STL

http://www.cplusplus.com/reference/stl/

http://net.pku.edu.cn/~yhf/UsingSTL.htm

#include<set>

#include<iostream>
#include<set>
using namespace std;
int main()
{
    int i,j,n,a;
    cin>> n;
    set <int> h;//定义一个h 
    for(i = 1 ;i <= n ; i++)
    {
        cin >> a;
        h.insert(a);
    }
    set <int>::iterator it;//定义一个it指针
    for(it = h.begin(); it!=h.end() ; it++)
    {
        cout<<*it<<endl;//输出数的位置
    }
    if(h.find(3)!=h.end())
        cout<<"3 is in set h"<<endl;
    else
        cout<<"no,not exist"<<endl;
    return 0;
}

 #include<map> 映射函数

map 相当于一个哈希函数，一个键值唯一对应另一个建值 。其内部实现和set采用的是同一数据结构 红黑树，所以插入删除操作的复杂度为log（n）.

 http://blog.sina.com.cn/s/blog_7ef869630100slba.html

#include<iostream>
#include<string>
#include<map>
#include<algorithm>
#include<utility>
using namespace std;
int main()
{
    int i,j,a = 0,n;
    map<string, int > f;//定义一个字符串与整数的映射
    string str;
    cin>>n;
    for(i = 0 ; i < n ; i++)
    {
        cin>>str;
        f[str] = a++;
    }
    for(i= 0 ;i < 3 ; i++)
    {
        cin>>str;
        cout<<f[str]<<endl;//输出字符串的映射
    }
    f.insert(make_pair(string ("abc"),int (123)));
    cout<<f["abc"]<<endl;
    return 0;
}

 http://poj.org/problem?id=3096

#include<iostream>
#include<cstring>
#include<string.h>
#include <cstdio>
#include<map>
using namespace std;
map <string,int> f;
int main()
{
    int i,j,k;
    char str[80],c[80];
    while(cin>>str)
    {
        int flag = 1;
        if(str[0]=='*')
        break;
        for(i = 1 ; i < strlen(str)-1 ; i++)
        {
            int g = 0;
            f.clear();
            for(j = 0 ; j < strlen(str) ; j++)
            {
                if(i+j<strlen(str))
                {
                    c[0] = str[j];
                    c[1] = str[i+j];
                    c[2] = '\0';
                    if(f[c])
                    {
                        flag = 0;
                        break;
                    }
                    else
                    f[c] = 1;
                }
            }
            if(!flag)
                break;
        }
        if(flag)
            cout<<str<<" is surprising."<<endl;
        else
            cout<<str<<" is NOT surprising."<<endl;
    }
    return 0;
}

 

 #include<algorithm> sort函数

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n,i,j,a[10];
    cin >> n;
    for(i = 0 ; i < n ; i++)
        cin >> a[i];
    sort(a, a+n);//默认由小到大排
    for(i = 0 ; i < n ; i++)
        cout<<a[i]<<endl;
    sort(a,a+n,cmp);//可以自己定义排序方式
    for(i = 0 ; i < n ; i++)
        cout<<a[i]<<endl;
    sort(a+3,a+n);//可以对一段进行排序
    for(i = 0 ; i < n ; i++)
        cout<<a[i]<<endl;
    return 0;
}

 #include<stack>

#include<iostream>
#include<stack>
using namespace std;
int main()
{
    int n,i,j,x;
    stack <int> st;
    cin>>n;
    for(i = 1 ; i <= n ; i++)
    {
        cin>>x;
        st.push(x);
    }
    while(!st.empty())
    {
        x = st.top();
        st.pop();
        cout<< x <<endl;
    }
    return 0;
}

 

#include <iostream>
#include<cstdio>
#include<string.h>
#include<map>
using namespace std;
char buf[10000];
int main()
{
    int n,i[10],j,b[13],no[13],f;
    char c[10][4],s[13];
    c[2][1] = 'A';
    c[2][2] = 'B';
    c[2][3] = 'C';
    c[3][1] = 'D';
    c[3][2] = 'E';
    c[3][3] = 'F';
    c[4][1] = 'G';
    c[4][2] = 'H';
    c[4][3] = 'I';
    c[5][1] = 'J';
    c[5][2] = 'K';
    c[5][3] = 'L';
    c[6][1] = 'M';
    c[6][2] = 'N';
    c[6][3] = 'O';
    c[7][1] = 'P';
    c[7][2] = 'R';
    c[7][3] = 'S';
    c[8][1] = 'T';
    c[8][2] = 'U';
    c[8][3] = 'V';
    c[9][1] = 'W';
    c[9][2] = 'X';
    c[9][3] = 'Y';
    scanf("%d",&n);
    int k = 0;
    while(n)
    {
        b[k++] = n%10;
        n = n/10;
    }
    if(k==1)
    for(i[0]= 1 ; i[0] <= 3 ; i[0]++)
    {
        for(f = 0 ; f <= k-1 ; f++)
        s[k-1-f] = c[b[f]][i[f]];
        s[k] = '\0';
        while(fgets(buf, 100000, fp) != NULL)
        {
           char * p = strstr(buf, s);
           if(p=NULL)
           puts(s);
        }
    }
    if(k==2)
    for(i[1]= 1 ; i[1] <= 3 ; i[1]++)
    for(i[0]= 1 ; i[0] <= 3 ; i[0]++)
    {
        for(f = 0 ; f <= k-1 ; f++)
        s[k-1-f] = c[b[f]][i[f]];
        s[k] = '\0';
    }
    if(k==3)
    for(i[2]= 1 ; i[2] <= 3 ; i[2]++)
    for(i[1]= 1 ; i[1] <= 3 ; i[1]++)
    for(i[0]= 1 ; i[0] <= 3 ; i[0]++)
    {
        for(f = 0 ; f <= k-1 ; f++)
        s[k-1-f] = c[b[f]][i[f]];
        s[k] = '\0';
    }
    if(k==4)
    for(i[3]= 1 ; i[3] <= 3 ; i[3]++)
    for(i[2]= 1 ; i[2] <= 3 ; i[2]++)
    for(i[1]= 1 ; i[1] <= 3 ; i[1]++)
    for(i[0]= 1 ; i[0] <= 3 ; i[0]++)
    {
        for(f = 0 ; f <= k-1 ; f++)
        s[k-1-f] = c[b[f]][i[f]];
        s[k] = '\0';
        while(fgets(buf,10000,fp)!= NULL)
        {
           char *p = strstr(buf, s);
           if(p!=NULL)
           puts(s);
        }
    }
    if(k==5)
    for(i[4]= 1 ; i[4] <= 3 ; i[4]++)
    for(i[3]= 1 ; i[3] <= 3 ; i[3]++)
    for(i[2]= 1 ; i[2] <= 3 ; i[2]++)
    for(i[1]= 1 ; i[1] <= 3 ; i[1]++)
    for(i[0]= 1 ; i[0] <= 3 ; i[0]++)
    {
        for(f = 0 ; f <= k-1 ; f++)
        s[k-1-f] = c[b[f]][i[f]];
        s[k] = '\0';
    }
    if(k==6)
    for(i[6]= 1 ; i[6] <= 3 ; i[6]++)
    for(i[5]= 1 ; i[5] <= 3 ; i[5]++)
    for(i[4]= 1 ; i[4] <= 3 ; i[4]++)
    for(i[3]= 1 ; i[3] <= 3 ; i[3]++)
    for(i[2]= 1 ; i[2] <= 3 ; i[2]++)
    for(i[1]= 1 ; i[1] <= 3 ; i[1]++)
    for(i[0]= 1 ; i[0] <= 3 ; i[0]++)
    {
        for(f = k-1 ; f >=0 ; f--)
        s[k-1-f] = c[b[f]][i[f]];
        s[k] = '\0';
        puts(s);
    }
    if(k==7)
    for(i[7]= 1 ; i[7] <= 3 ; i[7]++)
    for(i[6]= 1 ; i[6] <= 3 ; i[6]++)
    for(i[5]= 1 ; i[5] <= 3 ; i[5]++)
    for(i[4]= 1 ; i[4] <= 3 ; i[4]++)
    for(i[3]= 1 ; i[3] <= 3 ; i[3]++)
    for(i[2]= 1 ; i[2] <= 3 ; i[2]++)
    for(i[1]= 1 ; i[1] <= 3 ; i[1]++)
    for(i[0]= 1 ; i[0] <= 3 ; i[0]++)
    {
        for(f = k-1 ; f >=0 ; f--)
        s[k-1-f] = c[b[f]][i[f]];
        s[k] = '\0';
        puts(s);
    }
    if(k==8)
    for(i[7]= 1 ; i[7] <= 3 ; i[7]++)
    for(i[6]= 1 ; i[6] <= 3 ; i[6]++)
    for(i[5]= 1 ; i[5] <= 3 ; i[5]++)
    for(i[4]= 1 ; i[4] <= 3 ; i[4]++)
    for(i[3]= 1 ; i[3] <= 3 ; i[3]++)
    for(i[2]= 1 ; i[2] <= 3 ; i[2]++)
    for(i[1]= 1 ; i[1] <= 3 ; i[1]++)
    for(i[0]= 1 ; i[0] <= 3 ; i[0]++)
    {
        for(f = k-1 ; f >=0 ; f--)
        s[k-1-f] = c[b[f]][i[f]];
        s[k] = '\0';
        puts(s);
    }
    if(k==9)
    for(i[8]= 1 ; i[8] <= 3 ; i[8]++)
    for(i[7]= 1 ; i[7] <= 3 ; i[7]++)
    for(i[6]= 1 ; i[6] <= 3 ; i[6]++)
    for(i[5]= 1 ; i[5] <= 3 ; i[5]++)
    for(i[4]= 1 ; i[4] <= 3 ; i[4]++)
    for(i[3]= 1 ; i[3] <= 3 ; i[3]++)
    for(i[2]= 1 ; i[2] <= 3 ; i[2]++)
    for(i[1]= 1 ; i[1] <= 3 ; i[1]++)
    for(i[0]= 1 ; i[0] <= 3 ; i[0]++)
    {
        for(f = k-1 ; f >=0 ; f--)
        s[k-1-f] = c[b[f]][i[f]];
        s[k] = '\0';
        puts(s);
    }
    if(k==10)
    for(i[9]= 1 ; i[9] <= 3 ; i[9]++)
    for(i[8]= 1 ; i[8] <= 3 ; i[8]++)
    for(i[7]= 1 ; i[7] <= 3 ; i[7]++)
    for(i[6]= 1 ; i[6] <= 3 ; i[6]++)
    for(i[5]= 1 ; i[5] <= 3 ; i[5]++)
    for(i[4]= 1 ; i[4] <= 3 ; i[4]++)
    for(i[3]= 1 ; i[3] <= 3 ; i[3]++)
    for(i[2]= 1 ; i[2] <= 3 ; i[2]++)
    for(i[1]= 1 ; i[1] <= 3 ; i[1]++)
    for(i[0]= 1 ; i[0] <= 3 ; i[0]++)
    {
        for(f = k-1 ; f >=0 ; f--)
        s[k-1-f] = c[b[f]][i[f]];
        s[k] = '\0';
        puts(s);
    }
    if(k==11)
    for(i[10]= 1 ; i[10] <= 3 ; i[10]++)
    for(i[9]= 1 ; i[9] <= 3 ; i[9]++)
    for(i[8]= 1 ; i[8] <= 3 ; i[8]++)
    for(i[7]= 1 ; i[7] <= 3 ; i[7]++)
    for(i[6]= 1 ; i[6] <= 3 ; i[6]++)
    for(i[5]= 1 ; i[5] <= 3 ; i[5]++)
    for(i[4]= 1 ; i[4] <= 3 ; i[4]++)
    for(i[3]= 1 ; i[3] <= 3 ; i[3]++)
    for(i[2]= 1 ; i[2] <= 3 ; i[2]++)
    for(i[1]= 1 ; i[1] <= 3 ; i[1]++)
    for(i[0]= 1 ; i[0] <= 3 ; i[0]++)
    {
        for(f = k-1 ; f >=0 ; f--)
        s[k-1-f] = c[b[f]][i[f]];
        s[k] = '\0';
        puts(s);
    }
    if(k==12)
    for(i[11]= 1 ; i[11] <= 3 ; i[11]++)
    for(i[10]= 1 ; i[10] <= 3 ; i[10]++)
    for(i[9]= 1 ; i[9] <= 3 ; i[9]++)
    for(i[8]= 1 ; i[8] <= 3 ; i[8]++)
    for(i[7]= 1 ; i[7] <= 3 ; i[7]++)
    for(i[6]= 1 ; i[6] <= 3 ; i[6]++)
    for(i[5]= 1 ; i[5] <= 3 ; i[5]++)
    for(i[4]= 1 ; i[4] <= 3 ; i[4]++)
    for(i[3]= 1 ; i[3] <= 3 ; i[3]++)
    for(i[2]= 1 ; i[2] <= 3 ; i[2]++)
    for(i[1]= 1 ; i[1] <= 3 ; i[1]++)
    for(i[0]= 1 ; i[0] <= 3 ; i[0]++)
    {
        for(f = k-1 ; f >=0 ; f--)
        s[k-1-f] = c[b[f]][i[f]];
        s[k] = '\0';
        puts(s);
    }
    return 0;
}