码迷,mamicode.com
首页 > 编程语言 > 详细

C++ STL(标准模板库)的学习了解

时间:2019-11-24 12:03:01      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:实现   算法   ati   ++   strong   contain   操作   target   blog   

C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。

C++ 标准模板库的核心包括以下三个组件:

组件描述
容器(Containers) 容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器,比如 deque、list、vector、map 等。
算法(Algorithms) 算法作用于容器。它们提供了执行各种操作的方式,包括对容器内容执行初始化、排序、搜索和转换等操作。
迭代器(iterators) 迭代器用于遍历对象集合的元素。这些集合可能是容器,也可能是容器的子集。

这三个组件都带有丰富的预定义函数,帮助我们通过简单的方式处理复杂的任务。

 

容器(Containers)

总的来说容器可分为两类:

序列式容器 Sequence containers  ,是可序群集,其中每个元素均有固定的位置——取决于插入的时间和地点,和元素值无关
如果你以追加的方式对一个集群置入6个元素,他们的排序顺序和置入顺序相同。SLT 提供的序列容器:vector,deque,list

关联式容器 Associative containers ,是已序群集,元素位置取决于特定的排序准则.如果置入六个元素,他们的位置取决于元素
值和置入顺序无关.STL 提供的关联式容器:set,multiset,map,multimp
技术图片

 

 

 STL容器对比容器的特性跟背后内存的分布息息相关,从上图可以很清晰的看出。
1,array、vector、deque的内存是连续的,连续的内存空间必定是支持随机访问的,其余容器则不具备该特点。其中array为固定长度,vector、deque为变长,vector只能单向扩充,deque可以双向扩充。
2,list、forward-list为链条式结构,这种结构在插入、删除时只需要局部调整非常方便。但是遍历时只能按照链条顺序依次遍历,查找起来并不迅速。
3,set、map背后的实现为红黑树,所以对查找具有先天的优势,但这种结构插入删除时会产生联动效应,所以并不适合做频发的删除、插入。其中各自multi版本表示内容可以重复。
————————————————
版权声明:本文为CSDN博主「Polaroid2007」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:容器分类及其对比https://blog.csdn.net/LanerGaming/article/details/80768543
 

 迭代器(iterators)

有了集合,那么怎么去遍历呢?迭代器就是为遍历提供了各种方法:向前遍历,向后遍历,从中间遍历等等,根据自己的需求去选择相应的方法。

C++ STL(标准模板库)的学习了解

标签:实现   算法   ati   ++   strong   contain   操作   target   blog   

原文地址:https://www.cnblogs.com/sengzhao666/p/11919053.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!