Вообщем интересует возможно ли сделать это проще, с точки зрения количества итераций, чем сейчас (в данный момент не нравится использование вспомогательного контейнера)
условие: есть два unordered_map состоящих из объектов класса нужно просуммировать(как пример) элементы с одинаковыми индексами в третий unordered_map, если элемент с индексом есть только в одном исходном контейнере, то просто продублировать его в выходном контейнере.
класс:
class A {
public:
int b, // первое свойство
c; // второе свойство
A ():A(0,0){};
A (int b_, int c_): b(b_), c(c_) {};
A (A &a1, A &a2) { // так реализовано сложение элементов
b = a1.b + a2.b; // сумма первого свойства
c = a1.c + a2.c; // сумма второго свойства
};
};
контейнеры
unordered_map <int, A> X; //исходный контейнер 1
X.emplace(1, A(1, 1));
X.emplace(2, A(2, 1));
X.emplace(3, A(3, 1));
unordered_map <int, A> Y; //исходный контейнер 2
Y.emplace(2, A(2, 2));
Y.emplace(3, A(3, 2));
Y.emplace(5, A(4, 2));
unordered_map <int, A> Z; //выходной контейнер
текущая реализация:
{
unordered_map <int, bool> tmp; // контейнер для ослеживания использованных элементов в Y
for_each(begin(X), end(X), [&Z,&Y,&tmp](pair<const int, A> n) {
Z.emplace(n.first, A(n.second, Y[n.first]));
tmp[n.first] = 1; // помечаем элемент
});
for_each(begin(Y), end(Y), [&Z,&tmp](pair<const int, A> n) {
if ( !tmp[n.first] ) // если элемент еще не трогали
Z.emplace(move(n));
});
}
в результате должно получится нечто такое:
Z[1] b=1 c=1 // элемент из X
Z[2] b=4 c=3 // сумма из X и Y
Z[3] b=6 c=3 // сумма из X и Y
Z[5] b=4 c=2 // элемент из Y