如何从 C++ 中的文本文件中删除相似值并将其分组？

Question

假设我有一个文本文件

200     34

34     377

20      2

34     45

200    7

10     63

我想以不重复第一列的值并包含第 2 列的元素的方式对其进行分组，如下所示：

200:  34  7


34 :  377 45


20:   2


10:   63

我该怎么做？我是一名初学者程序员，到目前为止，我只设法读取文件并将其打印出来，就像使用

ifstream inFile;

inFile.open("textfile.txt");

if (inFile.fail()) {
    cerr << "Error opeing a file" << endl;
    inFile.close();
    exit(1);
}
string line;

while (getline(inFile, line))
{
    cout << line << endl;
}

inFile.close();

Answer 1

将输入读入多重映射，然后遍历输入的元素。

std::multimap<int, int> m;
int a, b;
while (inFile >> a >> b) {
    m.insert(std::make_pair(a, b));
}
inFile.close();


for (auto it = m.begin(); it != m.end(); ) {
    std::cout << it->first << ": ";
    for (auto end = m.upper_bound(it->first); it != end; it++) {
        std::cout << it->second << " ";
    }
    std::cout << "\n";
}

但也许只考虑带有矢量的地图会更容易：

std::map<int, std::vector<int>> m;
int a, b;
while (inFile >> a >> b) {
    m[a].push_back(b);
}
inFile.close();

for (auto i : m) {
    std::cout << i.first << ": ";
    for (auto j : i.second) {
        std::cout << j << " ";
    }
    std::cout << "\n";
}

Tested on godbolt.

您的输出似乎有相反顺序的键，因此您可以使用带有反向迭代器的 rbegin 和 rend 来迭代地图。