Существует ли основная форма строки для векторов?

Question

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

Чтобы пройти любой элемент массива 2d, я всегда могу сделать:

int a[3][3]={{1,2,3},{4,5,6},{7,8,9}};

for(int i=0;i<3*3;i++){

cout<<*(*a+i)<<" "; //row major form concept where i<m*n;

}

дает:

1 2 3 4 5 6 7 8 9

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

vector<vector<int> > v={{1,2,3},{4,5,6},{7,8,9}};

int m=v.size();
int n=v[0].size();
for(int i=0;i<m*n;i++){

cout<<*(*v+i)<<" ";

}

Это дает:

no match for ‘operator*’ (operand type is ‘std::vector<std::vector<int> >)

Я надеюсь, что векторы следуют концепции главной формы строки как массивы.Если да, то какова альтернатива мажорной строке в случае вектора?

Answer 1

Вы на неправильном пути.Поскольку std::vector динамически распределяет память в свободном хранилище, нет такой вещи, как мажор строки или мажор столбца.

Память для 2d-массива int foo[][]{ { 1, 2, 3 }, { 4, 5, 6 } }, начиная с &foo[0]:

1, 2, 3, 4, 5, 6

Визуализировано:

+------+
| foo  |
+------+ 
|  1   |
|  2   |
|  3   |
|  4   |
|  5   |
|  6   |
+------+ 

Память для std::vector<std::vector<int>> foo{ { 1, 2, 3 }, { 4, 5, 6 } }:

где-то (не связано с &foo):

1, 2, 3

где-тоостальное:

4, 5, 6

Визуализировано:

                                                             +------+
                                                        +--> | int  |
+-------------------------+                             |    +------|
| foo                     |                             |    |  1   |
+-------------------------+       +------------------+  |    |  2   |
| std::vector<int> *data -|-----> | std::vector<int> |  |    |  3   |           
+-------------------------+       +------------------+  |    +------+      
                                  | int* data[0]-----|--+
                                  | int* data[1]-----|--+    +------+
                                  +------------------+  +--> | int  |
                                                             +------+
                                                             |  4   |
                                                             |  5   |
                                                             |  6   |
                                                             +------+

Чтобы пройти std::vector из std::vector s:

for (auto const &v_item : v) {
    for (auto const &i : v_item) {
        std::cout << i << ' ';
    }
}
std::cout.put('\n');