容器
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++之容器vector
C++容器--vector动态数组的类型动态数组的初始化动态数组的操作动态数组源码动态数组的使用vector作为STL里面使用频率最高的容器,自然是有其方便的特性。与普通静态数组最明显的区别是vector作为一种动态数组能够自动进行扩展,可以根据使用的具体情况来决定数组的大小,由于是容器,除了动态数组本身提供的特性外,还支持各种数组的操作,例如遍历,查找,删除等以及STL中的算法,迭代器,这些都使得容器使用起来非常方便动态数组的类型vector实际上是一个用模板实现的数组类,数组的形式为:vect原创 2020-07-11 10:07:20 · 344 阅读 · 0 评论 -
C++ STL之容器简述
C++之STL容器简述C++中STL中的容器是一种数据结构类型,每种容器都有属于自己的操作集和数据特点。容器之所以受到众多C++爱好者以及开发人员的青睐,就是因为容器使用起来非常方便,对于数据的存储,访问,更新,删除等操作可以很方便地实现,尽管任何一种容器不是万能的,不会对所有操作都具有非常优良的时间和空间复杂度,但C++提供了多种不同的容器,每种容器都有其适应的场景,几乎可以满足大部分的需求C++的STL标准模板库提供了多种容器,例如数组vector,链表list,集合set,映射map等,这些容原创 2020-06-07 22:37:36 · 323 阅读 · 0 评论