C++Primer读书笔记（八）

STL容器之关联容器

    集和多集（set 和multiset 容器类）：

        一个集合（#include<set>）是一个容器，它其中所包含的元素的值是唯一的。这在收集一个数据的具体值的时候是有用      的。集合中的元素按一定的顺序排列，并被作为集合中的实例。如果你需要一个键/值对（pair）来存储数据，map（也是一个      关联容器，后面将马上要讲到）是一个更好的选择。一个集合通过一个链表来组织，在插入操作和删除操作上比向（vector）      快，但查找或添加末尾的元素时会有些慢。

         在集中，所有的成员都是排列好的。

         如果先后往一个集中插入：12，2，3，123，5，65

         则输出该集时为：2，3，5，12，65，123

 集和多集的区别是：set支持唯一键值，set中的值都是特定的，而且只出现一次；而multiset中可以出现副本键，同一值可以出          现多次。

Set和multiset的模板参数：

template<class key, class compare, class Allocator=allocator

   第一个参数key是所存储的键的类型，第二个参数是为排序值而定义的比较函数的类型，第三个参数是被实现的存储分配符的类型。在有些编译     器的具体实现中，第三个参数可以省略。第二个参数使用了合适形式的迭代器为键定义了特定的关系操作符，并用来在容器中遍历值时建立顺序。     集的迭代器是双向，同时也是常量的，所以迭代器在使用的时候不能修改元素的值。

Set定义了三个构造函数：

默认构造函数：

explicit set(const Compare&=compare());  

如：

set<int,less<int> > set1; 

less<int>是一个标准类，用于形成降序排列函数对象。升序排列是用greater<int>。通过指定某一预先定义的区间来初始化set对象的构造函数：

template<class InputIterator> set(InputIterator, InputIterator,\ const Compare&=compare()); 

如：

set<int ,less<int> >set2(vector1.begin(),vector1.end()); 

复制构造函数：

set（const set<Key,Compare&>）;  

如：

set<int ,less<int> >set3(set2);  

下面我们来看一个简单的集和多集的插入例程：

#include<iostream>#include <set>

#include <map>using namespace std;int main(int argv, char **argc){set<int> set1;  for(int i=0; i<10; ++i)  {set1.insert(i); }for(set<int>::iterator p=set1.begin(); p!=set1.end(); ++p){cout<<*p<<" "; }cout<<endl;if(set1.insert(3).second)//把3插入到set1中  //插入成功则set1.insert(3).second返回1，否则返回0  //此例中，集中已经有3这个元素了，所以插入将失败  {cout<<"set insert success";}else {cout<<"set insert failed";}int a[] = {4, 1, 1, 1, 1, 1, 0, 5, 1, 0};  multiset<int> A;  A.insert(set1.begin(),set1.end());  A.insert(a, a+10);  cout<<endl;  for(multiset<int>::iterator p=A.begin();p!=A.end();++p){cout<<*p<<" "; } 

return 0；

}

映射和多重映射（map 和multimap）

映射和多重映射(#include<map>)基于某一类型Key的键集的存在，提供对T类型的数据进行快速和高效的检索。对map而言，键只是指存储在容器中的某一成员。Map不支持副本键，multimap支持副本键。Map和multimap对象包涵了键和各个键有关的值，键和值的数据类型是不相同的，这与set不同。

set中的key和value是Key类型的，而map中的key和value是一个pair结构中的两个分量。Map支持下表运算符operator[],用访问普通数组的方式访问map，不过下标为map的键。在multimap中一个键可以对应多个不同的值。

下面的例程说明了map中键与值的关系。

#include<iostream>#include <set>#include <map>using namespace std;int main(int argv, char **argc){map<char, int, less<char> > map1;  map<char, int,  less<char> >::iterator mapIter;  //char 是键的类型，int是值的类型  //下面是初始化，与数组类似  //也可以用map1.insert(map<char,int,less<char> >::value_type(''c'',3));   map1['c']=3;  map1['d']=4;   map1['a']=1;  map1['b']=2;   for(mapIter = map1.begin(); mapIter != map1.end(); ++mapIter)  {cout<<" "<<(*mapIter).first<<": "<<(*mapIter).second; }//first对应定义中的char键，second对应定义中的int值   //检索对应于d键的值是这样做的：  map<char,int,less<char> >::const_iterator ptr;   ptr = map1.find('d');  cout<<'\n'<<" "<<(*ptr).first<<" 键对应于值："<<(*ptr).second; return 0;}

从以上例程中，我们可以看到map对象的行为和一般数组的行为类似。Map允许两个或多个值使用比较操作符。下面我们再看看multimap:

#include<iostream>#include <map>#include<string>using namespace std;int main(int argv, char **argc){

    multimap<string,string,less<string> >mulmap;  multimap<string,string,less<string> >::iterator p;  //初始化多重映射mulmap:   typedef multimap<string,string,less<string> >::value_type vt;  typedef string s;  mulmap.insert(vt(s("tianqi "),s("is a zhu")));  mulmap.insert(vt(s("tianqi" ),s("is a zhupo")));  mulmap.insert(vt(s("tianqi "),s("is a lovely zhupo!")));  mulmap.insert(vt(s("jincheng "),s("is a boy")));  mulmap.insert(vt(s("jincheng "),s("is a handsome boy")));  mulmap.insert(vt(s("TQ "),s("is a sexy girl")));  //输出初始化以后的多重映射mulmap:   for(p=mulmap.begin();p!=mulmap.end();++p)  {cout<<(*p).first<<(*p).second<<endl;  }//检索并输出Jerry键所对应的所有的值  cout<<"find tianqi :"<<endl;  p=mulmap.find(s("tianqi "));  while((*p).first=="tianqi ")  {   cout<<(*p).first<<(*p).second<<endl;  ++p;  }   return 0;}

在map中是不允许一个键对应多个值的，在multimap中，不支持operator[],也就是说不支持map中允许的下标操作。