Заполнить двумерный массив объектов C++

Question

У меня проблема с std :: fill.

Сначала я определяю двумерный массив пар.

const int NMAX = 13;                
typedef pair<int, set<int>> solution;            
solution memo[NMAX][NMAX];  

Я предполагаю, что на этом этапе мой массив инициализируется конструктором пары по умолчанию. Затем я хотел бы инициализировать этот массив, не полагаясь на вложенный цикл. Что я делаю так:

solution s;                 
s.first = -1;                         
std::fill(&memo[0][0], &memo[0][0] + sizeof(memo), s); 

Но я получаю ошибку в автобусе ... Что я делаю неправильно?

Answer 1

Ваш конец указателя является неправильным, вы имели в виду:

std::fill(&memo[0][0], &memo[0][0] + sizeof(memo)/sizeof (solution), s); 

в sizeof(memo) является NMAX * NMAX * sizeof (solution).

Answer 2

На самом деле мы можем сделать все это намного проще с std::vector:

typedef pair<int, set<int>> solution; 
solution s;                 
s.first = -1; 
std::vector<std::vector<solution>> memo(NMAX, std::vector<solution>(NMAX, s)); 

Live Demo

Если у вас есть некоторые ограничения против использования std::vector, это будет гораздо легче работать с чем делая кучу указателя математики.

Редактировать: Это не худшая идея использовать std::array, как и πάντα ῥεῖ. Вы можете избежать написания внутреннего цикла для выполнения самостоятельно заполняют std::for_each следующим образом:

std::array<std::array<solution, NMAX>, NMAX> memo; 
solution s;                 
s.first = -1; 
std::for_each(std::begin(memo), std::end(memo), [&s](std::array<solution,NMAX>& next){next.fill(s);}) 

Demo 2

Edit 2: Если вы действительно мазохистской и хотите, чтобы вычислить [строка] [столбец ] индексы сами, то вы можете использовать один std::array<solution, NMAX*NMAX> и воспользоваться std::begin() и std::end() позвонить std::fill:

std::array<solution, NMAX*NMAX> memo; 
solution s;                 
s.first = -1; 
std::fill(std::begin(memo),std::end(memo), s); 

Demo 3