Инициализация вектора векторов?

Question

Есть ли способ инициализировать вектор векторов так же быстро, как вы инициализируете матрицу?

typedef int type;

type matrix[2][2]=
{
{1,0},{0,1}
};

vector<vector<type> > vectorMatrix;  //???

Answer 1

Для одного вектора вы можете использовать следующее:

typedef int type;
type elements[] = {0,1,2,3,4,5,6,7,8,9};
vector<int> vec(elements, elements + sizeof(elements) / sizeof(type) );

На основании этого вы можете использовать следующее:

type matrix[2][2]=
{
   {1,0},{0,1}
};

vector<int> row_0_vec(matrix[0], matrix[0] + sizeof(matrix[0]) / sizeof(type) );

vector<int> row_1_vec(matrix[1], matrix[1] + sizeof(matrix[1]) / sizeof(type) );

vector<vector<type> > vectorMatrix;
vectorMatrix.push_back(row_0_vec);
vectorMatrix.push_back(row_1_vec);

В c ++ 0x вы сможете инициализировать стандартные контейнеры так же, как массивы.

Answer 2

std::vector<std::vector<int>> vector_of_vectors;

тогда, если вы хотите добавить, вы можете использовать эту процедуру:

vector_of_vectors.resize(#rows); //just changed the number of rows in the vector
vector_of_vectors[row#].push_back(someInt); //this adds a column

Или вы можете сделать что-то вроде этого:

std::vector<int> myRow;
myRow.push_back(someInt);
vector_of_vectors.push_back(myRow);

Итак, в вашем случае, вы должны быть в состоянии сказать:

vector_of_vectors.resize(2);
vector_of_vectors[0].resize(2);
vector_of_vectors[1].resize(2);
for(int i=0; i < 2; i++)
 for(int j=0; j < 2; j++)
   vector_of_vectors[i][j] = yourInt;

Answer 3

В C ++ 0x, я думаю, вы можете использовать тот же синтаксис, что и для вашего matrix.

В C ++ 03 вам нужно написать какой-то утомительный код для его заполнения.Boost.Assign может несколько упростить его, используя что-то вроде следующего непроверенного кода:

#include <boost/assign/std/vector.hpp>

vector<vector<type> > v;
v += list_of(1)(0), list_of(0)(1);

или даже

vector<vector<type> > v = list_of(list_of(1)(0))(list_of(0)(1));

Answer 4

Если матрица полностью заполнена -

vector< vector<int> > TwoDVec(ROWS, vector<int>(COLS));
//Returns a matrix of dimensions ROWS*COLS with all elements as 0
//Initialize as -
TwoDVec[0][0] = 0;
TwoDVec[0][1] = 1;
..
.

Обновление: я обнаружил, что есть лучший способ здесь

иначе, если в каждой строке есть переменное количество элементов (не матрица) -

vector< vector<int> > TwoDVec(ROWS);
for(int i=0; i<ROWS; i++){
    while(there_are_elements_in_row[i]){           //pseudocode
        TwoDVec[i].push_back(element);
    }
}