摘要: c++标准程序提供了三个辅助函数,分别是advance(), distance(),iter_swap();通过这三个辅助函数可以增强迭代器的能力,比如 list 也具备了向前跳跃 n个元素的能力... 阅读全文
posted @ 2016-05-30 23:11 小怪兽&奥特曼 阅读(253) 评论(0) 推荐(0)
摘要: 迭代器是一个“可以遍历STL容器内全部或部分元素”的对象,在操作上有点类似C语言中的指针,不同的是:迭代器是个所谓的“smart pointer”,具有遍历复杂数据结构的能力,根据不同的容器具有不... 阅读全文
posted @ 2016-05-29 16:11 小怪兽&奥特曼 阅读(265) 评论(0) 推荐(0)
摘要: 概况Map和Multimap是将key/value pair 当做元素,进行管理。可以根据key的排序准则自动将元素排序。multimap允许重复元素,map不允许有重复,如图1所示。 ... 阅读全文
posted @ 2016-05-25 22:12 小怪兽&奥特曼 阅读(974) 评论(0) 推荐(0)
摘要: set和multiset 会根据特定的排序准则,自动将元素排序。两者不同之处,在于multiset允许元素重复,而set不允许重复,如图1所示。图1 set和multiset在使用set和mult... 阅读全文
posted @ 2016-05-15 19:23 小怪兽&奥特曼 阅读(673) 评论(0) 推荐(0)
摘要: List结构list使用双向链表来管理元素,可以从两端发展新元素,其内部结构如图1所示。 图1 list的结构List能力List的内部结构和vetor或deque截然不同,主要... 阅读全文
posted @ 2016-05-05 22:19 小怪兽&奥特曼 阅读(642) 评论(0) 推荐(0)
摘要: deque简介 deque是双向开口的连续性存储空间。虽说是连续性存储空间,但这种连续性只是表面上的,实际上它的内存是动态分配的,它在堆上分配了一块一块的动态储存区,每一块动态存储区本... 阅读全文
posted @ 2016-05-02 20:55 小怪兽&奥特曼 阅读(899) 评论(0) 推荐(0)
摘要: Deuqe概念 容器deque和vector非常相似,属于序列式容器。都是采用动态数组来管理元素,提供随机存取,并且有着和vector一样的接口。不同的是deque具有首尾两端进行快... 阅读全文
posted @ 2016-04-24 20:44 小怪兽&奥特曼 阅读(691) 评论(0) 推荐(0)
摘要: 构造函数&析构函数Vector的构造函数和析构函数vector c产生一个空vector,其中没有任何元素vector c1(c2)产生另一个同型vector的副本(所有的元素都被拷贝)vecto... 阅读全文
posted @ 2016-04-17 21:43 小怪兽&奥特曼 阅读(224) 评论(0) 推荐(0)
摘要: 操作大小的函数 在Vector容器中有以下几个关于大小的函数方法效果size()返回容器的大小empty()判断容器是否为空max_size()返回容器最大的可以存储的元素capac... 阅读全文
posted @ 2016-04-08 22:37 小怪兽&奥特曼 阅读(3017) 评论(0) 推荐(0)
摘要: typedef用法: 关键字typedef对内置类型、类类型等进行重命名,使用重命名的类型,在使用上更加方便、简洁,特别注意:用typedef不会新增类型。实例一: ... 阅读全文
posted @ 2016-03-21 22:49 小怪兽&奥特曼 阅读(3561) 评论(0) 推荐(0)