【C++】常用排序算法

最新推荐文章于 2023-04-23 21:38:29 发布
最新推荐文章于 2023-04-23 21:38:29 发布
阅读量278 收藏 1
点赞数 4
分类专栏： C++ 文章标签： c++ 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xuan3215/article/details/126200427
版权

目录

sort

random_shuffle

merge

reverse

常用排序算法简介：

  • sort                           对容器内元素进行排序
  • random_shuffle       洗牌，指定范围内的元素随机调整次序
  • merge                       容器元素合并，并存储到另一个容器中
  • reverse                     反转指定范围的元素

sort

功能：

  • 对容器内元素进行排序

函数原型：

sort(iterator beg, iterator end, _Pred); // _Pred 参数为重载版本

beg    —— 开始迭代器

end    —— 结束迭代器

_Pred —— 谓词、函数，可以有可以没有，不传入就是默认从小到大

测试代码：

#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>
#include<string>

class Person {
public:
    Person(string name, int age) :m_Name(name), m_Age(age) {}
    string m_Name;
    int m_Age;
};

class my_sort {
public:
    bool operator()(int& value1, int& value2) {
        return (value1 > value2);
    }
};

class Person_ASCsort {
public:
    bool operator()(const Person& p1, const Person& p2) {
        return (p1.m_Age < p2.m_Age);
    }
};

class Person_DESsort {
public:
    bool operator()(const Person& p1, const Person& p2){
        return (p1.m_Age > p2.m_Age);
    }
};

void localPrint(const int& x) {
    cout << x << " ";
}

void PersonPrint(const Person& p) {
    cout << p.m_Name << " " << p.m_Age << endl;
}

// 内置数据类型排序
void test01() {
    vector<int>v;
    for (int i = 10; i > 0; --i) {
        v.push_back(i); // 1 - 10
    }

    // 升序
    cout << "——升序——" << endl;
    sort(v.begin(), v.end());

    for_each (v.begin(), v.end(), localPrint);
    cout << endl;

    // 升序
    cout << "——降序——" << endl;
    sort(v.begin(), v.end(), my_sort());

    for_each(v.begin(), v.end(), localPrint);
    cout << endl;
}

// 自定义数据类型排序
void test02() {
    vector<Person>v;
    Person p1("李四", 19);
    Person p2("王五", 18);
    Person p3("张三", 20);
    Person p4("李华", 17);

    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);

    cout << "年龄升序" << endl;
    sort(v.begin(), v.end(), Person_ASCsort());

    for_each(v.begin(), v.end(), PersonPrint);

    cout << "年龄降序" << endl;
    sort(v.begin(), v.end(), Person_DESsort());

    for_each(v.begin(), v.end(), PersonPrint);
}
int main() {
    test01();
    test02();
    system("pause");
    return 0;
}

运行结果：

random_shuffle

功能：

  • 洗牌：指定范雷内的元素随机调整次序

函数原型：

random_shuffle(iterator beg, iterator end);

beg——开始迭代器

end——结束迭代器

测试代码：

#include<iostream>
using namespace std;
#include<ctime>
#include<vector>
#include<algorithm>
#include<string>

class Person {
public:
    Person(string name, int age) :m_Name(name), m_Age(age) {}
    string m_Name;
    int m_Age;
};

// 重载 << ，输出对象
ostream& operator<<(ostream& cout, const Person& p) {
    cout << p.m_Name << " " << p.m_Age << endl;
    return cout;
}

// 输出模板
template<typename T>
void PrintVector(const T& x) {
    cout << x;
}

// 内置数据类型洗牌
void test01() {
    vector<int>v;
    for (int i = 0; i < 10; ++i) {
        v.push_back(i);
    }
    for_each(v.begin(), v.end(), PrintVector<int>);
    cout << endl;

    // 随机排序
    random_shuffle(v.begin(), v.end());
    for_each(v.begin(), v.end(), PrintVector<int>);
    cout << endl;
}

// 自定数据类型洗牌
void test02() {
    vector<Person>v;
    Person p1("李四", 16);
    Person p2("王五", 17);
    Person p3("李华", 18);
    Person p4("张三", 19);

    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);

    for_each(v.begin(), v.end(), PrintVector<Person>);
    cout << endl;

    // 随机排序
    random_shuffle(v.begin(), v.end());
    for_each(v.begin(), v.end(), PrintVector<Person>);
    cout << endl;
}

int main() {
    srand((unsigned)time(NULL)); // 随机数种子
    test01();
    test02();
    system("pause");
    return 0;
}

运行结果：

洗牌算法不能实现每次都是随机，想要每次都是随机的就需要用随机种子（主函数）

srand((unsigned int)time(NULL));

merge

功能：

  • 两个容器（有序，升序）元素合并，并存储到另一个容器中（依然是有序的）

函数原型：

merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

beg1 —— 容器 1 开始迭代器

end1 —— 容器 1 结束迭代器

beg2 —— 容器 2 开始迭代器

end2 —— 容器 2 结束迭代器

dest  —— 目标容器开始迭代器

测试代码：

#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>
#include<string>

class Person {
public:
    Person(string name, int age) :m_Name(name), m_Age(age) {}
    Person() :m_Name(" "), m_Age(0) {}
    string m_Name;
    int m_Age;
};

// 重载 << 输出对象
ostream& operator<<(ostream& cout, const Person& p) {
    cout << p.m_Name << " " << p.m_Age << endl;
    return cout;
}

// 输出内置和自定义数据容器元素模板
template<typename T>
void PrintVector(const T& x) {
    cout << x << " ";
}

// 内置数据类型合并
void test01() {
    vector<int>v1; // 有序
    vector<int>v2; // 有序
    for (int i = 0; i < 10; i++) {
        v1.push_back(i); // 0 - 9
        v2.push_back(i); // 0 - 9
    }
    vector<int>v_target; // 目标容器

    v_target.resize(v1.size() + v2.size()); // 目标容器需要给定大小
    
    merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v_target.begin());// 合并

    for_each(v_target.begin(), v_target.end(), PrintVector<int>); // 遍历目标容器
    cout << endl;
}

// 排序仿函数
class my_sort {
public:
    bool operator()(const Person& p1, const Person& p2) {
        return (p1.m_Age < p2.m_Age);
    }
};

// 自定义数据类型合并
void test02() {
    vector<Person>v1; // 有序
    vector<Person>v2; // 有序
    Person p1("李四", 19);
    Person p2("王五", 18);
    Person p3("张三", 20);  

    v1.push_back(p1);
    v1.push_back(p2);
    v1.push_back(p3);

    v2.push_back(p1);
    v2.push_back(p2);
    v2.push_back(p3);

    sort(v1.begin(), v1.end(), my_sort());
    sort(v2.begin(), v2.end(), my_sort());

    vector<Person>v_target; // 目标容器
    v_target.resize(v1.size() + v2.size()); // 目标容器给定大小

    // 合并，这个里面也要传入排序方法仿函数
    merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v_target.begin(), my_sort());

    for_each(v_target.begin(), v_target.end(), PrintVector<Person>); // 遍历
}

int main() {
    test01();
    test02();
    system("pause");
    return 0;
}

运行结果：

目标容器需要提前给定大小，前面两个容器数据顺序必须一致（升序）

reverse

功能：

  • 将容器内元素反转

函数原型：

reverse(iterator beg, iterator end);

beg——开始迭代器

end——结束迭代器

测试代码：

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;

class Person {
public:
    Person(string name, int age) :m_Name(name), m_Age(age) {}
    string m_Name;
    int m_Age;
};

// 重载 << 输出对象
ostream& operator<<(ostream& cout, const Person& p) {
    cout << p.m_Name << " " << p.m_Age << endl;
    return cout;
}

// 输出 vector 模板函数
template<typename T>
void PrintVector(const T& x) {
    cout << x;
}

// 反转内置数据类型容器
void test01() {
    vector<int>v;
    for (int i = 0; i < 10; ++i) {
        v.push_back(i);
    }
    cout << "——反转前——" << endl;
    for_each(v.begin(), v.end(), PrintVector<int>);
    cout << endl;

    cout << "——反转后——" << endl;
    reverse(v.begin(), v.end());
    for_each(v.begin(), v.end(), PrintVector<int>);
    cout << endl;
}

// 反转自定义数据类型容器
void test02() {
    vector<Person>v;
    Person p1("张三", 18);
    Person p2("李四", 19);
    Person p3("王五", 20);

    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);

    cout << "——反转前——" << endl;
    for_each(v.begin(), v.end(), PrintVector<Person>);
    
    cout << "——反转后——" << endl;
    reverse(v.begin(), v.end());
    for_each(v.begin(), v.end(), PrintVector<Person>);
}

int main() {
    test01();
    test02();
    system("pause");
    return 0;
}

运行结果：

降序改为升序直接 reverse 一下就可以了

L1099
关注
  • 4
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++常用排序算法
06-03
C++常用排序算法
C++实现常用排序算法
07-15
C++实现常用排序算法，包括冒泡、选择、插入、归并、快排和堆排。代码完整可运行。
C++ 常用排序算法
08-13
C++常用排序算法 C++常用排序算法
P251~254C++常用排序算法学习笔记.docx
04-13
P251~254C++常用排序算法学习笔记.docx
关于operator bool () 和bool operator ==()
热门推荐
znHD的博客
05-20 2万+
operator bool () 提供一个本类型到bool的隐式转换，不允许使用参数。 bool operator ==()可以分为bool operator ==( const bool& other),bool operator ==( const T& other),T代表类型。 即与bool类型的比较，和与本类的比较。 #include <iostream&g...
STL函数对象和常用算法基础
qq_66963733的博客
10-13 806
用函数调用操作符重载的类，其对象被称为bool operator（） 接收一个参数称为；接收两个参数称为。
C++ ： operator bool () 和bool operator ==()
hhd1988的专栏
06-17 9587
operator bool () 提供一个本类型到bool的隐式转换，不允许使用参数。 bool operator ==()可以分为bool operator ==( const bool& other),bool operator ==( const T& other),T代表类型。 即与bool类型的比较，和与本类的比较。
C++operator()(重载小括号运算符)
jinzhu1911的专栏
09-24 2万+
在C++语言中有时候需要重载运算符: ()，今天我们主要介绍它主要应用的场合。 仿函数 先考虑一个简单的例子：假设有一个vector，你的任务是统计长度小于5的string的个数，如果使用count_if函数的话，你的代码可能长成这样： bool LengthIsLessThanFive(const string& str) { return str.length() &lt...
回调函数例子1（c++）
simplelin的专栏
05-28 658
Callback最本质的特征包括两点：注册和触发 C++中如何将类成员函数作为回调函数使用，必须是静态方法吗？ 必须是静态成员函数或者全局函数来实现回调函数 大概原因是普通的C++成员函数都隐含了一个传递函数作为参数，即this指针，C++通过传递this指针给成员函数从而实现函数可以访问C++的数据成员。由于this指针的原因，使得一个普通成员函数作为回调函数时就会因为隐含
C++ Primer Plus 学习笔记 第十六章 函数符
@凌晨三点半的博客
06-21 414
啥是函数符 有定义了operator()()的类 函数符概念 这些都是概念 就是一个称呼 程序示例 #include <iostream> #include <list> #include <iterator> // STL的算法库 #include <algorithm> template<class T> cl...
C++常用排序算法研究
05-09
C++常用排序算法研究,含代码
C++ operator的应用
weixin_41979153的博客
08-06 1527
什么是C++ 函数对象/仿函数？
蓝桥杯模板总结：
qq_40480598的博客
04-01 1078
堆优化的单源最短路： #include<iostream> #include<cstdio> #include<queue> #include<vector> using namespace std; int read(){ int x,f; x=0;f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-'){ f=-1; } ch=getchar(); }
C++ 函数对象operator()
转载和创作优秀的博客
02-13 1770
函数对象：定义了调用操作符（）的类对象。当用该对象调用此操作符时，其表现形式如同普通函数调用一般，因此取名叫函数对象。举个最简单的例子： [cpp]view plaincopy classA { public: intoperator()(intval) { returnval>0?val:-val; } }; 类A中定义了操作符 ( )，A对象调用...
C++ primer第十四章—重载运算与类型转换
weixin_43684773的博客
05-12 236
目录14.1 基本概念14.2 输入和输出运算符14.3 算术和关系运算符14.4 赋值运算符14.5 下标运算符14.6 递增和递减运算符14.7 成员访问运算符14.8 函数调用运算符14.9 重载、类型转换与运算符 14.1 基本概念 重载的运算符是具有特殊名字的函数，他们的名字由关键字operator和后面要定义的运算符号共同组成。和其他函数一样，也有返回类型，参数列表和函数体。 重载运算符函数的参数数量与该运算符作用的运算对象一样多。一元运算符有一个参数，对于二元运算符来说，左侧运算对象传递给第
关于bool operator() 几种变种实现的整理
antangshuang4119的博客
10-14 788
　　在meffc++中第28 Smart pointers中，提出如何Testing Smart Pointers for Nullness ，文中指出了为了支持 if (ptn == 0) ，if(ptn!=0), if (ptn) ，if (!ptn)，所做的处理，这里，总结下以下各种处理 　　1.operator bool() {...} 2.operator co...
c++ operator操作符的两种用法：重载和隐式类型转换
ii0789789789的博客
02-11 873
C++中的operator主要有两个作用，一是操作符的重载，一是自定义对象类型的隐式转换。 对于操作符的重载，许多人都不陌生，但是对于第二种的自定义对象类型的隐式转换 ，估计不少人都不太熟悉。我们下面就用以下这个小例子展现一下这两种用法： #include&lt;string&gt; #include&lt;iostream&gt; #include&lt;cstdio&gt; #inclu...
bool operator
A_Eagle的专栏
01-12 5941
bool operator() (const employee& A, const employee& B) { return (A.salary < B.salary); } operator() 表示对()这个符号进行重载，就是重新定义()这个符号的功能。这个语法点叫“运算符重载”，   先留这里，还没搞清楚。
bool operator()(const pair＜int,int＞ lhs, const pair＜int,int＞ rhs)
m0_63096674的博客
04-23 536
一开始我还以为是不是运算符重载写错了，后来发现这个类不是一般的类它也叫仿函数可以像一般的函数一样调用，重载了()运算符。所以说第三个函数其实是一种自定义的比较方法，可以用greater()实现，大顶堆默认用less实现。看上去仿函数好像要简单些，可以用于sort(), priority_queue的第三个参数。我就是在刷代码随想录里的“前k个高频元素”时看不懂它的优先级队列里小顶堆的构造方式。是关于自定义类的数据结构和运算符重载。其中Date是一个类，构造如下。也可以用仿函数实现,
c++常用的排序算法有哪些
最新发布
06-06
C++中常用的排序算法有以下几种： 1. 冒泡排序（Bubble Sort） 2. 选择排序（Selection Sort） 3. 插入排序（Insertion Sort） 4. 希尔排序（Shell Sort） 5. 归并排序（Merge Sort） 6. 快速排序（Quick Sort） 7....

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值