map()用法

原创于 2016-11-18 00:11:03 发布 · 407 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

53 篇文章

订阅专栏

本文通过一个C++程序示例展示了如何使用STL中的map容器来统计字符串出现的次数，并输出每个字符串及其对应的出现频率。适用于初学者了解map的基本用法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码如下：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
int main()
{
    int n,i;
    while(cin>>n,n)
    {
        map<string,int>mm;
        map<string,int>::iterator it;
        string ch,ans;
        for(i=0;i<n;i++)
        {
            cin>>ch;
            mm[ch]++;
        }
        int cnt=0;
        for(it=mm.begin();it!=mm.end();it++)
        {
                cnt=it->second;//第二关键字
                ans=it->first;//第一关键字
                cout<<ans<<" "<<cnt<<endl;
        }
    }
    return 0;
}
/*
示例输入：
5
aaa
bbb
ccc
ddd
aaa
示例输出：
aaa 2
bbb 1
ccc 1
ddd 1
*/