网站建设需要注册什么类型的公司,阿里云中文域名建设网站,线上营销存在的问题,百度链接提交目录
一、简介
二、什么时候使用STL
2.1、 vector 和 deque 的使用场景
2.2、 vector 和 deque 的比较
2.3、 list的使用场景 一、简介
C标准库是C编程语言的标准程式库#xff0c;它提供了一个通用的容器类、算法和函数模板库。
其中包括了多种容器类型#xff0c;例…目录
一、简介
二、什么时候使用STL
2.1、 vector 和 deque 的使用场景
2.2、 vector 和 deque 的比较
2.3、 list的使用场景 一、简介
C标准库是C编程语言的标准程式库它提供了一个通用的容器类、算法和函数模板库。
其中包括了多种容器类型例如
向量vector、双向链表deque、列表list、集合set和映射map等
各种容器类型均具备不同的优缺点和使用场景STL还提供了许多算法和函数模板使程序员能够轻松地完成一些常见的操作例如排序、搜索、遍历和数据转换等。
可以通过使用STL从而提高代码的可读性和可维护性。
为了建立数据结构和算法的一套标准并且降低他们之间的耦合关系以提升各自的独立性、弹性、交互操作性(相互合作性,interoperability),诞生了STL。
STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。现在主要出现在 c中但是在引入 c之前该技术已经存在很长时间了。
STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(iterator)。
容器和算法之间通过迭代器进行无缝连接。STL 几乎所有的代码都采用了模板类或者模板函数这相比传统的由函数和类组成的库来说提供了更好的代码重用机会。
STL(Standard Template Library)标准模板库,在我们 c标准程序库中隶属于 STL 的占到了 80%以上。 二、什么时候使用STL
名称vectordequelistsetmultisetmapmultimap典型内存结构单端数组双端数组双端链表二叉树二叉树二叉树二叉树是否可以随机存取是是否否否对key而言不是否元素查找速度慢慢非常慢快快对key而言快对key而言快元素插入移除尾部头尾两端任何位置----
2.1、 vector 和 deque 的使用场景
vector使用场景经常查看记录但却不去删除记录
deque使用场景排队类似的操作尾端快速添加头端移除。如果使用vector头部移除时会移动很多数据速度慢。
2.2、 vector 和 deque 的比较
1 vector.at()比deque.at()效率高如vector.at(0)是固定的deque的开始位置 却是不固定的。
2 如果有大量释放操作的话vector花的时间更少这跟二者的内部实现有关。.
3 deque支持头部的快速插入与快速移除这是deque的优点。
2.3、 list的使用场景
支持频繁的不确定位置元素的插入和移除。
2.4、 set的使用场景
要求储存的数据唯一且有序
2.5、 map的使用场景
需要很高的查找效率时使用通过key查找value。map通过二叉树的查找。
如果是vector容器最坏的情况下可能要遍历完整个容器才能找到想要的数据。
