![]() Std::set( vector ) и расход памятиЯзык С++. Форум начинающих программистов C++. Обсуждение языка программирования C++. Решение задач, программирование и готовые программы на С++.
|
|
Обсуждение
Всего сообщений: 18
|
||
Имя | Дата | Сообщение |
Читать обсуждение полностью: Std::set( vector ) и расход памяти |
||
sim1246 | 14.05.2014 10:40 |
https://www.cyberforum.ru/post6169690.html
Здравствуйте!
Пытаюсь разобраться сколько памяти съедают...
|
aLarman | 14.05.2014 11:42 |
https://www.cyberforum.ru/post6169983.html
м.б накладные расходы на контейнер ?)
|
Ilot | 14.05.2014 11:43 |
https://www.cyberforum.ru/post6169992.html
Давайте рассуждать логически. Множество в большинстве...
|
aLarman | 14.05.2014 11:45 |
https://www.cyberforum.ru/post6170000.html
set в данном случае наверняка RB-tree, каждый элемент...
|
Ilot | 14.05.2014 11:46 |
https://www.cyberforum.ru/post6170008.html
aLarman, ну вот и я об этом:)
|
sim1246 | 14.05.2014 11:48 |
https://www.cyberforum.ru/post6170010.html
sizeof(set<string> ) как и sizeof(vector<string> ) равен...
|
aLarman | 14.05.2014 12:12 |
https://www.cyberforum.ru/post6170081.html
потому что вектор расходует меньше памяти чем set написано...
|
sim1246 | 14.05.2014 12:16 |
https://www.cyberforum.ru/post6170116.html
Так по моему не совсем правильно все таки в векторе( сете )...
|
aLarman | 14.05.2014 12:22 |
https://www.cyberforum.ru/post6170128.html
даж так
size3 =...
|
sim1246 | 14.05.2014 12:27 |
https://www.cyberforum.ru/post6170188.html
size3 = size2+sizeof(res) +res.capacity()*sizeof(string)...
|
Avazart | 14.05.2014 12:37 |
https://www.cyberforum.ru/post6170237.html
Три указателя, еще указатель для родителя.
|
aLarman | 14.05.2014 12:38 |
https://www.cyberforum.ru/post6170239.html
а что в size3 я уже запутался
Добавлено через 18 секунд...
|
sim1246 | 14.05.2014 12:40 |
https://www.cyberforum.ru/post6170254.html
size3=size2 + sizeof(string)*res.capacity() +...
|
Avazart | 14.05.2014 12:42 |
https://www.cyberforum.ru/post6170262.html
Да при чем для вектора нужен один указатель независимо от...
|
sim1246 | 14.05.2014 12:44 |
https://www.cyberforum.ru/post6170273.html
вот ответ с stackoverflow ( там тоже спрашивал )...
|
Avazart | 14.05.2014 12:49 |
https://www.cyberforum.ru/post6170294.html
Заглянуть посмотреть в исходнки реализации ?
|
sim1246 | 14.05.2014 12:57 |
https://www.cyberforum.ru/post6170348.html
Сейчас посмотрю, но тогда получается что и для set...
|
sim1246 | 15.05.2014 14:19 |
https://www.cyberforum.ru/post6175973.html
Вообщем всем спасибо кто принял участие в обсуждении. Сам...
|
Similar |
Как передать целочисленную матрицу типа std::vector<std::vector<int> > в функцию? Представление памяти std::vector std::vector Перераспределение памяти |
|
MoreAnswers |
Reallocation памяти контейнера std::vector Реализация своего std::vector c аллокатором памяти
Как изменять размер std::vector<std::vector>? Вывести значения std::vector<std::vector<int*> > |
|
|