map练习

 /*
 编写程序统计并输出所读入的单词出现的次数

 */
 /*
 //代码一：---用map索引实现惊人的简练
 #include <iostream>
 #include <map>

 using namespace std;

 int main()
 {
     map<string, int> word_cnt;
     string word;
     while(cin >> word)
     {
         ++word_cnt[word];//如果查找键值word不存在，那么map中就会插入键值为word的新元素，同时用值初始化或默认构造函数初始化
         cout << "the word " << word << " appears for " << word_cnt[word] << " times." << endl;
     }
     system("pause");
     return 0;
 }
 */
 //代码二：----用insert实现，可减少不必要的初始化操作
 #include <iostream>
 #include <map>
 #include <string>
 #include <utility>

 using namespace std;

 int main()
 {
     map< string, int > word_cnt;
     string word;
     while(cin >> word)
     {
         /*
         使用这一版本insert(map<K, V>::value_type)的插入操作将返回一个pair类型对象，一个指向该元素的map迭代器和一个bool值
         bool值表示是否插入成功，如果原来已经存在对应的索引值，那么插入失败，返回的bool值为false，此时map容器不做任何操作，
         对应的赋值也是无效的（亦即此时word对应的值为原来的值，不是重新赋值的1）
         */
         pair< map<string, int>::iterator, bool > ret = word_cnt.insert( make_pair(word, ) );
         if(!ret.second)//说明插入失败
         {
             ++ret.first->second;
         }
         cout << "the word " << word << " appears for " << word_cnt[word] << " times." << endl;
     }
     system("pause");
     return ;
 }

 //在使用迭代器遍历map容器时，迭代器指向的元素按键的升序排列
 #include <iostream>
 #include <map>
 #include <utility>

 using namespace std;
 typedef map< string, int >::iterator mapitor;

 int main()
 {
     map< string, int > word_cnt;
     string word;
     while(cin >> word)
     {
         pair<mapitor, bool> ret = word_cnt.insert(make_pair(word, ));
         if(!ret.second)
             ++ret.first->second;
     }
     for(mapitor it = word_cnt.begin(); it != word_cnt.end(); ++it)
         cout << it->first << "    " << it->second << endl;
     system("pause");
     return ;
 }