Карты с ключом как структурой

Question

typedef struct A{ 
     string id; 
     long date; 
     // operator = and < overloading 
    }Test; 

Map<Test, double> testMap[2]; 

В коде массив testMap заполняется ключами и значениями с помощью некоторой бизнес-логики.

Мне нужно вычислить общее двойное значение обеих карт для каждого A.id. Обратите внимание, что суммирование должно основываться только на A.id не по всему структурному ключу.
Для этого я могу применить обычный метод грубой силы, используя цикл for и получить результат.

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

Answer 1

Один из способов сделать это было бы применить вложенную std::accumulate дважды, один раз суммировать массивы и для каждого массива подытожить карта содержимое в:

struct Test 
{ 
    string id; 
    long date; 
    bool operator<(Test const& test) const 
    { 
     if(date == test.date) 
      return id < test.id; 
     return date < test.date; 
    } 
}; 

double sum_per_id(std::array<std::map<Test, double>, 2> const& testMapArray, 
    std::string const& id) 
{ 
    return std::accumulate(std::begin(testMapArray), std::end(testMapArray), 0.0, 
    [&id](double d, std::map<Test, double> const& testMap) 
    { 
     return d + std::accumulate(std::begin(testMap), std::end(testMap), 0.0, 
     [&id](double d, std::map<Test, double>::value_type const& p) 
     { 
      if(id == p.first.id) 
       return d + p.second; 
      return d; 
     }); 
    }); 
} 

int main() 
{ 
    std::array<std::map<Test, double>, 2> testMapArray; 

    testMapArray[0][{"A", 0}] = 0.1; 
    testMapArray[0][{"B", 1}] = 0.2; 

    testMapArray[1][{"A", 2}] = 0.3; 
    testMapArray[1][{"B", 3}] = 0.4; 

    std::cout << "sum: " << sum_per_id(testMapArray, "A") << '\n'; 
} 

Выход:

sum: 0.4