Auf Wiedersehen std::list
Aug. 14th, 2012 08:22 pmОказывается, засланцы Майкрософта протолкнули в Стандарт C++ требование (23.2.1), чтобы сложность size()
в std::list
была O(1). Ну да, ведь теперь никто уже не знает, что такое двусвязный список и с чем его едят. Ещё один идеал разрушен.
В качестве дополнительного (или основного?) бонуса — GCC теперь придётся ради соответствия Стандарту ломать бинарную совместимость. Новые бинарники нельзя будет слинковать со старым C++98 кодом.
Ещё одна потеря — реализация строк с подсчётом ссылок.