Здравствуйте, MaximE, Вы писали:
ME>Bell wrote:
>> А>А разве такой есть, что то не могу вспомнить...
>> Обычный вектор превращается в сортированный простым мановением std::sort
Впрочем, можно обратить свой взор на AssocVector из Loki.
ME>Возможно, что сортировать вектор не очень удачное решение, по сравнению с использованием upper/lower_bound. После вставки sort будет перелопачивать весь массив, lower_bound же найдет тебе нужное место вставки бинарным поиском.
Да я не спорю — просто я упоманул про std::sort в овет на фразу "А разве такой есть"...