`

stl温习

 
阅读更多

map  标准的关联式容器

        key是唯一的

     map 采用红黑树变体平衡二叉树的数据结构, 因此插入和删除比vector快

     set采用红黑树

插入:

  1:pair方式

    map.insert(pair<int, string>(2, ""));

                       make_pair()

  2:value_type

   map.insert(map<int,string>::value_type(1,""));

  3:数组

   map[1]="tom"

   ☞ 如果1不存在会先创建 然后会去修改

      ☞ string str = mapStud[2]; 如果2建值不存在则会返回初始化的新值

 

   insert方法返回值为pair<iterator, bool> 

   map里面是排序的,与set是一样的

 

删除 

       erase方法

查找

         find  方法  返回迭代器

         低位匹配 高位匹配 

         lower_bound  upper_bound  equal_range

          

Multimap

   key是可以重复的多个相同key值

 

         

 

 

 

 

 

       

        

 

 

      

分享到:
评论

相关推荐

    弹球源代码

    在描述中,“温习VC++时写的小程序”暗示了这个项目是作者为了熟悉或复习VC++编程技能而创作的。通过编写这样一个小程序,开发者可以深入理解面向对象编程、图形用户界面设计以及物理模拟等概念。在这个过程中,...

    CPlusPlus-Tutorial

    4. **STL(标准模板库)**:STL是C++标准库的一部分,包含容器(如vector、list、set等)、迭代器、算法和函数对象。它为程序员提供了高效的数据结构和算法。 5. **异常处理**:C++的异常处理机制允许在程序运行时...

    谢尔盖

    通过这个压缩包,初学者可以逐步学习并掌握C++编程技能,而有经验的开发者也可以从中温习关键概念或查找特定问题的解决方案。在学习过程中,实践是至关重要的,因此,解压并运行Sergej-main文件,亲自动手编写和调试...

    学习_2

    通过这样的学习资源,初学者可以逐步掌握C++编程技能,而经验丰富的开发者也能从中温习基础,探索更高级的主题,比如STL(标准模板库)、设计模式、并发编程、模板元编程等。总的来说,C++的学习是一个不断深化和...

    leetcode题库-LeetCode:LeetCode题库刷题代码

    3. **编程语言特性**:不同的编程语言解题方式可能有差异,比如Python的列表推导式,Java的泛型,C++的STL等。通过刷题,你可以深入了解各语言的特性和优缺点。 4. **设计模式**:部分题目涉及到设计模式的应用,如...

Global site tag (gtag.js) - Google Analytics