C++ 常用泛型算法整理

C++标准库提供了很多好用的泛型算法，这里整理几个我自己爱用的算法，主要参考《C++ Primer》。

前言

标准库定义了一些泛型算法，作为实现容器的某些操作（查找、拷贝、排序等）的公共接口。泛型意味着这些算法可以用于不同类型的元素和多种容器类型。泛型算法本身不执行容器的操作，它们运行在迭代器之上，执行迭代器的操作。泛型算法一般定义在头文件algorithm中。此外在numeric也定义了一组数组泛型算法。下面具体记录几个常用的泛型算法的使用方法。

find

使用find进行查找，传递给find的前两个元素指示查找范围，第三个元素指示要找到元素值。若找到与给定元素值相等的元素，则返回指向第一个给定值的元素的迭代器，若无匹配元素，则返回第二个参数。因此我们可以通过判断该算法是返回值是否等于传入的第二个参数来判断指定范围中是否存在我们要找的元素。

vector<int> nums = { 5,4,7,8,9,6,3,2,1 };
auto fun = [&nums](vector<int>::iterator it) { if (it == nums.end())
    cout << "Can't find" << endl;
else
    cout << *it << endl; };

int val1 = 9, val2 = 10;
auto it1 = find(nums.begin(), nums.end(), val1);//找与val1相等的元素
auto it2 = find(nums.begin(), nums.end(), val2);//找与val2相等的元素
fun(it1);//输出9
fun(it2);//输出Can't find

输出：

copy

使用copy将一个容器中的指定范围的元素拷贝到目标序列的指定位置。传入的前两个参数指示要拷贝的元素的范围，第三个参数指示拷贝到的目标序列的起始位置。copy返回指向拷贝到目标序列的最后一个元素的后一位置（即尾后位置）的迭代器。注意目标序列应有足够的空间容纳指定范围的元素。

在如下示例中，nums1 中指定范围的元素被拷贝到nums2的指定位置。通过输出可以看到拷贝成功，同时返回的迭代器确实指向拷贝完成后的尾后位置。

vector<int> nums1 = { 5,4,7,8,9,6,3,2,1 };
vector<int> nums2(nums1.size());
cout << "nums1:" << "        ";
for (auto num : nums1) {
    cout << num << ' ';
}
cout << endl << "nums2_before:" << " ";
for (auto num : nums2) {
    cout << num << ' ';
}
auto res = copy(nums1.begin() + 1, nums1.begin() + 6, nums2.begin() + 2);
cout << endl << "nums2_now:" << "    ";
for (auto num : nums2) {
    cout << num << ' ';
}
cout << endl << *res << ' ' << *(res - 1) << ' ' << *(res + 1);

输出：

sort

使用sort进行排序，前两个参数指定排序范围，第三个参数指示排序规则，若不给出第三个参数，则默认采用升序排序。

vector<int> nums = { 5,4,7,8,9,6,3,2,1 };
sort(nums.begin(), nums.end());
for (auto num : nums) {
    cout << num << ' ';
}

输出：

当然，可以向sort传入第三个参数，自定义排序规则，比较方便的做法是传入一个lambda表达式。

vector<int> nums = { 5,4,7,8,9,6,3,2,1 };
sort(nums.begin(), nums.end(), [](int& a, int& b) { return a > b; });
for (auto num : nums) {
    cout << num << ' ';
}

输出：

参考资料：
[1]《C++ Primer》