c++ - 如何按第一个字符串对字符串对的向量进行分组？

Question

我有一个包含字符串对的向量：

vector<pair<string, string>> list;

我想对list[n].second具有相同的字符串进行分组list[n].first

const size_t nbElements = list.size();
for (size_t n = 0; n < nbElements ; n++)
{
    const string& name = list[n].first;
    const string& type = list[n].second;
}

---

考虑这个例子：

(big; table) (normal; chair) (small; computer) (big; door) (small; mouse)

将导致：

(big; table, door) (normal; chair) (small; computer, mouse)

---

你知道怎么做吗？

Answer 1

你可以使用一个std::map

---

例子：

#include <boost/algorithm/string/join.hpp>
#include <boost/format.hpp>

#include <iostream>
#include <map>
#include <vector>

int main() {
    // define original data
    std::vector<std::pair<std::string, std::string> > v = 
            {{"a", "b"}, {"a", "c"}, {"b", "a"}, {"b", "d"}, {"c", "e"}};

    // populate map
    std::map<std::string, std::vector<std::string> > grouped;
    for (auto it = v.begin(); it != v.end(); ++it) {
        grouped[(*it).first].push_back((*it).second);
    }

    // output        
    for (auto it = grouped.begin(); it != grouped.end(); ++it) {
        std::cout << boost::format("(%s: %s)\n")
                % (*it).first 
                % boost::algorithm::join((*it).second, ", ");
    }
}

输出是：

(a: b, c)
(b: a, d)
(c: e)

---

请注意，此代码使用 C++11 功能（初始化列表、auto 关键字）。看看上面的链接示例是否成功编译。

为了自己编译它，请确保您使用的编译器支持这些功能或将它们替换为适当的 C++03 等效项。

例如，这里是迭代器类型（使用auto上面代码中的关键字美化）：

// the iterator on the vector `v`
std::vector<std::pair<std::string, std::string> >::iterator it_v;

// the iterator on the map `grouped`
std::map<std::string, std::vector<std::string> >::iterator it_grouped;

Answer 2

您可能需要一个多图。

std::multimap<std::string, std::string> items;
items.insert("Big", "Chair");
items.insert("Big", "Table");
items.insert("Small", "Person");


for(auto i = items.begin(); i!=items.end; i++)
{
  std::cout<<"["<<i->first<<" , "<<i->second<<"]"<<std::endl;
}

输出：

[Big, Chair]
[Big, Table]
[Small, Person]