脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → STL排序算法

STL常用算法之排序算法详解

 更新时间：2024年01月05日 10:18:22   作者：万里顾—程  
这篇文章主要介绍了STL常用算法之排序算法详解,STL提供了六大组件,彼此之间可以组合套用,这六大组件分别是:容器、算法、迭代器、仿函数、适配器、空间配置器,本文主要讲算法中的排序算法,需要的朋友可以参考下

STL常用算法排序算法

1、sort()

  • sort()：对容器或普通数组中范围内的元素进行排序，默认进行升序排序，也可以自定义排序规则。
  • sort() 函数只对 array、vector、deque 这 3 个容器提供支持。
  • sort() 函数在对自定义的类对象实现排序时，需要在该类的内部提供移动构造函数和移动赋值运算符。

函数原型：该函数有以下两种语法格式

//对 [beg, end) 区域内的元素做默认的升序排序
sort (iterator beg,iterator end);
//按照指定的 comp 排序规则，对 [beg, end) 区域内的元素进行排序
sort (iterator beg,iterator end, Compare comp);

参数说明：

  • beg 开始迭代器
  • end 结束迭代器
  • comp 标准库提供的排序规则（如 greater<T>）；或普通函数以及函数对象接收的自定义的排序规则

默认排序和标准库提供的排序

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

void myPrint(int val) {
	cout << val << " ";
}
void test01() {
	vector<int> v{1,4,5,3,2};
	//默认升序排序
	sort(v.begin(), v.end());//1 2 3 4 5
	for_each(v.begin(), v.end(), myPrint);
	cout << endl;
	//从大到小排序，标准库提供的排序规则
	sort(v.begin(), v.end(), greater<int>());//5 4 3 2 1
	for_each(v.begin(), v.end(), myPrint);
	cout << endl;
}
int main() {
	test01();
	system("pause");
	return 0;
}

自定义排序规则

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

void myPrint(int val) {
	cout << val << " ";
}
//以普通函数的方式实现自定义排序规则(升序)
bool mycomp(int i, int j) {
	return (i < j);
}
//以函数对象的方式实现自定义排序规则(升序)
class mycomp2 {
public:
	bool operator() (int i, int j) {
		return (i < j);
	}
};

void test01() {
	vector<int> v{ 32, 71, 12, 45, 26, 80, 53, 33 };
	
	sort(v.begin(), v.end(), mycomp);//12 26 32 33 45 53 71 80
	for_each(v.begin(), v.end(), myPrint);
	cout << endl;
	
	sort(v.begin(), v.end(), mycomp2());//12 26 32 33 45 53 71 80
	for_each(v.begin(), v.end(), myPrint);
	cout << endl;
}
int main() {
	test01();
	system("pause");
	return 0;
}

2、random_shuffle()

random_shuffle()：指定范围内的元素随机调整次序

函数原型：

random_suffle(iterator beg,iterator end);

参数说明：

  • beg 开始迭代器
  • end 结束迭代器
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<ctime>

void myPrint(int val) {
	cout << val << " ";
}
void test01() {
	vector<int> v;
	for (int i = 0; i < 10; i++) {
		v.push_back(i);
	}
	//打乱顺序前的遍历
	for_each(v.begin(), v.end(), myPrint);
	cout << endl;
	//打乱顺序后的遍历
	random_shuffle(v.begin(), v.end());
	for_each(v.begin(), v.end(), myPrint);
	cout << endl;
}
int main() {
	//加入随机数种子，使每次程序启动的随机数都不一样
	srand((unsigned int)time(NULL));
	test01();
	system("pause");
	return 0;
}

在这里插入图片描述

3、merge()

合并排序，merge() 函数用于将 2 个有序序列合并为 1 个有序容器，前提是这 2 个有序容器的排序规则相同（要么都是升序，要么都是降序）。并且最终借助该函数获得的新有序容器，其排序规则也和这 2 个有序容器要相同。

函数原型：该函数有以下两种格式

//默认升序为排序规则，[beg1, end1) 和 [beg2, end2) 指定区域内的元素必须支持 < 小于运算符
merge(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest);
//自定义的 comp 规则作为排序规则，[beg1, end1) 和 [beg2, end2) 指定区域内的元素必须支持comp 排序规则内的比较运算符
merge(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest, Compare comp);

参数说明：

  • beg1 容器1开始迭代器
  • end1 容器1结束迭代器
  • beg2 容器2开始迭代器
  • end2 容器2结束迭代器
  • dest 目标容器开始迭代器，为最终生成的新有序序列指定存储位置
  • comp 用于自定义排序规则

默认排序

void myPrint(int val) {
	cout << val << " ";
}
void test01() {
	//有序的容器
	vector<int> v1;
	vector<int> v2;
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
		v2.push_back(i * 2);
	}
	//新有序容器
	vector<int> v3;
	//一定要提前给容器分配空间
	v3.resize(v1.size() + v2.size());
	merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	//打印出来的还是个有序序列
	for_each(v3.begin(), v3.end(), myPrint);//0 0 1 2 2 3 4 4 5 6 6 7 8 8 9 10 12 14 16 18
	cout << endl;
}

自定义排序规则

void myPrint(int val) {
	cout << val << " ";
}

//以普通函数的方式实现自定义排序规则(降序)
bool mycomp(int i, int j) {
	return (i > j);
}
//以函数对象的方式实现自定义排序规则(降序)
class mycomp2 {
public:
	bool operator() (int i, int j) {
		return (i > j);
	}
};

void test01() {
	//有序的容器
	vector<int> v1;
	vector<int> v2;
	for (int i = 10; i > 0; i--) {
		v1.push_back(i);
		v2.push_back(i * 2);
	}
	//新有序容器
	vector<int> v3;
	//一定要提前给容器分配空间
	v3.resize(v1.size() + v2.size());

	merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin(), mycomp);
	for_each(v3.begin(), v3.end(), myPrint);//20 18 16 14 12 10 10 9 8 8 7 6 6 5 4 4 3 2 2 1
	cout << endl;

	merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin(), mycomp2());
	for_each(v3.begin(), v3.end(), myPrint);//20 18 16 14 12 10 10 9 8 8 7 6 6 5 4 4 3 2 2 1
	cout << endl;
}

4、reverse()

reverse()函数：将容器指定范围内的元素进行反转

函数原型：

reverse(iterator beg,iterator end);

参数说明：

  • beg 开始迭代器
  • end 结束迭代器
void myPrint(int val) {
	cout << val << " ";
}
void test01() {
	vector<int> v1;
	//有序的容器
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	}
	reverse(v1.begin(), v1.end());
	for_each(v1.begin(), v1.end(), myPrint);//9 8 7 6 5 4 3 2 1 0
	cout << endl;
}

到此这篇关于STL常用算法之排序算法详解的文章就介绍到这了,更多相关STL排序算法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • C语言获取文件大小的两种方式

    C语言获取文件大小的两种方式

    因为音视频开发的需要,经常会写一些文件输入输出的测试程序,常常用到获取文件大小的函数,本篇文章就记录一下常用的两种获取文件大小的方式,希望对大家有所帮助
    2023-11-11
  • 基于C语言string函数的详解

    基于C语言string函数的详解

    本篇文章是对C语言中string函数进行了详细的分析介绍，需要的朋友参考下
    2013-05-05
  • C++11 Unicode编码转换

    C++11 Unicode编码转换

    这篇文章主要介绍了C++11 Unicode编码转换的相关资料，帮助大家更好的理解和学习c++11，感兴趣的朋友可以了解下
    2020-08-08
  • 关于C++中引用的定义与使用详解

    关于C++中引用的定义与使用详解

    这篇文章主要介绍了关于C++中引用和指针的区别,概念：引用是为已存在的变量取了一个别名，引用和引用的变量共用同一块内存空间,需要的朋友可以参考下
    2023-07-07
  • C++缺省参数与重载函数(超详细!)

    C++缺省参数与重载函数(超详细!)

    无论使用什么语言函数都是代码段中必不可少的部分,因此我们有必要深入认识一下C++中函数的两种特殊用法,缺省参数,函数重载,这篇文章主要给大家介绍了关于C++缺省参数与重载函数的相关资料,需要的朋友可以参考下
    2024-06-06
  • C++指向函数的指针实例解析

    C++指向函数的指针实例解析

    这篇文章主要介绍了C++指向函数的指针,需要的朋友可以参考下
    2014-07-07
  • 详解C++动态内存管理

    详解C++动态内存管理

    这篇文章主要为大家详细介绍了C++中动态内存管理相关资料，文中示例代码讲解详细，对我们学习C++具有一定帮助，感兴趣的小伙伴快跟随小编一起学习
    2023-05-05
  • C语言实现哈夫曼树的构建

    C语言实现哈夫曼树的构建

    这篇文章主要为大家详细介绍了C语言实现哈夫曼树的构建，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-04-04
  • 浅谈c++性能测试工具之计算时间复杂度

    浅谈c++性能测试工具之计算时间复杂度

    有时候除了测量算法的具体性能指数，我们也会希望测试出算法的时间复杂度，以便我们对待测试的算法的性能有一个更加直观的了解。本文将介绍c++性能测试工具之计算时间复杂度。
    2021-06-06
  • 详解C++编程中类模板的相关使用知识

    详解C++编程中类模板的相关使用知识

    这篇文章主要介绍了详解C++编程中类模板的相关使用知识,包括函数的参数类型替换等方法,需要的朋友可以参考下
    2015-09-09

最新评论