Определить массив стуктуры с неизвестным количеством элементов

myElements = calloc(number_of_elements, sizeof(Elements))

void *calloc(size_t num, size_t size);

Функция calloc() выделяет память, размер которой равен значению выражения num * size, т.е. память, достаточную для размещения массива, содержащего num объектов размером size. Все биты распределенной памяти инициализируются нулями.


number_of_elements - фиксированный размер массива, а у меня неизвестно сколько элементов будет

>неизвестно сколько элементов будет
размер с неба упадет?

используй списки вместо массивов

>На языке Си при создании максива

new

так си или c++

man динамические структуры данных

Например http://ru.wikipedia.org/wiki/Стек

man realloc

Связный список. А так - читай Кормена или Кнута.

realloc http://www.cplusplus.com/reference/clibrary/cstdlib/realloc/

ЗЫ new для с++.

Да и в С++ лучше использовать контейнерные типы из STL - std::vector, std::list. Для C, наверно, стоит использовать glib.

зачем все усложнять(списки строить). используй realloc

struct Elements *ptr;
size_t n;

ptr = NULL;
n=getN();//или по другому

ptr = realloc(ptr,n*sizeof(*ptr));

+100500
зачем писать велосипеды

голосую за список или статическое аллоцирование памяти большими кусками с запасом(чтобы избежать фрагментации), при нехватке памяти realloc и тоже с запасом.

сессия в августе?

Вообще, если все же не сессия, то для задачи выбран совершенно неподходящий язык(и нет, С++ тоже не подходящий).

На это намекают «int posX, posY;»(гуйня?) и, собственно, самое дикое - «int type_elem»(метка типа?)

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

Love5an демонстрирует чудеса телепатии - определение задачи по одному определению типа!

Использовать связный список, каждый раз добавляя в него элемент, выделенный при помощи malloc(). Дело в том, что realloc() заведомо неэффективен при больших массивах.

Двусвязный список

> Love5an демонстрирует чудеса телепатии

Лоровская школа!

>> Love5an демонстрирует чудеса телепатии

Лоровская школа!

Белая горячка.

Ну это, в принципе, одно и то же. )))

так, а чего в С++ такого не1подходящего(ну если STL считать частью плюсов)?

> Love5an демонстрирует чудеса телепатии - определение задачи по одному определению типа!

Парень proof theory, видимо, обдолбился.

realloc можно делать не при каждом добавлении элемента. А, например, только на степенях двойки(как это делается в питоне).

> голосую за список или статическое аллоцирование памяти большими кусками с запасом(чтобы избежать фрагментации), при нехватке памяти realloc и тоже с запасом.

Ъ. Но все-таки лучше взять уже готовое решение.

Парень proof theory, видимо, обдолбился.

при такой идиосинкразии к статической типизации? сомнительно

realloc? Только так.

Использовать связный список, каждый раз добавляя в него элемент, выделенный при помощи malloc().

Ну это уже не массив, вот в чем беда.

Сомнительно только в том случае, если считать рассматриваемую личность внутренне непротиворечивой :)

оно Ъ пока не понадобится выделить один очень большой кусок, тут realloc может и послать :). По крайней мере я как-то баловался с кусками по гигабайту, линух послал.

На это намекают «int posX, posY;»(гуйня?) и, собственно, самое дикое - «int type_elem»(метка типа?)

тогда можно продолжить мысль про «гуйню» и предложить автору топика двумерный массив по разрешению экрана :)

typedef struct{
  int type_elem;
  // int posX, posY;  //Теперь ненужны
  int value;
} Elements;
Elements elmap[MAX_SCREEN_HEIGHT][MAX_SCREEN_WODTH]={0};