stl 容器学习对比

拼搏现实的明天。 2022-05-19 09:40 222阅读 0赞

**几种容器的比较**

1)vector

内部数据结构：数组。

在末尾增加或者删除元素所需时间与元素数目无关，在中间或者开头增加或者删除元素所需时间是随元素数目呈线性变化。

常用函数，push\_back，insert，pop\_back。

2):deque

内部数据结构是：数组

随机访问每个元素，所需要的时间为常量。在开头和末尾增加元素所需时间与元素数目无关，在中间增加或删除所需时间随元素数目呈线性变化。

（1）void push\_back(const T&) //在容器的尾端插入新元素value  
（2）void push\_front(const T&) //在容器的首端插入新元素value  
（3）void pop\_front() // 删除deque的第一个元素  
（4）void pop\_back() // 删除deque的最后一个元素

3)list

内部数据结构：双向环状链表

不能随机访问一个元素，可双向遍历，在开头，末尾和中间的任何地方增加或者删除元素所需时间都是常量。

list.push\_back(num)      在末尾增加一个元素。

list.pop\_back()      删除末尾的元素。

list.push\_front(num)      在开始位置增加一个元素。

list.pop\_front()      删除第一个元素。

list.insert(pos,num)      在pos位置插入元素num。

list.insert(pos,n,num)      在pos位置插入n个元素num。

list.insert(pos,beg,end)      在pos位置插入区间为\[beg,end)的元素。

4)set

set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点的左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而检索速度最快。要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。

1、键和值相等。

2、键唯一。

3、 平衡二叉检索树的检索使用中序遍历算法，检索效率高于vector、deque、和list的容器。另外，采用中序遍历算法可将键值由小到大遍历出来，所以，可以理解为平衡二叉检索树在插入元素时，就会自动将元素按键值从小到大的顺序排列。

5)map

1、键唯一。

2、map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。

3、set和map的插入和删除操作都是log2型的，因此速率极快。

发表评论取消回复

表情：

评论列表（有 0 条评论，222人围观）

还没有评论，来说两句吧...

相关阅读

相关【C++】STL 标准模板库 ③ ( STL 容器简介 | STL 容器区别 | STL 容器分类 | 常用的 STL 容器 )

文章目录一、STL 容器简介 1、STL 容器区别 2、STL 容器分类 3、常用的 STL 容器

逃离我推掉我的手/ 2024年02月19日 11:30/ 0 赞/ 52 阅读

相关 STL 容器初步学习

STL 容器 C++库以提供“模板”为主。所谓模板，是指不必预先制定类型的函数或类。我们可以借助STL（标准模板库 Standard Template Library,

男娘i/ 2022年11月22日 00:10/ 0 赞/ 164 阅读

相关 stl容器--总结

原文地址： [http://blog.csdn.net/nishijibama/article/details/11852523][http_blog.csdn.net_ni

叁歲伎倆/ 2022年09月18日 04:42/ 0 赞/ 216 阅读

相关 STL 容器类型

1. STL有6种序列容器类型 1 vector 向量相当于一个数组在内存中分配一块连续的内存空间进行存储。支持不指定vector大小

小鱼儿/ 2022年09月18日 01:45/ 0 赞/ 192 阅读

相关【STL容器学习】-迭代器

STL中的容器类广泛使用迭代器，迭代器是一种对象，使用它可方便地对容器中的元素进行遍历。迭代器与内置指针很相似，都提供了一种访问和操纵容器中元素的方便途径。迭代器可以分为以下5

亦凉/ 2022年08月04日 11:48/ 0 赞/ 341 阅读

相关【STL容器学习】-容器适配器

STL提供了三种容器适配器：stack、queue和priority\_queue。他们都是由顺序容器变化而来，用于处理特殊情况。本文主要讲一下stack和queue的用法。

谁借莪１个温暖的怀抱￠/ 2022年08月04日 11:45/ 0 赞/ 243 阅读

相关【STL容器学习笔记】-顺序容器

STL提供了三个顺序容器：vector、list和deque。Vector和deque都是用数组来实现的，list是用链表来实现的。关于三者的实现原理和各自应用的场景我们做一下

怼烎@/ 2022年08月04日 05:07/ 0 赞/ 189 阅读

相关 C++ STL容器

Standard Template Library，标准模板库容器 > vector：向量。连续存储的元素 > list：列表。双向链表 > deque：双端队列

偏执的太偏执、/ 2022年06月14日 06:39/ 0 赞/ 226 阅读

相关 stl 容器学习对比

几种容器的比较 1)vector 内部数据结构：数组。在末尾增加或者删除元素所需时间与元素数目无关，在中间或者开头增加或者删除元素所需时间是随元素数目呈线性变化。常

拼搏现实的明天。/ 2022年05月19日 09:40/ 0 赞/ 223 阅读

相关 c++ 容器STL

STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模版函数的方式，这相比于传统的

分手后的思念是犯贱/ 2022年03月16日 09:40/ 0 赞/ 317 阅读