整理几个好用的函数,容器

1.二分查找upper_bound 和lower_bound

两函数是在一个左闭右开的有序区间里进行二分查找，upper_bound返回的是被查序列中第一个大于查找值的指针，lower_bound则是返回的是被查序列中第一个大于等于查找值的指针

例：

 vector<int>::iterator it = lower_bound(v.begin(), v.end(), 3);  //返回vector中第一个大于（等于）3的数的指针
 int pos = lower_bound(v.begin(), v.end(), 3)-v.begin();    //得到在vector中的位置

2.去重unique函数

例：

int a[10]={1,1,2,2,3,3,4,4,5,5};  
int ans=unique(a,a+10)-a;    //此时ans为5

3.全排函数next_permutation和prev_permutation

 例：

    sort(a,a+n);   //先排序得到a的最小排列
    do          //依次输出数组a的排序                    
    {  
        for(int i=0;i<n;i++)  
            cout<<a[i]<<" ";  
        cout<<endl;  
    }while(next_permutation(a,a+n));    //最后一次执行后，数组会回到最小排序

4.vector

a.  reverse(v.begin(),v.end());将元素翻转，即逆序排列

b. 边遍历边删除

        for(vector<int>::iterator it=v.begin(); it!=v.end();)

                v.erase(it);

c.删除区间 v.erase(v.begin()+i,v.end()+j);

5.map

a.构造map<int,string> m;

b.添加数据 m.insert(map<int,string>::value_type(111,"acs");

              或m.insert(pair<int,string>(111,"acs");

或m[111]="acs";

  在指定位置插入

                map<int ,string>::iterator it=m.begin();

pair<map<int, string>::iterator, bool> p;  

                p=m.insert(it,pair<int,string>(111,"acs");

                if(p.second==true) 插入成功

c.遍历

    for(map<int ,string>::iterator it = m.begin(); it != m.end(); it++)  

           cout<<it->first<<' '<<it->second<<endl; 

d.查找

    m.find(1); //查找关键字1

e.删除

    m.erase(1); //删除关键字为1的值

    m.erase(it): //删除it所指向的位置的值

    m.erase(it1,it2); //删除两指针间的值（左闭右开）

6.string

a.初始化

    a)    string s;  //生成一个空字符串s
    b)    string s(str) //拷贝构造函数 生成str的复制品
    c)    string s(str,stridx) //将字符串str内“始于位置stridx”的部分当作字符串的初值
    d)    string s(str,stridx,strlen) //将字符串str内“始于stridx且长度最多strlen”的部分作为字符串的初值
    e)    string s(cstr) //将C字符串作为s的初值
    f)    string s(chars,chars_len) //将C字符串前chars_len个字符作为字符串s的初值。
    g)    string s(num,c) //生成一个字符串，包含num个c字符
    h)    string s(beg,end) //以区间beg;end(不包含end)内的字符作为字符串s的初值

    i)    s.~string() //销毁所有字符，释放内存

b.查找

    int find(char c, int pos = 0) const;//从pos开始查找字符c在当前字符串的位置
    int find(const char *s, int pos = 0) const;//从pos开始查找字符串s在当前串中的位置
    int find(const char *s, int pos, int n) const;//从pos开始查找字符串s中前n个字符在当前串中的位置

    int find(const string &s, int pos = 0) const;//从pos开始查找字符串s在当前串中的位置

c.插入

    s.insert(2,"sf"); //在2下标插入sf

d.删除

    s.erase(2,4); //删除从2下标开始的4个字符

    s.erase(2); //删除从而下标开始的所有字符

    s.erase(remove(s.begin(),s.end(),'a'),s.end); //删除给定区间内所有的a

e.提取

    s.substr(pos,len); //提取从下标pos开始的长度为len的字符串

7.set

    a.插入

        s.insert(v.begin(),v,end()); //把vector中的元素插入集合

        s.insert(a); //插入单个元素

    b.查找

        s.count(b); //返回b出现的次数

        s.find(b); //返回b所在位置的指针

    c.删除

        s.erase(iterator)  ,删除定位器iterator指向的值
        s.erase(first,second),删除定位器first和second之间的值
        s.erase(key_value),删除键值key_value的值

（持续更新……）