常用的排序算法

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结束迭代器
相关推荐
lingggggaaaa7 小时前
小迪安全v2023学习笔记(七十八讲)—— 数据库安全&Redis&CouchDB&H2database&未授权&CVE
redis·笔记·学习·算法·安全·网络安全·couchdb
pusue_the_sun7 小时前
C语言强化训练(12)
c语言·开发语言·算法
小欣加油7 小时前
leetcode 6 Z字形变化
c++·算法·leetcode·职场和发展
youzjuer7 小时前
算法之二叉树
算法·深度优先
2401_858869808 小时前
支持向量机
算法·机器学习·支持向量机
用户4822137167758 小时前
深度学习——卷积神经网络
算法
DashingGuy8 小时前
算法(keep learning)
java·数据结构·算法
兔兔西8 小时前
【数据结构、java学习】数组(Array)
java·数据结构·算法
007php0078 小时前
Go语言面试:传值与传引用的区别及选择指南
java·开发语言·后端·算法·面试·golang·xcode