реализация контейнера вектор.

[eugrita]

В С нет STL -библиотеки, тем более интересна для практических целей реализация контейнера вектор.
Прочитав дискуссии в инете, понял ,что вектор это логическая структура,  определяемая неким интерфейсом т.е. это  - получение доступа к ее единицам данных по индексу, операции вставки и удаления, с перевыделением и частичной очисткой памяти, а также полная очистка - метод clear.  Программная реализация может быть разной. Как понимаю на основе списков односвязных или двухсвязных или динамических массивов.
Как грамотнее и проще всего в С  сделать реализацию контейнера вектор?
т.е мне кажется на основе списка, но доступ по индексу тогда как делать?

[Вад]

eugrita, почему на основе списка? В STL в основе вектора всегда непрерывный отрезок памяти (массив), просто содержимое копируется при переаллокации. Собственно, непрерывностью своей он и ценен, для всего остального есть другие контейнеры (дек, лист, сет).
И, кстати, почему списочная или блочная структура (как у list или deque) должна служить непреодолимым препятствием для доступа по индексу?

[Finch]

В добавок, В С++ контейнеры реализованы на шаблонах (template). Насколько я знаю, такого понятия в чистом С не сушествует. Так что, скорее всего, чтобы реализовать типонезависимость, нужно будет очень много применять макросы.

[Вад]

Finch, можно просто хранить размер элемента - это, всё-таки, C, за каст к void* и арифметику указателей никто не осудит Но возврат по значению так не сделать, согласен.
А при желании - да, можно и свой "шаблонный" вектор сделать, конечно. У нас в одной конторе был любитель, о нём легенды ходили - он, не доверяя С++ и STL, пользовался в C++-коде самописным ООП на макросах, с обработкой исключений, контейнерами и всем прочим

[darkelf]

eugrita, для реализации самописного вектора на C, можно воспользоваться обычными malloc() и realloc(), которые можно обернуть в более менее удобный интерфейс. Я реализовывал нечто подобное, если интересно - могу поделиться, но думаю, что в сети такого добра хватает.