
STL_queue
概述 一种先进先出的数据结构。 queue有两个出口,允许从最底端加入元素,取得最顶端元素。 除了这种最底端加入,最顶端可以取出元素的方式外,没有任何其他方法可以存取queue的其他元素。 最底端加入 push 最顶...
概述 一种先进先出的数据结构。 queue有两个出口,允许从最底端加入元素,取得最顶端元素。 除了这种最底端加入,最顶端可以取出元素的方式外,没有任何其他方法可以存取queue的其他元素。 最底端加入 push 最顶...
概述 stack是一种先进后出的数据结构,它只有一个出口。 stack允许新增元素,移除元素,取得最顶端元素。 SGI STL以deque作为缺省情况下的stack底层数据结构。 而stack是以底部容器完成其所有工...
概述 vector是单向开口的连续线性空间,而deque则是一种双向开口的连续线性空间。 所谓双向开口,是指可以在头尾两端分别做元素的插入和删除操作。 区别 和vector相比: deque运行常数时间内对起头端进行...
节点 template <class T> struct __list_node { typedef void* void_pointer; void_pointer prev; void_pointer...
区别 array是静态空间,一旦配置了就不能改变。 vector是动态空间,随着元素的加入,它的内部机制会自行扩充空间以容纳新元素。 摘要 template <class T,class Alloc = all...
简述 STL定义有5个全局函数,作用于未初始化空间上。 construct #include <new.h> template <class T1,class T2> inline void ...
6大组件 容器 vector list deque set map 从实现的角度,STL容器是class template 算法 sort search copy ... 从实现的角度,STL算法是function ...
static_cast 用来完成编译器认可的隐式类型转换。 任何具有明确定义的类型转换,只要不包含底层const,都可以使用static_cast。 范围: 基本数据类型之间的转换。 派生体系中向上转型:将派生类指针...
long long bool 布尔类型 未定义 char 字符 8位 wchar_t 宽字符 16位 char16_t Unicode字符 16位 char32_t Unicode字符 32位 short 短整型 1...
优先级 运算符 相关性 1 :: 左 2 ()、[]、->、 . 左 2 后缀++、后缀-- 左 3 !、 ~ 右 3 一元+、一元- 右 3 前缀++、前缀-- 右 3 寻址&、间接* 右 3 C风格...