STL基本用法【vector】【map】【string】【set】

一） string 常用方法

1首先 string 型数据要加上这些头文件

 #include<iostream>`
 #include<string.h>
 using namespace std; 

2 很方便的一点就是，可以直接用 +=来对string直接处理，

string str1="hello "; string str2="Li ming";
string str3=str1+str2; 
cout<<str3<<endl;  //(输出 hello Li ming )
string s="";  //清空 
s+='a';s+='b';  //同时可以对单个字符进行加减
cout<<s<<endl;  //(输出 ab)
cout<<s[0]<<endl;   //可以  像字串数组一样 处理其中的 各个字符

3 还可以直接比较 ><=
就是按照 字典序比较 ，和strcmp（） 的比较方法一样

    string s="an hui";
    string ss="an hui a";
    string sss="an huj";
    if(ss>s) printf("an hujk > an hui\n"); 
    if(sss>s) printf("an huj > an hui\n");

4 提供了find

    string s="012345678910";
    int position = s.find("8"); //  从头开始找，返回下标
     if(position!=s.npos) //找不到时候返回s.npos 很大数字 
     {
        cout<<position;  // 输出 8  
      } 
      else cout<<"not find";

二） vector 的基本用法
基本概念 这个其实还是数组类型的，不过是大小可变的数组，且数组的类型 可以是任意的。
可以来存 图，邻接表的形式

vector<int>V;
V.push_back(10);  // 数据的插入
V.empty();       //  是不是空
V.size();       // 容器大小
V.pop_back()     //删除最后一个元素
V[0]             //容器中的第一个元素
V.begin();      //返回第一个元素的迭代
V.end();        //返回末尾元素的迭代

reverse(V.begin(),V.end()); // 翻转整个序列
    for(int i=1;i<=10;i++)
    num.push_back(i);
    reverse(num.begin(),num.end());
    for(int i=0;i<num.size();i++)
    printf("%d ",num[i]);
    //翻转前输出 1--10 翻转后输出 10--1

三） map 的基本用法 map<string ,int >mp;
基本概念 map其实就是一个映射的函数，一个为原像，一个为像；
在一种map的作用下 可将原像 转化为其对应的像。。

1默认初始化，对于数 初始化为0，对于字符串型 初始化为“”；
2 存入map中的数据是按照 原像的字典序排列的，用迭代器迭代时候，即就是按照字典序输出
3 mp.clear();
mp[key]=value;
mp.size();
4

**map<string, map < string , int > > mp;  // 定义的时候中间有空格 
map< string , map < string , int > >::iterator it1; 
map<string,int >::iterator it2;  //map 中可以将 原像 和 像都 输出出来 it2.first  it2.second 且这样输出时候只能用cout
for(it1=mp.begin();it1!=mp.end();it1++)
        {
            cout<<it1->first<<endl;
            for(it2=it1->second.begin();it2!=it1->second.end();it2++)
            { 
                cout<<it2->first<<"("<<it2->second<<")"<<endl;
            }
        }**

四） set 的基本用法 **set<int>num;**

set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。
平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。
构造set集合主要目的是为了快速检索，不可直接去修改键值。

常用操作：
1.元素插入：insert()
2.中序遍历：类似vector遍历（用迭代器）
3.反向遍历：利用反向迭代器reverse_iterator。
    例：
    set<int> s;
    ......
    set<int>::reverse_iterator rit;
    for(rit=s.rbegin();rit!=s.rend();rit++)
4.元素删除：与插入一样，可以高效的删除，并自动调整使红黑树平衡。
            set<int> s;
            s.erase(2);        //删除键值为2的元素
            s.clear();
5.元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。
            set<int> s;
            set<int>::iterator it;
            it=s.find(5);    //查找键值为5的元素
            if(it!=s.end())    //找到
                cout<<*it<<endl;
            else            //未找到
                cout<<"未找到";
6.自定义比较函数
    (1)元素不是结构体：
        例：
        //自定义比较函数myComp,重载“（）”操作符
        struct myComp
        {
            bool operator()(const your_type &a,const your_type &b)
            [
                return a.data-b.data>0;
            }
        }
        set<int,myComp>s;
        ......
        set<int,myComp>::iterator it;
    (2)如果元素是结构体，可以直接将比较函数写在结构体内。
        例：
        struct Info
        {
            string name;
            float score;
            //重载“<”操作符，自定义排序规则
            bool operator < (const Info &a) const
            {
                //按score从大到小排列
                return a.score<score;
            }
        }
        set<Info> s;
        ......
        set<Info>::iterator it;

5 优先队列

priority_queue<int > Q; //默认的是最大堆 top（） 是最大的值

priority_queue<int , vector < int > , greater < int > > Q;  //定义一个最小堆 top（） 是最小值