使用关联式容器

使用关联式容器：

1、 关联式容器（associative）又称“联合容器”，将值（value）和关键字（keyword）成对关联，举例来说，在学生管理系统设计时，可以将学号作为关键字，起索引的目的，而将学生姓名、性别、籍贯等信息作为值与学号配对。

2、标准的STL提供了4种联合容器类模板： set、map、multiset和multimap，总体来说， set中仅仅包含关键字，而没有值的概念， map中存储的是“关键字——值”对，map和set中不会出现多个相同的关键字，multiset和multimap可以分别看作是对set和map的扩展， multimap和multiset允许相同关键字的存在。

3、4种关联式容器都会根据指定的或默认的 排列函数，以 关键字为索引，对其中的元素进行 排序。

---

set容器：

1、使用set容器必须#include <set>。

2、其使用形式如下：

        set<存储类型 [,排序函数或对象] > 容器对象名;

        第1个参数用以指定存储类型，第2个参数是可选的，用来 指定对关键字进行排序的函数或函数对象 (函数对象后面介绍)，在默认情况下，将使用 less<>函数模板 ，字面意义上可理解为按 从小到大进行排列 。可以自己设定排序方式：

set<int, greater<int> >

3、根据set的特点，STL提供了3种创建set的方式：

       ——创建空set容器对象，如：

              set<int> obS;

       ——将迭代器的区间作为参数的构造函数，如：

              int sz[9]={1,2,3,4,5,6,3,5,6};

              set<int> A(sz,sz+9);

       ——根据已有同类型的容器创建新容器，如

              set<int> B(A);

4、set不支持[]下标式的随机访问，必须通过迭代器访问元素。

#include <iostream> #include <set> using namespace std; int main() {         int arr[9]={2,1,3,5,4,6,3,5,6};         set<int> setInt(arr,arr+9);         cout<<"setInt's size:"<<setInt.size()<<endl;         set<int> :: iterator it;         for(it = setInt.begin();it != setInt.end();++it)  //默认从小到大排序                 cout<<*it<<"  ";         cout<<endl;         set<int,greater<int> > setInt1(arr,arr+9);  //这里greater后面尖括号要分开点，定义从大到小排序         set<int,greater<int> > ::iterator it1;      //可以同用一个迭代器指针，也可以单独在定义         cout<<"setInt's size:"<<setInt.size()<<endl;         for(it1 = setInt1.begin();it1 != setInt1.end();++it1)                 cout<<*it1<<"  ";         cout<<endl;         return 0; }

#include <iostream> #include <set> using namespace std; class Point {         private:                 int _ix;                 int _iy;         public:                 Point(int ix=0,int iy=0):_ix(ix),_iy(iy)                 {}                 int multiply()const                 {                         return _ix*_iy;                 }                 friend ostream & operator << (ostream & os,const Point & rhs); }; ostream& operator << (ostream& os,const Point & rhs) {         os<<"("<<rhs._ix<<","<<rhs._iy<<")";         return os; } bool operator > (const Point & lhs,const Point & rhs) {         return lhs.multiply() > rhs.multiply(); } int main() {         Point arr[4] = {Point(1,2),Point(3,4),Point(-1,2),Point(4,5)};         //自定义排序函数         set<Point,greater<Point> > setPoint(arr,arr + 4);    //前面重写了>         set<Point,greater<Point> >:: iterator it;         for(it = setPoint.begin(); it != setPoint.end(); ++it)                 cout<< *it <<"  ";         cout<<endl;         return 0; }

---

multiset容器：

1、使用multiset需要包含头文件#include<set>。

2、multiset的创建方式与set相同，也是3种方式。

3、multiset与set 不同之处在于其允许出现相同的关键字。

     用法就 set换成了multiset

#include <iostream> #include <set> using namespace std; int main() {         int arr[9]={2,1,3,5,4,6,3,5,6};         multiset<int,greater<int> > ms(arr,arr+9);    //从大到小         cout<<"ms's size:"<<ms.size()<<endl;         multiset<int>:: iterator it;         for(it = ms.begin();it != ms.end();++it)                 cout<<*it<<"  ";         cout<<endl;         return 0; }

---

map容器：

1、使用map必须包括头文件#include <map>。

2、map的元素是一对对的“ 关键字——值”组合，“关键字”用于搜寻，而“值”用来表示我们要存取的数据。

3、在map容器中， 每个关键字只能出现一次，不能重复。

4、可使用模板类 pair<class T1,class T2>来 表示map容器中形如“关键字-值”的每个元素。如下述语句就生成了map容器对象的一个元素t：

pair<const int, string> t(600036,”招商银行”);         cout << t.first << t.second << endl;         //t.first表示600036，t.second表示,”招商银行”

5、也可创建pair<class T1,class T2>的 匿名元素：

pair<const int, string>(600036,”招商银行”);

6、const表示关键字是只读的。

7、创建map容器对象的格式如下，各参数含义和set的类似：

        map<关键字类型,值类型[,排序函数或对象]> 容器对象名;

8、创建方式也是3种：

     ——创建空map容器对象，如：

             map<int,string> obM;

     ——将迭代器的区间作为参数的构造函数，如

             pair<int,string> sz[4]={

             pair<int,string>(1,”北京”),pair<int,string>(2,”深圳”),

             pair<int,string>(3,”广州”),pair<int,string>(2,”苏州”)};

             map<int,string> obM(sz,sz+4);

     ——根据已有同类型的容器创建新容器

             map<int,string> B(A);

10、 map支持[]下标式的随机访问，也支持迭代器访问元素。

//map第一个元素是key,可以通过key直接访问第二个元素的值： maptmp[2]="hello"; maptmp["22"]=123;…… #include <iostream> #include <string> #include <map> using namespace std; int main() {         map<string,string> map1;         map1["11"] = "aa";         map1["22"] = "bb";         map1["33"] = "cc";      //没有相同关键字的时候直接添加         map1["33"] = "dd";      //有相同关键字就直接覆盖         for(auto & elem : map1)         {                 cout<< elem.first <<"-->"<< elem.second<<endl;         }         return 0; }

#include <iostream> #include <string> #include <map> using namespace std; int main() {         pair<int,string> t(600036,"招商银行");         cout<< t.first <<"-->"<< t.second <<endl;         cout<<endl;         pair<int,string> pair1[4] =         {                 pair<int,string> (1,"北京"),                 pair<int,string> (2,"深圳"),                 pair<int,string> (3,"广州"),                 pair<int,string> (2,"天津"),         };         //map里面不允许有相同关键字的pair元素         map<int,string> map1(pair1,pair1+4);         map1[5]="昆明"；         map<int,string>::iterator it;         for(it = map1.begin();it != map1.end();++it)         {                 cout<< it->first <<"-->"<< it->second <<endl;         }         cout<<endl;         //map可以用下标访问         cout<< "2:"<<map1[2]<<endl;         return 0; }

#include<iostream> #include<map> #include<string> using namespace std; int main() {         pair<int,string> arr[4] =         {                 pair<int,string> (1,"北京"),                 pair<int,string> (2,"深圳"),                 pair<int,string> (3,"广州"),                 pair<int,string> (2,"天津"),         };         //multimap里面允许有相同关键字的pair元素         multimap<int,string> map1(arr,arr+4);         for(auto& elem:map1)                 cout<<elem.first<<"  "<<elem.second<<endl;         cout<<endl;         //map1[5] = "昆明";  // multimap不支持随机访问         pair<int,string> p1(5,"昆明");         map1.insert(p1);         for(auto& elem:map1)                 cout<<elem.first<<"  "<<elem.second<<endl;         cout<<endl;         return 0; }

---

multimap容器：

1、multimap与map的关系，类似于multiset与set的关系，使用multimap同样需要包含头文件<map>，multimap的创建方式与map相同，有3种方式。 multimap与map不同之处在于其允许出现相同的元素。 此时不支持[]随机操作。

 用法就 map 换成了 multimap

#include <iostream> #include <string> #include <map> using namespace std; int main() {         pair<int,string> pair1[4] =         {                 pair<int,string> (5,"北京"),                 pair<int,string> (9,"上海"),                 pair<int,string> (2,"广州"),                 pair<int,string> (7,"深圳"),         };         //默认从小到大，按关键字来排序         multimap<int,string> map1(pair1,pair1+4);         multimap<int,string>::iterator it;         for(it = map1.begin();it != map1.end();++it)         {                 cout<< it->first <<"-->"<< it->second <<endl;         }         cout<<endl;         //设置从大到小来排序         multimap<int,string,greater<int> > map2(pair1,pair1+4); //在vs里面要用greater要加上#include <functional>              for(it = map2.begin();it != map2.end();++it)         {                 cout<< it->first <<"-->"<< it->second <<endl;         }         return 0; }

---

关联式容器支持的成员函数操作:

和序列式容器一样，关联式容器同样支持插入、删除及元素的查找和访问等通用操作

元素的插入:

在下面的4种insert函数中，ob代表关联式容器对象名，t对set和multiset来说，是个关键字，而对map和multimap来说，是个pair结构。 1. pair<iterator, bool> ob.insert(t)     适用于map和set容器。返回一个pair<iterator,bool>值，当ob中不包含t时，将t插入ob中，bool为true；否则不进行插入，bool为false。无论是否进行了插入操作，iterator都指向关键字和t相同的元素。 2. iterator ob.insert(t)     适用于multiset和multimap，将t插入到ob中，并返回指向t所在位置的迭代器。 3. iterator ob.insert(p,t)     从迭代器p开始搜索应将t插入到ob中的位置。           对于set/map，只有当ob中不包含t时才进行插入。无论是否插入，都返回一个指向t关键字的iterator。     对于multiset/multimap，将t插入到ob中，返回指向t的iterator；p的作用是加快查找速度。 4. void insert(i, j)     i,j是一对输入迭代器，此函数用于将[i,j)区间的元素插入到ob中。

元素的删除:

关联式容器支持以下4种删除元素的方式： （1）int ob.erase(keyword)       删除容器ob中所有关键字为keyword的元素，返回删除元素的个数。 （2）void ob.erase(p)       从ob中删除迭代器p所指向的元素，p必须存在，且不能为ob.end()，因为ob.end()是最后一个元素的下一个位置，并不真正存在。 （3）void ob.erase(q1,q2)       从ob中删除半开区间[q1,q2)之间的所有元素。 （4）void clear(void)       删除ob中的所有元素，等价于void ob.erase(ob.begin(), ob.end());

#include<iostream> #include<set> #include<map> #include<string> using namespace std; int main() {         pair<int,string> arr[2] =         {                 pair<int,string>(1,"A"),                 pair<int,string>(2,"B")         };         // 创建待插入元素         pair<int,string> t1(3,"C");         map<int,string> map1(arr,arr+2);         for(auto& elem:map1)                 cout<<elem.first<<","<<elem.second<<endl;         // map不允许关键字相同，所以有插入成功和不成功的说法         // 成功bool=1,失败bool=0         // 插入不管成功与否，map中都会存在要插入的pair，所以返回值会返回这个要插入的pair在map中的位置         // insert的第一个返回类型是一个对应的迭代器指针map<int,string>::iterator         pair<map<int,string>::iterator,bool> ret = map1.insert(t1);         cout<<"insert bool="<<ret.second<<endl;         cout<<ret.first->first<<","<<ret.first->second<<endl;         cout<<(*ret.first).first<<","<<(*ret.first).second<<endl;         cout<<"after map insert"<<endl;         for(auto& elem:map1)                 cout<<elem.first<<","<<elem.second<<endl;         // multimap插入         cout<<"multimap"<<endl;         multimap<int,string> mmap1(arr,arr+2);         multimap<int,string>::iterator it = mmap1.begin();         cout<<it->first<<","<<it->second<<endl;         // multimap允许关键字相同的pair存在，所以不存在插入失败的说法         // 永远返回插入元素所在multimap中的位置         it = mmap1.insert(t1);         cout<<it->first<<","<<it->second<<endl;         cout<<"after multimap insert"<<endl;         for(auto& elem:mmap1)                 cout<<elem.first<<","<<elem.second<<endl;         return 0; }

#include<iostream> #include<map> #include<string> using namespace std; int main() {         pair<int,string> arr[4] =         {                 pair<int,string>(1,"beijing"),                 pair<int,string>(3,"shanghai"),                 pair<int,string>(2,"tinjin"),                 pair<int,string>(2,"shenzhen")         };         pair<int,string> x(8,"kunming");         map<int,string> map1(arr,arr+4);         map<int,string>::iterator it = map1.begin();         it++; it++;  // 指针偏移         // 加快查找速度的插入         map<int,string>::iterator p = map1.insert(it,x);         cout<<"map插入后的返回值:"<<p->first<<","<<p->second<<endl;         cout<<"输出map1元素:"<<endl;         for(auto& elem:map1)                 cout<<elem.first<<","<<elem.second<<endl;         cout<<"----------------------------------------------"<<endl;         multimap<int,string> mmap1(arr,arr+4);         multimap<int,string>::iterator mit = mmap1.begin();         ++mit;         multimap<int,string>::iterator mp = mmap1.insert(mit,x);         cout<<"multimap插入后的返回值:"<<mp->first<<","<<mp->second<<endl;         cout<<"输出mmap1元素:"<<endl;         for(auto& elem:mmap1)                 cout<<elem.first<<","<<elem.second<<endl;         cout<<endl;         return 0; }

#include<iostream> #include<map> using namespace std; int main() {         pair<int,string> sz[4]={                 pair<int,string>(7,"honghe"),                 pair<int,string>(3,"wenshan"),                                                        pair<int,string>(5,"baoshan"),                 pair<int,string>(1,"lijiang")         };         pair<int,string> insarr[3] =         {                 pair<int,string>(8,"kunming"),                 pair<int,string>(6,"qujing"),                 pair<int,string>(5,"dali")         };         map<int,string> map1(sz,sz+4);         map1.insert(insarr,insarr+3);         for(auto& elem:map1)                 cout<<elem.first<<","<<elem.second<<endl;         multimap<int,string> mmap1(sz,sz+4);         mmap1.insert(insarr,insarr+3);         cout<<"----------------------"<<endl;         for(auto& elem:mmap1)                 cout<<elem.first<<","<<elem.second<<endl;         cout<<endl;         return 0; }

#include<iostream> #include<map> using namespace std; template<class container> void disp(container& m) {         for(auto& elem:m)                 cout<<elem.first<<","<<elem.second<<endl; } int main() {         pair<int,string> sz[3] =         {                 pair<int,string>(1,"A"),                 pair<int,string>(2,"B"),                 pair<int,string>(1,"C")         };         map<int,string> map1(sz,sz+3);         cout<<"map1 before erase:"<<endl;         disp(map1);         int cnt =  map1.erase(1);         cout<<"map1 after erase:"<<endl;         disp(map1);         cout<<"erase "<<cnt<<" elems"<<endl;         multimap<int,string> mmap1(sz,sz+3);         cout<<"mmap1 before erase:"<<endl;         disp(mmap1);         cnt = mmap1.erase(1);         cout<<"mmap1 after erase:"<<endl;         disp(mmap1);         cout<<"erase "<<cnt<<" elems"<<endl;         return 0; }