夏天/isummer

Sun of my life ！Talk is cheap, Show me the code! 追风赶月莫停留，平芜尽处是春山~
博客园 首页 新随笔 联系 管理

随笔分类 -  STL

1

Standard Tempory Library
STL其他--<tuple>用法【C11】
摘要：tuple 库 tuple 库 是能够将不同类型的对象组合起来形成一个对象。和pair 对象一样，但是可以组织多种不同类型的元素。 tuple中的元素类型是在编译时期决定的。与<utility>中的pair 类密切相关， pair对象可以视为tuple类型对待。 头文件： <tuple>, 1. t 阅读全文
posted @ 2018-03-27 13:36 夏天/isummer 阅读(1059) 评论(0) 推荐(0)

STL-容器库101--array【C11】
摘要：1. 原型 C11提供 固定size的序列容器； 初始化时， array对象不保存任何数据，除了编译时期的行为对“元素”参数的编译器初始化值 和普通的数组一样，从[]访问 array仅仅为数组封装了一层成员函数和全局函数，以作为标准容器使用 array固定容器大小，不能扩展容量； 0大小的array 阅读全文
posted @ 2018-03-25 03:33 夏天/isummer 阅读(778) 评论(0) 推荐(0)

STL-容器库000
摘要：容器库已经作为class templates 实现。 容器库中是编程中常用的结构： （1）动态数组结构vector； （2）队列queue； （3）栈stack； （4）heaps 堆priority_queue; （5）Linked list--list 列表； （6）树结构 tree--Set集 阅读全文
posted @ 2018-03-25 03:30 夏天/isummer 阅读(203) 评论(0) 推荐(0)

STL容器-- map and multimap 用法
摘要：http://www.cplusplus.com/reference/map/ 阅读全文
posted @ 2018-01-30 17:15 夏天/isummer 阅读(211) 评论(0) 推荐(0)

STL容器-- forward_list 用法
摘要：http://www.cplusplus.com/reference/forward_list/ 阅读全文
posted @ 2018-01-30 17:14 夏天/isummer 阅读(299) 评论(0) 推荐(0)

STL容器-- fixed-size array 用法
摘要：http://www.cplusplus.com/reference/array/ 阅读全文
posted @ 2018-01-30 17:13 夏天/isummer 阅读(285) 评论(0) 推荐(0)

STL容器-- deque 用法
摘要：http://www.cplusplus.com/reference/deque/ 阅读全文
posted @ 2018-01-30 17:13 夏天/isummer 阅读(175) 评论(0) 推荐(0)

STL容器-- queue and priority_queue 用法
摘要：http://www.cplusplus.com/reference/queue/ 阅读全文
posted @ 2018-01-30 17:12 夏天/isummer 阅读(198) 评论(0) 推荐(0)

STL容器-- stack 用法
摘要：http://www.cplusplus.com/reference/stack/ 阅读全文
posted @ 2018-01-30 17:11 夏天/isummer 阅读(193) 评论(0) 推荐(0)

STL容器-- set and multiset 用法
摘要：http://www.cplusplus.com/reference/set/ 阅读全文
posted @ 2018-01-30 17:10 夏天/isummer 阅读(224) 评论(0) 推荐(0)

STL容器（C11）--unordered_set用法
摘要：http://www.cplusplus.com/reference/unordered_set/ 阅读全文
posted @ 2018-01-30 17:09 夏天/isummer 阅读(376) 评论(0) 推荐(0)

STL容器（C11）--unordered_map用法
摘要：http://www.cplusplus.com/reference/unordered_map/unordered_map/ 阅读全文
posted @ 2018-01-30 17:02 夏天/isummer 阅读(307) 评论(0) 推荐(0)

STL 中的map 与 hash_map的理解
摘要：可以参考侯捷编著的《STL源码剖析》 STL 中的map 与 hash_map的理解 1、STL的map底层是用红黑树存储的，查找时间复杂度是log(n)级别； 2、STL的hash_map底层是用hash表存储的，查询时间复杂度是常数级别； 3、什么时候用map，什么时候用hash_map? 这个 阅读全文
posted @ 2016-07-10 17:42 夏天/isummer 阅读(543) 评论(0) 推荐(0)

STL中的内存与效率
摘要：STL中的内存与效率1. 使用reserve()函数提前设定容量大小，避免多次容量扩充操作导致效率低下。 关于STL容器，最令人称赞的特性之一就是是只要不超过它们的最大大小，它们就可以自动增长到足以容纳你放进去的数据。（要知道这个最大值，只要 调用名叫max_size的成员函数。）对于vector... 阅读全文
posted @ 2015-12-19 10:22 夏天/isummer 阅读(1129) 评论(0) 推荐(0)

STL中的algorithm
摘要：STL中的algorithm #include中的泛函算法，需要添加头文件。 搜索算法：find() 、search() 、count() 、find_if() 、search_if() 、count_if() 分类排序：sort() 、merge() 删除算法：unique() 、rem... 阅读全文
posted @ 2015-12-18 22:48 夏天/isummer 阅读(276) 评论(0) 推荐(0)

STL中的Vector相关用法
摘要：STL中的Vector相关用法 标准库vector类型使用需要的头文件：#include 。 vector 是一个类模板，不是一种数据类型，vector是一种数据类型。 Vector的存储空间是连续的,list不是连续存储的。1. 定义和初始化vector v1; //默认v1为空... 阅读全文
posted @ 2015-12-18 22:40 夏天/isummer 阅读(565) 评论(0) 推荐(0)

STL中list中push_back(对象)保存对象的内部实现
摘要：STL中list中push_back(对象)保存对象的内部实现1. 在容器中，存放的是对象拷贝 #include#includeusing namespace std;class A{ int i; static int num;public: A():i(0){ cout li... 阅读全文
posted @ 2015-12-17 17:48 夏天/isummer 阅读(3002) 评论(0) 推荐(0)

STL---规范
摘要：1. "插入操作" 新插入的数据位于‘哨兵迭代器“所指的节点的前方，并返回指向新插入位置的‘迭代器（指针）“。这是STL对于插入操作的标准规范。2.链表操作 对于一个链式表，如果添加一个新的节点，双向链表修改的原则：“修新，改旧”，即先修改新创建到节点，使其“前向指针”接管position（哨兵... 阅读全文
posted @ 2015-10-30 20:38 夏天/isummer 阅读(366) 评论(0) 推荐(0)

STL容器之一vector
摘要：STL中最简单也是最有用的容器之一是vector<T>类模板，称为向量容器，是序列类型容器中的一种。 1.vector<T> 对象的基本用法（1）声明：vector<type> v; //容量为0构造v对象，指定元素类型为typevector<type> v(n); //元素为n构造v对象，指定元素 阅读全文
posted @ 2015-07-28 21:34 夏天/isummer

STL
摘要：C++最重要的组成部分是他的标准模板库STL（Standard Template Library）。 20世界90年代早期，惠普实验室的Alex Stepanov 和Meng Lio 使用包含了一些类和函数模板的库扩展了C++，这个库称为标准模板库STL，是标准C++库之一。 标准模板库STL关注... 阅读全文
posted @ 2015-07-28 21:19 夏天/isummer

1