Re[5]: STL: multimap?
От: Bell Россия  
Дата: 01.03.05 08:14
Оценка:
Здравствуйте, MaximE, Вы писали:

ME>Bell wrote:


>> А>А разве такой есть, что то не могу вспомнить...

>> Обычный вектор превращается в сортированный простым мановением std::sort Впрочем, можно обратить свой взор на AssocVector из Loki.

ME>Возможно, что сортировать вектор не очень удачное решение, по сравнению с использованием upper/lower_bound. После вставки sort будет перелопачивать весь массив, lower_bound же найдет тебе нужное место вставки бинарным поиском.


Да я не спорю — просто я упоманул про std::sort в овет на фразу "А разве такой есть"...
Любите книгу — источник знаний (с) М.Горький
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.