Здравствуйте, minorlogic, Вы писали:

M>Здравствуйте, LuciferMoscow, Вы писали:

A>>>-почему алгоритм sort не примениним к контейнеру list?
LM>>Блин, неужно random_access_iterator хочет?!

M>прикольно если реализация пользует advance
Прикольно, но реализация sort, соответствующая стандарту, должна гарантировать сложность алгоритма n*log(n). Очевидно, что используя advance, таких гарантий дать нельзя. Кроме того, по стандарту sort таки требует RandomAccessIterator. См. ISO/IEC 14882:2003 — пп. 25.3.1.1

PS: Привет, Миша