Question

我更常用于单个地图而不是嵌套地图。所以我很难理解如何处理这个问题。

备注：请不要让我使用multimap或boost，我限制使用此结构

在C ++ STL地图中，我有这样的定义

map<string, map<string, string>> exploration; // country --> state --> city

第一张地图代表一对关键（国家）和价值作为树结构map<string, string>，代表各自的州和城市。

我知道如何手动填充此结构（硬编码），如下所示：

exploration["Canada"]["Ontario"] = "Toronto";

问题：

稍后上面显示的数据将由用户提供：

> Canada Ontario Toronto

> Canada Alberta Edmonton

> USA Washington Seatle

> USA Nevada Las-Vegas

因此，如果我将此逻辑应用于上面的示例，那么这是错误的，因为map不接受重复的键

插图（错误）：

exploration["Canada"]["Ontario"] = "Toronto";
exploration["Canada"]["Alberta"] = "Edmonton";

插图（我正在寻找的）：

exploration["Canada"]["Ontario"] = "Toronto";
                     ["Alberta"] = "Edmonton";

        Canada
          **
         *  *     
        *    *
     Ontario Alberta
       *        *
      *          *
   Toronto     Edmonton

我的假设解决方案，

> Canada Ontario Toronto

1例：如果国家（加拿大）在勘探结构中不存在，我会添加它以及省和城市。

2个案例：如果国家（加拿大）存在，那么我将安大略省和多伦多的数据添加到之前输入的数据中。

欢迎任何迹象，想法或提示。

Answer 1

你的榜样是对的。查看下面的代码（在C ++ 11中，但同样的推理适用于以前的版本），您可以看到每个国家/地区只在exploration地图中插入一次。

代码：

#include <iostream>
#include <map>

using namespace std;

int main() {
    map<string, map <string, string> > exploration;
    exploration["Canada"]["Ontario"] = "Toronto";
    exploration["Canada"]["Alberta"] = "Edmonton";
    exploration["USA"]["Washington"] = "Seattle";
    exploration["USA"]["Nevada"] = "Las Vegas";

    cout << "Number of keys: " << exploration.size() << endl;

    for (auto country : exploration) {
        for (auto city : country.second)
            cout << country.first << ":" << city.first << " -> " << city.second << endl;
    }

    return 0;
}

输出：

Number of keys: 2
Canada:Alberta -> Edmonton
Canada:Ontario -> Toronto
USA:Nevada -> Las Vegas
USA:Washington -> Seattle

让我们一步一步地了解发生了什么：

map<string, map <string, string> > exploration：定义一个地图，其键是字符串，其值是其他地图。到目前为止它是空的。
exploration["Canada"]["Ontario"] = "Toronto"：首先检查Canada中不存在exploration map。因此，创建了将Canada链接到空地图的映射。现在，在Ontario地图内创建了从Toronto到exploration["Canada"]的映射。
exploration["Canada"]["Alberta"] = "Edmonton"：由于Canada中已存在exploration密钥，因此无需再次创建密钥。它只会在已创建的地图中将Alberta映射到Edmonton。

同样的推理适用于USA地图。这样，即使使用嵌套映射，也不会有重复的键。 C ++很棒。

Answer 2

您可以让两个城市处于同一状态，因此您确实需要map<string, map<string, set<string>>>

但是你之前拥有的东西已经有效了。例如：

#include <iostream>
#include <map>
#include <set>
#include <string>

int main() {

    std::map<std::string, std::map<std::string, std::set<std::string>>> countries;

    countries["Canada"]["Ontario"].insert("Toronto");
    countries["Canada"]["Ontario"].insert("Something else");
    countries["Canada"]["Alberta"].insert("Edmonton");


    for (const auto& country : countries) {
        std::cout << "Country: " << country.first << "\n";
        for (const auto& statePair : country.second) {
            std::cout << "State: " << statePair.first << "\n";
            for (const auto& city : statePair.second) {
                std::cout << "City: " << city << "\n";
            }
        }
    }

    return 0;
}

将输出

Country: Canada
State: Alberta
City: Edmonton 
State: Ontario
City: Something else
City: Toronto

编辑：

关于你的后续问题，这应该可以帮助你：

using CountryMap = std::map<std::string, std::map<std::string, std::set<std::string>>>;
bool countryContainsCity(const CountryMap& countryMap, const std::string& country, const std::string& city)
{
    for (const auto& country : countryMap[country]) {
        for (const auto& statePair : country.second) {
            if (statePair.second.find(city)
            {
                return true;
            }
        }
    }

    return false;
}

C ++ Map：在地图内操纵地图

2 个答案: