C/C++解题常用STL大礼包 含vector，map，set，queue（含优先队列） ，stack的常用用法

  1 /*
  2 C/C++解题常用STL大礼包 含vector，map，set，queue（含优先队列） ，stack的常用用法 
  3 */
  4 
  5 /*
  6     vector常用用法 
  7 */
  8 //头文件
  9 #include<vector>        
 10  
 11 //常用的初始化方法         
 12 vector<int> v;            //直接定义一个整型元素的向量 且未声明长度，其中int的位置可以换成别的数据类型或者结构体等 
 13 vector<int> v(10);        //定义了10个整型元素的向量，其中每一个数都没有初值
 14 vector<int> v(10, 5);    //定义了10个整型元素的向量，并且为每个元素赋初值5 
 15 
 16 //常用的操作
 17 v.back();                //返回最后一个元素
 18 v.front();                //返回第一个元素
 19 v.clear();                //清空v中的元素
 20 v.empty();                //判断v是否为空，空则返回true，否则false
 21 v.push_back(5);            //在最后的一个元素后插入5 
 22 v.size();                //返回v中的元素的个数 
 23 
 24 sort(v.begin(), v.end(), cmp);    //sort排序，其中cmp部分与结构体等数据类型自定义排序时cmp相同用法 
 25 
 26 for(int i = 0; i < v.size(); i++){    //遍历 
 27     printf("%d\n", v[i]);
 28 } 
 29 
 30 /*
 31     map常用用法 
 32 */
 33 //头文件
 34 #include<map>
 35 
 36 //常用操作 
 37 map<int, int> m;        //初始化 
 38 m[1] = 5;                //以数组形式插入值 
 39 m[2] = 6;
 40 m[1]++;                    //可以参与运算 
 41 m[2] += 2;
 42 cout<<m[1]<<endl;
 43 cout<<m[2]<<endl;
 44 
 45 /*
 46     set常用用法 set中的元素自动从小到大排序，且合并重复元素 
 47 */
 48 //头文件
 49 #include<set>
 50 
 51 //常用操作
 52 set<int>s;        //定义 
 53 s.insert(x);    //插入数值 
 54 s.clear();   　　    //删除set容器中的所有的元素
 55 s.empty(); 　　　    //判断set容器是否为空
 56 
 57 set<int>::iterator it;                //遍历 
 58 for(it = s.begin(); it != s.end(); it++)
 59 {
 60     printf("%d\n", *it); 
 61 }
 62 
 63 //s.end()没有值
 64 cout<<"s.begin()   "<<*s.begin()<<endl;
 65 //lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器
 66 cout<<"lower_buond  3  "<<*s.lower_bound(3)<<endl;
 67 //upper_bound()--返回大于某个值元素的迭代器
 68 cout<<"upper_bound  3  "<<*s.upper_bound(3)<<endl;
 69 //find()--返回一个指向被查找到元素的迭代器
 70 cout<<"find(3)   "<<*s.find(3)<<endl;
 71 cout<<"s.size()  "<<s.size()<<endl; 
 72 
 73 /*
 74     queue常用用法 
 75 */
 76 //头文件
 77 #include<queue>
 78 
 79 //常用操作对于普通队列来说
 80 queue<int> q;        //定义一个队列
 81 q.front();            //获取队首元素 
 82 q.pop();            //删除队首元素 
 83 q.empty();            //判断队列是否为空 
 84 q.push(5);             //向队列中加入元素 
 85 
 86 //priority_queue 
 87 priority_queue<int> q;    //定义一个优先队列
 88 q.top();            //获取队列中最大元素（首个）
 89 q.pop();            //删除最大元素（队首）
 90 q.push(x);            //向队列中加入元素
 91 q.empty();            //判断优先队列是否为空 
 92 
 93 //对于结构体而言，需要重载小于号（优先队列按照从大到小排序） 
 94 priority_queue<Node> q; 
 95 
 96 struct Node{
 97     int a, b;
 98     bool operator < (const Node & x) const
 99     {
100         return a > x.a;
101     }
102 }; 
103 
104 /*
105     stack常用用法 
106 */
107 //头文件
108 #include<stack>
109 
110 //常用操作 
111 stack<int> s;        //定义一个栈
112 s.pop();            //删除栈顶元素
113 s.top();            //获取栈顶元素
114 s.empty();            //判断栈是否为空
115 s.push(5);            //向栈中压入5