STL
星际行走
这个作者很懒,什么都没留下…
展开
-
集合与多重集合(set和multiset)
集合与多重集合(set和multiset) 与基本容器相比,关联容器更注重快速和高效地检索数据的能力。这些容器是根据键值(key)来检索数据的,键可以是值也可以是容器中的某一成员。这一类中的成员在初始化后都是按一定顺序排好序的。 set和multiset 容器类(集和多集):#include 内部实现: 红黑树 插入删除查找复转载 2014-11-15 22:30:39 · 2564 阅读 · 0 评论 -
双端队列(deque)
双端队列(deque)区别于数据结构的双端队列,这里的是STL的!!双端队列(deque容器类):#include与vector 类似,支持随机访问和快速插入删除,它在容器中某一位置上的操作所花费的是线性时间。与 vector不同的是,deque 还支持从开始端插入数据:push_front()。此外deque 不支持与vector 的capacity()、reserve() 类似的操作。转载 2014-11-15 22:01:17 · 773 阅读 · 0 评论 -
向量(vector)
vector 类中定义了4 种构造函数:默认构造函数,构造一个初始长度为0 的空向量,如:vector v1 ;带有单个整形参数的构造函数,此参数描述了向量的初始大小。这个构造 函数还有一个可选的参数,这是一个类型为T的实例,描述了这个向量中各成员的初始值;如:vector v2(n,0); 如果预先定义了n, 他的成员值都被初始化为0;复制构造函数,构造一个新的向量转载 2014-11-14 20:28:08 · 895 阅读 · 0 评论 -
链表(list)
链表链表(list容器类):#include,是一种双线性列表,只能顺序访问(从前向后或者从后向前)。list 的数据组织形式与前面两种容器类有一个明显的区别就是:它不支持随机 访问。要访问表中某个下标处的项需要从表头或表尾处 (接近该下标的一端)开始循环。而且缺少下标运算符: operator[] 。在任何位置上执行插入或删除动作都非常迅速,内部只需调整一下指针。 内部转载 2014-11-15 22:10:48 · 503 阅读 · 0 评论 -
映射和多重映射(map和multimap)
映射和多重映射(map和multimap)转载 2014-11-15 22:33:39 · 2083 阅读 · 0 评论 -
迭代器(iterator)
迭代器(iterator)转载 2014-11-17 16:05:23 · 497 阅读 · 0 评论 -
容器适配器(队列、优先队列、栈)
容器适配器(队列、优先队列、栈)转载 2014-11-17 15:40:35 · 529 阅读 · 0 评论