C++基础之algorithm库 （sort, unique, reverse）

---

前言

本文章长期更新

---

以下是正文内容

一、algorithm库简介

暂时先鸽一下

二、algorithm的重要函数

1.sort排序

代码如下：注意第一个参数是起始位置的内存地址位置，第二个参数是参与排序区间结束位置，前闭后开。

sort(a + 1, a + n + 1);

更加自定义的排序：通过构造一个自己的cmp（compare）函数，来对一些自定义的结构进行排序操作。

在这个例子中，cmp提供了比较pair对象的方法，下面的函数意思基本上是对输入的数组离散化操作：记录其输入时相对顺序，再对其值从小到大进行排序。相信聪明的读者已经能够想到怎么利用cmp函数实现降序排序了:)

int cmp(pair<int,int>a,pair<int,int>b)
{
    return a.first < b.first || (a.first == b.first && a.second<b.second);
}

pair<int, int> a[N];
cin >> n >> m >> d;
    FOR(i, 1, n) {
        cin >> a[i].first;
        a[i].second = i;
    }

sort(a + 1, a + n + 1, cmp);

2.reverse逆序

algorithm提供了一个强大的reverse函数，这个函数有多个重载（不知道重载的同学可能需要去好好了解以下这个C++的特性）。

1.对数组逆序，这两种方式的汇编代码是一样的，前者利用了数组的抽象机制

reverse(a + 1, a + n + 1);
reverse(&a[1], &[a+n+1]);

1.对STL容器逆序

string str;
reverse(str.begin(), str.end());

vector vec;
reverse(vec.begin(), vec.end());

3.unique数组去重

unique 函数返回已经排好序的数组去重之后数组末尾位置，比方说a = {1, 2, 3, 3, 4, 5}，unique函数将会去掉重复的那个3，此时数组还剩下五个元素，这时就返回第五个元素后面那个字节的内存位置。一般而言使用unique函数有一个”窍门“，也就是将unique的返回值减去数组起始元素位置（比如&a[1]），就会返回去重后的数组元素个数（再次利用了数组的一层抽象特性）。

sort(a + 1, a + n + 1);
int m = unique(a + 1, a + n + 1) - a - 1;

写在最后

答主新人一枚~ 欢迎大家留言~ 答主将不定期更新勘误/增加内容 ~