В каком 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

___

Новые блоги и статьи Все статьи Все блоги /
Транскрипция 55-минутного видео через Whisper: WhisperDesktop облажался, спас Google Colab[ anaschu 01.06.2026 Понадобилось получить текст из свежезагруженного видео на YouTube. Казалось бы, задача на пять минут. Заняла полтора часа. Делюсь опытом — может кому пригодится последовательность решений. . . .	21 мат мед. Планы на развитие модели здравоСохранения anaschu 01.06.2026 AnyLogic: план развития симуляционной модели рабочего коллектива — динамический абсентеизм, реальные данные, три сценария сравнения Продолжаю серию постов о дискретно-событийной модели рабочего. . .	20. Мат мед. Абсентеизм как отдельный тип простоя anaschu 29.05.2026 Апдейт модели: исправленные баги, абсентеизм и новые механизмы Продолжаю развивать ранее описанную модель рабочего коллектива на AnyLogic. За последние несколько дней был проведён серьёзный. . .	19. здоровье, усталость и психотип работника влияют на производительность предприятия, и наоборот, производительность на здоровье, усталось и психотип anaschu 28.05.2026 Дискретно-событийная модель рабочего коллектива на AnyLogic: здоровье, выгорание, психотипы и микростимуляция Привет, коллеги. Хочу поделиться итогами нескольких недель работы над симуляционной. . .
"Прокси" для последовательного порта Eddy_Em 28.05.2026 Эту штуку написал я достаточно давно. Но сейчас вот понадобилось настроить датчик грозы, но при этом не отключать его от "метеодемона". Соответственно, надо запустить этот "прокси": метеодемон будет. . .	Рефакторинг программы уравнивания. Massaraksh7 26.05.2026 Пример по предыдущей записи в блоге. Но, надо заметить, что, во-первых, там оптимизация не только математики, но и работы с базой данных, и с графами, а во-вторых, это ещё не всё.	Использование TThread в Lazarus для математических вычислений. Massaraksh7 25.05.2026 Производя рефакторинг своих программ на предмет ускорения их работы, обратил внимание на такой аспект, как сокращение времени матвычислений. Дело в том, что приходится работать с большими матрицами. . .	Модель здравосохранения 18. Чем здоровее работник, тем быстрее выгорает anaschu 24.05.2026 Имитационная модель корпоративного здравоохранения: что показывает математика Сегодня в модели рабочего коллектива на AnyLogic появились три новые механики — выгорание через накопленную усталость,. . .

@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