关联容器的表面

一·关联容器的三种构造函数(C为容器类型，T为容器元数键值类型，c为容器名)：

        C<T> c;  //建立空容器

        C<T> c1(c2)  //建立一个新容器，把c2的所有容器的元素都复制到c1中，即c1为c2的一个副本。

        C<T> c(b,e) //把迭代器b,e范围内的元素复制到c中，这个范围内的元素必写是对应类型

二·关联容器支持的的操作：

        1.begin,end,rbegin,rend

        2.关系运算

        3.swap(),不支持assign()

        4.clear(),erase()

        5.关联容器不支持front,push_front,pop_front,back,push_back,pop_back

        6.另外一些未知的以后再补

三.键值的严格弱排序

        关联容器的键不但有一个类型，还有一个相关的比较函数。这里所说的严格严排序也就是说相邻元数只能是"<"或"="的关系

当然这个比较函数是可以改的，但默认情况下是"<".这样就保证在遍历容器时按升序访问。

四.map添加元素

     1、下标添加法

          map<string,int> count_word;

          string word;

          while(cin >>word){

                ++count_word[word];

          }

                使用下标添加，如果键值已存在，则不作任何操作，返回对应键的值。如果元素不存在，则在容器当中添加新元素，并采用对应值的默认函数，把值初始化，上面的代码，值的类型为int 那么就自动初始化为0，这是map下标的最大特点.

    2、使用insert()

         三种操作(m为容器名，e为pair类型)：

               m.insert(e)       如果e.first在容器中不存在，则向容器添加新的元素，并对应的值初始化为e.second；如果e.first存在，则不作任何操作。两种情况都返回一pair（iterator,bool）类型,iterator 为指向e.first的迭代器，bool 为bool型，true，false分别代表是否把e插入到该容器中。

               m.insert(beg,end)  beg,end为迭代器范围，此insert把此范围内的每个元素执行上面第一种操作，记迭代器所指的元素类型必须与容器的value_type相符。返回类型为void;

               m.insert(iter,e)   首先e的类型要与value_type相符，以迭代器iter为起点，搜索，执行第一个操作；不过只返回一个迭代器，容器中e的位置。

 

五、map删除元素

      三种操作（m为容器名，k为键，p，b,e为迭代器）：

              m.erase(k)   //删除键为k的元素，返回删除的个数，这里map只可能返回0或1,如果在multimap就可能不是了。

              m.erase(p)   //删除迭代器p指向的元素，前提是确实存在于m中，返回类型为void。

              m.erase(b,e)  //删除b,e迭代器范围的元素，b,e必须标记m中的一段有效范围，反回类型为void；

六、四，五当中的操作也适合set类型，对应地也适合multimap与multiset类型，只不过在erase 的返回值有一点差距。

 

七、count 与 find 操作

       这两个操作适用于所有关联容器(m为容器名，k为键)。

       m.count(k)   //返回k出现的个数,在map与set中只可能为0或1，而在multimap与multiset就可能更大；

       m.find(k)   // 返回第一个找到的键的迭代器，在map与set中只有存在与不存在，在multimap与multiset中有多个这样的键。

 

八、multimap与multiset的查询

      1、find与count

            typedef multimap<string,string> ::size_type sz_type;

            sz_type entries = authors.count(search_item);

            multimap<string,string> ::iterator iter = authors.find(search_intem);

            for(sz_type i = 0;i < sztype;i++){

                        cout <<iter->second <<end;

                       iter++;

             }

           首先调用count 找出所要查询键值的数目，再调用find找到第一个出现的位置，然后逐个输出，因为默认情况下遍历容器时是按升序的，所以可以把全部键为search_item的元素找到；

    2、用迭代器解决

          首先看两个函数

                m.lower_bound(k)  //返回一个迭代器，指向第一个健不小于k的元素；

                m.upper_bound(k)  //返回一个迭代器，指向第一个键大小k的元素；

 

          typedef multimap<string,string> ::ierator authors_it;

          authors_it beg = authors.lower_bound(search_item);

                           end = authors.upper_bound(search_item);

          whlie(beg != end){

                cout <<beg->second <<endl;

                beg++;

         }

          也是那句话，遍历容器时是按升序的；

   3、equal_range()

           eqal_range(k)  //返回一个pair类型，first与second都是迭代器，first相当于lower_bound,second 相当于 upper_bound，代表键值为k的迭代器范围，也就是这个函数作用相当于2中两个函数。用法也显而易见。