Суть вот чем. Надо без всякого STL реализовать добавление, удаление элементов. Добавление будет идти в конец последовательности, удаление - из начала. STL как я понял не катит, поскольку vector будет тормозить, переписывая при каждом удалении из начала весь массив, а список не годится - надо бегать по последоваетльности часто и быстро.

Я хочу реализовать это дело функциями malloc и remalloc. Выделять malloc'ом типа
int prt=malloc(N*sizeof(myclass*)) память, и при удалении элемента с начала realloc(ptr+sizeof(myclass*), (N-1)*sizeof(myclass*)), при добавлении аналогично добавлять.

Вопрос - разумно ли это, и насколько быстра функция malloc?
Добавлено @ 22:32
Все это буде происходить на WM_TIMER, поэтому быстрота исключительно важна.

Здесь подойдет std::deque, или еще лучше std::queue.

Нельзя дать краткое описание этих классов? msdn сейчас нету под рукой.

msdn.microsoft.com

Да только что там был.



Подтвердите, пожалуйста, что добавление вперед массива будет происходжить столь же быстро, что и в конец, и что скорость не зависит от размера вектора, и в частности не будет при каждой вставке перекопирования элементов.

Да, в этом и смысл двусторонней очереди (deque). - Вставка/удаление элемента в начало/конец происходит быстро (за константное время) без перемещения элементов. А queue это более специализированный адаптер, добавление(push) элементов происходит в конец, а удаление(pop) из начала. По умолчанию queue реализуется на основе дека (std::deque), поэтому операции push/pop происходят также быстро.

Спасибо, это информация мне очень помогла.

Т.е. не чаще чем раз в 10 mc...
Уверяю тебя по сравнению с вызовами WinAPI, в тем паче GDI - все выделения-развыделения памяти полная ерунда... разве что каждый твой элемент по пол-мегабайта весит...
Это я к чему: не ищи проблем там где их нет.

Однако совет LPBOY насчет использования деки или очереди совершенно разумный.