stl总结精简版

STL 精简版

vetor

 #include<vector>
 #include<cstdio>
 #include<algorithm>
 #include<iostream>
 using namespace std;
 int main()
 {
     vector <int> a;//定义一维数组
     vector <int *> tm; //定义二位数组
     int b = ;
     a.push_back(b);//在数组的最后添加一个数据
     a.push_back();
     a.push_back();
     a.pop_back();//去掉数组的最后一个数据
     cout<<a.at()<<endl;//得到编号位置的数据
     vector<int>::iterator it;
     for(it = a.begin(); it != a.end(); it++){
         printf("%d ",*it);
     }
     puts("");
     printf("front = %d; back = %d\n",a.front(),a.back());
     it = a.begin();
     a.erase(it);//删除指针数据项
     for(int i = ; i < a.size(); i++){
         printf("%d ",a[i]);
     }
     puts("");
     a.clear();//清空
     if(a.empty()) puts("now its over");
     return ;
 }

set

 #include<set>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 using namespace std;
 struct Node{
     char str[];
     bool operator < (const Node a) const {
         return (strcmp(str,a.str) <= );
     }
 };
 int main()
 {
     set<int>s;
     s.insert();
     s.insert();
     s.insert();
     //set中不会有重复的元素，所以我们如果需要去重，直接丢到set里是不错的选择
     //set可以定义比较函数，因为set可以通过中序遍历直接从小到大的排序输出

     //中序遍历
     set<int>::iterator it;
     for(it = s.begin(); it != s.end(); it++){
         printf("%d ",*it);
     }
     puts("");
     s.erase();//删除键值为2的元素
     printf("find(3) = %d\n",s.find());
     for(it = s.begin(); it != s.end(); it++){
         printf("%d ",*it);
     }
     puts("");
     s.clear();//清空set
     if(s.empty()) puts("Now its over");

     set<Node> n;
     Node tm;
     tm.str[] = 's'; tm.str[] = 'o';tm.str[] = ;
     n.insert(tm);
     Node tm2;
     tm2.str[] = 'g'; tm2.str[] = 'e';tm2.str[] = ;
     printf("%d\n", (tm < tm2));
     printf("%d\n", (strcmp("ge", "so")));
     tm.str[] = 'g'; tm.str[] = 'e';tm.str[] = ;
     n.insert(tm);
     tm.str[] = 's'; tm.str[] = 'i';tm.str[] = ;
     n.insert(tm);
     tm.str[] = 'b'; tm.str[] = 'e';tm.str[] = ;
     n.insert(tm);
     tm.str[] = 'd'; tm.str[] = 'n';tm.str[] = ;
     n.insert(tm);
     set<Node>::iterator p;
     for(p = n.begin(); p!=n.end(); p++ ){
         printf("%s ",(*p).str);
     }
      puts("");
     return ;
 }

stack

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stack>
 using namespace std;

 int main()
 {
     stack<int> st;
     st.push();
     st.push();
     st.push();
     while(!st.empty()){
         printf("%d ", st.top());
         st.pop();
     }
     puts("");
     printf("size = %d\n",st.size());
     return ;
 }

queue

 #include<cstdio>
 #include<queue>
 using namespace std;
 int main()
 {
     queue<int> qu;
     for(int i = ; i < ; i++){
         qu.push(i);
     }
     printf("front = %d; back = %d\n",qu.front(), qu.back());
     while(!qu.empty()){
         printf("%d ",qu.front());
         qu.pop();
     }
     puts("");
     printf("size = %d\n",qu.size());
     return ;
 }

priority_queue

 #include<cstdio>
 #include<cstring>
 #include<queue>
 using namespace std;
 int main()
 {
     priority_queue<int> q;
     for(int i = ;i < ; i++) q.push(i);
     while(!q.empty()){
         printf("%d ",q.top());
         q.pop();
     }
     puts("");
     return ;
 }