摘要: 一.set和multisetset, multiset, map, multimap内部元素有序排列,新元素插入的位置取决于它的值,查找速度快。除了各容器都有的函数外,还支持以下成员函数:find: 查找等于某个值 的元素(x小于y和y小于x同时不成立即为相等)lower_bound : 查找某个下 阅读全文
posted @ 2016-03-31 22:49 早杰 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 一.vector可变长的动态数组必须包含头文件 #include <vector>支持随机访问迭代器• 根据下标随机访问某个元素时间为常数• 在尾部添加速度很快• 在中间插入慢所有STL算法 都能对vector操作构造函数初始化:vector();无参构造函数, 将容器初始化成空的vector(in 阅读全文
posted @ 2016-03-31 22:27 早杰 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 一.STL中的基本的概念容器: 可容纳各种数据类型的通用数据结构,是类模板迭代器: 可用于依次存取容器中元素,类似于指针算法: 用来操作容器中的元素的函数模板int array[100];该数组就是容器,而 int * 类型的指针变量就可以作为迭代器, sort算法可以作用于该容器上,对其进行排序: 阅读全文
posted @ 2016-03-31 21:58 早杰 阅读(350) 评论(0) 推荐(0) 编辑