Модераторы: Daevaorn

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Умные указатели, Растолкуйте, запутался 
:(
    Опции темы
baldina
Дата 29.1.2013, 18:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3433
Регистрация: 5.12.2007
Где: Москва

Репутация: 32
Всего: 101
хитрО  smile 
PM MAIL   Вверх
bsa
Дата 29.1.2013, 19:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196
Да ничего хитрого. Оптимизация добавления в конец именно так и сделана. Почему бы не добавить еще и оптимизацию добавления в начало? Не думаю, что еще один указатель сильно много займет ресурсов. А вот выигрыш по скорости добавления в начало был бы ощутимым.


--------------------
Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.
PM   Вверх
volatile
Дата 29.1.2013, 23:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 37
Всего: 85
Цитата(bsa @  29.1.2013,  19:51 Найти цитируемый пост)
Почему бы не добавить еще и оптимизацию добавления в начало? 

Думаю что вектор не проектировался как контейнер с оптимизацией добавления в конец. Просто это получилось само-собой.
А оптимизация добавления в начало, сама собой не получилась  smile,  ну и делать ее специально никто не стал, так как для этого есть дек.

Если вы считаете что часто нужно такое, можно сделать свой адаптер к вектору (думаю не много кода будет).
Хотя честно, говоря не вижу серьезных причин, почему бы в таком случае, просто не использовать дек...
PM MAIL   Вверх
mes
Дата 30.1.2013, 08:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250
Цитата(volatile @  29.1.2013,  22:55 Найти цитируемый пост)
А оптимизация добавления в начало, сама собой не получилась

 smile,  чтоб делать оптимизацию вставки вперед посредством резерва, нужно иметь без оного резерва  вставку вперед такой же сложности, как вставка назад...

Добавлено через 25 секунд
 smile сам непонял, что сказал...  smile 


--------------------
http://opendots.net
PM MAIL WWW   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0631 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.