Работа с двумерным массивом QVector

[Roninsc2]

Добрый вечер! Всех с наступающим Новым Годом))

Собственно вопрос: мне надо создать двумерный массив интов.
Как я понимаю, это делается так:

QVector< QVector<int> > array;

Вопрос, как задать его размер? И как проводить с ним операции присваивания и изменения?
Скажем, мы идем 2-мя циклами. И изменяем массив с помощью at().
Т.е.:

for(int i = 0; i < 10; i++)
{
       for(int j = 0; j < 10; j++)
       {
               array.at(??) = 0;
       }
}

Или же.

int * data = array.data();

for(int i = 0; i < 10; i++)
{
       for(int j = 0; j < 10; j++)
       {
              data[?][?] = 0;
       }
}

Вот как-то так
Буду благодарен за помощь.

[alex312]

http://www.prog.org.ru/topic_27860_0.html

[Roninsc2]

Благодарю!

[m_ax]

Благодарю!

Я бы не стал так всерьёз относиться к тем "статьям" 8Observer8а.. Особенно по части двумерных массивов.. (это, скорее, пример того, как делать не стоит..)

[Hrundel]

Благодарю!

Я бы не стал так всерьёз относиться к тем "статьям" 8Observer8а.. Особенно по части двумерных массивов.. (это, скорее, пример того, как делать не стоит..)

Поддерживаю.

[Igors]

QVector< QVector<int> > array;
...
               array.at(??) = 0;
...
              data[?][?] = 0;

Лучше

Код

C++ (Qt)
QList < QVector<int> > array;
 

А обращение к эл-ту - просто

Код

C++ (Qt)
array[i][j]

т.е. как к обычному массиву.

[Авварон]

QList не лучше, сейчас тренд отказываться от него

[Igors]

QList не лучше, сейчас тренд отказываться от него

Мотивация впечатляет: "потому что так говорят" Укажите первоисточник please. И кстати - а чем плох "вектор векторов"?

[Авварон]

Вот огромная статья, сравнивающая стл и Qt контейнеры. Минусы QList там описаны.
Вектор векторов ничем не плох, так как структура в памяти ничем не будет отличаться от той же в QList (размер вектора == sizeof(void *), он movable в терминологии Qt, следовательно, лист разместит сами вектора в ячейках массива)
А вот в Qt6 размер вектора может и поменяться - чтобы поддерживать векторные литералы (и не иметь оверхеда в виде фейкового ArrayData) надо data и size вынести из d_ptr. И тут QList будет уже давать оверхед по памяти.

[Igors]

Вот огромная статья, сравнивающая стл и Qt контейнеры. Минусы QList там описаны.

Где "вот" 

Вектор векторов ничем не плох, так как структура в памяти ничем не будет отличаться от той же в QList (размер вектора == sizeof(void *), он movable в терминологии Qt, следовательно, лист разместит сами вектора в ячейках массива)
А вот в Qt6 размер вектора может и поменяться - чтобы поддерживать векторные литералы (и не иметь оверхеда в виде фейкового ArrayData) надо data и size вынести из d_ptr. И тут QList будет уже давать оверхед по памяти.

Все это справедливо, но зачем вдаваться в этот анализ? При структуре данных "массив массивов" разумно потратить чуть больше памяти на эл-ты первого уровня, зато намного выиграть в скорости удаления/вставки. Поэтому достаточно знать что QList не перемещает данные имеющиxся эл-тов.

Когда программист на С без затей пишет

Код:

int ** array = ...

Он ведь выделяет память для каждой строки, и имеет возможность их удалять, переставлять и.т.п. не трогая все остальные. Впрочем для пишущих статьи это почему-то неочевидно 

[Авварон]

Вот огромная статья, сравнивающая стл и Qt контейнеры. Минусы QList там описаны.

Где "вот"  

Вектор векторов ничем не плох, так как структура в памяти ничем не будет отличаться от той же в QList (размер вектора == sizeof(void *), он movable в терминологии Qt, следовательно, лист разместит сами вектора в ячейках массива)
А вот в Qt6 размер вектора может и поменяться - чтобы поддерживать векторные литералы (и не иметь оверхеда в виде фейкового ArrayData) надо data и size вынести из d_ptr. И тут QList будет уже давать оверхед по памяти.

Все это справедливо, но зачем вдаваться в этот анализ? При структуре данных "массив массивов" разумно потратить чуть больше памяти на эл-ты первого уровня, зато намного выиграть в скорости удаления/вставки. Поэтому достаточно знать что QList не перемещает данные имеющиxся эл-тов.

Когда программист на С без затей пишет

Код:

int ** array = ...

Он ведь выделяет память для каждой строки, и имеет возможность их удалять, переставлять и.т.п. не трогая все остальные. Впрочем для пишущих статьи это почему-то неочевидно  

Да, ссылку-то я и не накопипастил:) http://marcmutz.wordpress.com/effective-qt/containers/
QVector тоже не перемещает данные, если они movable (если мне не изменяет память)

PS: еле отправил пост:( Что-то форум на отправку тупит