部分常用函数与注意事项

next_permutation()

#include<bits/stdc++.h>
using namespace std;
signed main(void)
{
    int a[10]={1,2,3};
    do
    {
        printf("%d%d%d\n",a[0],a[1],a[2]);
    }while(next_permutation(a,a+3));//a[0]到a[2]全排列
    return 0;
}

fill()

#include<bits/stdc++.h>
using namespace std;
signed main(void)
{
    int a[10];
    fill(a,a+5,3);
    for(int i=0;i<5;i++)
    cout<<a[i]<<" ";
    return 0;
}

sort()

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
signed main(void)
{
    vector<int> p1;
    p1.push_back(4);
    p1.push_back(2);
    p1.push_back(9);
    sort(p1.begin(),p1.end(),cmp);
    cout<<p1[0]<<" "<<p1[1]<<" "<<p1[2]<<endl;
    return 0;
}
//9 4 2

lower_bound(first,last,val),upper_bound(first,last,val)，都是左闭右开区间

如果是数组返回指针，容器返回迭代器，如果没有找到目标元素的话，则返回假设该元素存在的情况下应当在的位置(其余特性详见之前笔者写的lower_bound、upper_bound)

注意：许多STL中对于区间的处理都是左闭右开，例如sort对a[1]到a[n]排        序要写成sort(a+1,a+1+n)等等