Совокупные значения одного и того же ключа в std::multimap и сохранение в std::map

По сути, я хочу сгруппировать элементы мультикарты по ключу и получить новую структуру данных в виде карты.

мультикарта:

std::multimap<std::string,std::vector<int>> multiMap;
 
    VecA VecB
ABC  10  30
ABC  10  30
DEF  20  20

требуемый вывод:

std::map<std::string,std::vector<int>> map;

   VecA VecB
ABC 20  60
DEF 20  20

Следующий код работает для std::multimap<std::string,int>

std::vector<std::string> a = {ABC,ABC,DEF,GHI};
std::vector<int> b = {10,20,30,40};
    
std::multimap<std::string,int> multiMap;

for (int i = 0; i < a.size(); i++)
{
  multiMap.insert(std::pair<std::string,int >(a[i], b[i]));
}

std::map<std::string,int> map;

std::for_each
(
multiMap.begin(),
multiMap.end(),
[&map] (auto const & i) 
 {
   map[i.first] += i.second;
 }
);

Я не могу изменить код в строке 19 вышеприведенного блока (т.е. в лямбда-функции), чтобы расширить в случае std::multimap<std::string,std::vector<int>> до std::map<std::string,std::vector<int>>

может быть что-то вроде map[i.first] = my_sum_fucntion(i.second, map[i.first]);? Вы должны определить, как вы хотите суммировать два вектора.

— 18.03.2022 07:59

Если ответ поможет, не стесняйтесь проголосовать за него :)

— 18.03.2022 11:02

c++ c++17 stdmap

18.03.2022 07:51

Стоит ли изучать PHP в 2023-2024 годах?

Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...

Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией

В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.

Приемы CSS-макетирования - floats и Flexbox

Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...

Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest

В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...

Концепция локализации и ее применение в приложениях React ⚡️

Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...

Пользовательский скаляр GraphQL

Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...

Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

Если вы хотите использовать арифметические операторы

Используйте valarray

Демо: https://wandbox.org/permlink/SAnHNKNZ0UufqZsN

#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <valarray>
#include <numeric>

int main()
{

    using key_type = std::valarray<int>;
    key_type b = {10,20,30,40};
    
    auto containerToStr = [](const auto& cont)
    {
       return std::accumulate(std::begin(cont), std::end(cont), std::string{}, [](const auto& str, const auto& val){
           return str + " " + std::to_string(val);
       });
    };

    
    std::multimap<std::string,key_type> multiMap;
    std::vector<std::string> a = {"ABC","ABC","DEF","GHI"};
    for (size_t i = 0; i < a.size(); i++)
    {
        multiMap.insert(std::pair<std::string,key_type >(a[i], b));
    }

    std::cout << "Before sum" << std::endl;
    for (const auto& p : multiMap)
        std::cout << p.first << " " << containerToStr(p.second) << std::endl;
    std::cout << std::endl;
    
    std::map<std::string,key_type> map;


    std::for_each( multiMap.begin(), multiMap.end(), [&map] (auto const & i) 
        {
            //  map[i.first] += i.second; // caution  map[i.first] create an empty key_type 
            if ( map.count(i.first) > 0)
            {
                map.at(i.first) += i.second;
            }
            else
            {
                map.insert({i.first, i.second});
            }
        }
    );

    std::cout << "After sum" << std::endl;
    for (const auto& p : map)
        std::cout << p.first << " " << containerToStr(p.second) << std::endl;
}

Если хотите, используйте `std::vector`

Определите свою функцию суммы.

Демо: https://wandbox.org/permlink/FteFkLfwQh0P4wzp

#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <numeric>

int main()
{

    using key_type = std::vector<int>;
    key_type b = {10,20,30,40};
    
    auto containerToStr = [](const auto& cont)
    {
       return std::accumulate(std::begin(cont), std::end(cont), std::string{}, [](const auto& str, const auto& val){
           return str + " " + std::to_string(val);
       });
    };

    
    std::multimap<std::string,key_type> multiMap;
    std::vector<std::string> a = {"ABC","ABC","DEF","GHI"};
    for (size_t i = 0; i < a.size(); i++)
    {
        multiMap.insert(std::pair<std::string,key_type >(a[i], b));
    }

    std::cout << "Before sum" << std::endl;
    for (const auto& p : multiMap)
        std::cout << p.first << " " << containerToStr(p.second) << std::endl;
    std::cout << std::endl;
    
    std::map<std::string,key_type> map;

    // Warning : naive function, to rework
    auto your_sum = [](const auto& cont1, const auto& cont2)
    {
        key_type result;
        const auto smaller = std::min(cont1.size(), cont2.size());
        for ( size_t i = 0 ; i < smaller; i++)
        {
              result.push_back(cont1[i]+cont2[i]);  
        }
        return result;
    };

    std::for_each( multiMap.begin(), multiMap.end(), [&map,&your_sum] (auto const & i) 
        {
            //  map[i.first] += i.second; // caution  map[i.first] create an empty key_type 
            if ( map.count(i.first) > 0)
            {
                map.at(i.first) = your_sum(i.second, map.at(i.first));
            }
            else
            {
                map.insert({i.first, i.second});
            }
        }
    );

    std::cout << "After sum" << std::endl;
    for (const auto& p : map)
        std::cout << p.first << " " << containerToStr(p.second) << std::endl;
}

18.03.2022 09:40