gzcszzx

、stack stack 模板类的定义在<stack>头文件中。 stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要 的，在不指定容器类型时，默认的容器类型为deque。 定义stack 对象的示例代码如下： stack<int> s1; stack<string> s2; stack 的基本操作有： 入栈，如例：s.push...

1、queue queue 模板类的定义在<queue>头文件中。 与stack 模板类很相似，queue 模板类也需要两个模板参数，一个是元素类型，一个容器类 型，元素类型是必要的，容器类型是可选的，默认为deque 类型。 定义queue 对象的示例代码如下： queue<int> q1; queue<double> q2; queue 的基本操作有： 入...

一.解释： 　　vector(向量):是一种顺序容器，事实上和数组差不多，但它比数组更优越。一般来说数组不能动态拓展，因此在程序运行的时候不是浪费内存，就是造成越界。而vector正好弥补了这个缺陷，它的特征是相当于可分配拓展的数组，它的随机访问快，在中间插入和删除慢，但在末端插入和删除快。 二.用法： 　1.头文件 #include <vector> 　2.定义方式...

sort在STL库中是排序函数，有时冒泡、选择等O(N^2)算法会超时时，我们可以使用STL中的快速排序O(N log N)完成排序 他有两种形式一个有三个参数，一个有两个参数，我们先讲讲两个参数的吧！ sort的前两个参数是起始地址和中止地址 如：sort(a,a+n) 表示对a[0] a[1] a[2] ... a[n-1] 排序 代码如下： #include <algori...

关于lower_bound( )和upper_bound( )的常见用法 lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返...