
STL容器vector list 等、迭代器
文章平均质量分 82
海螺上的斑点
没有什么拿来炫耀的时候,就好好努力吧。
展开
-
STL 笔记(一) 顺序容器 vector、list、deque常用函数
转载:http://blog.youkuaiyun.com/thisinnocence/article/details/39579647STL 容器类C++ STL 体现了泛型编程的思想,广义上分为: 容器 (Container),迭代器 (Iterator),算法 (Algorithm)。容器类可以包含一组相同类型或不同类型的对象,包含相同类型对象时称为同类容器类,包含不同类型对象时转载 2015-06-27 22:27:42 · 1068 阅读 · 0 评论 -
STL 笔记(三) 容器适配器 stack、queue、priority_queue
转载:http://blog.youkuaiyun.com/thisinnocence/article/details/39673043栈 stack 栈 stack 是一种先进后出的(First In Last Out, FILO)的数据结构。在 STL中,stack 底层容器默认使用的是deque, 也可以自己指定用 vector 或 list 容器,然后将其接口适配为栈的接口。部分源转载 2015-06-27 22:33:10 · 464 阅读 · 0 评论 -
STL 笔记(四) 迭代器 iterator
转载:http://blog.youkuaiyun.com/thisinnocence/article/details/39909787stl 中迭代器可以理解为面向对象版本的广义指针,提供了对容器中的对象的访问方法,可以遍历容器所有元素,也可以访问任意元素。stl 迭代器有以下五种:Input iterators 只读,输入迭代器,支持如:istreamOutput iter转载 2015-06-27 22:34:57 · 404 阅读 · 0 评论 -
STL 笔记(五) 算法 algorithm
转载:http://blog.youkuaiyun.com/thisinnocence/article/details/39941603在 STL 中,算法是一系列的函数模版。STL 提供了大概 70 个算法,由头文件 、、组成。头文件 是最大的一个,里面常用到的功能有:查找、排序、修改、移除、交换、合并等;头文件 较小,主要包括相关数学运算的函转载 2015-06-27 22:43:31 · 535 阅读 · 0 评论 -
STL 笔记(二) 关联容器 map、set、multimap 和 multimap常用函数
转载:http://blog.youkuaiyun.com/thisinnocence/article/details/39646813STL 关联容器简介关联容器即 key-value 键值对容器,依靠 key 来存储和读取元素。在 STL 中,有四种关联容器,分别是:map 键值对 key-value 存储,key 不可重复,即一个 key 只能对应一个 value, 对应头文件m转载 2015-06-27 22:30:56 · 598 阅读 · 0 评论 -
C++9.5 vector/list/queue容器的区别与选用
简介===============================================================================================================一、引言分配连续存储元素的内存空间会影响内存分配策略和容器对象的开销。容器是否连续存储还会显著影响:在容器中间位置添加或删除元素的代价;** 指向容器元素的随机访问的代原创 2015-06-08 14:45:46 · 4904 阅读 · 0 评论 -
C++9.3.7 容器删除元素--erase、clear、pop_front函数
简介看一下9.5节容器之间的区别—-list类似于链表,容易增删改,queue是两端增删改容易。,所以删除时,用到最多的容器时list1.删除第一个或最后一个元素—–pop_front 和pop_back 函数,函数返回void 2.删除容器内的一个或一段元素—–erase函数,erase都返回一个迭代器,它指向被删除的元素后面的元素3.删除容器内所有的元素—clear函数4. 注意:在删除元素后迭原创 2015-06-04 16:16:37 · 38947 阅读 · 0 评论 -
C++9.3容器定义的类型 size_type 、容器执行的操作 insert
简介先看 9.5节 三种顺序容器的区别我们已经使用过三种容器定义的类型:size_type、iterator、const_iterator.所有容器都定义这三种类型,还定义了以下的类型。- ===================================================================================================每种顺序原创 2015-06-02 13:35:49 · 1160 阅读 · 0 评论