Вектор и список
Вектор против списка
Часто запутывающие программисты, векторы и списки - это последовательности, используемые в массивах в C ++ и Java. Два члена содержат адреса массива, но с различными методами хранения массивов. Основное, что нам нужно знать, это то, что массив представляет собой «список», который содержит некоторые или все данные, т. Е. Целые числа, плавающие точки или символы и определяется в скобках «[]». Фактически, векторы и списки действуют в соответствии с экземплярами. Итак, давайте посмотрим на эти два термина один за другим.
векторы Векторы используются для хранения массива и доступа элементов. Здесь вы можете произвольно получить доступ к любому элементу, используя оператор «[]». Поэтому становится проще просматривать все элементы или один конкретный элемент с помощью векторной операции. Поэтому, если вы вставляете какой-либо объект в конце, в начале или в середине, тогда векторы имеют плюсовую точку, потому что вы можете получить доступ к случайному адресу и вносить туда изменения. Однако векторы немного медленнее по сравнению с объектами списка. Векторы считаются синхронизированными объектами, эффективными при произвольном доступе, и они правильно хранят данные с синхронизированным списком. Вектор выбирается всякий раз, когда нет необходимости вставлять или удалять средний (список) или спереди. Количество элементов в массиве может сильно различаться. Пример: вектор V; В.Инсерт (В.Бегин (), 3); assert (V.size () == 1 && V.capacity ()> = 1 && V [0] == 3);
Списки Списки представляют собой «двойные связанные последовательности», поддерживающие как обратное, так и обратное перемещение. Время, затраченное на вставку и удаление в начале, в конце и в середине, является постоянным. Вставка и сращивание между связанными списками не приводит к аннулированию любой итерации в элементах. Только удаление делает недействительным итерацию. Они не синхронизированы, поэтому они недоступны случайным образом. Порядок итераций может изменяться в зависимости от пользователя, но он не влияет на какие-либо изменения в элементах. Они быстрее векторов и идеально подходят для вставки и удаления в начале, середине и конце списков элементов.
Пример: #включают // Список определения шаблона класса …. int main () { int array [4] = {2, 6, 4, 8}; std:: list <int> values; std:: list <int> otherValues;
Резюме: 1. Список не синхронизируется, пока выполняется вектор. 2. Списки не имеют размера по умолчанию, а вектор имеет размер по умолчанию 10. 3. Списки и векторы представляют собой динамически растущие массивы. 4. Список не является потокобезопасным, тогда как вектор является потокобезопасным. 5. Списки, поскольку они применяются только к добавлению и удалению спереди и сзади, быстрее, векторы занимают больше CPU. 6. Вектор увеличивается на два раза, а список уменьшается до половины, т. Е. 50 процентов.
