Привык писать на С++ под винду, а тут не знаю как...

Anton Vatchenko, точно также:
#include <vector>
std::vector
#include <map>
std::map
#include <list>
std::list
#include <set>
std::set

да и malloc/calloc/realloc/free тоже имеются

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

в Си   ?

в си есть realloc и указатели))

Нет, а по принципу vector и прочие?

нету

дык определись, с или с++?
Просто в с по определению не может быть контейнеров типа vector

Это сообщение отредактировал(а) zkv - 4.12.2007, 16:00

Так вот поэтому я и спрашиваю про Си, но работал с vector, а 90% ответов тут дали люди невнимательные... Мне нужны динамические массивы, посему маллок не подойдет, вектор - в с++.

Anton Vatchenko, malloc - это выделение памяти. именно он тебе и нужен (ну может с calloc проще будет, хотя это по сути одно и тоже).

я только вот не понял, а причем тут Unix?

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

Маллок умеет динамические массивы делать (то есть, где все время меняется количество элементов)? Это что-то новое... То есть он сможет мне помочь работать с массивами то из 10, то из 1000 элементов, где на каждом шаге (раз 20 в секунду) это самое количество элементов меняется...

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

перечислили доступный инструментарий уже:

Anton Vatchenko, ты вообще знаешь, как vector работает?
Когда делаешь resize(10): Если capacity()>=10, то память не выделяется, в противном случае выделяется с помощью realloc 2*max(capacity(), 10) * sizeof(value_type), capacity принимает значение количества выделенных элементов. Но пользователю предоставляется только new_size... 

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

так используй realloc 



Добавлено через 5 минут и 11 секунд
когда realloc делаешь содержимое массива сохраняется, да-же если указатель изменился...

Anton Vatchenko, извиняй. На C++ уже сделали оптимизацию, а на Си, возможно, нет. Хотя, может быть, что те же malloc и realloc немного оптимизированы. Но не так, как vector.
С другой стороны, если тебе нужно часто менять количество элементов, но случайный доступ к ним не нужен, то имеет смысл использовать дву/односвязные списки - там не придется каждый раз выделять кучу памяти под все объекты.

два разных языка программирования - с и с++, почему если есть в с++, то должно быть в с? 
нету ничего и не может быть, так как нет средств в с для создания таких вещей как 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