map应用-统计K个最喜欢的水果

一共写出了3种方案，都是用map实现的，方案三利用了[]的重载机制，统计出每个水果出现的次数之后，建堆，进行排序

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
//统计水果出现的次数
struct Max
{
    bool operator()(pair<string, int> p1, pair<string, int> p2)
    {
        return p1.second > p2.second;
    }
};
void TestFruit()
{//西瓜4 香蕉3 草莓2 苹果1
    string Fruit[] = { "西瓜", "香蕉", "西瓜", "西瓜", "西瓜", "香蕉", "苹果", "草莓","香蕉","草莓" };
    map<string, int> countmap;
    for (int i = 0; i < sizeof(Fruit)/sizeof(Fruit[0]); i++)
    {
        //方案一
    /*  map<string, int>::iterator countmapIt = countmap.find(Fruit[i]);
        if (countmapIt != countmap.end())
        {
            countmapIt->second++;
        }
        else
        {
            countmap.insert(pair<string,int>(Fruit[i],1));
        }*/
        //方案二
        /*pair<map<string, int>::iterator, bool> fruit=countmap.insert(make_pair(Fruit[i],1));
        if (fruit.second == false)
            fruit.first->second++;*/
        //方案三 
        countmap[Fruit[i]]++;
    }
    //堆底层是vector实现的
    vector<pair<string, int>> vec;
    vec.insert(vec.begin(),countmap.begin(), countmap.end());
    //建堆
    //pair不能进行比较，用仿函数，比较其中的second
    make_heap(vec.begin(),vec.end(),Max());
    sort_heap(vec.begin(), vec.end(),Max());
    //前k种最喜欢的水果
    int k = 3;
    for (int i = 0; i < k; i++)
    {
        cout << vec[i].first << ":" << vec[i].second << endl;
    }
    /*map<string, int>::iterator it = countmap.begin();
    while (it != countmap.end())
    {
        cout << it->first << ":" << it->second << endl;
        it++;
    }*/
    cout << endl;
}