随笔分类 -  STL(标准模版)

摘要：头文件都是：#include<algorithm>qsort篇qsort(a,len,sizeof(type),mycmp)//注释a:待排序的数组地址len:待排序的数组的长度type:待排序的数组元素的类型mycmp:自定义的排序函数View Code 1 /****************一维数组类比较函数************ 2 int mycmp(const void *a,const void *b) 3 { 4 return *(int *)a - *(int *)b; 5 } 6 //注 char、float、double型数组时 7 //只需将return中的 阅读全文

摘要：stack,queue篇 stack 头文件：#include<stack>queue头文件：#include<queue>1.创建元素View Code 1 stack<int>v;2 queue<int>s;2.常见函数的说明View Code 1 //stack部分 2 v.push(1);// 在栈顶增加元素 3 v.push(2); 4 v.pop(); //移除栈顶元素 5 v.top(); //返回栈顶元素 6 v.size(); //返回栈中元素数目 7 v.empty(); //堆栈为空则返回真 8 //queue部分 9 s. 阅读全文

摘要：list篇（双向链表）头文件:#include<list>1.创建元素View Code 1 list<int>v; //创建空链表2 list<int>v(10);//创建具有10个元素的链表2.元素的插入View Code 1 1.push_back()尾部插入，链表自动扩张2 2.push_front()头部插入，链表自动扩张3 3.insert()往迭代器位置插入，链表自动扩张（注迭代器只能++，--，不能+n,-n）3.元素的输出View Code 1 list<int>::iterator it;2 for(it=v.begin(); 阅读全文

摘要：deque篇(双端队列)头文件：#include<deque>1.创建元素View Code 1 deque<int>v;//创建无任何元素的队列2 deque<char>v;//创建具有10个元素的队列3 deque<double>v(10,8.8);//创建具有10个元素的队列，并赋初值8.82.插入元素View Code 1 //1.尾部插入2 v.push_back(10);3 v.push_back(20);4 v.push_back(30);5 //2.头部插入，不会增加新元素，覆盖原有的位置（实际是v的元素后移）6 v.push_f 阅读全文

摘要：multimap篇（允许键值重复） 头文件：#include<map>1。元素的插入View Code 1 v.insert(pair<string,int>("a",1));2 v.insert(pair<string,int>("b",2));3 v.insert(pair<string,int>("c",3));4 v.insert(pair<string,int>("a",1));//有效2.元素的输出View Code 1 multimap< 阅读全文

摘要：map篇（红黑树，键值不许重复）头文件 ：#include<map>1.创建元素View Code 1 map<string,int>v;//string 键值 int 映照数据2.插入元素View Code 1 v["a"]=1;2 v["b"]=2;3 v["a"]=1;//无效3.元素输出（前向遍历）View Code 1 map<string,int>::iterator it;2 for(it=v.begin();it!=v.end();it++)3 cout<<(*it).f 阅读全文

摘要：multiset篇（平衡二叉树，允许重复值） 头文件 #include<set>1.元素的创建View Code 1 multiset<int>v;2.元素的插入View Code 1 v.insert(1);2 v.insert(1);//有效3 v.insert(2);4 v.insert(3);3.元素的输出（中序遍历）View Code 1 multiset<int>::iterator it;2 for(it=v.begin();it!=v.end();it++)3 cout<<*it<<" ";4 co 阅读全文

摘要：set篇 （平衡二叉树，元素无重复值） 头文件 #include<set>1.创建元素View Code 1 set<int>s ;2.元素的插入View Code 1 v.insert(8);2 v.insert(10);3 v.insert(8);//8出现重复，不执行3.元素的输出（中序遍历）View Code 1 set<int>::iterator it;2 for(it=v.begin();it!=v.end();it++)3 cout<<*it<<" ";4 cout<<endl;5 se 阅读全文

摘要：string 篇 头文件：#include<string>1.创建 string s //定义了一个s变量2.赋值View Code 1 //1.直接赋值2 s="abc";3 cout<<s<<endl;4 //2.间接赋值 5 char ss[50];6 scanf("%s",ss);7 s=ss;8 cout<<s<<endl;3.尾部追加(字符或字符串)View Code 1 //尾部追加字符2 s+='a';3 s+='b';4 //尾部追加字符串5 / 阅读全文

摘要：vector篇 头文件：#include<vector> 1.创建方法View Code 1 //1.不指定容器的元素的个数2 vector<int>v;3 //2.指定容器的元素的个数4 vector<double>v(1)5 /**注：下标0-9 并且初始化0.0 ****/6 //3.指定容器的元素并赋值7 vector<double>v(10,8.8)2.元素的增加View Code 1 //1.尾部添加2 v.push_back(2);3 v.push_back(3);4 v.push_back(4);5 //2.insert插入6 v 阅读全文

摘要：STL标准模版知识之目录(本博客只涉及常用的STL的知识) 1.顺序容器 (1) vector :http://www.cnblogs.com/lsx54321/archive/2012/07/25/2608487.html (2) listhttp://www.cnblogs.com/lsx54321/archive/2012/07/25/2609018.html (3)dequehttp://www.cnblogs.com/lsx54321/archive/2012/07/25/2608995.html (4)stack,queue:http://www.cnblogs.com/lsx54 阅读全文