Товарищи, помогите!

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

**
**
**
**
**
**
...
...

И еще похожий вопрос:

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

**...
****...
**...
****...
**...
...


Заранее спасибо

массив обьектов типа vertex
Добавлено @ 07:04
тьфу! массив обьектов типа vector

Это сообщение отредактировал(а) chipset - 18.5.2004, 07:05

В C

Код

int **t;        int k;        int I=10;        int J=10;        t = (int**) malloc(sizeof(int*) * I );        for (k=0; k<I; k++) {                *(t+k) =(int*) malloc(sizeof(int) * J);        }        t[1][1]=10;

СУВ.

второй вопрос, засунуть в качестве темплейта vector'y "vector". а у каждого "строчного" vector'a пусть будет обьекты X
сейчас dargaard ответит без использования С++ и вопрос будет полностью решен

Это сообщение отредактировал(а) chipset - 18.5.2004, 07:11

chipset
злой ты

нет я очень добрый, просто немного усталый...
голова кипит, видишь векторы с вертексами путаю...

для случая неопределенного кол-ва строк - согласен, хорошо будет список указателей.

Для варианта, когда нет данных о столбцах и о строках, (тем более когда их число может изменятся во время работы программы):
сложить все данные в map (самобалансирующеесе дерево, ключ - координаты).
Если данных много, а накладные расходы байт по 8 на элемент высоки, то в map сложить небольшие куски (скажем, по 10*10 элементов)

Но все это имеет смысл только при достаточно больших массивах данных.

Зайти в FAQ по С++, там есть вопрос про динам. массивы.

Можно и без векторов обойтись, если хранить размер массива на 4 байта раньше его начала. В Delphi есть очень удобные функции для работы с массивами (GetMem, FreeMem, Copy и пр.), и именно так они и реализованы. Вот переделанный вариант под С++, и пример -- как можно выделить и работать с массивом, в котором не известно ни количество строк, ни размер каждой отдельной строки:

Цитата

#include <stdlib.h> #include <stdio.h> #include <string.h> ////////////////////////////////////////////////////////////////////////// // удобные функции для работы с памятью - // GetMem, FreeMem, Copy, Resize, GetLength template <typename T> void GetMem(T *&ptr, int size) {     int *psize=(int *)malloc(size*sizeof(T)+sizeof(int));     *psize = size;     ptr = (T*)(psize+1);     memset(ptr, 0, size+sizeof(int)); } template <typename T> void FreeMem(T *&ptr) {     if(!ptr) return;     int *psize = ((int *)ptr)-1;     free(psize);     ptr = NULL; } template <typename T> int GetLength(T ptr) {     return ((ptr==NULL)?0: (*((int*)ptr-1))); } template <typename T> void Resize(T *&ptr, int size) {     if(size==0)     {         FreeMem(ptr);         return;     }     T *old = ptr;     GetMem(ptr, size);     if(old != NULL)     {         int prev_size = GetLength(old);         int len = (prev_size > size)?size:prev_size;         if(prev_size) memcpy(ptr, old, size*sizeof(T));         FreeMem(old);     } } template <typename T> void Copy(T *&dest, const T *&src) {     SetLength(dest, GetLength(src));     memcpy(dest, src, Length(dest)*sizeof(T)); } ////////////////////////////////////////////////////////////////////////// // выделяет массив высотой в неизвестное кол-во строк, // в каждой строке - случайное количество элементов int **RandomAlloc() {     // настраиваем генератор случайных чисел     time_t tm; time(&tm); srand(tm);     // обычный двумерный массив     int **arr = NULL;     // выделяем память под rand() строк, 10 - максимум     GetMem(arr, rand()%10+1);     // задаём случайное количество столбцов в каждой строке     for(int y=0; y<GetLength(arr); y++)         GetMem(arr[y], rand()%10+1);     return arr; } // функция, которая работает с полученным массивом int main(int argc, char* argv[]) {     // выделяем массив     int **arr = RandomAlloc();         // изменяем размеры последней строки     Resize(arr[GetLength(arr)-1], 10);     // заполняем его данными     for(int y=0; y<GetLength(arr); y++)         for(int x=0; x<GetLength(arr[y]); x++)             arr[y][x] = y;             // выводим на экран результирующий массив     for(y=0; y<GetLength(arr); y++)     {         printf("\nString %d (%d elements):", y, GetLength(arr[y]));         for(int x=0; x<GetLength(arr[y]); x++)             printf(" %d", arr[y][x]);     }     // вот и всё     printf("\n");     return 0; }

Вот нам как раз на лекции такой пример давали, когда сведения о количестве строк и столбцов удобно хранить в нескольких байтах перед началом массива. Крайне удобно. Может кому понадобится такой исходник....

Цитата

#include <stdio.h>    #include <stdlib.h>    #include <malloc.h>    #define MAXVAL 1000    void    *Malloc     ( size_t size );    double **MakeMatr   ( size_t n, size_t m );    void     DelMatr    ( double *Matr[] );    size_t   GetN       ( double *Matr[] );    size_t   GetM       ( double *Matr[] );    void     RandomMatr ( double *Matr[] );    void     OutMatr    ( char *name, double *Matr[] );    void main( void )    {       int n = 5, m = 6;       double **A;       /* Выделение памяти */       A = MakeMatr(n, m);       /* Заполнение и распечатка */       RandomMatr( A );       OutMatr("A", A );       /* Освобождение памяти */       DelMatr(A);    }    void RandomMatr ( double *Matr[] )    {       int i, j, n = GetN(Matr), m = GetM(Matr);       for(i = 0; i < n; i++)          for(j = 0; j < m; j++)             Matr[i][j] = random(MAXVAL) + 1;    }    void OutMatr( char *name, double *Matr[] )    {       int i, j, n = GetN(Matr), m = GetM(Matr);       printf("\nMatrix %s\n---------------\n", name);       for(i = 0; i < n; i++)       {          for(j = 0; j < m; j++)             printf("%8.1lf  ", Matr[i][j]);          printf("\n");       }    }    void * Malloc( size_t size )    {       void *p = malloc(size);       if( !p )          { printf("Not enough memory!\n"); exit(1); }       return p;    }    /* Конструктор матрицы*/    double **MakeMatr( size_t n, size_t m )    {       double **Matr;  size_t i;       Matr = (double**) Malloc( 2 * sizeof(size_t)                                 + n * sizeof(double *) );       (size_t *)Matr += 2;       for(i=0; i<n; i++)          Matr[i] = (double *) Malloc( m * sizeof(double) );       Matr[n] = NULL;       *( (size_t *)Matr - 2 ) = n;       *( (size_t *)Matr - 1 ) = m;       return Matr;    }    size_t   GetN( double *Matr[] )    {       return *( (size_t *)Matr - 2 );    }    size_t   GetM( double *Matr[] )    {       return *( (size_t *)Matr - 1 );    }    /* Деструктор */    void DelMatr( double *Matr[] )    {       size_t i, n = GetN(Matr);       for(i = 0; i < n; i++) free(Matr[i]);       free( (size_t *)Matr - 2 );    }

Собственно отличия от исходника mr.DUDA никакого. Формально, как я понимаю. Разве что пара функций, которые определяют длину строки или столбца....

Это сообщение отредактировал(а) Neo - 20.5.2004, 01:01

Цитата

Собственно отличия от исходника mr.DUDA никакого. Формально, как я понимаю. Разве что пара функций, которые определяют длину строки или столбца....

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

А я похоже более легкий выход нашел, халявный правда, но выход : В Visual есть такой класс CArray ( и его производные - CObArray,CIntArray...), создав объект которого, можно в него загонять свои данные, причем цивильно, с помощью специальных функций.
Спасибо за ответы, всем!!!

Цитата

А я похоже более легкий выход нашел, халявный правда, но выход : В Visual есть такой класс CArray ( и его производные - CObArray,CIntArray...), создав объект которого, можно в него загонять свои данные, причем цивильно, с помощью специальных функций

Лёгкий путь не всегда самый верный. Насчёт CArray: я ещё год назад считал MFC'шные контейнеры удобными и самыми лучшими ... Поверь мне, тип vector из библиотеки STL гораздо проще и удобнее чем CArray. Подробный туториал, как организовать динамические массивы, списки и пр., есть в нашем FAQ по С++, здесь:
http://forum.vingrad.ru/index.php?showtopic=16860

mr. DUDA!

Меня интересует, можно ли в vector запихать свой объект.

Цитата

CMyPoint point; vector < CMyPoint > array; point.a=100; array.push_back(point);// Ну предположим мы туда его поместили, а еcли там функции есть которыми я хочу воспользоваться это так-> array[0].function;??? да?

А чем плохи СArray и кампания?

У меня ксати возникли с ними проблемы:


Вроде все правильно делаю

Цитата

CArray <CMyPoint,CMyPoint> array; //->это лежит в классе документ ///// CMyPoint point;//->делаем во View point.a=100; pDoc->array.Add( point);

А Выдает ошибку:

Цитата

error C2664: 'CArray<TYPE,ARG_TYPE>::Add' : cannot convert parameter 1 from 'CMyPoint' to 'CMyPoint'         with         [             TYPE=CMyPoint,             ARG_TYPE=CMyPoint         ]

????????

KIDD, отвечаю по порядку:

1) запихать в вектор свой объект можно, подробности - в статье в FAQ

2) CArray и компания плохи тем, что:

а) тормознутые по сравнению с STL,
б) привязаны к MFC,
в) неудобные в использовании (один только POSITION чего стоит ),
г) кроме CList, CArray и CMap в MFC больше ничего нету !
д) мелкософт сама отказалась от своих контейнеров (как и от MFC в целом) и стала продвигать собственные "расширения" STL - класс hash_map, например
е) в Инете можно найти кучу разных вариантов STL (с одним синтаксисом, но разной реализацией), и некоторые из них внутри себя супер-навёрнутые и быстродействующие - например, STLPort

3) чтобы твой пример с CArray скомпилился, нужно добавить в класс CMyPoint реализацию конструктора копирования либо оператора "=". А если пользоваться vector, то таких проблем нету ! Кстати, конструктор копирования в MFC-шных контейнерах - эта проблема когда-то возникла и у меня, и необходимость "руками" прописывать присвоения всех по порядку полей одного объекта полям другого - просто бесила...