STL容器使用方法

1、pair

构造

1 pair<int,char*> pair_a;//无参的构造函数
2 pair<int,char*> pair_t(2,"abc");//两个参数的构造函数
3 pair<int,string> pair_s = pair_t;//拷贝构造函数,隐式类型转换.
赋值&取值

1 pair_t.first = 1;
2 pair_t.second = "litzhang";

重载比较运算符

pair外的函数make_pair()

1 std::pair<std::string, double> m_pairA;  
2 m_pairA = std::make_pair("sn001", 12.5);  

2、map & multimap

说明

都是以<key,value>形式的pair为元素的

自动排序的

key必须可以排序的类型

map不允许重复元素，multimap允许重复元素

头文件

#include <map>

构造

 

应用

统计英文单词出现的频率

1  #include <iostream>
2  #include <map>
3  using namespace std;
4 
5  int main()
6  { 
7      map<string, int> wordCount;
8      string word;
9      while (cin >> word)
10         ++wordCount[word];
11     
12     for (map<string, int>::iterator it = wordCount.begin(); it != wordCount.end(); ++it)
13         cout<<"Word: "<<(*it).first<<" /tCount: "<<(*it).second<<endl;
14     
15     return 0;
16 }