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

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

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

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

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

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


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

массив обьектов типа 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-шных контейнерах - эта проблема когда-то возникла и у меня, и необходимость "руками" прописывать присвоения всех по порядку полей одного объекта полям другого - просто бесила...

Не знаю, что я накосячил, но ща применил vector:

Цитата

///CDoc #include < list> #include < vector> using namespace std; vector <CMyPoint> array; ///View CMyPoint point2; pDoc->array.push_back(point2); pDoc->array[0].point=point;

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

Цитата

error C2558: class 'CMyPoint' : no copy constructor available or copy constructor is declared 'explicit'

Че ему не нравится; Класс (CMyPoint::CObject) наипростейший,урезал его полностью, оставив два пустых констр-деструктора и переменную CPoint point.

Сорри, но тв пишешь

Цитата

pDoc->array[0].point=point;

В силу опять таки своей ограниченности я не вижу у тебя СMyPoint с именем point.
Cкорее всего, он Не принадлежит к классу CMyPoint и для не НЕ определен copy_constructor

может в CMyPoint надо вставить

CMyPoint& operator=(CPoint&);
с следущим синтаксисом
CMyPoint& СMyPoint::operator=(CPoint& p)
{
point=p;
return *this;
}



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

to mr.DUDA

Цитата

и необходимость "руками" прописывать присвоения всех по порядку полей одного объекта полям другого - просто бесила..

А зделать нечто вроде такого не судьба?

Код

CMyClass { public: int a; double b; char szName[15]; //.. и т.д. void CopyToAnother(CMyClass& target) { memcpy (&target,*this,sizeof(this); }

Если мне не изменяет память this все-таки указатель, т.е. 4 байтовое число.и sizeof(this) должно вернуть 4, хотя это личное мнение кролика.

Sined!


По фиг как писать -

Цитата

pDoc->array[0].point=point;//point - это переменная класса CMyPoint , а не объект!!!, a array[0] - первый объект (класса CMyPoint) в массиве.

либо

Цитата

point2.point=point; pDoc->array.push_back(point2);

Цитата

т.е. 4 байтовое число.и sizeof(this) должно вернуть 4,

Сорри, но можно написать и так:

Код

sizeof(CMyClass)

Цитата

По фиг как писать - Цитата pDoc->array[0].point=point;//point - это переменная класса CMyPoint , а не объект!!!, a array[0] - первый объект (класса CMyPoint) в массиве.

Это вопрос или утверждение?
Если утверждение, то тогда приводи весь текст, где написано, что point--переменна класса CMyPoint;
Если вопрос, то, видимо, не пофиг, если компилер ругается.

отвечаю KIDD'у и DENNN'у:

Цитата

Че ему не нравится; Класс (CMyPoint::CObject) наипростейший,урезал его полностью, оставив два пустых констр-деструктора и переменную CPoint point.

конструктор копирования необходим для классов, имеющих в своём составе поля, которые нельзя присвоить оператором "=". Компилятор сам сгенерирует конструктор копирования для класса CMyPoint, если все поля входящие в класс CMyPoint, можно присвоить оператором "=". Иначе (как и получилось у KIDD'а из-за переменной CPoint), требуется написать свой собственный конструктор копирования, в котором реализовать все сложные и не очень сложные процедуры присваивания полей одного объекта (p) другому (this)

Цитата

А зделать нечто вроде такого не судьба?

не судьба для сложных объектов (имеющих в составе указатели и ссылки)

Ok,извиняюсь, я погорячился, Sined!

Цитата

class CMyPoint : public CObject { public: CMyPoint(); virtual ~CMyPoint(); CPoint point; }; ///////////// vector <CMyPoint> array; ///////////////////// CMyPoint point2; point2.point=point;//значение переменной point(которая справа) берется от координаты мыши(OnMouseLDown) pDoc->array.push_back(point2);

Выдает ошибку
error C2558: class 'CMyPoint' : no copy constructor available or copy constructor is declared 'explicit'


Что неправильно????

Вроде бы mr.DUDA ответил, что для сложных классов(CPoint )может тоже входит. Надо явно определять к.конструктор. Хотя по стандарту вроде бы любой класс поддерживает побитовое копирование и твой пример должен сработать. Если нет, то может сработать следующий пример.
CMyPoint::CMyPoint()
:point()
{

}



CMyPoint& СMyPoint::operator=(CPoint& p)
{
point=p;
return *this;
}


т.е. разделить конструктор и присвоение.