STL算法---排序算法(二)

最新推荐文章于 2024-07-10 15:06:17 发布
最新推荐文章于 2024-07-10 15:06:17 发布
阅读量907 收藏
点赞数
分类专栏： STL C/C++ STL笔记 文章标签： STL算法 排序算法 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bagboy_taobao_com/article/details/38920275
版权
C/C++ 同时被 3 个专栏收录
152 篇文章 1 订阅
订阅专栏
STL
23 篇文章 0 订阅
订阅专栏
STL笔记
13 篇文章 0 订阅
订阅专栏

4. 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); 
/
#include "stdafx.h"
#include <algorithm>
#include <numeric>
#include <functional>
#include <vector>
#include <iostream>

int _tmain(int argc, _TCHAR* argv[])
{
	std::vector<int> nV2, nV1;
	std::vector<int>::iterator iter;

	nV1.clear();
	nV1.push_back(14);
	nV1.push_back(16);
	nV1.push_back(15);
	nV1.push_back(11);
	nV1.push_back(10);
	nV1.push_back(13);
	nV1.push_back(-2);
	nV1.push_back(27);
	nV1.push_back(24);
	nV1.push_back(-1);
	nV1.push_back(19);
	nV1.push_back(19);

	// 排序前: 14, 16, 15, 11, 10, 13, -2, 27, 24, -1, 19, 19
	std::random_shuffle(nV1.begin(), nV1.end());
	// 排序后: 19, 16, -1, 15, 14, 19, 27, 11, 10, -2, 24, 13

	nV1.clear();
	nV1.push_back(14);
	nV1.push_back(16);
	nV1.push_back(15);
	nV1.push_back(11);
	nV1.push_back(10);
	nV1.push_back(13);
	nV1.push_back(-2);
	nV1.push_back(27);
	nV1.push_back(24);
	nV1.push_back(-1);
	nV1.push_back(19);
	nV1.push_back(19);

	// 排序前: 14, 16, 15, 11, 10, 13, -2, 27, 24, -1, 19, 19
	std::random_shuffle(nV1.begin(), nV1.end());
	// 排序后: 19, 10, 16, 24, 15, 13, -1, 19, 11, 27, -2, 14
	
	return 0;
}

5. reverse / reverse_copy(反序排序)

5.1 reverse

将指定范围内元素重新反序排序
函数原形
template<class BidIt> void reverse(BidIt first, BidIt last);


5.2 reverse_copy

与reverse类似，不过将结果写入另一个容器
函数原形
template<class BidIt, class OutIt> OutIt reverse_copy(BidIt first, BidIt last, OutIt x); 

/
#include "stdafx.h"
#include <algorithm>
#include <numeric>
#include <functional>
#include <vector>
#include <iostream>

int _tmain(int argc, _TCHAR* argv[])
{
	std::vector<int> nV2, nV1;
	std::vector<int>::iterator iter;

	nV1.clear();
	nV1.push_back(14);
	nV1.push_back(16);
	nV1.push_back(15);
	nV1.push_back(11);
	nV1.push_back(10);
	nV1.push_back(13);
	nV1.push_back(-2);
	nV1.push_back(27);
	nV1.push_back(24);
	nV1.push_back(-1);
	nV1.push_back(19);
	nV1.push_back(19);

	// 排序前: 14, 16, 15, 11, 10, 13, -2, 27, 24, -1, 19, 19
	std::reverse(nV1.begin(), nV1.end());
	// 排序后: 19, 19, -1, 24, 27, -2, 13, 10, 11, 15, 16, 14

	nV1.clear();
	nV1.push_back(14);
	nV1.push_back(16);
	nV1.push_back(15);
	nV1.push_back(11);
	nV1.push_back(10);
	nV1.push_back(13);
	nV1.push_back(-2);
	nV1.push_back(27);
	nV1.push_back(24);
	nV1.push_back(-1);
	nV1.push_back(19);
	nV1.push_back(19);

	// 排序前nV1: 14, 16, 15, 11, 10, 13, -2, 27, 24, -1, 19, 19
	nV2.resize(nV1.size());
	iter = std::reverse_copy(nV1.begin(), nV1.end(), nV2.begin());
	// 排序前nV1: 14, 16, 15, 11, 10, 13, -2, 27, 24, -1, 19, 19
	// 排序后nV2: 19, 19, -1, 24, 27, -2, 13, 10, 11, 15, 16, 14, end(iter)

	return 0;
}

6. sort / stable_sort

6.1 sort

以升序重新排列指定范围内的元素。
重载版本使用自定义的比较操作
函数原形
template<class RanIt> void sort(RanIt first, RanIt last);
template<class RanIt, class Pred> void sort(RanIt first, RanIt last, Pred pr);


6.2 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); 


/
#include "stdafx.h"
#include <algorithm>
#include <numeric>
#include <functional>
#include <vector>
#include <iostream>

int _tmain(int argc, _TCHAR* argv[])
{
	std::vector<int> nV2, nV1;
	std::vector<int>::iterator iter;

	nV1.clear();
	nV1.push_back(14);
	nV1.push_back(16);
	nV1.push_back(15);
	nV1.push_back(11);
	nV1.push_back(10);
	nV1.push_back(13);
	nV1.push_back(-2);
	nV1.push_back(27);
	nV1.push_back(24);
	nV1.push_back(-1);
	nV1.push_back(19);
	nV1.push_back(19);

	// 排序前: 14, 16, 15, 11, 10, 13, -2, 27, 24, -1, 19, 19
	std::sort(nV1.begin(), nV1.end());
	// 排序后: -2, -1, 10, 11, 13, 14, 15, 16, 19, 19, 24, 27

	nV1.clear();
	nV1.push_back(14);
	nV1.push_back(16);
	nV1.push_back(15);
	nV1.push_back(11);
	nV1.push_back(10);
	nV1.push_back(13);
	nV1.push_back(-2);
	nV1.push_back(27);
	nV1.push_back(24);
	nV1.push_back(-1);
	nV1.push_back(19);
	nV1.push_back(19);

	// 排序前: 14, 16, 15, 11, 10, 13, -2, 27, 24, -1, 19, 19
	std::stable_sort(nV1.begin(), nV1.end());
	// 排序后: -2, -1, 10, 11, 13, 14, 15, 16, 19, 19, 24, 27
	return 0;
}

7. rotate / rotate_copy

7.1 rotate

把[first, middle)的元素拷贝到last的后面; 或者说把[middle, last)的元素拷贝到first的前面.
template<class FwdIt> void rotate(FwdIt first, FwdIt middle, FwdIt last);

7.2 rotate_copy

与rotate类似，不过将结果写入另一个容器
函数原形
template<class FwdIt, class OutIt> OutIt rotate_copy(FwdIt first, FwdIt middle, FwdIt last, OutIt x); 
/
#include "stdafx.h"
#include <algorithm>
#include <numeric>
#include <functional>
#include <vector>
#include <iostream>

int _tmain(int argc, _TCHAR* argv[])
{
	std::vector<int> nV2, nV1;
	std::vector<int>::iterator iter;

	nV1.clear();
	nV1.push_back(14);
	nV1.push_back(16);
	nV1.push_back(15);
	nV1.push_back(11);
	nV1.push_back(10);
	nV1.push_back(13);
	nV1.push_back(-2);
	nV1.push_back(27);
	nV1.push_back(24);
	nV1.push_back(-1);
	nV1.push_back(19);
	nV1.push_back(19);

	// 排序前: 14, 16, 15, 11, 10(middle), 13, -2, 27, 24, -1, 19, 19
	std::rotate(nV1.begin(), nV1.begin() + 4, nV1.end());
	// 排序后: 10, 13, -2, 27, 24, -1, 19, 19, 14, 16, 15, 11

	nV1.clear();
	nV1.push_back(14);
	nV1.push_back(16);
	nV1.push_back(15);
	nV1.push_back(11);
	nV1.push_back(10);
	nV1.push_back(13);
	nV1.push_back(-2);
	nV1.push_back(27);
	nV1.push_back(24);
	nV1.push_back(-1);
	nV1.push_back(19);
	nV1.push_back(19);
	nV2.resize(nV1.size());
	// 排序前: 14, 16, 15, 11, 10(middle), 13, -2, 27, 24, -1, 19, 19
	std::rotate_copy(nV1.begin(), nV1.begin() + 4, nV1.end(), nV2.begin());
	// 排序后nV2: 10, 13, -2, 27, 24, -1, 19, 19, 14, 16, 15, 11, end(iter)

	return 0;
}

8. inplace_merge / merge

8.1 inplace_merge

合并两个有序序列，结果序列覆盖两端范围。
重载版本使用输入的操作进行排序
函数原形
template<class BidIt> void inplace_merge(BidIt first, BidIt middle, BidIt last);
template<class BidIt, class Pred> void inplace_merge(BidIt first, BidIt middle, BidIt last, Pred pr);

8.2 merge

合并两个有序序列，存放到另一个序列。重载版本使用自定义的比较
函数原形
template<class InIt1, class InIt2, class OutIt> OutIt merge(InIt1 first1, InIt1 last1,InIt2 first2, InIt2 last2, OutIt x);
template<class InIt1, class InIt2, class OutIt, class Pred> OutIt merge(InIt1 first1, InIt1 last1,InIt2 first2, InIt2 last2, OutIt x, Pred pr); 

/
#include "stdafx.h"
#include <algorithm>
#include <numeric>
#include <functional>
#include <vector>
#include <iostream>

int _tmain(int argc, _TCHAR* argv[])
{
	std::vector<int> nV2, nV1, nV3;
	std::vector<int>::iterator iter;

	nV1.clear();
	nV1.push_back(12);
	nV1.push_back(13);
	nV1.push_back(14);
	nV1.push_back(15);
	nV1.push_back(50);
	nV1.push_back(7);		// --
	nV1.push_back(23);
	nV1.push_back(27);
	nV1.push_back(28);
	nV1.push_back(30);
	nV1.push_back(34);
	nV1.push_back(35);
	nV1.push_back(37);

	// nV1中包含了两组有序序列
	// 排序前: 12, 13, 14, 15, 50, 7(middle), 23, 27, 28, 30, 34, 35, 37
	std::inplace_merge(nV1.begin(), nV1.begin() + 5, nV1.end());
	// 排序后: 7, 12, 13, 14, 15, 23, 27, 28, 30, 34, 35, 37, 50

	// 升序
	nV1.clear();
	nV1.push_back(14);
	nV1.push_back(16);
	nV1.push_back(18);
	nV1.push_back(20);

	// 升序
	nV2.clear();
	nV2.push_back(-2);
	nV2.push_back(13);
	nV2.push_back(20);
	nV2.push_back(25);
	nV2.push_back(26);
	nV3.resize(nV1.size() + nV2.size());
	iter = std::merge(nV1.begin(), nV1.end(), nV2.begin(), nV2.end(), nV3.begin());
	// 排序后nV3: -2, 13, 14, 16, 18, 20, 20, 25, 26, end(iter)
	return 0;
}

小大小丑
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL（第二十篇：算法-- 排序）
weixin_39640298的博客
05-01 1124
1、概述 排序算法是算法中的重点，排序过的数据，特别容易查找，不管是实际工作还是面试都会用到它。 现实生活中，字典需要排序，书籍索引需要排序，磁盘目录需要排序，名片需要排序等等。任何数据只要你想快速查找，就需要进行排序。 排序算法有很多种，比如冒泡排序、选择排序、插入排序、快速排序、堆排序。其中堆排序我们在整理 heap 时已经进行整理了，今天主要是对 STL 中的 sort 排序进行整理。而 s...
STL-算法详解
weixin_48560325的博客
11-27 2448
STL算法是对容器进行处理的函数。 STL提供了大约100个实现算法的模版函数，比如算法for_each将为指定序列中的每一个元素调用指定的函数，stable_sort以你所指定的规则对序列进行稳定性排序等等。只要我们熟悉了STL之后，许多代码可以被大大的化简，只需要通过调用一两个算法模板，就可以完成所需要的功能并大大地提升效率。 ...
STL --- 四、算法 Algorithms
bigger_belief的博客
05-25 964
介绍了算法，以及算法的分类，时间复杂度和空间复杂度
STL-merge排序算法
HYPERRION的博客
02-25 108
合并仍然为有序序列。
STL常用算法——排序算法
万里顾一程的博客
10-31 1246
合并排序，merge() 函数用于将 2 个有序序列合并为 1 个有序容器，前提是这 2 个有序容器的排序规则相同（要么都是升序，要么都是降序）。并且最终借助该函数获得的新有序容器，其排序规则也和这 2 个有序容器要相同。sort() 函数在对自定义的类对象实现排序时，需要在该类的内部提供移动构造函数和移动赋值运算符。sort()：对容器或普通数组中范围内的元素进行排序，默认进行升序排序，也可以自定义排序规则。reverse()函数：将容器指定范围内的元素进行反转。函数原型：该函数有以下两种格式。
算法-STL（C/C++）
L-China的博客
02-19 1547
STL主要由 container(容器)、algorithm(算法)和 iterator(迭代器)三大部分构成。容器用于存放数据对象（元素），算法用于操作容器中的数据对象。算法和容器之间的关系就是迭代器。容器、算法和迭代器称为STL的三大件。
【C++】STL 算法 - 排序算法 ( 合并排序算法 - merge 函数 | 随机排序算法 - random_shuffle 函数 | 反转序列算法 - reverse 函数 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
01-15 1898
一、合并排序算法 - merge 函数 1、函数原型分析 2、代码示例 二、随机排序算法 - random_shuffle 函数 1、函数原型分析 2、代码示例 三、反转序列算法 - reverse 函数 1、函数原型分析 2、代码示例
C++11标准模板（STL）- 算法 - 排序操作（std::sort）
qq_40788199的博客
11-21 2540
以升序排序范围 [first, last) 中的元素。不保证维持相等元素的顺序。 1) 用 operator< 比较元素。 3) 用给定的二元比较函数 comp 比较元素。
力扣-排序算法
最新发布
weixin_63551790的博客
07-10 1181
排序算法，一般都可以使用std：：sort（）来快速排序。这里介绍一些相关的算法，巩固记忆。
C++11标准模板（STL）- 算法 - 排序操作（std::nth_element）
qq_40788199的博客
11-25 1794
nth_element 是部分排序算法，它重排 [first, last) 中元素，使得： nth 所指向的元素被更改为假如 [first, last) 已排序则该位置会出现的元素。 这个新的 nth 元素前的所有元素小于或等于新的 nth 元素后的所有元素。
STl中的排序算法详细解析
09-05
在STL中，排序算法是经常被使用的工具，可以帮助我们对数据进行有效管理和分析。本文将详细解析STL中的排序算法及其相关知识点。 首先，STL提供了多种排序算法，满足不同的排序需求： 1. `sort`：这是最常用的排序...
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
3. 算法（Algorithms）：STL提供了一系列通用的算法，如排序（`sort`）、查找（`find`）、合并（`merge`）、删除（`erase`）等，这些算法可以应用于任何支持迭代器的容器。 4. 函数对象（Function Objects）或谓之...
C++STL实验报告-迭代器和非变异算法
12-30
在本篇"C++ STL实验报告-迭代器和非变异算法"中，我们将深入探讨C++标准模板库（STL）中的几个核心概念，包括容器、迭代器和非变异算法。实验的目标是熟悉set、multiset、map和multimap这四种关联容器的使用，以及...
C/C++ 学习实例 - 数据结构/算法 - 排序算法的代码实例
06-05
排序算法的代码实例可以帮助我们更好地理解和掌握各种排序算法的原理、性能特点以及适用场景。 首先，让我们从`vector`容器谈起。`vector`是C++标准模板库(STL)中的一种动态数组，它允许在任意位置插入和删除元素，...
C++ - SGI 版本 STL源码
10-25
- STL提供了大量通用算法，如排序（sort）、搜索（find）、复制（copy）、合并（merge）等，这些算法可以应用于任何满足要求的迭代器范围。 5. **内存管理（Allocator）** - STL容器使用分配器来管理内存，分配器...
std::hash_map的使用
cay22的专栏
11-25 4662
std::hash_map的使用(基于VC2010)   一. std::hash_map的定义 // std::hash_map的定义 template<class _Kty, // Key class _Ty, // Value class _Tr = hash_compare >, // 哈希比较器(里面也调用了普通的比较器) class _Alloc = alloca
C++中STL的auto_ptr
cay22的专栏
11-18 2633
C++中STL的auto_ptr
std::map的使用
cay22的专栏
11-25 2374
std::map的使用   一. std::map的定义 // std::map 的定义 template class _Ty, // Value class _Pr = less, // 比较器 class _Alloc = allocator > > // 内存分配器 class map : public _Tree > // 父类(红黑树) { ...... }
函数模板的定义和使用
cay22的专栏
01-03 1918
函数模板的定义和使用 一.场景:  在使用STL时, 经常使用std::vector, std::list 等等, 以std::vector为例 1. std::vector, std::vector, 在赋值的时候比较简单(因为C++ 已经实现了int和double的赋值操作符 =) 2. std::vector, std::vector, std::vector, 在这种情况下赋值
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值