template <typename matrix_type, typename list_type>
void matrix_to_list(matrix_type& matrix, list_type& list)
{
if (list.size() == 0)
list = list_type(matrix.size());
for (size_t i = 0; i < matrix.size(); ++i)
{
for (size_t j = 0; j < matrix[i].size(); ++j)
{
if (matrix[i][j])
{
if (is_same< list_type, vector< vector< pair<int, int> > > >::value)
list[i].push_back(pair<int, int>(j, matrix[i][j]));
else
list[i].push_back(j);
}
}
}
}
Пишу функцию преобразования матрицы смежности в список смежности (для графов). Т.к. для взвешенных и невзвешенных графов списки смежности имеют разные типы (vector< vector< int > > и vector< vector< pair< int, int > > >), но в целом схема перехода из матрицы в список практически идентична, захотелось написать одну шаблонную функцию, вместо перегрузок. Однако компилятор ругается:
Ошибка C2664 "void std::vector<int,std::allocator<_Ty>>::push_back(_Ty &&)": невозможно преобразовать аргумент 1 из "std::pair<int,int>" в "const int &"
Можно ли что-то с этим сделать или лучше написать перегрузку? (P.S. сначала я в функцию передавал флаг weighted и ветвление делал от него и изначально шел именно с этим вопросом, но stackoverflow предложил вот это решение, но оно не помогло). Пишу в Visual Studio 2017.
if constexpr
, который по ссылке упоминается? Или вам нужно именно в С++11 это сделать?