我想使用map<string, set<string>>
'管理'航班。 string
键代表航班号,而set<string>
值代表登记在航班上的人名。就我而言,我从一个简单的文本文件中读取数据,例如:
123 jhonny
132 harry
123 bill
145 herry
132 jarry
为了找到同一航班上的人。
我知道插入地图的基本方法是
map<string, string> m;
m["hi"] = test;
并使用迭代器来读取容器。
但是,如何将集合的组合插入并读取到地图中?
我尝试使用双迭代器,或使用while和迭代器从文件中获取数据:
string pers, volo;
while (wf >> volo >> pers) {
m[volo] = pers;
}
但它给出了错误。
我是STL的新手,我已经阅读了一些文件,指南和其他人来学习集合和地图,但我还没有找到任何关于容器组成的东西(比如我所描述的那个)。我怎样才能做到这一点?也许在地图和集合上使用双迭代器?
谢谢。
只需将你的m[volo]
视为任何一种常规套装。一旦使用set
访问其值,您的std::map::operator[]
将被默认构建。这允许您直接使用set
的任何成员函数。要为集合添加值,请使用std::set::insert
。
以下是使用标准输入/输出的代码:
string a, b;
while (cin >> a >> b) {
m[a].insert(b);
cout << m[a].size() << endl;
}
如果你想输出你的集合,一个方便的方法是在operator<<
上定义一个重载。以下定义任何集合的模板。
template<typename T>
std::ostream& operator<<(std::ostream& os, const std::set<T>& s)
{
for (auto& el : s)
os << el << ' ';
return os;
}
这允许您执行以下操作而不会出现任何错误。
for (auto it = m.begin(); it != m.end(); ++it)
{
cout << it->first; // a string
cout << ' ';
cout << it->second; // a set
cout << endl;
}