关于map与set的一点理解；-白红宇

关于map与set的一点理解；

阅读量：6994 次

发布时间：2019-06-27

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

set代码：

1 #include
      
        2 #include
       
         3 using namespace std; 4 int main(){ 5  set
        
         m; 6  set
         
          ::iterator iter; 7  set
          
           ::iterator fir,sec;  8  for(int i=15;i>=0;i-=2)m.insert(i);//set二分排序，且无重复，begin返回开始地址，值为第一个元素的值，end返回最后一个位置的地址，值等于 size的值；count计数值为0或1，iterator接口类似point；  9  m.insert(15);m.insert(15);m.insert(15);10  printf("size=%d\nbegin=%d\nend=%d\ncount(14)=%d\ncount(15)=%d\n",m.size(),*m.begin(),*m.end(),m.count(14),m.count(15));11  for(iter=m.begin();iter!=m.end();iter++)printf("%d ",*iter);//!=换成
           <就错了；iterator为接口；12 puts("");13 pair

::const_iterator,set

::const_iterator>x;14 x=m.equal_range(5);/*equal_range() ，返回一对定位器，分别表示*第一个大于或等于*给定关键值的元素和 *第一个大于*给定关键值的元素，15 这个返回值是一个(pair)类型，如果这一对定位器中哪个返回失败，就会等于end()的值。*/16 printf("%d %d\n",*x.first,*x.second);//结果为 5 7 如果x=m.equal_range(4)则结果为5 5； 17 m.erase(x.first,x.second);//erase(iterator) ,删除定位器iterator指向的值；里面也可为一个值；erase(a,b)删除first和second之间的值；a,b为迭代器类型；自我感觉像free 18 //equal_range函数没什么用，想找的话，可以自己定义一个迭代器，然后通过下列方法找；； 19 for(int i=15;i>=0;i-=2)m.insert(i);20 fir=m.begin();sec=m.begin();21 for(fir,sec;fir!=m.end();fir++,sec++){22 if(*fir>=5){ printf("%d\n",*fir);23 if(*sec>5)printf("%d\n",*sec);24 else printf("%d\n",*(++sec)); 25 break;26 } 27 }28 return 0;29 }

View Code

map代码：

1 #include
      
        2 #include
       
         3 #include
         4 #include
         
           5 using namespace std; 6 int main(){ 7     map
          
           student; 8     map
           
            ::iterator iter; 9 map
            
             ::iterator fir,sec;10 student.insert(pair
             
              (123456789,"Mike"));11 student.insert(pair
              
               (123456789,"MiKE"));12 student.insert(pair
               
                (123456790,"jane"));13 student.insert(pair
                
                 (123456791,"kang"));14 student.insert(pair
                 
                  (123456792,"Rose"));15 student[123456793]="reder";16 student[123456793]="Red";17 cout<<"数据："<
                  
                   first<<" "<
                   
                    second<
                    
                     second<
                     
                      first<<" "<
                      
                       second<
                       
                        first<<" "<
                        
                         second<

View Code

转载地址：http://jrivl.baihongyu.com/

你可能感兴趣的文章