итерация вложенного универсального контейнера Переполнение стека

Question

итерация вложенного универсального контейнера Переполнение стека

Я учу себя использовать шаблоны, и мне было интересно, есть ли способ перебирать вложенные контейнеры в общем виде. Я видел примеры, которые перебирают отдельные контейнеры таким образом.

Вот пример функции для вектора векторов. Я хотел бы сделать эту работу для векторов valarrays и массивов массивов без необходимости писать отдельную функцию для каждого. Заранее спасибо.

// matrix sum of two vectors of vectors
template<typename T>
vector<vector<T>> sum(vector<vector<T>> const &M1,
vector<vector<T>> const &M2) {
vector<vector<T>> MS(M2.size(), vector<T>(M2[0].size()));
for (unsigned int i = 0; i < MS.size(); ++i) {
for (unsigned int j = 0; j < MS[i].size(); ++j) {
MS[i][j] = M1[i][j] + M2[i][j];
}
}
}

2

c++generics

Решение

Другие решения

Источник

Accepted Answer

Я бы предложил следующее (в стиле STL):

// matrix sum of two twodimensional containers
template<typename InputIterator, typename OutputIterator>
OutputIterator sum(InputIterator first1, InputIterator last1,
InputIterator first2, OutputIterator result) {
if(first1 == last1) { return result; } // Check for empty container

for (; first1 != last1; ++first1, ++first2) {
std::transform(std::begin(*first1), std::end(*first1),
std::begin(*first2), std::begin(*result),
std::add<void>{});
++result;
// Please be aware that this only works if the result container
// has already the dimensions of the input containers.
// std::back_inserter does not work with this implementation.
}
return result;
}

Алгоритмы этого стиля должны работать с обычными массивами, векторами, std :: arrays и т.д …

Замечания: Этот алгоритм не проверен.
Редактировать: Этот алгоритм работает в C ++ 14.

-1