Адекватная замена для MS STL deque?, нужна замена в связи с багой в MS STL |
Здравствуйте, гость ( Вход | Регистрация )
Адекватная замена для MS STL deque?, нужна замена в связи с багой в MS STL |
Iron Bug |
6.10.2010, 13:45
Сообщение
#1
|
Профессионал Группа: Модератор Сообщений: 1611 Регистрация: 6.2.2009 Из: Yekaterinburg Пользователь №: 533 Спасибо сказали: 219 раз(а) Репутация: 12 |
В связи с обнаружившейся страшной багой ищу какую-нибудь опенсорцную реализацию дека (ну или хотя бы очереди с итератором или оператором []).
Поиск по гуглу пока не дал ничего вразумительного (слишком распространённое название - deque), а свой огород городить банально не хватает времени... Конечно, если не найду, то придётся возиться с динамическими массивами, а у меня ещё дофига другой работы, причём довольно срочной. Может, кто подскажет такую готовую библиотечку на С++ или С? |
|
|
kwisp |
6.10.2010, 14:53
Сообщение
#2
|
астарожна ынтжинэр Группа: Участник Сообщений: 1404 Регистрация: 26.11.2008 Из: ТаганрогРодинаЧехова Пользователь №: 435 Спасибо сказали: 113 раз(а) Репутация: 23 |
Iron Bug,
есть еще реализация stl на сайте sgi и stlPort погугли на эту тему. теоретически очередь от вектора отличается лишь началом идентичным концу вектора. т.е. быстрая вставка изЪятие и в начале и в конце. память выделяется страницами, и очереди нужен дополнительный указатель на страницу. еще двусторонняя очередь deque - единственные стандартный контейнер STL в котором итераторы могут стать недействительными при действительных указателях и ссылках, об этом Меерс пишет немного. почему ты решила что очередь пошустрее вектора не пойму ( |
|
|
Текстовая версия | Сейчас: 29.4.2024, 1:54 |