динамический двумерный массив- возможен-ли?

[SAMOUCHKA]

вопрос ясен из заголовка. Возможен в С++ динамический, двумерный массив? Если да, как это будет выглядеть?
Дело в том что есть ф-ции принимающие двумерный массив, но размер его изначально неизвестен.

[pproger]

возможен. как одномерный динамический массив указателей. либо как вектор векторов.

[kineziz]

Создание:

int** DynamicArray = new int*[CountString];
for (short i = 0; i < CountString; ++i)
      DynamicArray[i] = new int[CountColumn];

Удаление:

int** DynamicArray = new int*[CountString];
for (short i = 0; i < CountString; ++i)
     delete [] DynamicArray[i];
delete [] DynamicArray;

[SAMOUCHKA]

Сообщение от kineziz

Создание:

int** DynamicArray = new int*[CountString];
for (short i = 0; i < CountString; ++i)
      DynamicArray[i] = new int[CountColumn];

Удаление:

int** DynamicArray = new int*[CountString];
for (short i = 0; i < CountString; ++i)
     delete [] DynamicArray[i];
delete [] DynamicArray;

при передаче такого массива в функцию, само собой возникает ошибка.

фот прототип функции

void func(int array[][3]);

размер второго индекса всегда равен трем, а вот размер первого изначально не известен.

либо как вектор векторов.

а как это синтаксически выглядит? и можно-ли будет этот вектор векторов передать выше описанной функции?
Но наверно тоже не получится в прототипе тип int, а тут тип vector

[pu4koff]

вектор векторов - это ужас при периодическом изменении размерностей.
Выглядит это чудо так: vector < vector < int> >
Что мешает написать "класс-обёртку" над int**, чтобы там еще и размерность хранилась и легко было передавать в классы? Или можно поискать что-то готовое, должно же быть.

[pproger]

2pu4koff

вектор векторов - это ужас при периодическом изменении размерностей.

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

Что мешает написать "класс-обёртку" над int**

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

[Suby]

Сообщение от pproger

2pu4koff


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


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

Я протекла!

[SAMOUCHKA]

а задача, еще раз ровторю следующая:
есть функция, в заголовочном файле ее рототип выглядит примерно так:
void func(int [][3]);
так вот размер первого индекса, передоваемого в функцию массива, не известен. Вообще он в процессе работы будет менятся

[_Bers]

Сообщение от SAMOUCHKA

вопрос ясен из заголовка. Возможен в С++ динамический, двумерный массив? Если да, как это будет выглядеть?
Дело в том что есть ф-ции принимающие двумерный массив, но размер его изначально неизвестен.

Нет не возможен. В языке с++ вообще нет никаких динамических массивов.

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

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

Можно сделать собственные обертки над указателем, и имитировать двухмерный массив.

[_Bers]

Сообщение от SAMOUCHKA

а задача, еще раз ровторю следующая:
есть функция, в заголовочном файле ее рототип выглядит примерно так:
void func(int [][3]);
так вот размер первого индекса, передоваемого в функцию массива, не известен. Вообще он в процессе работы будет менятся

Если есть готовая функция, и менять её прототип нельзя, значит нужно изменить тип подгоняемого под функцию аргумента.

Благо что, с++ предоставляет широкие возможности насиловать систему типов языка: практически всегда можно привести любое нечто, к другому нечто:

http://ideone.com/4kzHyM

#include <iostream>
 
//аргументом функции насамом деле 
//является ссылка на массив, а не массив по значению
void Func(int array[][3])
{
    std::cout<<"func starting...\n";
    for(size_t n=0;n<4;++n)
    {
        for(size_t i=0;i<3;++i) { std::cout<< array[n][i]<<" ";  }
        std::cout<< "\n";
    }
}
 
int main()
{
    //сначала стандартный юзкейс двухмерных массивов
    int a[][3] = { {1,2,3},{1,2,3},{1,2,3},{1,2,3} };
    Func(a);
 
    //эквивалентный массив, только с явным указанимем размерности
    int b[4][3] = { {1,2,3},{1,2,3},{1,2,3},{1,2,3} };
    Func(b);
 
    //эквивалент для случая работы с динамической памятью
    int* ptr = new int[4*3]; //выделяем на куче блок эквивалентный int[4][3]
    
    //заполняем его теми же элементами, что и в случае с обычным двухмерным массивом
    ptr[0] = 1; ptr[1]  = 2; ptr[2]  = 3;
    ptr[3] = 1; ptr[4]  = 2; ptr[5]  = 3;
    ptr[6] = 1; ptr[7]  = 2; ptr[8]  = 3;
    ptr[9] = 1; ptr[10] = 2; ptr[11] = 3;
 
    //приводим int* к типу указателя на двухмерный массив
    int (*pAr)[4][3] = (int (*)[4][3]) ptr;
 
    //приведение типа указетеля на двухмерный массив, к ссылке на двухмерный массив
    int (&rAr)[4][3]= *pAr;
 
    Func(rAr);
 
    delete[] ptr;
 
    //эквивалент для случая работы с динамической памятью, но без явного указания количества элементов
    {
        int* ptr = new int[4*3]; //выделяем на куче блок эквивалентный int[4][3]
        
        //заполняем его теми же элементами, что и в случае с обычным двухмерным массивом
       ptr[0] = 1; ptr[1]  = 2; ptr[2]  = 3;
       ptr[3] = 1; ptr[4]  = 2; ptr[5]  = 3;
       ptr[6] = 1; ptr[7]  = 2; ptr[8]  = 3;
       ptr[9] = 1; ptr[10] = 2; ptr[11] = 3;
 
        //приводим int* к типу указателя на двухмерный массив
        int (*pAr)[][3] = (int (*)[][3]) ptr;
 
        //приведение типа указетеля на двухмерный массив, к ссылке на двухмерный массив
        int (&rAr)[][3]= *pAr;
 
        Func(rAr);
 
        delete[] ptr;
    }
    
    return 0; 
}