摘要：
#include <queue>using namespace std;queue<元素类型[,底层容器类型]> 队列对象(构造实参表);底层容器：deque(默认)/listpush -> push_backpop -> pop_frontback -> backfront -> frontsiz 阅读全文
摘要：
1)唯一化void unique (void);将连续重复出现的元素做唯一化。2)排序void sort (void); // 通过"<"比大小void sort (LESS less); // 通过比较器less比大小3)拆分将参数列表中的部分或全部元素剪切到调用列表中。void splice ( 阅读全文
摘要：
相对与向量双端队列唯一的区别就是首端和尾端同样都是开放的，因此它同时提供在首尾两端增删元素的接口。push_front/pop_frontpush_back/pop_back双端队列的内存开销和时间性能上略逊于向量。 阅读全文
摘要：
1)基本特性A.连续内存，下标访问。B.动态内存管理，静态预分配。2)实例化#include <vector>using namespace std;A.空向量vector<元素类型> 向量对象;vector<int> vi;大小为0，元素数为0，向量对象的字节大小是一个常量——12字节。 B.初始 阅读全文
摘要：
1.概述1)十大容器A.线性容器：向量(vector)、双端队列(deque)、列表(list)B.适配器容器：堆栈(stack)、队列(queue)、优先队列(priority_queue)C.关联容器：映射(map)、多重映射(multimap)、集合(set)、多重集合(multiset) 2 阅读全文
摘要：
1.概念1)容器：利用类模板构建的一组泛型化的数据结构。2)泛型算法：利用函数模板构建的一组与元素和容器的类型无关的通用算法。3)迭代器：利用操作符重载为不同的容器提供接口一致的元素访问方式，协助泛型算法做到容器无关。2.实现案例双向线性链表正向顺序可写迭代器线性查找 阅读全文
摘要：
1.模板参数的缺省值1)模板参数可以带有缺省值，在未提供相应类型实参的情况下取缺省值。如果某个模板参数带有缺省值，那么它后面的所有模板参数必须都带有缺省值。2)与函数调用参数的缺省值不同，模板参数的缺省值可以来自其前面的参数。3)C++98不允许为函数模板的模板参数指定缺省值，但是C++2011可以 阅读全文
摘要：
如果一个类的成员变量的类型、成员函数返回值、参数表、局部变量的类型、类的成员类型甚至基类的类型，用参数表示，那么这个类就是一个类模板。1.定义template<typename 类型形参1,typename 类型形参2, ...>class 类模板名 [: 继承表] { 成员变量 成员函数 成员类型 阅读全文
摘要：
1.定义template<typename 类型形参1,typename 类型形参2, ...>返回类型 函数模板名 (调用形参表) { 函数体}在函数模板的返回类型、调用形参表以及函数体中都可以使用该模板的类型形参。例如：template<typename A, typename b, typen 阅读全文
摘要：
1.类型别名 旧语法：typedef 源类型 目标类型；（源类型必须是具体的类型） typedef unsigned int unit_t; 新语法：using 目标类型=源类型；（源类型可以是模板） using unit_t=unsigned int; 旧语法中的typedef其源类型必须是具体类 阅读全文