第二十三模板 18.3关联容器-白红宇

第二十三模板 18.3关联容器

阅读量：7194 次

发布时间：2019-06-29

本文共 1775 字，大约阅读时间需要 5 分钟。

//第二十三模板 18.3关联容器/*顺序容器可使用下标或者迭代器对元素进行顺序或者随机访问，但是不能使用关键值对关键元素进访问关联容器弥补了这个缺点，关联容器可以使用关键字对关键元素进行访问标准C++库提供了四个关联容器，映射 多重映射 集合和多重集合*///1映射//标准映射容器类maps要关联容器的一种/*begin()    返因指向map头部的迭代器clear()    删除所有元素count()    返回指定元素出现的次数empty()    如果map为空由返回trueend()      返回指向map末尾的迭代器equal_range()返回特殊条目的迭代器对erase()    删除一个元素find()     查找一个元素get_allocator()  返回map的配置器insert()   插入元素key_comp()  返回比较元素key的函数lower_bound()  返回键值>=给定元素的第一个位置max_size()   返回可以容红领巾的最大元素个数rbegin()     返回一个指向map尾部的逆向迭代器rend()       返回一个指向map头部的逆向迭代器size()       返回map中元素的个数swap()       交换两个mapupper_bound()  返回键值>给定元素的第一个位置value_comp()   返回比较元素value的函数*///map类的方insert()该方法被重载了三次//iterator insert(iterator pos, const pair
     
       &val)//原型插入val到pos的后面，然后返回一个指向这个元素的迭代器//void insert(input_iterator start, input_iterator end);//原型插入start到end的元素到map中//pait
      
        insert(const pair
       
        &val)//原型只有在val不存在时插入val,返回值是一个指向被插入元素的迭代器和一个描述是否插入的bool值//如何根据关键字搜索关联值//iterator find(const key_type& k)//const_iterator find(const key_type& k)const;/*#include 
        
         #include 
         #include 
          
           using namespace std;typedef map
           
            ::const_iterator CIT;typedef map
            
             ::value_type cit;template
             
              void show(CIT &c, map
              
               &n){ for(c=n.begin(); c!=n.end(); ++c){ cout<
               
                first<<"\t"<
                
                 second<
                 
                  name,name1; name["范伟"]=str; name1["朱若军"]="青岛"; name1.insert(name1.end(),cit("朱然","长春")); //将cit插入到name1的尾处 name.insert(name1.begin(),name1.end()); //将name1从开始到结束插入到name中 cout<<"映射容器name中共有"<
                  
                   <<"个元素"<
                   
                    first<<"\t"<
                    
                     second<
                     
                      #include 
                      
                       #include 
                       
                        #include 
                        
                         using namespace std;typedef set
                         
                          ::const_iterator CIT;template
                          
                           void show(CIT&it, set
                           
                            &s){ for(it = s.begin(); it!=s.end(); ++it) { cout<<*it<<"\t"; } cout<
                            
                             name1; name1.insert(s1,s1+N); set
                             
                              name2(s2,s2+N); CIT it; cout<<"输出name1中各个元素:"<