Есть ли способ «вырастить» мой массив при продолжении моей программы?

Question

Я создаю генератор простых чисел в c ++, используя массив для хранения простых чисел по мере их нахождения, а затем использую их для проверки потенциалов позже.Есть ли способ «увеличить» мой массив при продолжении моей программы?

Answer 1

См. Стандартный: вектор.http://new.cplusplus.com/reference/stl/vector/

Answer 2

Я бы использовал std: vector примерно так:

vector<int> primes;

тогда вы добавите простые числа, используя:

primes.push_back(2);

и получить значения из вектора с помощью:

primes[0];

Удачи!

Answer 3

Вы можете использовать шаблон std::vector и метод reserve на основе верхней границы для функции подсчета простых чисел .

Answer 4

Похоже, вам нужен вектор для хранения простых чисел.

Answer 5

Если есть какой-либо изначально известный предел, к которому вы собираетесь перейти, вы можете просто вычислить длину нужного вам массива с помощью этой простой формулы:

let N - это тот предел, а LENGTH - необходимая длина массива, поэтому

LENGTH = N / log(N)

, где log(N) - натуральный логарифм N

для получения дополнительной информации, см .: Теорема распределения простых чисел .

Answer 6

Обычные случаи, когда возникает такая потребность, также требуют эффективной операции поиска. Мой опыт состоит в том, чтобы перейти на std::map, что делает жизнь намного проще, чем векторы.

Answer 7

Я думаю, что ваша лучшая ставка - это, вероятно, std :: list;тогда как вектор должен перераспределять ранее сохраненные элементы, когда его зарезервированное пространство превышено, со списком этого не происходит.