Создание массива из последовательности

@wavy n1c9 · Регистрация: 24.12.2020

Author24 — интернет-сервис помощи студентам

Добрый день, мне нужно создать массив из элементов последовательности, последовательность:
Название: изображение_2021-03-04_205553.png
Просмотров: 73

Размер: 8.2 Кб

Название: изображение_2021-03-04_205553.png
Просмотров: 73

Размер: 8.2 Кб

Величина Н дана, не понимаю как можно создат массив, в случае когда у меня не известно сколько будет всего элементов

@Yetty · 04.03.2021, 23:32

для массива заранее неизвестного размера оптимально использовать vector

если vector Вас не устраивает, придётся делать 2 цикла - в первом цикле находите размер массива, объявляете динамический массив, во втором цикле заполняете массив

@Annemesski · 05.03.2021, 12:27

Сообщение от Yetty

придётся делать 2 цикла

в данном случае незачем:

C++

#include <iostream>
#include <cmath>
 
int main()
{
    size_t N;
    std::cin >> N;
 
    size_t sz = size_t(log2(N + 1));
 
    int *arr = new int[sz];
 
    for (size_t i = 0; i < sz; ++i)
        std::cout << (arr[i] = (2 << i) - 1) << " ";
    std::cout << std::endl;
 
    delete[] arr;
 
    return 0;
}

@Yetty · 05.03.2021, 12:52

Annemesski, действительно, размер сразу можно найти. проверьте код, такой результат выдаёт:
n=10
1 3 7

@Annemesski · 05.03.2021, 12:56

Сообщение от Yetty

такой результат выдаёт:
n=10
1 3 7

верный результат: четвертый (следующий) элемент последовательности 2⁴ - 1 = 15; то есть уже строго больше 10

@wavy n1c9 0 / 0 / 0 Регистрация: 24.12.2020 Сообщений: 10
		1
	Создание массива из последовательности 04.03.2021, 21:57. Показов 670. Ответов 4 Метки нет (Все метки) Добрый день, мне нужно создать массив из элементов последовательности, последовательность: Величина Н дана, не понимаю как можно создат массив, в случае когда у меня не известно сколько будет всего элементов 0

@Yetty 7437 / 5029 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	04.03.2021, 23:32	2
	для массива заранее неизвестного размера оптимально использовать vector если vector Вас не устраивает, придётся делать 2 цикла - в первом цикле находите размер массива, объявляете динамический массив, во втором цикле заполняете массив 0

@Yetty 7437 / 5029 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	05.03.2021, 12:52	4
	Annemesski, действительно, размер сразу можно найти. проверьте код, такой результат выдаёт: n=10 1 3 7 0

@Annemesski 2528 / 1247 / 460 Регистрация: 08.11.2016 Сообщений: 3,428
	05.03.2021, 12:56	5
	Сообщение от Yetty такой результат выдаёт: n=10 1 3 7 верный результат: четвертый (следующий) элемент последовательности 2⁴ - 1 = 15; то есть уже строго больше 10 0