два разных языка программирования - с и с++, почему если есть в с++, то должно быть в с? 
нету ничего и не может быть, так как нет средств в с для создания таких вещей как vector.

Насколько я понимаю, реаллок заново выделяет память и переносит старые данные на новое место. Мне нужен принцип быстрой работы как в Векторе - я добавляю один элемент, но в памяти добавляется небольшой кусок, и связывается по ссылкам с соседними, а не копируется тупо весь массив...

То есть цикл:
Array array;
int i;
for(i = 0; i < 1000; i++) {
    if(needInsert(i))
        arrayAdd(&array, i);
}
работал быстро...

Ты видимо даже не знаешь, как работает vector и чем он отличается от list. Так вот, вектор в простейшем случае работает, как realloc (а точнее, так, как я описал на той странице), а вот list (двусвязный список) работает так, как ты написал.
Кстати, к элементам list ты не можешь обращаться по индексу. Только через "итераторы" (указатели).

Это сообщение отредактировал(а) bsa - 4.12.2007, 17:02

>> нету ничего и не может быть, так как нет средств в с для создания таких вещей как vector
Что значит не может быть? В Си никто не смог сделать компонент типа Вектор? Я на си писал такое, но хотел бы получить не корявый вариант... То есть функции типа:

listAdd(List *list, void *data);
listRemove(List *list, int position);
listInsert(List *list, void *data, int position);

И пусть меня никто не смешит, что это невозможно сделать, так как мы это делали еще в школе на информатике. Делали односторонние, двухсторонние списки, очереди, стеки, и т. д.

vector != list

Нельзя на Си сделать такой компонент. Просто потому, что в Си нет шаблонов! А для каждого из стандартных типов будет недостаточно.

Да я ж не про шаблоны спрашивал, а про обычные динамические массивы, списки...

Это сообщение отредактировал(а) Anton Vatchenko - 4.12.2007, 17:32

Anton Vatchenko, хорошо. тогда скажи, как ты представляешь стандарный список, который будет работать со struct mystruct?

Этот список должен работать с ней, как с void*, как это часто и делается, если нет шаблонов...

Может быть тебе подойдет функционал библиотеки glib? Списки, очереди, динамическии массивы (garray что то вроде вектора) и еще куча всякой всячины там есть.

glib очень массивная библиотека...

это не аргумент от неё отказываться. а ядро вообще весит до фига... давайте без него, да? 

На С++ есть тэмплейтовские вектора и т.д. на С нужно писать все самому, думаю на С++ они так и имплементированы посредством маллока и реаллока.
А что за потребность писать на С, а не на С++ - работаешь с проектом уже написанный на С ?

А вот такое подойдёт- sglib ?
Прямо почти что темплейты на си   

Отвечу на все вопросы... Работаю на Си, потому как на линуксе на слабом компьютере, люблю Си больше С++... И поэтому подключение любых дополнительных библиотек приведет к "ужасным" последствиям.. Я думал, что есть функции типа printf и прочих, которые уже содержатся в ядре, если не ошибаюсь...

Может тогда кто-то подскажет где найти один си-файл, чтобы подключить к своему проекту, где хорошо реализован динамический массив... Достаточны функции типа add, remove, insert, next, prev, first...

http://forum.vingrad.ru/forum/topic-184746.html