随笔分类 -  STL

standard template library
STL之无序容器
摘要:#C++ STL无序容器种类 无序容器是 C++ 11 标准才正式引入到 STL 标准库中的,这意味着如果要使用该类容器,则必须选择支持 C++ 11 标准的编译器 以 map 和 unordered_map 为例,其实它们仅有一个区别,即 map 容器内存会对存储的键值对进行排序,而 unorde 阅读全文
posted @ 2021-04-11 17:26 逆流而上の鱼 阅读(170) 评论(0) 推荐(0)
STL之关联式容器
摘要:#关联式容器 所谓关联式容器:每个元素都有一个键值和一个实值(键值对pair)。当元素被插入到关联式容器中时,容器内部结构便依照其键值大小, 以某种特定规则将这个元素放置于适当位置。关联式容器没有所谓头尾(只有最大元素和最小元素)。 先看底层采用红黑树(RB-tree)的四种容器:map、set、m 阅读全文
posted @ 2021-04-09 00:11 逆流而上の鱼 阅读(185) 评论(0) 推荐(0)
STL之容器适配器(stack,queue)
摘要:#适配器 举个例子,以插座为例。插座的线插头是两口的,但是经过转换后插板却可以提供给你两口或者三口的接口。这个插座就可以称为插口适配器。 今天学习的stack,queue,priority_queue 都是基于STL现有容器衍生出来的“另一种风貌”,它们都不提供迭代器,不允许自身遍历行为 #stac 阅读全文
posted @ 2021-04-07 23:36 逆流而上の鱼 阅读(162) 评论(0) 推荐(0)
STL之序列化容器
摘要:#序列化容器 以线性排列(类似普通数组的存储方式)来存储某一指定类型(例如 int、double 等)的数据。需要特殊说明的是,该类容器并不会自动对存储的元素按照值的大小进行排序。 STL提供了vector,list,deque,stack,queue,priority-queue。其中stack, 阅读全文
posted @ 2021-04-07 00:26 逆流而上の鱼 阅读(384) 评论(0) 推荐(0)
STL之iterators和traits
摘要:#迭代器(iterators) 定义:提供一种方法,使之能够依序访问某个聚合物(容器)所含的各个元素,而又无需暴露该聚合物 的内部表述方式 STL中心思想在于将数据容器(containers)和算法(algorithms)分开,彼此独立设计,最后再以迭代器撮合在一起。 ##迭代器是一种smart p 阅读全文
posted @ 2021-04-05 23:43 逆流而上の鱼 阅读(90) 评论(0) 推荐(0)
STL之初识迭代器
摘要:#STL容器分类 #迭代器类别 输入迭代器、输出迭代器、前向迭代器、双向迭代器、随机访问迭代器 C++11标准中不同容器指定的迭代器类型: #迭代器定义方式 #以vector为例,认识下和迭代器操作有关的函数 截图引用来自:http://c.biancheng.net/view/6749.html 阅读全文
posted @ 2021-04-05 21:50 逆流而上の鱼 阅读(58) 评论(0) 推荐(0)