stuff about set multiset map multimap-白红宇

stuff about set multiset map multimap

阅读量：7158 次

发布时间：2019-06-29

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

　　A lot of interviewers like to ask the candidates the difference between set and multiset(map and multimap).What does multi actually mean?Multi-container could have duplicate element.Check the code below.

1 /*********************************************  2 Author:Zhou You  3 Time:2014.09.06  4 Feature:comparison of containers such as set,multiset,map and multimap.  5 *********************************************/  6   7 #include 
     
        8 #include 
      
         9 #include 
        10 #include 
        
          11  12 using namespace std; 13  14 class setdata 15 { 16 public: 17     setdata(): 18         data_(0){ 19     } 20     setdata(int data): 21         data_(data){ 22     } 23     ~setdata(){} 24  25     bool operator<(const setdata &data) const{ 26         return data_
         
           set_int; 45 multiset
          
            multiset_int; 46 map
           
             map_intstr; 47 multimap
            
              multimap_intstr; 48 49 int main() 50 { 51 //for set 52 set_int.insert(setdata(1)); 53 set_int.insert(setdata(20)); 54 set_int.insert(setdata(14)); 55 set_int.insert(setdata(23)); 56 57 cout<<"output set container data"<
             
              ::iterator iter = set_int.begin();iter!=set_int.end();++iter){ 59 cout<
              
               GetData()<<" "; 60 } 61 cout<
               
                <
                
                 ::iterator iter = multiset_int.begin();iter!=multiset_int.end();++iter){ 72 cout<
                 
                  GetData()<<" "; 73 } 74 cout<
                  
                   <
                   
                    (9,"chen")); 78 map_intstr.insert(pair
                    
                     (2,"wang")); 79 map_intstr.insert(pair
                     
                      (13,"wu")); 80 map_intstr.insert(pair
                      
                       (7,"tang")); 81 82 for(map
                       
                        ::iterator iter = map_intstr.begin();iter!=map_intstr.end();++iter){ 83 cout<
                        
                         second<<" "; 84 } 85 cout<
                         
                          <
                          
                           (9,"chen")); 89 multimap_intstr.insert(pair
                           
                            (2,"wang")); 90 multimap_intstr.insert(pair
                            
                             (13,"wu")); 91 multimap_intstr.insert(pair
                             
                              (13,"wu"));//insert wu again. 92 multimap_intstr.insert(pair
                              
                               (7,"tang")); 93 94 for(map
                               
                                ::iterator iter = multimap_intstr.begin();iter!=multimap_intstr.end();++iter){ 95 cout<
                                
                                 second<<" "; 96 } 97 cout<