Как добраться до N-го элемента 2d std :: vector (`std :: vector <std :: vector <T>>`)?

Question

Нам дан некоторый int el_position номер, который является позицией искомого нами элемента в развернутом представлении нашего 2-го вектора (std::vector< std::vector<int> > matrix(5, std::vector<int>(4))).

Значение, если бы у нас была такая матрица

11 21 31 41 51
61 71 81 91 101

и нам дали el_position == 7, нам нужно получить второй элемент второго ряда. Возможно ли сделать такое с помощью std stl 2d vector? Как получить значение элемента по заданной позиции в выровненном массиве?

Answer 1

Конечно, это возможно:

 row = el_position % row_length;
 col = el_position / row_length;

Answer 2

size_t size_y = matrix.front().size(); // to get your Y dimension
return matrix[el_position / size_y][el_position % size_y];

Answer 3

Вы просто берете один индекс n/W, а другой - n%W, где W - ширина (или длина строки, что угодно). Обратите внимание, что на самом деле в векторе векторов у вас могут быть векторы разной длины, так что решать вам нужно.

Answer 4

// Assuming fixed dimensions:
matrix[el_position/size][el_position%size];

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

Если один из ваших внутренних векторов не будет одинакового размера, это не удастся. Вы можете проверить это предположение с двумя утверждениями:

assert(matrix.size()); // needed for the front element to be valid
assert(std::count(matrix.begin(), matrix.end(), matrix.front().size())
       == matrix.size()); // the count will be the number of elements 
                          // if it's correct