![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC之路---STL简叙
文章平均质量分 61
枫闲言
言必行 行必果
展开
-
简介
什么是STL:v STL(Standard Template Library)是C++标准庫的一部分(80%),是用C++ Template机制来表达泛型的庫。v STL(Standard Template Library)是用泛型技术来设计完成的实例 就如 MFC(Microsoft Foundational Classes)是用面向对象技术来设计完成的实例STL抽象原创 2017-08-10 19:48:34 · 244 阅读 · 0 评论 -
vector
Vector:1.支持随机访问迭代器,所有STL算法都能对vector操作。2.随机访问时间为常数。在尾部添加速度很快,在中间插入慢。实际上就是动态数组。 头文件 #include 定义变量 vectormyvec; 主要成员函数 myvec.clear()原创 2017-08-14 10:42:11 · 251 阅读 · 0 评论 -
deque
dequel 双端队列(deque容器类):#include与vector类似, 支持随机访问和快速插入删除, 它在容器中某一位置上 的操作所花费的是线性时间。 与vector不同的是, deque还支持 从开始端插入数据: push_front()。此外deque不支持与vector的 capacity()、 reserve()类似的操作。l deque,是“double原创 2017-08-23 08:24:08 · 403 阅读 · 0 评论 -
queue与stack
Queuel 先进先出(FIFO)的数据结构l 可供选择的容器只有dequeue和list。 对大多数用途使用默认l 的 dequeue。l 要用到头文件#include常用函数l queue Q声明一个int的空队列Q;l push()将一个新元素接到队列的末端;l pop()弹出队列中的第一个元素, 返回的是一个void;l原创 2017-08-23 08:39:12 · 434 阅读 · 0 评论 -
set/multiset(集与多集)
集与多集(set/multiset)v 与基本容器相比, 关联容器更注重快速和高效地检索数据的能力。 这些容器是根据键值 (key) 来检索数据的, 键可以是值也可以是容器中的某一成员。 这一类中的成员在初始化后都是按一定顺序排好序的。v set和multiset容器类(集和多集):#includen 内部实现:红黑树u 插入删除查找复杂度log(n)u 它原创 2017-08-26 15:25:18 · 462 阅读 · 0 评论 -
map(multimap)与pair
映射和多重映射(map/multimap):v map和multimap容器类(映射和多重映射):#includev 平衡二叉树结构v map的元素是成对pair的(键key/值value), 内部的元素依据其值自动排序。v 一个键对应一个值(map)v 一个键可以对应多个值(multimap) Map: 内部实现: pair组成的红原创 2017-08-29 09:25:41 · 684 阅读 · 0 评论 -
iterator(迭代器)
迭代器简述(iterator):指针与数组:v 针与其它数据结构呢?比如说链表?n 存储空间是非连续的。不能通过对指向这种数据结构的指针做累加来遍历。n 能不能提供一个行为类似指针的类,来对非数组的数据结构进行遍历呢?这样我们就能够以同样的方式来遍历所有数据结构(容器)。v 迭代器(Iterator)是指针(pointer)的泛化,它允许程序员以原创 2017-08-29 09:47:14 · 491 阅读 · 0 评论 -
Windows Message Queue
Windows Message QueueTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Problem DescriptionMessage queue is the basic f...原创 2018-04-21 15:08:09 · 719 阅读 · 0 评论