STL初探

关于STL的一些东西

感言：

学C++不学STL函数库的人可能都是。。。

有点问题

---

头文件<algorithm>的一些东西

sort，快排：

这是个初学者必需掌握的东西，及其好用，因为方（lan）便（duo）。

sort(a+1,a+1+n);是最基本的，你还可以根据这个随意改变数组名称，区间范围（只要确定你需要排序数组的开头和结尾的数组的代号）

#include<iostream>
#include<algorithm>
using namespace std;
int n;
int main()
{
    cin>>n;
    int a[n+1];
    for(int i=1;i<=n;i++)
    cin>>a[i];
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++)
    cout<<a[i];
}

next_permutation与prev_permutation，不重复的全排列：

这玩意貌似没啥人知道，因为全排列可以自己打，而且STL本来就慢，但是因为方（lan）便（duo）还是挺好用的。这里介绍一下，next_permutation是按照字典序排列的全排列而prev_permutation则是逆字典序排列的。要使用这个东西，你必须确定你需要排列数组的值的

顺序！！！

例如，你用next_permutation排列（3,1,2）会得出（3,1,2）；（3,2,1）；

而用next_permutation排列（1,2,3）会得出（1,2,3）；（1,3,2）；（2,1,3）；（2,3,1）；（3,1,2）；（3,2,1）；

所以顺序很重要！！！如果你想要得出全部答案一个范围的排序，next_permutation你就从小到大来，prev_permutation你就从大到小来，值得一提的是这玩意返回值是bool类型的，偶买噶！！！；

#include<iostream>
#include<algorithm>
using namespace std;
int n;
int main()
{
    cin>>n;
    int a[n+1];
    for(int i=1;i<=n;i++)
    cin>>a[i];
    do
    {
        for(int i=1;i<=n;i++)
        cout<<a[i]<<" ";
        cout<<endl;
    }
    while(next_permutation(a+1,a+n+1));
}

 lower_bounde与upper_bound,二分

这个东西也是稀奇古怪的STL，也是一个比较没用的的STL，毕竟二分可以自己打嘛。不过还是要提一下，lower_bound是在一个区间查找第一个大于等于你所指定数的数，upper_bound则是去掉等于符号->大于你所指定的数。肯定需要给个区间，但最重要的是。。。

顺序！！！

是的，一样需要顺序（别以为STL二分就不需要顺序） 是不是看起来很棒（fei）。最有毒的是这个玩意返回的是个地址，所以你还得减去个地址，真棒呵。

#include<iostream>
#include<algorithm>
using namespace std;
int n,k,ans;
int main()
{
    cin>>n>>k;
    int a[n+1];
    for(int i=1;i<=n;i++)
    cin>>a[i];
    ans=lower_bound(a+1,a+1+n,k)-a;     //    ans=upper_bound(a+1,a+1+n,k)-a;
    cout<<ans;
}                                                                                                                                                                                                                                                                                                                        

 unique,去重

这个东西算是很有效的一种工具了，这个有个很大的缺陷就是它只能“消除”它左右两边的重复数字，原因是它不是“消除”，而是让后面的数字“替代”前面的重复数字，更改他们的位置。所以一般需要排完一遍序才能操作。不得不感叹，STL真的啥都给你做好了。然而这玩意又是返回地址的，真的不能理解，STL咋天天返回地址。我就不减下标了，直接用指针。

#include<iostream>
#include<algorithm>
using namespace std;
int n,k;
int main()
{
    cin>>n;
    int a[n+1];
    for(int i=1;i<=n;i++)
    cin>>a[i];
    k=*unique(a+1,a+1+n);
    cout<<k<<endl;
    for(int i=1;i<=k;i++)
    cout<<a[i]<<" ";
}

 random_shuffle和reverse

咳咳，在LYD所著的算法竞赛——进阶指南中提到这两个是相同用法，emmmm我也不知道怎么相同用法，但确实不一样，今天就来提一下，在random_shuffle中的确就是考研人品的时候，真的随机打乱，其他真的不知道，也只能orz一下别的找处规律的大佬。而在reverse中它就是将你输入进去的数翻转一下——比如你开了a[4]的数组，那么储存在编号0的数就换与编号3的地方交换，一一对应，同样他也需要一个区域，跟sort填写方式差不多，上代码：

#include<iostream>
#include<algorithm>
using namespace std;
int n;
int main()
{
    cin>>n;
    int a[n+1];
    for(int i=1;i<=n;i++)
    cin>>a[i];
    reverse(a+1,a+1+n);         //random_shuffle(a+1,a+1+n);
    for(int i=1;i<=n;i++)
    cout<<a[i]<<" ";
}

 不知不觉，algorithm（STL算法）就结束了，这只是浩大的STL中微不足道（好像还挺重要的）的一个头文件，前进吧，骚年们，向着伟大的STL容器出发。

---

关于头文件<vector>的一些东西

vector:

我们要讲的vector，你可以把它理解成一个给你开好了的“一维自动变长合理规划空间支持随机访问的数组”（呼~呼~呼~~）

一些板栗：

vector<int>a ------这是一个一维“int”类型的数组

vector<int> a[1001]---------这是一个一维开了编号0~1000，二维自动变长的数组

sturct blablabla vector<blablabla> a//a[1001]--------同样支持结构体哟

一些板栗的正确吃法：

size和empty：

这个很好理解的吧,size表大小，就是vector到底有多长。empty表空。。。（理屈词穷），就是你懂得，返回的是一个bool类型的，表是否为空，空即为1，不空即为0.

---

持续更新中！！！