c++ stl简单用法分析和总结.docxVIP

C++ STL Adaptor stack 和 queue 的使用1.Stack top()返回栈顶元素，并不移除这个元素empty()如果栈空返回 true，否则 false size（）栈的大小 void push()插入元素到栈顶void pop()移除栈顶元素#includeiostream #includestack using namespace std; void main() { stackchar v; for(int i=0;i10;i++) v.push(i+97); coutv.size()endl; while(!v.empty()) { coutv.top() ; v.pop(); } } 2.queue empty()判空 front()返回队头元素pop（）删除对头元素back()返回队尾元素push（）在队尾加入元素size（）大小 #includeiostream #includequeue using namespace std; int main() { queueintq; for(int i=0;i5;i++)q.push(i); while(!q.empty()) //or while(q.size()) { coutq.front(); q.pop(); } return 0; } //树的非递归遍历，层次遍历什么的，不用自己再写栈和队列了，直接利用STL 中的就行了 头文件：#include algorithm using namespace std; 头文件： #include algorithm using namespace std; 1.默认的 sort 函数是按升序排。对应于 1） sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址2.可以自己写一个 cmp 函数，按特定意图进行排序。对应于 2） 例如： int cmp( const int a, const int b ){ if( a b ) return 1; else return 0; } sort(a,a+n,cmp); 是对数组 a 降序排序又如： int cmp( const POINT a, const POINT b ){ if( a.x b.x ) return 1; else if( a.x == b.x ){ if( a.y b.y ) return 1; else return 0; } else return 0; } sort(a,a+n,cmp); 是先按 x 升序排序，若 x 值相等则按 y 升序排 与此类似的还有 C 中的 qsort，以下同附上 qsort 的使用方法： #include stdlib.h 格 格 式 qsort(array_name,data_number,sizeof(data_type),co mpare_function_name) (void*)bsearch (pointer_to_key_word,array_name,find_number, sizeof(data_type),compare_function_name) e.g. int Cmp(const void*a,const void *b) { int*pa=(int*)a,*pb=(int*)b; if(*pa*pb) return 1; else if (*pa==*pb) return 0; else return -1; } qsort(data,N,sizeof(int),Cmp); // 对 int 型数组进行快速排序（非降序排列） p=(int*)bsearch(a,data,n,sizeof(int),Cmp); bool compare(int a,int b) bool compare(int a,int b) { { return ab; //升序排列，如果改为return ab，则为降序 } 标准库 标准库Vector 类型 使用需要的头文件： #include vectorVector：Vector #include vector Vector：Vector 是一个类模板。不是一种数据类型。 Vectorint是一种数据类型。 一、 定义和初始化 VectorT v3(n,i);//v3 包含 n 个值为i 的元素VectorT v1; //默认构造函数v1 为空 VectorT v3(n,i);//v3 包含 n 个值为i 的元素 VectorT v4(n); //v4 含有 n 个值为 0 的元素 二、 值初始化1 二、 值初始化 1 如果没有指定元素初始化式，标准库自行提供一个初始化值进行值初始化。 2 如果保存的式含有构造函