Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
4 / 4 / 5
Регистрация: 25.08.2016
Сообщений: 44
1

Представление памяти std::vector

21.06.2017, 15:11. Просмотров 779. Ответов 6
Метки нет (Все метки)

Добрый день! Вопрос по вектору, из его описание следует, что он располагает свои элементы линейно до тех пор пока это возможно, а в случае если это сделать невозможно он переносит их в другой подходящий участок памяти. При этом все указатели и итераторы на элементы становятся невалидным. Так вот, а что происходит при этой перестановке с самим вектором, т.е. безопасно ли хранить указатель на вектор? И если это так, то получается что у вектора(в отличие от массива указывающего на первый эл-т) есть некий неподвижный заголовок?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.06.2017, 15:11
Ответы с готовыми решениями:

На основе исходного std::vector<std::string> содержащего числа, создать std::vector<int> с этими же числами
подскажите есть вот такая задача. Есть список . Создать второй список, в котором будут все эти же...

Как передать целочисленную матрицу типа std::vector<std::vector<int> > в функцию?
Здравствуйте. Почитал на форуме, но так и не понял что я делаю не так. Имеется двумерный вектор....

std::vector Перераспределение памяти
Код #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;tchar.h&gt;...

Std::set( vector ) и расход памяти
Здравствуйте! Пытаюсь разобраться сколько памяти съедают контейнеры и никак не могу понять...

6
431 / 423 / 159
Регистрация: 21.05.2016
Сообщений: 1,334
21.06.2017, 15:18 2
Цитата Сообщение от teatralaik Посмотреть сообщение
Добрый день! Вопрос по вектору, из его описание следует, что он располагает свои элементы линейно до тех пор пока это возможно, а в случае если это сделать невозможно он переносит их в другой подходящий участок памяти. При этом все указатели и итераторы на элементы становятся невалидным. Так вот, а что происходит при этой перестановке с самим вектором, т.е. безопасно ли хранить указатель на вектор? И если это так, то получается что у вектора(в отличие от массива указывающего на первый эл-т) есть некий неподвижный заголовок?
С самим вектором ничего не происходит, лежит себе в стеке
0
491 / 206 / 69
Регистрация: 27.05.2016
Сообщений: 551
21.06.2017, 15:55 3
Нельзя хранить на сами внутренние данные:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <vector>
 
int main()
{
    std::vector<int> v{1,2,3};
    int* p = v.data();
    std::cout << *p << "\n";
 
    for (int i = 4; i < 256; ++i)
        v.push_back(i);
 
    //p = v.data();
    std::cout << *p << "\n"; // UB
}
0
Форумчанин
Эксперт CЭксперт С++
8161 / 5009 / 1436
Регистрация: 29.11.2010
Сообщений: 13,455
21.06.2017, 16:00 4
Цитата Сообщение от teatralaik Посмотреть сообщение
т.е. безопасно ли хранить указатель на вектор?
Да
Цитата Сообщение от teatralaik Посмотреть сообщение
И если это так, то получается что у вектора(в отличие от массива указывающего на первый эл-т) есть некий неподвижный заголовок?
Вектор - обёртка над динамическим массивом.
То, что элементы класса перемещаются не влияет на размещение всего объекта.
0
Don't worry, be happy
16958 / 9839 / 1895
Регистрация: 27.09.2012
Сообщений: 24,393
Записей в блоге: 2
21.06.2017, 16:12 5
Цитата Сообщение от notAll Посмотреть сообщение
Нельзя хранить на сами внутренние данные
Можно, если избежать дальнейших реаллокаций.
0
1714 / 605 / 187
Регистрация: 12.03.2016
Сообщений: 2,188
21.06.2017, 16:25 6
Цитата Сообщение от oldnewyear Посмотреть сообщение
лежит себе в стеке
А в стеке ли он лежит?
0
431 / 423 / 159
Регистрация: 21.05.2016
Сообщений: 1,334
21.06.2017, 16:35 7
Цитата Сообщение от мановар Посмотреть сообщение
А в стеке ли он лежит?
Если создавать его динамически с помощью new, то не в стеке. Спасибо за замечание
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.06.2017, 16:35

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

Reallocation памяти контейнера std::vector
расширение памяти в этом контейнере происходит по логарифмическому закону. Объясните , пожалуйста,...

Реализация своего std::vector c аллокатором памяти
Приветствую всех. Пытаюсь реализовать свой std::vector с аллокатором памяти и всеми конструкторами...

Обеспечивает ли std::vector непрерывность памяти и как?
Здравствуйте! Если я не ошибаюсь, std::vector обеспечивает непрерывность выделенной памяти для...

Правильное освобождение памяти при std::vector
vector&lt;Worker*&gt; workers; workers.push_back(new Worker(&quot;Jack&quot;, 1000)) Как теперь правильно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.