常用的排序算法

sort

功能描述:对容器内元素进行排序

函数原型

cpp 复制代码
sort(iterator beg,iterator end,_Pred);
//按值查找元素,找到返回指定位置迭代器,找不到返回结束迭代器位置
//beg 开始迭代器
//end 结束迭代器
//_Pred 谓词
cpp 复制代码
#include <iostream>
using namespace std;
#include <vector>
#include <string>
#include <algorithm>

void printVector(int val)
{
    cout<<val<<" ";
}
class MyCompare{
    public:
    bool operator()(int val1,int val2){
        return val1>val2;

    }

};

void test01()
{
    vector<int> v;
    v.push_back(10);
    v.push_back(30);
    v.push_back(50);
    v.push_back(20);
    v.push_back(40);

    //利用sort进行升序
    sort(v.begin(),v.end(),MyCompare());
    for_each(v.begin(),v.end(),printVector);
}

int main()
{
    test01();
}

random_shuffle

功能描述:洗牌 指定范围内的元素随机调整次序

函数原型:

cpp 复制代码
random_shuffle(iterator beg,iterator end);
//指定范围内随机调整元素次序
//beg 开始迭代器
//end 结束迭代器
cpp 复制代码
#include <iostream>
using namespace std;
#include <vector>
#include <string>
#include <algorithm>
#include <ctime>

void printVector(int val)
{
    cout<<val<<" ";
}
class MyCompare{
    public:
    bool operator()(int val1,int val2){
        return val1>val2;

    }

};

void test01()
{
    vector<int> v;
    for(int i=0;i<10;i++)
    {
        v.push_back(i);
    }

    
    random_shuffle(v.begin(),v.end());
    for_each(v.begin(),v.end(),printVector);
}

int main()
{
    //由于我们的时间一直在改变,因此其随机数更加的随机化了
    srand((unsigned int)time(NULL));
    test01();
}

merge

功能描述:两个容器合并,并存储到另一个容器中

函数原型:

cpp 复制代码
merge(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest);
//dest目标容器开始迭代器

reverse

功能描述:将容器内的元素进行反转

函数原型

cpp 复制代码
reverse(iterator beg,iterator end);
//反转指定范围内的元素
//beg开始迭代器
//end结束迭代器
相关推荐
神龙斗士24029 分钟前
Java 数组的定义与使用
java·开发语言·数据结构·算法
Y.O.U..34 分钟前
力扣HOT100-跳跃游戏II
算法·leetcode
hn小菜鸡34 分钟前
LeetCode 3132.找出与数组相加的整数 II
算法·leetcode·职场和发展
微笑尅乐39 分钟前
数组模拟加法——力扣66.加一
算法·leetcode·职场和发展
_不会dp不改名_1 小时前
leetcode_146 LRU缓存
算法·leetcode·缓存
帅帅爱数学2 小时前
DeepMimic论文详细解析:基于示例引导的深度强化学习实现物理仿真角色技能
算法·强化学习
IT成长日记2 小时前
【LVS入门宝典】LVS调度算法轮询(RR)深度解析:从原理到实战的公平调度之道
算法·lvs·rr·轮询调度算法
NAGNIP3 小时前
一文搞懂量化、剪枝和知识蒸馏都是什么?
算法
点云SLAM3 小时前
GTSAM 中自定义因子(Custom Factor)的详解和实战示例
算法·机器人·slam·后端优化·gtsam·gtsam自定义因子·因子图
萘柰奈4 小时前
LeetCode刷题记录----62.不同路径(Medium)
算法·leetcode·职场和发展