STL
Inthesilence
这个作者很懒,什么都没留下…
展开
-
C++容器之map
C++容器之mapmap功能描述map初始化map操作map相关的容器unordered_map,multimapmap使用map源码map功能描述Map(映射)是一种使用频率非常高的关联性容器,具有映射的特点,即存储是按照键-值对的格式来的。由键值对的特性可以将其理解为一种特殊的哈希表,只不过没有散列函数,数据自身就是键。map的最好用的特性是其常数级的查找效率,并且在map这种关联性容器中,存储时将按照一定的顺序对键进行排序,例如数字,默认按照升序排列。在许多算法题中map都起到了非常关键的作用,可原创 2020-07-11 20:28:28 · 212 阅读 · 0 评论 -
C++ STL之容器简述
C++之STL容器简述C++中STL中的容器是一种数据结构类型,每种容器都有属于自己的操作集和数据特点。容器之所以受到众多C++爱好者以及开发人员的青睐,就是因为容器使用起来非常方便,对于数据的存储,访问,更新,删除等操作可以很方便地实现,尽管任何一种容器不是万能的,不会对所有操作都具有非常优良的时间和空间复杂度,但C++提供了多种不同的容器,每种容器都有其适应的场景,几乎可以满足大部分的需求C++的STL标准模板库提供了多种容器,例如数组vector,链表list,集合set,映射map等,这些容原创 2020-06-07 22:37:36 · 323 阅读 · 0 评论