目录：

• set
  集合
  包含的都是关键字, 每个都是唯一的;
  搜索, 删除 , 插入的时间复杂度是o(log(n))
• map
  映射
  包含的元素都是关键字-值, 按照关键字进行了排序
  搜索, 删除, 插入的时间复杂度是o(log(n))
  常用红黑树实现;

目录：

• vector
  动态连续数组.
  大小可变
  使用的内存是连续的.
  所以支持随机存取
  在末端的增删操作性能好,但是中间的插入删除性能差.
• deque
  双头队列;
  可在头部和尾部插入删除;
  使用的内存是不连续的, 但是一段一段的;
  随机存取时间复杂度为o(1);
  头尾插入删除基本也是o(1);
  插入删除任意元素是o(n);
• list
  双向链表
  插入删除元素常量时间;
  增加, 删除, 移动元素, 不会使得其他元素的迭代器失效;

目录：

1. const成员函数
2. const对象
3. 总结

目录：

1. 启动gdb
2. gdb交互
3. 运行
4. 设置断点
5. 查看源码
6. 打印表达式
7. 查询运行信息
8. 分割窗口

概述

连通图的生成树是包含图中全部顶点的一个极小连同子图。在生成树中添加任意一条属于原图中的边必定会产生回路，因为新添加的边使其依附的两个顶点之间有了第二条路径；在生成树中减少一条边，必然会成为非连同，所以一棵具有n个顶点的生成树有且仅有n-1条边。生成树可能不唯一。

目录：
1.deque概述
2.deque中控器
3.deque迭代器
4.deque数据结构

目录：
1.list概述
2.list节点
3.list迭代器
4.list数据结构

目录：
1.vector概述
2.vector声明
3.vector迭代器
4.vector数据结构
5.vector常用成员函数
6.测试程序

const的引用

可以把引用绑定到const对象上，就像绑定到其他对象上一样，我们把称之为对常量的引用。与普通引用不同的是，对常量的引用不能被用作修改它所绑定的对象：

1
2
3
4

const int ci = 1024;  
const int &r1 = ci;    //T,引用及其对应的对象都是常量  
r1 = 42;    //F,r1是对常量的引用  
int &r2 = ci;    //F,不能将一个非常量引用指向一个常量对象

因为不允许直接为ci赋值，当然也不能通过引用去改变ci，故对r2的初始化是错误的