stl

vector

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<queue>
#include<stack>
#include<list>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
using namespace std;
int cmp(const int a,const int b)
{
    return a>b;
}
int main()
{
    vector<int>q ,q1;
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        int t;scanf("%d",&t);
        q.push_back(t);   //  push_back;
        q1.insert(q1.begin()+i,t); // 插入位置  和数组一样 从 0  开始 。
    }
    for(int i=0;i<n;i++)
        printf("%d ",q1[i]);
    puts("");
    for(int i=0;i<n;i++)
        printf("%d ",q[i]);
    printf("\n");
    for(vector<int> ::iterator it=q.begin();it!=q.end();it++)
        printf("%d ",*it); //迭代器的使用
    puts("");
    reverse(q.begin(),q.end());  //反向输出
    for(vector<int> :: iterator it=q.begin();it!=q.end();it++){
        printf("%d ",*it);
    }
    puts("");
    sort(q.begin(),q.begin()+n,cmp);//sort对容器的使用   比较函数
    for(int i=0;i<n;i++)
        printf("%d ",q[i]);
    puts("");
    q.erase(q.begin()+2);//  删除第三个元素  时间复杂度 O(n);
    printf("%d \n",q.size());
    q.erase(q.begin(),q.begin()+2);
    for(vector<int> :: iterator it=q.begin();it!=q.end();it++)
        printf("%d ",*it);
    puts("");//删除
    return 0;
}

　　set

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<queue>
#include<stack>
#include<list>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
using namespace std;

int main()
{
    int n,t;
    set<int >   q;
    multiset<int > q1;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&t);
        q.insert(t);
        q1.insert(t);  //插入
    }
    printf("%d \n",*q.find(100));  //multiset  find 返回第一个 查找元素的的 位置
    if(q.find(100)==q.end())
        printf(" no find \n");
    else
        printf("%d\n",*q.find(100));//  find  找不到 怎返回 end()的地址
    return 0;
}

　　string

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<queue>
#include<stack>
#include<list>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
using namespace std;

int main()
{
    char str[1000];
    string s;
    scanf("%s",str);
    s=str;
    s+="asdf";//  string 后直接添加字符串
    int len=s.length();//长度
    cout<<len<<endl;
    cout<<s.find('a')<<endl;  //find 函数 返回下标
    cout<<s<<endl;
    reverse(s.begin(),s.end());
    cout<<s<<endl;
    reverse(s.end(),s.begin());//  将 end 置于前
    cout<<s<<endl;
    int a;
    sscanf(str,"%d",&a);
    printf("%d\n",a);
    sprintf(str,"%x",a);
    printf("%s\n",str);  //  两个常用的字符串转换函数
    return 0;
}

　　map

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<queue>
#include<stack>
#include<list>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include <fstream>
using namespace std;
struct node
{
    int a;int b;
    bool operator < (const node &n) const
    {
        return n.a<a;
    }
};//按node.a的值  从大到小
int main()
{
    int n;
    map<node,int>  q1;
    map<string,int>  q;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        string  gg;
        cin>>gg ;
        q[gg]=i;
    }
    map<string ,int> :: iterator it;
    for(it = q.begin();it!=q.end();it++)
        cout<<(*it).first<<" ";
    cout<<endl;
    for(it = q.begin();it!=q.end();it++)
        cout<<(*it).second<<" ";
    cout<<endl;
    map<string,int>::reverse_iterator rit;
    for(rit = q.rbegin(); rit!=q.rend(); rit++)
        cout<<(*rit).first<<" ";//  map    访问方式 first  访问 key  second 访问 value
    cout<<endl;
    cin>>n;
    for(int i=0;i<n;i++){
        int a;int b;
        cin>>a>>b;
        node c;
        c.a=a;c.b=b;
        q1[c]=i;
    }
    map<node,int>::iterator nit;
    for(nit=q1.begin();nit!=q1.end();nit++){
        cout<<(*nit).second<<" ";
    }
    cout<<endl;
    return 0;
}

　　queue

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<queue>
#include<stack>
#include<list>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include <fstream>
using namespace std;
struct cmp
{
    bool operator () (const int &a,const int &b)
    {
        return a<b;
    }
};//重载优先队列比较函数
int main()
{
    int n,t;
    priority_queue<int,vector<int>,cmp> q;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&t);
        q.push(t);
    }
    while(!q.empty()){
        int c=q.top();
        printf("%d ",c);
        q.pop();
    }
    return 0;
}

　　

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <climits>
#include <string>
#include <iostream>
#include <map>
#include <cstdlib>
#include <list>
#include <set>
#include <queue>
#include <stack>
using namespace std;

int main()
{
    int n;
    set<int> q;
    int a[10000];int key;
    while(scanf("%d",&n)!=EOF){
        for(int i= 0;i<n;i++)
            scanf("%d",&a[i]),q.insert(a[i]);
        scanf("%d",&key);
        int tem=lower_bound(a,a+n,key) - a ;//比key大的最小数的下标  找不到返回右边界（一个越界的位置）
        int tem1=upper_bound(a,a+n,key) - a;
        cout<<tem1<<endl;
        cout<<tem<<endl;
        set<int>:: iterator it=q.begin();
        cout<<*q.lower_bound(key)<<endl;//比key大的最小数
    }
    return 0;
}