C++ STL Algorithm 算法

可能只会写BUG

于 2024-08-16 08:33:52 发布

阅读量677

点赞数 14

本文链接：https://blog.csdn.net/gopher9511/article/details/141209064

版权

Algorithm 算法
排序
sort()
partition()
random_shuffle()
- 使用 std::shuffle
查找
- find()
- count
- search
删除与替换
排列组合
- next_permutation
- prev_permutation
集合

Algorithm 算法

STL 算法部分主要由头文件,,组成。
要使用 STL 中的算法函数必须包含头文件，
对于数值算法须包含，
中则定义了一些模板类，用来声明函数对象。

排序

| 函数名           | 函数功能                                                                 | 函数声明                                                                 |
|-----------------|--------------------------------------------------------------------------|-------------------------------------------------------------------------|
| sort            | 以升序重新排列指定范围内的元素。重载版本使用自定义的比较操作。                     | template<class RanIt> void sort(RanIt first, RanIt last);                |
|                 |                                                                        | template<class RanIt, class Pred> void sort(RanIt first, RanIt last, Pred pr); |
| stable_sort     | 与 sort 类似，不过保留相等元素之间的顺序关系。                                | template<class BidIt> void stable_sort(BidIt first, BidIt last);         |
|                 |                                                                        | template<class BidIt, class Pred> void stable_sort(BidIt first, BidIt last, Pred pr); |
| partition       | 对指定范围内元素重新排序，使用输入的函数，把结果为 true 的元素放在结果为 false 的元素之前。 | template<class BidIt, class Pred> BidIt partition(BidIt first, BidIt last, Pred pr); |
| stable_partition| 与 partition 类似，不过不保证保留容器中的相对顺序。                          | template<class FwdIt, class Pred> FwdIt stable_partition(FwdIt first, FwdIt last, Pred pr); |
| random_shuffle  | 对指定范围内的元素随机调整次序。重载版本输入一个随机数产生操作。                 | template<class RanIt> void random_shuffle(RanIt first, RanIt last);      |
|                 |                                                                        | template<class RanIt, class Fun> void random_shuffle(RanIt first, RanIt last, Fun& f); |

sort()

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void print(int &v)
{
    cout<<v<<" ";
}
int main()
{
    vector<int> vi;
    for(int i=0; i<5; i++) vi.push_back(i);

    sort(vi.begin(),vi.end(),greater<int>());
    sort(vi.begin(),vi.end(),less_equal<int>());
    stable_sort(vi.begin(),vi.end(),greater_equal<int>());
    for_each(vi.begin(),vi.end(),print);
    return 0;
}

partition()

#include <iostream>
#include <vector>
#include <algorithm> // 包含partition和stable_partition的头文件

using namespace std;

// 判断一个整数是否为奇数的函数
bool isodd(int i)
{
    return (i % 2) == 1; // 如果i是奇数，返回true；否则返回false
}

int main()
{
    // 定义一个包含10个整数的数组
    int data[10] = {3, 6, 9, 2, 5, 8, 1, 4, 7, 0};

    // 使用数组data初始化一个vector
    vector<int> vi(data, data + 10);

    // 使用partition函数将vector中的元素按isodd函数的返回值进行分区
    // 奇数会被移动到vector的前面，偶数会被移动到vector的后面
    auto it = partition(vi.begin(), vi.end(), isodd);

     
    // stable_partition(vi.begin(), vi.end(), isodd);

    sort(vi.begin(),it,less<int>()); // 排序前半部分
    sort(it, vi.end(), less<int>()); // 排序后半部分
    // 遍历并输出vector中的所有元素
    for (auto i : vi)
    {
        cout << i << endl;
    }

    return 0;
}