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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
Avazart
Эксперт С++
7189 / 5363 / 280
Регистрация: 10.12.2010
Сообщений: 23,669
Записей в блоге: 17
#1

std::deque - C++

14.05.2012, 17:14. Просмотров 1450. Ответов 4
Метки нет (Все метки)

Как известно при добавлении в конец вектора элементов(и не только в конец) может возникнуть перераспределение памяти что переместит данные в другое место и сделает недействительным итераторы,ссылки и указатели на эти данные.

Вопрос в замене: что бы уйти от этой проблемы можно ли применить std::deque, выполняет ли он перераспределение памяти?

Про std::deque можно прочитать что память управляется автоматически, что подразумеватся под этим непонятно...
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2012, 17:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос std::deque (C++):

Как работает std::deque? - C++
Пытаюсь разобраться в работе std-шного дека. Веб-серфинг дал следующее: Данные хранятся в куче небольшими блоками(массивами) в виде...

Как инициализировать объект типа std::deque<int>? - C++
Доброе время суток! Я видимо совсем не разбираюсь в шаблонах, так как не понимаю почему не работает:std::deque&lt;int&gt; d = {1, 2, 3, 4, 5}; ...

Не воспринимает ни std::cout, ни std::cin. Вобщем ничего из std. Также не понимает iostream - C++
Здравствуйте! Я хотел начать изучать язык C++. Набрал литературы. Установил Microsoft Visual C++ 2005 Express Edition. Образ диска...

ошибка error: cannot convert 'std::string {aka std::basic_string<char>}' to 'std::string* {aka std::basic_stri - C++
на вод поступают 2 строки типа string. определить количество вхождений строки 2 в строку 1 ошибка error: cannot convert 'std::string {aka...

STL std::set, std::pair, std::make_pair - C++
Я не знаю как описать тему в двух словах, поэтому не обращайте внимание на название темы. Собственно перейдем к нашим баранам: есть...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
gray_fox
What a waste!
1520 / 1223 / 70
Регистрация: 21.04.2012
Сообщений: 2,560
Завершенные тесты: 3
14.05.2012, 18:27 #2
Если добавлять в начало\конец, все ссылки останутся действительны, если удалять из начала\конца - останутся действительны все ссылки и итераторы. Так что если пользоваться только push/pop, то как минимум можно полагаться на ссылки.
0
Avazart
Эксперт С++
7189 / 5363 / 280
Регистрация: 10.12.2010
Сообщений: 23,669
Записей в блоге: 17
14.05.2012, 18:36  [ТС] #3
gray_fox,То есть при вставке в конец или в начало перераспределение не проиходит так?
0
gray_fox
What a waste!
1520 / 1223 / 70
Регистрация: 21.04.2012
Сообщений: 2,560
Завершенные тесты: 3
14.05.2012, 18:44 #4
Цитата Сообщение от Avazart Посмотреть сообщение
То есть при вставке в конец или в начало перераспределение не проиходит так?
Может происходить, ибо дек, на сколько я знаю, реализуется как список массивов (т.н. страниц). Кончится место в странице - выделится новая, станет пуста - вон из памяти. Другое дело, что остальные элементы при этом останутся там же, где были. Вот здесь про это есть:
http://en.cppreference.com/w/cpp/container/deque/insert
http://en.cppreference.com/w/cpp/container/deque/erase
1
Avazart
Эксперт С++
7189 / 5363 / 280
Регистрация: 10.12.2010
Сообщений: 23,669
Записей в блоге: 17
18.05.2012, 23:24  [ТС] #5
Вот нашел картинку которая помагает понять (Николай Джосьютис "С++ Стандартная библиотека" стр169)
1
Миниатюры
std::deque  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.05.2012, 23:24
Привет! Вот еще темы с ответами:

(std::basic_string<char, std::char_traits<char>, std::allocator<char> > const& - C++
astxx::manager::connection::connection(std::basic_string&lt;char, std::char_traits&lt;char&gt;, std::allocator&lt;char&gt; &gt; const&amp;, unsigned short); ...

Как искать по std::vecotr из std::pait по одному значению из пары? - C++
? :) Пункт 4.7 Правил: Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее решения и какие результаты...

Реализация класса MyString. Стандартная библиотека, std::string, std::vector - C++
как добавить реализацию конкатенации строк через перегрузку оператора &quot;+=&quot; в классе MyString и почему ошибка выдается???#include...

Передача функции указатель на элемент std::vector<std::string> - C++
Доброй ночи тем, кому не спится (или живет в другом часовом поясе:p)! Есть функция, требующая в качестве параметра указатель на...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
18.05.2012, 23:24
Ответ Создать тему
Опции темы

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