分享程序员开发的那些事...
更新时间：2022-08-12 23:22:26
题目：编写程序统计并输出所读入的单词出现的次数。
解答：
可以建立一个map对象，保存所读入的单词及其出现次数（以单词为键，对应的值为单词的出现次数）。
对于map容器，如果下标所表示的键在容器中不存在，则添加新元素，利用这一特性可编写程序如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
//通过建立map对象保存所读入的单词及其出现次数，//统计并输出所读入的单词出现的次数#include<iostream>#include<map>#include<string>using namespace std;
int main()
{ map<string , int> wordCount;
string word;
//读入单词并统计其出现次数
cout<<"Enter some words(Ctrl+Z to end):"
<<endl;
while(cin>>word)
++wordCount[word]; //word的出现次数加1
//输出结果
cout<<"word\t\t"<<"times"<<endl;
for(map<string , int>::iterator iter = wordCount.begin() ; iter != wordCount.end() ; ++iter)
cout<<(*iter).first<<"\t\t"
<<(*iter).second<<endl;
return 0;
} |
如要求使用insert函数代替下标运算，重写程序。
解答：
使用insert函数对map对象进行插入操作时，如果试图插入的元素所对应的键已经在容器中，则insert将不做任何操作。而且，带一个键-值pair形参的insert函数将返回一个pair对象，该对象包含一个迭代器和一个bool值，其中迭代器指向map中具有相应键的元素，而bool值则表示是否插入了该元素。
利用上述特点，可编写程序如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
|
//通过建立map对象保存所读入的单词及其出现次数，//统计并输出所读入的单词出现的次数。//其中使用insert函数代替下标操作#include<iostream>#include<map>#include<utility>#include<string>using namespace std;
int main()
{ map<string , int> wordCount;
string word;
//读入单词并统计其出现次数
cout<<"Enter some words(Ctrl+z to end):"
<<endl;
while(cin>>word)
{
//插入元素<word , 1>
pair<map<string , int>::iterator , bool> ret = wordCount.insert(make_pair(word , 1));
if(!ret.second) //该单词已在容器中存在
++ret.first->second; //将该单词的出现次数加1
}
//输出结果
cout<<"word\t\t"<<"times"<<endl;
for(map<string , int>::iterator iter = wordCount.begin() ; iter != wordCount.end() ; ++iter)
cout<<(*iter).first<<"\t\t"
<<(*iter).second<<endl;
return 0;
} |
使用下标操作的程序更简洁，更容易编写和阅读，而insert函数的返回值的使用比较复杂。但是用insert函数可以避免使用下标操作所带来的副作用，即避免对新插入元素的不必要的值初始化，而且可以显示表示元素的插入（下标操作是隐式表示元素的插入），有其优点。
本文转自夏雪冬日博客园博客，原文链接：http://www.cnblogs.com/heyonggang/p/3235166.html，如需转载请自行联系原作者