如何按结构中的属性值对std :: map进行排序

Question

我有这样的结构...

struct MessageLetter{
 char letter;
 int count;
 MessageLetter() {}
 MessageLetter(char letter, int count)
 : letter(letter), count(count)
 {}
};

我用它来创建以下地图...

std::map<char, MessageLetter> lList;

我想对它进行排序，类似这样的列表...

bool compare_count(const MessageLetter& first, const MessageLetter& second){
  if(first.count > second.count){
   return true;
  }
  return false;
}

我该怎么做？ 我需要使用类似...

bool compare_count(const std::pair <char,MessageLetter>& first, const const std::pair <char,MessageLetter>& second)

Answer 1

您这里有一个相当基本的问题。 std::map始终根据键类型（第一个模板参数）进行排序。 您要基于第二个参数（值）进行排序。 根本不支持。

从外观上看，您要做的是计算消息中字符的频率，然后按频率降序将其写出。

如果是这样，您确实需要（或至少想要）分三步进行操作：首先计算频率， 然后按频率排序，最后打印出排序后的数据。

第一步，我将使用向量：

unsigned max = std::numeric_limits<unsigned char>::max();

std::vector<unsigned> counts(max);

while (infile >> ch)
    ++counts[(unsigned char)ch];

然后，我可能会将数据复制到std::multimap<unsigned, char>以便根据计数对数据进行排序（注意，我们确实希望在此处使用multimap ，因为我们可能有多个具有相同计数的char ） 。

std::multimap<unsigned, char> frequencies;
typedef std::pair<unsigned, char> v_t;

for (unsigned char i=0; i<max; i++)
    frequencies.insert(std::make_pair(i, counts[i]));

最后，按频率降序写出结果：

std::copy(frequencies.rbegin(), frequencies.rend(), 
          std::ostream_iterator<v_t>(std::cout, "\n"));