
STL
繁拾简忆
关注:图像识别、人工智能、机器学习、数据挖掘等领域。
邮箱:yuns2132@126.com
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
顺序容器性能比较
本博客内容来源与C++primer以及STL源码解析。1. 顺序容器类型介绍 vector string array 上述三种都将元素保存在连续的内存中,but vector/string:可变大小,可添加和删除元素,在尾部以外的位置添加和删除元素的很慢,随机访问很快(下标),but string专门存放字符。 array:固定大小,快速随机访问原创 2016-08-06 20:33:08 · 1207 阅读 · 0 评论 -
容器适配器
除了顺序容器外,标准库还定义了三个顺序适配器:期盼好久的stack、queue和priority_queue。看完这个就觉得,哇,C++大牛们真是便利了后代无数人啊,真有一种:都写好了,拿去随意用的赶脚。废话不多说,继续我的笔记事业,虽然不精,但可以了解一个大概,想知道最底层的实现请看STL源码解析哦!stack 堆栈适配器 ( 可用的容器类型 vector deque li原创 2016-08-06 23:02:35 · 397 阅读 · 0 评论 -
泛型算法与容器
容器中,我们对容器中元素的操作有限,多数情况下,我们可以进行插入、删除、访问首尾元素、确定容器大小以及获得指向容器的iterator。那如果我们想要查找特定元素、替换或删除一个特定值、给元素排序,等等这些操作是容器中未进行定义的。泛型算法(generic algorithm)给我们提供了这些容器没有的操作。 使用泛型算法我们需要添加头文件 #include ,这里有100多个算法哦。另外标准库还在头原创 2016-08-10 16:39:05 · 653 阅读 · 0 评论