STL——排序算法

算法简介

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

1.sort

函数原型:

  • sort(iterator beg, iterator end, _Pred);——// 按值查找元素,找到返回指定位置迭代器,找不到返回结束迭代器位置; beg 开始迭代器;end 结束迭代器;_Pred 谓词
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<functional>
//sort——排序算法
void Print(int val)
{cout << val << " ";
}
void test01()
{vector<int>v;v.push_back(10);v.push_back(50);v.push_back(20);v.push_back(40);v.push_back(30);//sort升序排序sort(v.begin(), v.end());for_each(v.begin(), v.end(), Print);cout << endl;//sort降序排序sort(v.begin(), v.end(), greater<int>());for_each(v.begin(), v.end(), Print);cout << endl;
}
int main()
{test01();system("pause");return 0;
}

2.random_shuffle

函数原型:

  • random_shuffle(iterator beg, iterator end);——// 指定范围内的元素随机调整次序; beg 开始迭代器;end 结束迭代器
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<ctime>
//random_shuffle——排序算法
void Print(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);}random_shuffle(v.begin(), v.end());for_each(v.begin(), v.end(), Print);cout << endl;
}
int main()
{test01();system("pause");return 0;
}

注:random_shuffle洗牌算法使用时需要加随机数种子 

3.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<vector>
#include<algorithm>
//merge——排序算法
void Print(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 + 3);}//目标容器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(), Print);cout << endl;
}
int main()
{test01();system("pause");return 0;
}

 注:merge合并两个容器必须是有序序列

4.reverse

函数原型:

  • reverse(iterator beg, iterator end);——// 反转指定范围的元素;beg 开始迭代器;end 结束迭代器
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//reverse——排序算法
void Print(int val)
{cout << val << " ";
}
void test01()
{vector<int>v;v.push_back(10);v.push_back(50);v.push_back(30);v.push_back(40);v.push_back(20);cout << "反转前:" << endl;for_each(v.begin(), v.end(), Print);cout << endl;cout << "反转后:" << endl;reverse(v.begin(), v.end());for_each(v.begin(), v.end(), Print);cout << endl;}
int main()
{test01();system("pause");return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/587774.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【程序设计】程序设计的七大原则

常言道理论是用来指导实践的&#xff0c;而理论又是通过实践不断检验和修正的结果&#xff0c;理论和实践就是这样相互促进&#xff0c;最后将一个领域推向新的高度。面向对象编程出现的半个多世纪里&#xff0c;设计原则就是在无数前辈的理论和实践中产生的。在我们日常开发中…

SAP 资产管理后台配置之设定主数据字段

前阵子给财务创建了一个固定资产类型&#xff0c;但同事使用时发现字段跟平时不一样。 正常是有下面这些标签页的 然后我找到主数据屏幕格式的配置里发现 发现格式默认错了 应该是默认我司的自定义格式ZSAP 但是改成ZSAP还是不会生效 需要给这个资产分类重新分配一下字段标签页…

vue-springboot基于javaEE的二手手机交易平台的设计与实现

在此基础上&#xff0c;结合现有二手手机交易平台体系的特点&#xff0c;运用新技术&#xff0c;构建了以 SpringBoot为基础的二手手机交易平台信息化管理体系。首先&#xff0c;以需求为依据&#xff0c;根据需求分析结果进行了系统的设计&#xff0c;并将其划分为管理员、用户…

Vue+elementUI引入MessageUI展示问题

VueelementUI引入MessageUI展示问题 1.出现问题的界面 2.解决问题 import "element-plus/theme-chalk/el-message.css";

nginx加快图片访问速度

&#xff08;一&#xff09;设置压缩 开启gzip和设置压缩类型 测试下:curl -I -H "Accept-Encoding:gzip,deflate" "http://old.cc.cnm/images/201604/index_img/8529_G_1460346831951.jpg" (二&#xff09;图片设置缓存 http层级: proxy_connect_time…

【年度总结 | 2023】稳步前进吧,少年

&#x1f935;‍♂️ 个人主页: AI_magician &#x1f4e1;主页地址&#xff1a; 作者简介&#xff1a;CSDN内容合伙人&#xff0c;全栈领域优质创作者。 &#x1f468;‍&#x1f4bb;景愿&#xff1a;旨在于能和更多的热爱计算机的伙伴一起成长&#xff01;&#xff01;&…

局部线性嵌入(LLE)的代码示例以及详细数学解释

文章目录 局部线性嵌入&#xff08;LLE&#xff09;的数学原理LLE中的重建权重计算示例 LLE降维映射的详细解释LLE降维映射的示例示例数据集降维映射 从LLE的特征值和特征向量到低维数据&#xff08;低维嵌入&#xff09;特征值和特征向量的计算选择特征向量以获得低维表示构建…

探索小红书笔记API:挖掘数据背后的故事

随着数字化时代的到来&#xff0c;数据已经成为企业和个人决策的重要依据。小红书作为一个流行的社交电商平台&#xff0c;积累了大量的用户数据和内容。通过探索小红书笔记API&#xff0c;我们可以深入挖掘这些数据背后的故事&#xff0c;从而更好地理解用户需求和市场趋势。 …

SpringBoot中定义Bean的几种方式

引言 在Spring Boot应用程序中&#xff0c;定义Bean是非常常见的操作&#xff0c;它是构建应用程序的基础。Spring Boot提供了多种方式来定义Bean&#xff0c;每种方式都有其适用的场景和优势。本文将介绍Spring Boot中定义Bean的几种常见方式&#xff0c;包括使用Component、…

SpringCloud 和 Linux 八股文第三期五问五答

SpringCloud 和 Linux 八股文第三期五问五答 作者&#xff1a;程序员小白条&#xff0c;个人博客 相信看了本文后&#xff0c;对你的面试是有一定帮助的&#xff01; ⭐点赞⭐收藏⭐不迷路&#xff01;⭐ 1&#xff09;Linux常用命令 2&#xff09;如何查看测试项目的日志 一…

VSCode使用Remote SSH远程连接Windows 7

结论 VSCode Server不能启动&#xff0c;无法建立连接。 原因 .vscode-server 目录中的 node.exe 无法运行。 原因是Node.js仅在Windows 8.1、Windows Server 2012 R2或更高版本上受支持。 由于vscode基于node.js v14&#xff0c;不支持Windows 7操作系统。 另&#xff…

关于苹果iOS 16:揭开伪装成飞机模式的隐形蜂窝接入漏洞的动态情报

一、基本内容 在日常生活中&#xff0c;网络威胁不断演变&#xff0c;给个人和组织带来了一系列重大挑战。网络犯罪分子使用的一种最常见的、最具破坏性的方法之一就是网络钓鱼。这种攻击方式通过电子邮件、短信或其他通讯渠道冒充可信实体&#xff0c;诱使个人泄露敏感信息&am…

Hive表加工为知识图谱实体关系表标准化流程

文章目录 1 对源数据静态文件的加工1.1 分隔符的处理情况1.2 无法通过分隔符以及包围符区分字段1.3 数据中存在回车换行符 2 CSV文件导入Hive的建表2.1 包围符作用和功能2.2 Hive的建表导入2.3 数据文件导入 3 对Hive表中数据的清洗3.1 数据质量检查3.2 标准导图表的构建3.3 随…

从0到1入门C++编程——01 C++基础知识

文章目录 一、工具安装二、新建项目三、设置字体、注释、行号四、C基础知识1.数据类型2.输入输出3.运算符4.选择、循环结构5.跳转语句6.数组7.函数8.指针9.结构体 一、工具安装 学习C使用到的工具是Visual Studio&#xff0c;Visual Studio 2010旗舰版下载链接&#xff1a;点此…

软件测试/测试开发丨Python 内置库 多线程threading

线程基本使用 单线程 def main():print("在扔一个苹果")if __name__ "__main__":main()多线程 Python提供了thread、threading等模块来进行线程的创建与管理&#xff0c;后者在线程管理能力上更进一步&#xff0c;因此我们通常使用threading模块。创建一…

Vue.js和Node.js的关系--类比Java系列

首先我们看一张图 这里我们类比了Java的jvm和JavaScript的node.js。 可以看到&#xff0c;node.js是基础&#xff0c;提供了基础的编译执行的能力。vue,js是实际上定义了一种他自己的代码格式&#xff0c;以加速开发。

告别HTTP,拥抱HTTPS!免费SSL证书领取指南

为什么选择HTTPS&#xff1f; HTTP和HTTPS之间的主要区别在于安全性。HTTP是一种不安全的协议&#xff0c;数据在传输过程中是明文的&#xff0c;容易受到中间人攻击。而HTTPS通过SSL&#xff08;Secure Sockets Layer&#xff09;或TLS&#xff08;Transport Layer Security&…

计算机视觉:朗伯光度立体法(Lambertian Photometric Stereo)

计算机视觉&#xff1a;朗伯光度立体法&#xff08;Lambertian Photometric Stereo&#xff09; 光度立体法简介朗伯光度立体法算法原理朗伯光度立体法matlab程序示例Albedo图Normal图Re_rendered图 参考文献 光度立体法简介 光度立体法&#xff0c;即Photometric Stereo, 最早…

啊哈c语言——4.10(练习)

1&#xff0e;请尝试用for循环打印下面的图形。 #include <stdio.h> #include <stdlib.h> int main() {int a,b,c,d,e;for(a 1;a < 10;a){if(a < 5){b a * 2 - 1;c 5 - a;}else{b 9 - (a - 5) * 2;c a - 5;}for(d 0;d < c;d ){printf(" "…

【LeetCode每日一题】1154. 一年中的第几天(直接计算+调用库函数)

2023-12-31 文章目录 [1154. 一年中的第几天](https://leetcode.cn/problems/day-of-the-year/)方法一&#xff1a;直接计算思路&#xff1a; 方法二&#xff1a;调用库函数思路 1154. 一年中的第几天 方法一&#xff1a;直接计算 思路&#xff1a; 1.根据所给的字符串&#…