C++ STL中map的用法及统计数组各个元素出现的次数

map的基本用法

1. 变量声明

map<string ,string> m; //可以使任意类型，包括自定义类型

2. 插入元素

m.insert(pair<string,string>("key","value"));

3. 查找元素

iter = m.find("key");

if(iter != m.end())
       cout<<"Find, the value is"<<iter->second<<endl;
else
   cout<<"Do not Find"<<endl;

4. 删除或者清空

//用关鍵字刪除
int n = m.erase("key");//如果刪除了会返回1，否則返回0

//用迭代器范围刪除 : 把整个map清空
m.erase(m.begin(), m.end());
//等同于m.clear()

统计数组（或者向量）中各元素出现的次数

#include <map>
int main(void)
{
    int i;
    int a[] = { 1, 2, 3, 4, 5, 5, 5 };
    map<int, int> m;
    for (i = 0; i < 7; i++)
    {
        if (m.end() != m.find(a[i])) m[a[i]]++;
        else m.insert(pair<int, int>(a[i], 1));
    }
    for (auto it : m)
    {
        cout << it.first << ends << it.second << endl;
    }
    return 0;
}