statistic用英语怎么说（STL之multiset简介）

1   
    
    
    
、简介

multiset跟set具有相同功能   
    
    
    
，但允许重复的元素   
    
    
    
。multiset容器的内部结构通常由平衡二叉树(balanced binary tree)来实现


     


     


     


。当元素放入容器中时


     


     


     


，会按照一定的排序法则自动排序 




 




 




 ，默认是按照less<>排序规则来排序 




 




 




 。这种自动排序的特性加速了元 素查找的过程   

   

   

   
，但是也带来了一个问题：不可以直接修改set或multiset容器中的元素值

     

     

     

，因为这样做就可能违反了元素自动排序的规则   

   

   

   
。如果你希望修 改一个元素的值
  




  




  




 ，必须先删除原有的元素  


  


  


  
，再插入新的元素

     

     

     

。

声明：本站所有文章 
     
     
     
，如无特殊说明或标注

   




   




   




 ，均为本站原创发布
  




  




  




 。任何个人或组织 



 



 



 
，在未征得本站同意时                 ，禁止复制


     


     


     


、盗用 




 




 




 、采集   

   

   

   
、发布本站内容到任何网站

     

     

     

、书籍等各类媒体平台  


  


  


  
。如若本站内容侵犯了原著者的合法权益


    




    




    




 ，可联系我们进行处理 
     
     
     
。