Инициализировать std :: map с общими значениями без дублирования

Я хочу создать статическую карту отношений, известных во время компиляции:

{
    {k11, v1}, {k12, v1}, {k13, v1}, ...
    {k21, v2}, {k22, v2}, {k23, v2}, ...
    ...
    {kn1, vn}, {kn2, vn}, {kn3, vn}, ...
}

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

{
    {v1, {k11, k12, k13, ...}},
    {v2, {k21, k22, k23, ...}},
    ...
    {vn, {kn1, kn2, kn3, ...}}
}

Каков самый простой (наиболее читаемый) способ добиться этого?

Это пахнет домашним заданием, так что вам лучше проявить немного усилий. Тем не менее, самый простой способ - просто делать то, что для вас проще всего. Если этого решения недостаточно, то самый простой способ не подходит для решения проблемы. «легкий» на самом деле недостаточно конкретен.

Ulrich Eckhardt 23.10.2018 08:33

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

Benny K 23.10.2018 08:38

Если вы хотите, чтобы ваш код был рассмотрен, перейдите на codereview.stackexchange.com.

CinCout 23.10.2018 09:08
Стоит ли изучать PHP в 2023-2024 годах?
Стоит ли изучать PHP в 2023-2024 годах?
Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Приемы CSS-макетирования - floats и Flexbox
Приемы CSS-макетирования - floats и Flexbox
Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...
Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest
В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Пользовательский скаляр GraphQL
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
1
3
81
1
Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

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

Одно из решений, которое я могу придумать, - использовать следующую функцию:

#include <vector>
#include <tuple>
#include <map>
template <typename TValue, typename TKey>
std::map<TKey, TValue> reverse_map(
        std::vector<std::tuple<TValue, std::vector<TKey> > > const & relations){

    std::map<TKey, TValue> res;
    for (auto const & value_keys : relations){
        for(auto const & key : std::get<1u>(value_keys))
            res[key] = std::get<0u>(value_keys);
    }
    return res;
}

Я не уверен, как выполнение такой функции влияет на время работы. Я был бы рад услышать, есть ли у кого-нибудь понимание этого или лучшие решения.

Другие вопросы по теме