Коллекции.

[yudjin]

У меня так уж получается, что массив указателей (CFeature **pFeature) по индексам обрабатывается быстрее почти на 100%, чем списки типа CList, CTypePtrList по GetNext(), хотя в документации сказано обратное. Или имелось ввиду, что последовательный доступ к элементам в CList быстрее, чем цикличный в CArray?
Страуструп тоже советует использовать CList, а не указатели, но GetTickCount()....
Не понимаю...

[Антон (LogRus)]

CList очень медленный контейнер для любого вида доступов
у страуструпа могут быть другие аргументы

[lapulya]

что вы понимаете под "обрабатывается"? Если доступ на чтение, то конечно массив будет быстрее (при любых раскладах), но если вы задумаете вставку, да еще и в середину, то вы поймете прелести списка

[yudjin]

Под "обрабатывается" я имею ввиду следующее:
определяю, какие из элементов другого контейнера мне нужны, считаю их, создаю массив указателей нужного размера, заполняю его указателями на нужные элементы, и считываю. Вставок и удалений нет.
Равно как и не нужен доступ по индексу - по-этому я и решил попробовать CList и щелкать элементы методами AddTail() и GetNext().
Какие контейнеры вы бы посоветовали для данных операций? объектов много поэтому скорость очистки/наполнения/чтения важна.

ЗЫ: возможно, стоит создать свой шаблон однонаправленного списка для такой задачи? Или массив указателей достаточно шустрый?

[Алексей++]

Какие контейнеры вы бы посоветовали для данных операций? объектов много поэтому скорость очистки/наполнения/чтения важна.

std::vector подойдёт )


А простой массив - это всегда самое быстрое (если сортировака не нужна) но там надо понимать и тратить время на работу с памятью

[yudjin]

Угу и его нельзя динамически расширять (простой массив), что есть плохо.
Действительно - перепробовал все коллекции CList, CTypePtrList, std::list, std::vector. Что хочу сказать - std::list самый медленный по вставке оказался (почти в 4-7 раз), std::vector чуть быстрее CList и CTypePtrList; быстрее всего работает массив указателей. Единственный для меня минус массива указателей - размер заранее знать нужно.

[lapulya]

Как уже несколько раз сказали:
1. ничто не сравнится (не превзойдет) по скорости доступа к данным с массивом (кроме std::vector, по скорости он аналогичен). При этом данные можно читать и перезаписывать, но не вставлять/вырезать
2. если будут манипуляции со вставкой, то тут все упирается в доп требования (частота вставок, место вставок и т.д.) надо смотреть в сторону std::list или std::vector (если вставка в середину часты, это скорее всего не лучший вариант), std::deque

если надо динамически расширять, то опять таки или vector/deque или list (есть еще и map, но это если нужен доступ по ключу)

[yudjin]

Спасибо. остановился на std::vector