В каком STL-контейнере лучше хранить объекты?

@Leffken · Регистрация: 24.06.2012

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

Есть класс, реализующий адреса

C++
1
2
3
class address {
...
}

Поискал в сети увидел 3 варианта хранения объектов : массив(array), вектор(vectro), список(list).
Массив нельзя создать неизвестного размера, нужно сразу выделять память, например

C++
1
2
address *ad_array[100]; //работает
address *ad_array[]; //ошибка

Такой вариант не подходит, неизвестно сколько будет объектов.
Вектора, все бы ничего, но удалять говорят тут не правильно их, хотя и можно так:

C++
1
2
3
vector<address> ad_vector();
ad_vector.push_back(address());
v.erase( remove( ad_vector.begin(), ad_vector.end()), ad_vector.end() );

С list еще ничего не делал. Как правильнее поступать с объектами?

@_stanislav · 15.09.2016, 15:00

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

После выделения этот адрес уже в адресносном пространстве программы и не нужно ничего спрашивать у системы.
Есть, конечно, нюансы. На многих системах выделение будет витруальным и первый запрос на чтение/запись будет действительно выполняться долго. Но такое бывает не всегда.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <vector>
#include <ctime>
 
int main(int argc, char* argv[] )
{
    const size_t size = 10000;
 
    size_t start_time =  clock();
 
    std::vector<int> array_(size);
    //int array_[size];
 
    for (size_t i = 0; i < size; i++)
        for (size_t j = 0; j < size; j++)
               array_[j] = j;
 
    size_t end_time = clock();
    size_t search_time = end_time - start_time;
 
    search_time = 0;
    start_time = clock();
 
    for (size_t i = 0; i < size; i++)
        for (size_t j = 0; j < size; j++)
               array_[j] = j;
 
    end_time = clock();
    search_time = end_time - start_time;
 
    return 0;
}

@hoggy · 15.09.2016, 15:03

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

vs 13 у меня не получилось стек увеличить.

жизнь - боль и страдание.

попробуйте использовать std::vector,
и приятных вам реалоков.

@rikimaru2013 · 15.09.2016, 15:11

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

жизнь - боль и страдание.

@ct0r · 15.09.2016, 15:24

Если считаем, что размер фиксирован, то по производительности вектор и массив не отличаются.

Однако в некоторых случаях теоретически массив будет быстрее:
1) Первое выделение памяти - массиву надо просто сдвинуть вершину стека, вектору надо делать системный вызов, бороться в возможной фрагментацией и тд и тп.
2) Если у нас много разных выделений памяти в разных потоках. Куча делится между ними, стоим внутри new из-за синхронизации. (Подразумевается, что мы хотим юзать дефолтные аллокаторы.) Стек - у каждого свой, будет все без узких мест.
3) У нас вокруг переменной вектора/массива еще есть другие данные, которые мы часто юзаем. Данные массива рядом с ними, данные вектора - нет. Может как-то влиять на кэш.

_stanislav, выруби дебаг-то, собери нормальный релиз с оптимизацией, а то небось со всеми ассертами и отладочной инфой для вектора смотришь.

@_stanislav · 15.09.2016, 15:51

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

выруби дебаг-то, собери нормальный релиз с оптимизацией, а то небось со всеми ассертами и отладочной инфой для вектора смотришь

Да, массив чуть быстрее, но не существенно.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <iostream>
#include <vector>
#include <ctime>
 
int main(int argc, char* argv[] )
{
    const size_t size = 10000;
    size_t start_time, end_time, search_time;
 
    start_time =  clock();
 
    std::vector<int> vector(size);
 
    for (size_t i = 0; i < size; i++)
        for (size_t j = 0; j < size; j++)
               vector[j] = j;
 
    end_time = clock();
    search_time = end_time - start_time;
 
    std::cout << "vector1: " << search_time
        <<std::endl;
 
    search_time = 0;
    start_time = clock();
 
    for (size_t i = 0; i < size; i++)
        for (size_t j = 0; j < size; j++)
               vector[j] = j;
 
    end_time = clock();
    search_time = end_time - start_time;
 
    std::cout << "vector2: " << search_time
        <<std::endl;
 
    start_time =  clock();
    
    int array_[size];
 
    for (size_t i = 0; i < size; i++)
        for (size_t j = 0; j < size; j++)
               array_[j] = j;
 
    end_time = clock();
    search_time = end_time - start_time;
 
    std::cout << "array1: " << search_time
        <<std::endl;
 
    start_time = clock();
 
    for (size_t i = 0; i < size; i++)
        for (size_t j = 0; j < size; j++)
               array_[j] = j;
 
    end_time = clock();
    search_time = end_time - start_time;
 
    std::cout << "array2: " << search_time
        <<std::endl;
 
    return 0;
}

@_stanislav · 15.09.2016, 16:11

поменял местами вектор и массив, то есть массив первым проверял, массив стал отрабатывать чуть медленней. первый вызов.

@_stanislav · 15.09.2016, 16:14

___

Новые блоги и статьи Все статьи Все блоги /
Nekobox - outbounds[0].transport: unknown transport type: raw damix 01.10.2026 Фикс ошибки Правым кликом по серверу -> отладочная информация -> edit Заменить "net": "raw", на "net": "tcp", Нажать кнопку reload.	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .

@ct0r Игогошка! 1801 / 708 / 44 Регистрация: 19.08.2012 Сообщений: 1,367
	15.09.2016, 15:24
	Если считаем, что размер фиксирован, то по производительности вектор и массив не отличаются. Однако в некоторых случаях теоретически массив будет быстрее: 1) Первое выделение памяти - массиву надо просто сдвинуть вершину стека, вектору надо делать системный вызов, бороться в возможной фрагментацией и тд и тп. 2) Если у нас много разных выделений памяти в разных потоках. Куча делится между ними, стоим внутри new из-за синхронизации. (Подразумевается, что мы хотим юзать дефолтные аллокаторы.) Стек - у каждого свой, будет все без узких мест. 3) У нас вокруг переменной вектора/массива еще есть другие данные, которые мы часто юзаем. Данные массива рядом с ними, данные вектора - нет. Может как-то влиять на кэш. _stanislav, выруби дебаг-то, собери нормальный релиз с оптимизацией, а то небось со всеми ассертами и отладочной инфой для вектора смотришь. 0

@_stanislav "C with Classes" 2022 / 1404 / 523 Регистрация: 16.08.2014 Сообщений: 5,885 Записей в блоге: 1
	15.09.2016, 16:11
	поменял местами вектор и массив, то есть массив первым проверял, массив стал отрабатывать чуть медленней. первый вызов. 0

@_stanislav "C with Classes" 2022 / 1404 / 523 Регистрация: 16.08.2014 Сообщений: 5,885 Записей в блоге: 1
	15.09.2016, 16:14
	___ Миниатюры 0