[C ++] контейнер Последовательный контейнер

}

// n = 2 имеет только простое число 2 (2 - наименьшее простое число)

if(n==2)

{

cout<<"2"<

return 0;

}

// случай n> 2

A [prime_count ++] = 2; // Подобно доступу к массиву, используйте индекс [] для доступа к вектору

for(int i=3;i<=n;i++)

{

if(prime_count == A.size() )

{

A.resize (prime_count +10); // Емкость вектора A плюс 10

}

// Основной код для поиска простых чисел

if (i% 2 == 0) continue; // Четные числа больше 2 определенно не простые числа

int j=3;

while( j<=i/2 && i%j!=0 )

{

j+=2;

}

// Оценка j вышла из вышеперечисленного, а причина:

// Если i делится на j, i определенно не является простым числом;

// Если i не может быть целым числом на j, а j больше, чем i / 2, то i - простое число.

if(j >i/2 )

{

A[prime_count++] =i;

}

}

for(int i=0;i

cout<

cout<

return 0;

}

результат операции:

4.Список
Список (список) состоит из двусвязного списка. Его данные состоят из нескольких узлов, и каждый узел включает в себя информационный блок (то есть фактические сохраненные данные), указатель-предшественник и конечный указатель, к которым можно получить доступ вперед или назад, но нельзя получить доступ случайным образом.

Особенности List: первые два - преимущества, последние два - недостатки.
(1) Не используйте непрерывное пространство памяти, поэтому динамические операции могут выполняться по желанию. (Это потому, что связанный список не использует непрерывную память)
(2) Его можно быстро вставить и удалить в любом месте внутри, что более гибко, чем вставка и удаление посередине вектора. (Это также преимущество, что связанный список более гибкий, чем операции вставки и удаления массива)
(3) Внутренний произвольный доступ не разрешен, т. Е. «[]» И vector.at () не поддерживаются. (Чтобы найти позицию в связанном списке, вы должны искать с начала один за другим по порядку)
(4) По сравнению с вектором занимает больше памяти.
[Экземпляр списка] Найдите номер значения в объекте списка
[Метод 1. Используйте функцию count ()]
count(list1.begin(),list1.end(), 100);
код показан ниже:

1. 
   // список operation.cpp
   
2. 
   // Подсчитываем количество определенного числа в списке
   
3. 
   #include
   
4. 
   #include
   
5. 
   #include <алгоритм> // Включаем библиотеку алгоритмов, такую ​​как count ()
   
6. 
   
   
7. 
   using namespace std;
   
8. 
   int main(int argc,char *argv[])
   
9.