C++常见的STL容器有哪些？

STL包括两部分内容：容器和算法。（重要的还有融合这二者的迭代器）

容器，即存放数据的地方。比如array等。

在STL中，容器分为两类：序列式容器和关联式容器。

序列式容器，其中的元素不一定有序，但都可以被排序。如：vector、list、deque、stack、queue、heap、priority_queue、slist；

关联式容器，内部结构基本上是一颗平衡二叉树。所谓关联，指每个元素都有一个键值和一个实值，元素按照一定的规则存放。如：RB-tree、set、map、multiset、multimap、hashtable、hash_set、hash_map、hash_multiset、hash_multimap。

1、vector：向量容器，支持动态扩容，支持下标访问和尾后插入。

2、list：链表容器，支持双向链表，插入和删除效率较高。

3、deque：双端队列，支持队列和栈的操作，插入和删除效率较高。

4、set：集合容器，支持有序集合，不允许重复元素。

5、multiset：多重集合容器，与set相似，允许重复元素。

6、map：映射容器，支持键值对存储和查找，键是唯一的。

7、multimap：多重映射容器，与map相似，允许重复键。

8、hash_set：哈希集合容器，支持快速查找，插入和删除操作。

9、hash_map：哈希映射容器，支持快速键值对存储和查找。

10、queue：队列容器，支持先进先出的元素顺序。

11、stack：栈容器，支持后进先出的元素顺序。

12、unordered_set：无序集合容器，不支持顺序访问，插入和删除效率较高。

13、unordered_map：无序映射容器，不支持顺序访问，插入和删除效率较高。

STL容器

下面各选取一个作为说明。

vector：它是一个动态分配存储空间的容器。区别于c++中的array，array分配的空间是静态的，分配之后不能被改变，而vector会自动重分配（扩展）空间。

set：其内部元素会根据元素的键值自动被排序。区别于map，它的键值就是实值，而map可以同时拥有不同的键值和实值。

算法，如排序，复制……以及个容器特定的算法。这点不用过多介绍，主要看下面迭代器的内容。

迭代器是STL的精髓，我们这样描述它：迭代器提供了一种方法，使它能够按照顺序访问某个容器所含的各个元素，但无需暴露该容器的内部结构。它将容器和算法分开，好让这二者独立设计。

特别声明：
1、如无特殊说明，内容均为本站原创发布，转载请注明出处；
2、部分转载文章已注明出处，转载目的为学习和交流，如有侵犯，请联系客服删除；
3、编辑非《源码码网》的文章均由用户编辑发布，不代表本站立场，如涉及侵犯，请联系删除；

全部评论(0)

推荐阅读

bootstrap ui框架能用在uniapp中吗？
BootstrapUI框架通常是前端开发中的一种工具，它提供了一套预定义的CSS样式和组件，用于快速构建响应式布局的网页。然而，UniApp是一个使用Vue.js开发跨平台应用的框架，它可以用来开发iOS、Android、以及各种小程序和H5应用。
互动社区
来源：源码码网
编辑：热度建站
时间：2024-04-12 00:04
阅读：225

css实现banner图由中心点动态放大效果
在日常的网页设计中，为了让网页增加一定的特效以达到交互的目的，我们尝尝会在网页中使用一些动画效果。今天来说说实现banner图由中心点动态放大效果，实现这个效果需要用到css中的动画：animation和关键帧：@keyframes，具体示例如下：
源码教程
来源：源码码网
编辑：源码码网
时间：2024-04-11 18:52
阅读：239

countUp.js实现鼠标滑动到某个位置数字自动滚动增加的效果
在网页开发中为了提升网页的交互效果，经常会用到使用js给网页增加一定的特效，下边就来说说使用js实现鼠标滑动到某个位置数字自动滚动增加的效果。其实这种效果有很多中解决办法，自己也可以去写，下边我们借助countUp.js来实现，关于这个js文件，我放在末尾：
源码教程
来源：源码码网
编辑：源码码网
时间：2024-04-08 09:20
阅读：315

响应式网页设计思路及注意事项
一、什么是响应式网页响应式网页设计就是让网页具有根据设备类型应用CSS样式的能力。设计：设想、计划。设计就是把想法实现。网页设计：按照一定的设计思路布局网页内容。传统网页设计：都是针对PC端浏览器而设计的，不具备查询设备的能力，更不能对多种访问设备做出响应。传统网页设计的弊端：在移动互联网时代，传统的网页设计不适合多屏幕时代。响应式网页设计应运而生。响应式网页设计是一种设计网页的思想/方法。响应：指让我们的网页能够自动查询用户的访问设备
源码教程
来源：源码码网
编辑：源码码网
时间：2024-04-02 11:24
阅读：220

css中rel的属性值都有哪些，分别代表什么意思
在HTML中，元素的rel属性用于定义当前文档与被链接文档之间的关系。这个属性在CSS的上下文中经常与样式表关联，但rel属性的用途远不止于此。以下是一些常见的rel属性值及其意义：1、stylesheet：表示被链接的文档是一个样式表。这通常用于链接CSS文件。
源码教程
来源：源码码网
编辑：源码码网
时间：2024-03-28 12:28
阅读：348