STL
文章平均质量分 78
云舒编程
字节、阿里资深工程师。做过营销、支付、百万级Feed流优化、权限系统、网关。专注于技术原理分享,用最简单的话分享最复杂的技术原理
展开
-
STL序列式容器概述
STL容器分为序列式和关联式两种,序列式容器,其中的元素都可序,但未必有序 (heap内含一个vector,priority-queue内含一个heap,stack和queue都内含一个deque)1.以vector为底层实现 1.1 vector vector详情 - vector维护的是一个连续线性空间,支持随机存取 - 在空间配置时,vector实际配置的大小可能比原创 2017-05-16 00:47:08 · 483 阅读 · 0 评论 -
STL之vector学习笔记
参考SGI STL 及 侯捷《STL源码剖析》stl vector 源码下载——带注释 概述vector是动态空间,随着元素的加入,它的内部机制会自行扩充空间以容纳新元素。但是它**不是**单纯地 配置新空间->数据移动->释放旧空间,它**实际配置的大小会比客户需求要大一点**定义SGI STL的vector实现于stl_vector.h中,而不是vector.h中。//_Alloc是空间原创 2017-07-17 19:59:03 · 333 阅读 · 0 评论 -
STL之list学习笔记
参考SGI STL 及 侯捷《STL源码剖析》 stl list 源码下载——带注释 概述 STL的list是一个环状双向链表,链表尾端是一个空节点 list数据结构 list的节点使用prev指向前一个节点,next指向后一个节点,使用data来存数据 STL如下实现上述结构//类似双向链表struct _List_node_base { _List_no原创 2017-07-26 21:06:44 · 354 阅读 · 0 评论 -
C++11新特性总结
总结自《C++标准库》(第2版)C++11标准库新特性原创 2017-09-27 00:50:51 · 293 阅读 · 0 评论