摘要:
C++ STL 常用遍历算法 STL的容器算法迭代器的设计理念 1) STL的容器通过类模板技术,实现数据类型和容器模型的分离 2) STL的迭代器技术实现了遍历容器的统一方法;也为STL的算法提供了统一性奠定了基 础 3) STL的算法,通过函数对象实现了自定义数据类型的算法运算;所以说:STL的 阅读全文
posted @ 2017-11-06 13:19
lsgxeva
阅读(4588)
评论(0)
推荐(0)
摘要:
STL 算法介绍 算法概述 算法部分主要由头文件<algorithm>,<numeric>和<functional>组成。 <algorithm>是所有STL头文件中最大的一个,其中常用到的功能范围涉及到比较、 交换、查找、遍历操作、复制、修改、反转、排序、合并等等。 <numeric>体积很小,只 阅读全文
posted @ 2017-11-06 02:19
lsgxeva
阅读(3622)
评论(0)
推荐(0)
摘要:
STL Map和multimap 容器 map/multimap的简介 map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对。它提供 基于key的快速检索能力。 map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序 规则插入,所以不能指定插入位置。 阅读全文
posted @ 2017-11-06 01:55
lsgxeva
阅读(1057)
评论(0)
推荐(0)
摘要:
STL Set和multiset 容器 set/multiset的简介 set是一个集合容器,其中所包含的元素是唯一的,集合中的元素按一定的顺序排列。 元素插入过程是按排序规则插入,所以不能指定插入位置。 set采用红黑树变体的数据结构实现,红黑树属于平衡二叉树。在插入操作和删除操 作上比vecto 阅读全文
posted @ 2017-11-06 01:24
lsgxeva
阅读(404)
评论(0)
推荐(0)
摘要:
STL Queue 容器 Queue简介 queue是队列容器,是一种“先进先出”的容器。 queue是简单地装饰deque容器而成为另外的一种容器。 #include <queue> queue对象的默认构造 queue采用模板类实现, queue对象的默认构造形式: queue<T> queT 阅读全文
posted @ 2017-11-06 00:55
lsgxeva
阅读(322)
评论(0)
推荐(0)
摘要:
STL stack 容器 Stack简介 stack是堆栈容器,是一种“先进后出”的容器。 stack是简单地装饰deque容器而成为另外的一种容器。 #include <stack> stack对象的默认构造 stack采用模板类实现, stack对象的默认构造形式: stack <T> stkT 阅读全文
posted @ 2017-11-06 00:48
lsgxeva
阅读(238)
评论(0)
推荐(0)
摘要:
STL Deque 容器 Deque简介 deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双 端的,而vector是单端的。 deque在接口上和vector非常相似,在许多操作的地方可以直接替换。 deque可以随机存取元素(支持索引值直 阅读全文
posted @ 2017-11-06 00:38
lsgxeva
阅读(494)
评论(0)
推荐(0)
摘要:
c++11 List 容器 List简介 list是一个双向链表容器 可高效地进行插入删除元素。 list不可以随机存取元素,所以不支持at(pos)函数与[]操作符。 #include <list> list对象的默认构造 list采用采用模板类实现 对象的默认构造形式: list<T> lstT 阅读全文
posted @ 2017-11-06 00:17
lsgxeva
阅读(1633)
评论(0)
推荐(0)

浙公网安备 33010602011771号