按值对地图进行排序.键
按值对地图进行排序.键
提问于 2022-05-28 17:03:47
我正在编写一段代码，计算文件中每个单词的出现次数，并按出现次数的顺序打印出这些单词。在每个单词之后，它会打印其出现的次数。在文件中发生相同次数的单词按字母顺序排列。
我不知道如何修改该代码以获得按出现次数顺序排列的单词，并且文件中发生相同次数的单词按字母顺序列出。
限制:我只能使用像<iostream>**，** <map>**，** <string>**，** <fstream> 和 <utility>这样的标题
它应该如何工作的例子：
在：
one two three one two four two one two退出：
four 1
three 1
one 3
two 4到现在为止，我已经做了这样的事情：
#include <iostream>
#include <fstream>
#include <map>
#include <string>
typedef std::map<std::string, int> StringIntMap;
void count_words(std::istream &in, StringIntMap &words)
{
std::string text;
while (in >> text)
{
++words[text];
}
}
int main(int argc, char **argv)
{
std::ifstream in("readme.txt");
StringIntMap words_map;
count_words(in, words_map);
for (StringIntMap::iterator it = words_map.begin(); it != words_map.end(); ++it)
{
std::cout << it->first << " " << it->second << std::endl;
}
}回答 2
Stack Overflow用户
回答已采纳
发布于 2022-05-28 17:22:49
使用std::map执行排序的解决方案。通过用有意义的名称替换std::pair<string, int>，可以进一步提高可读性。
#include <fstream>
#include <iostream>
#include <map>
#include <string>
#include <utility>
using std::cout;
using std::ifstream;
using std::map;
using std::pair;
using std::string;
struct Dummy {};
struct Compare {
bool operator()(const pair<string, int> &p1,
const pair<string, int> &p2) const {
if (p1.second < p2.second) {
return true;
} else if (p1.second > p2.second) {
return false;
} else {
return p1.first < p2.first;
}
}
};
int main(int argc, char **argv) {
ifstream in("readme.txt");
map<string, int> occurences;
string word;
while (in >> word) {
occurences[word]++;
}
map<pair<string, int>, Dummy, Compare> sorted;
for (const auto &p : occurences) {
sorted.insert({p, Dummy{}});
}
for (const auto &p : sorted) {
cout << p.first.first << ": " << p.first.second << "\n";
}
}Stack Overflow用户
发布于 2022-05-28 17:54:53
您可以使用std::multimap进行排序。
int main()
{
std::map<std::string,int> words_map;
count_words(std::cin, words_map);
std::multimap<int,std::string> frequency_map;
for(auto& [word,freq]:words_map){
frequency_map.insert({freq,word});
}
for(auto& [freq,word]:frequency_map){
std::cout << word << ' ' << freq << '\n';
}
}页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/72417624
复制相关文章
相似问题
腾讯云开发者
