Форум программистов, компьютерный форум CyberForum.ru

Разница между list и vector - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Метод сортировки: Вычисление Адреса на С++ http://www.cyberforum.ru/cpp-beginners/thread411548.html
Кто знает, помогите
C++ [C++] Двухфазная внешняя сортировка простым слиянием (помогите найти ошибку) #include "stdafx.h" #include <iostream> #include <fstream> #include <Windows.h> #include <time.h> const int n = 100; void prepeareA() { std::ofstream A; A.open("A.txt"); http://www.cyberforum.ru/cpp-beginners/thread411547.html
C++ Помогите доработать программу на С++,задача на тему двумерных массивов
Помогите доработать программу на С++,задача на тему двумерных массивов Написать программу, реализующую алгоритм задачи индивидуального варианта. В программе необходимо организовать работу с двумерным массивом. 1. Оценки студентов. Записать из файла в двумерный массив информацию об оценках каждого из N студентов группы по тому или иному предмету (в первой строке – информация об оценках...
C++ Построить вектор по правилу
Помогите,пожалуйста,написать программу на C++. Заданы два вектора x(x1,x2,…,xn),y(y1,y2,…,yn) и числа a,b. Построить вектор z(z1,z2,…,zn),компоненты которого вычисляются по правилу:z=ax при xy<0,либо by,при xy>=0 .
C++ Как создать объект с конструктором в интерфейсе другого класса? http://www.cyberforum.ru/cpp-beginners/thread411540.html
struct WorkerInfo { WorkerInfo(int iPay, int iDebt) : pay (iPay), iDebt(debt) {} ~WorkerInfo() {} int pay; // зарплата int debt; // долг }; class Worker {
 

Показать сообщение отдельно
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
19.12.2011, 16:17     Разница между list и vector
Цитата Сообщение от rus_phantom Посмотреть сообщение
То есть данные в векторе находятся хаотично и операция добавления элемента гораздо менее затратна, чем для листов, в котором элементы находятся последовательно в памяти?
Эм, наоборот. Расположение данных в памяти у вектора последовательное, а значит вы сможете получить доступ к любому элементу вектора очень быстро (с помощью []). Зато добавление элемента, например, в середину вектора - очень затратно. Ведь нужно сдвинуть остальные данные.
 
Текущее время: 07:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru