C++ 常用算法——排序、拷贝与替换

最新推荐文章于 2023-03-10 20:34:53 发布
最新推荐文章于 2023-03-10 20:34:53 发布
阅读量244 收藏
点赞数 1
分类专栏： C ++ Golang 文章标签： 数据结构 面试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/QuantumYou/article/details/119685056
版权
  • 没有退路可言、不要给自己找接口、以及顾虑太多
  • 缺乏目的、目标、方法、效率再勤奋也只是一种时间的牺牲

在这里插入图片描述

看远方的星如果听的见 ，它一定实现 ——《星晴》 周杰伦

文章目录

常用排序算法

学习目标：

  • 掌握常用的排序算法

算法简介：

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

sort

功能描述：

  • 对容器内元素进行排序

函数原型：

  • sort(iterator beg, iterator end, _Pred);

    // 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置

    // beg 开始迭代器

    // end 结束迭代器

    // _Pred 谓词

示例：

#include <algorithm>
#include <vector>

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

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());
	for_each(v.begin(), v.end(), myPrint);
	cout << endl;

	//从大到小排序
	sort(v.begin(), v.end(), greater<int>());
	for_each(v.begin(), v.end(), myPrint);
	cout << endl;
}

int main() {

	test01();

	system("pause");

	return 0;
}

**总结：**sort属于开发中最常用的算法之一，需熟练掌握

random_shuffle

功能描述：

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

函数原型：

  • random_shuffle(iterator beg, iterator end);

    // 指定范围内的元素随机调整次序

    // beg 开始迭代器

    // end 结束迭代器

示例：

#include <algorithm>
#include <vector>
#include <ctime>

class myPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

void test01()
{
	srand((unsigned int)time(NULL));
	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() {

	test01();

	system("pause");

	return 0;
}

总结 : random_shuffle洗牌算法比较实用，使用时记得加随机数种子

#include <ctime>
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 <algorithm>
#include <vector>

class myPrint
{
public:
	void operator()(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 + 1);
	}

	vector<int> vtarget;
	//目标容器需要提前开辟空间
	vtarget.resize(v1.size() + v2.size());
	//合并  需要两个有序序列
	merge(v1.begin(), v1.end(), v2.begin(), v2.end(), vtarget.begin());
	for_each(vtarget.begin(), vtarget.end(), myPrint());
	cout << endl;
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结: merge合并的两个容器必须的有序序列

reverse

功能描述：

  • 将容器内元素进行反转

函数原型：

  • reverse(iterator beg, iterator end);

    // 反转指定范围的元素

    // beg 开始迭代器

    // end 结束迭代器

示例：

#include <algorithm>
#include <vector>

class myPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

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

	cout << "反转前： " << endl;
	for_each(v.begin(), v.end(), myPrint());
	cout << endl;

	cout << "反转后： " << endl;

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

int main() {

	test01();

	system("pause");

	return 0;
}

**总结：**reverse反转区间内元素，面试题可能涉及到

常用拷贝和替换算法

学习目标：

  • 掌握常用的拷贝和替换算法

算法简介：

  • copy // 容器内指定范围的元素拷贝到另一容器中
  • replace // 将容器内指定范围的旧元素修改为新元素
  • replace_if // 容器内指定范围满足条件的元素替换为新元素
  • swap // 互换两个容器的元素

copy

功能描述：

  • 容器内指定范围的元素拷贝到另一容器中

函数原型：

  • copy(iterator beg, iterator end, iterator dest);

    // 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置

    // beg 开始迭代器

    // end 结束迭代器

    // dest 目标起始迭代器

示例：

#include <algorithm>
#include <vector>

class myPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

void test01()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++) {
		v1.push_back(i + 1);
	}
	vector<int> v2;
	v2.resize(v1.size());
	copy(v1.begin(), v1.end(), v2.begin());

	for_each(v2.begin(), v2.end(), myPrint());
	cout << endl;
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结 : 利用copy算法在拷贝时，目标容器记得提前开辟空间

replace

功能描述：

  • 将容器内指定范围的旧元素修改为新元素

函数原型：

  • replace(iterator beg, iterator end, oldvalue, newvalue);

    // 将区间内旧元素 替换成 新元素

    // beg 开始迭代器

    // end 结束迭代器

    // oldvalue 旧元素

    // newvalue 新元素

示例：

#include <algorithm>
#include <vector>

class myPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

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

	cout << "替换前：" << endl;
	for_each(v.begin(), v.end(), myPrint());
	cout << endl;

	//将容器中的20 替换成 2000
	cout << "替换后：" << endl;
	replace(v.begin(), v.end(), 20,2000);
	for_each(v.begin(), v.end(), myPrint());
	cout << endl;
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结 : replace会替换区间内满足条件的元素

replace_if

功能描述:

  • 将区间内满足条件的元素，替换成指定元素

函数原型：

  • replace_if(iterator beg, iterator end, _pred, newvalue);

    // 按条件替换元素，满足条件的替换成指定元素

    // beg 开始迭代器

    // end 结束迭代器

    // _pred 谓词

    // newvalue 替换的新元素

示例：

#include <algorithm>
#include <vector>

class myPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

class ReplaceGreater30
{
public:
	bool operator()(int val)
	{
		return val >= 30;
	}

};

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

	cout << "替换前：" << endl;
	for_each(v.begin(), v.end(), myPrint());
	cout << endl;

	//将容器中大于等于的30 替换成 3000
	cout << "替换后：" << endl;
	replace_if(v.begin(), v.end(), ReplaceGreater30(), 3000);
	for_each(v.begin(), v.end(), myPrint());
	cout << endl;
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结 : replace_if按条件查找，可以利用仿函数灵活筛选满足的条件

swap

功能描述：

  • 互换两个容器的元素

函数原型：

  • swap(container c1, container c2);

    // 互换两个容器的元素

    // c1容器1

    // c2容器2

示例：

#include <algorithm>
#include <vector>

class myPrint
{
public:
	void operator()(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+100);
	}

	cout << "交换前： " << endl;
	for_each(v1.begin(), v1.end(), myPrint());
	cout << endl;
	for_each(v2.begin(), v2.end(), myPrint());
	cout << endl;

	cout << "交换后： " << endl;
	swap(v1, v2);
	for_each(v1.begin(), v1.end(), myPrint());
	cout << endl;
	for_each(v2.begin(), v2.end(), myPrint());
	cout << endl;
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结 :swap交换容器时，注意交换的容器要同种类型

QuantumYou
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【1213顺序表的删除】【顺序表】【用顺序表中的元素替换另外一个元素】
bei2002315的博客
03-24 151
【代码】voj1213。
内部排序算法性能比较———c++
07-29
五种内部排序算法性能比较， 1.直接插入排序算法。 2.简单选择排序。 3.希尔排序。 4.归并排序。5.快速排序。分别对交换次数，比较次数，移动次数，时长，时间复杂度进行性能比较。给出十万到百万级数据量的统计结果...
成长随心记15（c++常用算法，遍历，查找，排序，替换，集合）
qq_60884527的博客
04-14 860
见证小白的成长
c语言 顺序表的基本操作（创建、初始化、赋值、插入、删除、查询、替换、输出）
热门推荐
songbai220
08-18 3万+
c语言 顺序表的基本操作（创建、初始化、赋值、插入、删除、查询、替换、输出） 1、创建、申请空间 2、初始化、顺序表数据结构大小、长度 3、赋值、顺序表数据结构赋值 4、插入、在指定位置插入数据，后续数据循环后移，长度增加，空间大小增加或者不变 5、删除、删除指定位置的数据，后续数据循环前移，长度减小、空间大小不变 6、查询、查看指定数据是否在顺序表结构中 7、替换、将顺序表结构中指...
c++中的STL的常用算法---3(排序算法，拷贝和替换算法，算术生成算法，集合算法)
LXY的博客
08-07 154
排序算法 merge() 以下是排序和通用算法：提供元素排序策略 merge: 合并两个有序序列，存放到另一个序列。 #include<iostream> using namespace std; #include<algorithm> #include<vector> void test01() { vector<int >v1; ...
【C++提高编程】C++全栈体系（二十七）
柠檬小帽的博客 - 计算机全栈体系
03-10 1790
STL - 常用算法（二）
信息奥赛c++学习笔记——贪心算法
01-06
2.算法：按照结束时间bi从小到大排序，然后按照排序顺序依次考虑每个活动，如果没有和已选活动冲突，就选，否则不选。 3.代码 #include #include #include using namespace std; struct qing{ int a,b; bool ...
数据结构与算法——C++版
08-25
Mark Allen Weiss《数据结构与算法——C++语言描述》原书第三版，中文
面试题 写一个堆排序算法 c++
01-15
一个堆排序算法 c++写的 逻辑相同 可自行 改为java 写一个堆排序算法 c++ 写一个堆排序算法 c++ 写一个堆排序算法 c++ 写一个堆排序算法 c++ 写一个堆排序算法 c++ 写一个堆排序算法 c++ 写一个堆排序算法 c++ 写一...
C++十大排序算法代码
最新发布
08-09
C++十大排序算法代码
STL算法——常用排序算法（sort、random_suffle、merge、reverse）
crisp077的博客
06-27 440
算法简介：功能描述：函数原型：示例： 5.3.2 random_shuffle 功能描述：函数原型：示例： 5.3.3 merge 功能描述：函数原型：示例： 5.3.4 reverse 功能描述：函数原型：示例：
排序算法——random_shuffle
嵌入式
07-06 2165
排序算法——random_shuffle 功能描述： 洗牌 指定范围内的元素随机调整次序 函数原型： random_shuffle(iterator beg, iterator end); // 指定范围内的元素随机调整次序 // beg 开始迭代器 // end 结束迭代器 测试代码 #include <iostream> using namespace std; ...
C++random_shuffle排序算法
码云仓库地址：https://gitee.com/lance-gyq
04-04 650
C++random_shuffle排序算法 功能描述： 洗牌 指定范围内的元素随机调整次序 函数原型： random_shuffle(iterator beg, iterator end); 指定范围内的元素随机调整次序 beg开始迭代器 end结束迭代器 代码示例： #include<iostream> #include<vector> #include<algorithm> #include<ctime> using namespace std; //
C++提高编程（五）—— STL常用算法(3) ：常用排序算法
大彤小忆的博客
04-15 3146
3. 常用排序算法3.1 sort3.2 random_shuffle3.3 merge5.3.4 reverse 3. 常用排序算法   学习目标： 掌握常用的排序算法。   算法简介： sort    //对容器内元素进行排序 random_shuffle    //洗牌，对指定范围内的元素随机调整次序 merge    // 容器元素合并，并存储到另一容器中 reverse    // 反转指定范围的元素 3.1 sort   功能描述： 对容器.
（map&C++）（六、取消和替换sort排序）
lzh的博客
02-29 783
今天写一道csp题的时候，因为map的key的自动排序，差点搞死我 1、取消map的sort排序（只能取消number类型的）（而且的逆序输出） #include <iostream> #include <map> using namespace std; template<class T> struct DisableCompare : public st...
随机置换算法
u012159565的专栏
06-30 2622
问题描述：假设需要生成前N个自然数的一个随机置换。例如，{4,1,2,5,2}和{3,1,4,2,5}就是合法的置换，但{5,4,1,2,1}却不是，因为数1出现了两次而数3缺没有。这个程序常常用于模拟一些算法。我们假设存在一个随机数生成器randInt(i, j)，它以相同的概率生成i和j之间的一个整数。下面是三个算法： 1.如下填入A[0]到A[N-1]的数组A；为了填入A[i]，生成随机数...
windows下 gcc 下载及使用指南
QuantumYou的博客
08-13 2万+
问题起因 博主在用 microsfot visual studio 编写C++ 程序好好的，但是该编译器 报错信息不像人话，如下图所示，对于初学者而言很难理解其报错原因： 软件图标 报错信息 故下定决心，安装 gcc ,鉴于网络上此教程不全面，安装报链接失效，故些此文。 安装步骤 首先安装包 下载 ...
C++ 常用算法——遍历、查找
QuantumYou的博客
08-13 1024
文章目录常用算法遍历算法for_eachtransform常用查找算法findfind_ifadjacent_findbinary_searchcountcount_if 常用算法 概述: 算法主要是由头文件<algorithm> <functional> <numeric>组成。 <algorithm>是所有STL头文件中最大的一个，范围涉及到比较、 交换、查找、遍历操作、复制、修改等等 <numeric>体积很小，只包括几个在序列上
Go 语言基础导航
QuantumYou的博客
02-21 983
Go 前言 Go源文件以"go"为扩展名。 Go应用程序的执行入口是 main() 函数。这个是和其它编程语言（比如 java/c） Go语言严格区分大小写。 Go方法由一条条语句构成，每个语句后不需要分号Go语言会在每行后自动加分号），这也体现出 Golan的简洁性。 Go编译器是一行行进行编译的，因此我们一行就写一条语句，不能把多条语句写在同一个，否则报错 go语言定义的变量或者 import的包如果没有使用到，代码不能编译通过。 Go 语法 Go 转义字符 1、\t：表示一
C++实现常用排序算法：快速排序与冒泡排序
"这篇资源包含了C++实现的几种经典算法，包括快速排序和冒泡排序。此外，还提及了桶排序的基本思想，但未提供完整的桶排序代码。这些算法是编程竞赛和数据结构课程中常见的内容，对于学习和理解算法有很好的帮助。" ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值