C++,stl,常用排序算法,常用拷贝和替换算法

目录

1.常用排序算法

sort

random_shuffle

merge

reverse

2.常用拷贝和替换算法

copy

replace

replace_if

swap


1.常用排序算法

sort

默认从小到大排序 

#include<bits/stdc++.h>
using namespace std;int main()
{vector<int> v;v.push_back(1);v.push_back(2);v.push_back(9);v.push_back(2);v.push_back(4);sort(v.begin(),v.end());for(auto &ele:v){cout << ele << ' ';}sort(v.begin(),v.end(),greater<int>());//降序排列cout << endl;for(auto &ele:v){cout << ele << ' ';}return 0;
}

random_shuffle

使用的时候要加随机数种子

 

#include<bits/stdc++.h>
using namespace std;void print(int v)
{cout << v << ' ';
}int main()
{srand((unsigned int)time(NULL));vector<int> v;v.push_back(1);v.push_back(2);v.push_back(9);v.push_back(2);v.push_back(4);for_each(v.begin(),v.end(),print);cout << endl;random_shuffle(v.begin(),v.end());for_each(v.begin(),v.end(),print);return 0;
}

 

merge

 

#include<bits/stdc++.h>
using namespace std;void print(int v)
{cout << v << ' ';
}int main()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(9);v1.push_back(2);v1.push_back(4);sort(v1.begin(),v1.end());vector<int> v2;for(int i = 2; i <= 6; i += 2){v2.push_back(i);}vector<int> v;v.resize(v1.size() + v2.size());//必须v1,v2都是升序或者都是降序merge(v1.begin(),v1.end(),v2.begin(),v2.end(),v.begin());for_each(v.begin(),v.end(),print);return 0;
}

 

reverse

 

#include<bits/stdc++.h>
using namespace std;void print(int v)
{cout << v << ' ';
}int main()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(9);v1.push_back(2);v1.push_back(4);for_each(v1.begin(),v1.end(),print);cout << endl;reverse(v1.begin(),v1.end());cout << "反转后" << endl;for_each(v1.begin(),v1.end(),print);return 0;
}

 

2.常用拷贝和替换算法

 

copy

#include<bits/stdc++.h>
using namespace std;void print(int v)
{cout << v << ' ';
}int main()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(9);v1.push_back(2);v1.push_back(4);for_each(v1.begin(),v1.end(),print);cout << endl;vector<int> v2;v2.resize(v1.size());copy(v1.begin(),v1.end(),v2.begin());cout << "复制后" << endl;for_each(v2.begin(),v2.end(),print);return 0;
}

replace

 

#include<bits/stdc++.h>
using namespace std;void print(int v)
{cout << v << ' ';
}int main()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(9);v1.push_back(2);v1.push_back(4);for_each(v1.begin(),v1.end(),print);cout << endl;cout << "替换后" << endl;replace(v1.begin(),v1.end(),2,1000);for_each(v1.begin(),v1.end(),print);return 0;
}

 

replace_if

 

#include<bits/stdc++.h>
using namespace std;class print
{
public:void operator()(int v){cout << v << ' ';}
};class dayu2
{
public:bool operator()(int v){return v > 2;}
};int main()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(9);v1.push_back(2);v1.push_back(4);for_each(v1.begin(),v1.end(),print());cout << endl;cout << "替换后" << endl;replace_if(v1.begin(),v1.end(),dayu2(),999);for_each(v1.begin(),v1.end(),print());return 0;
}

 

swap

 交换的容器要是同种类型

#include<bits/stdc++.h>
using namespace std;class print
{
public:void operator()(int v){cout << v << ' ';}
};int main()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(9);v1.push_back(2);v1.push_back(4);vector<int> v2;for(int i = 1; i <= 3; i++){v2.push_back(i);}cout << "交换前" << endl;for_each(v1.begin(),v1.end(),print());cout << endl;for_each(v2.begin(),v2.end(),print());cout << endl << "交换后" << endl;swap(v1,v2);for_each(v1.begin(),v1.end(),print());cout << endl;for_each(v2.begin(),v2.end(),print());return 0;
}

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

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

相关文章

速盾网络:cdn加速服务器代理分销

CDN&#xff08;Content Delivery Network&#xff09;是一种分布式网络架构&#xff0c;旨在提供快速、安全和高效的内容传输和分发服务。CDN加速服务器代理分销是指将CDN网络资源转售给其他企业或个人&#xff0c;以帮助他们实现内容加速和分发的目标。 CDN加速服务器代理分…

基于Web技术的家居室内温湿度监测系统

设计一个基于Web技术的家居室内温湿度监测系统涉及前端和后端开发&#xff0c;以及与硬件传感器的集成。以下是一个简单的设计概述&#xff1a; ### 1. 系统架构 - **前端**: 用户界面&#xff0c;用于显示实时数据和历史记录&#xff0c;可通过Web浏览器访问。 - **后端**: 服…

Leetcode 647. 回文子串

题意理解&#xff1a; 给你一个字符串 s &#xff0c;请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串&#xff0c;即使是由相同的字符组成&am…

【友塔笔试面试复盘】八边形取反问题

问题&#xff1a;一个八边形每条边都是0&#xff0c;现在有取反操作&#xff0c;选择一条边取反会同时把当前边和2个邻边取反&#xff08;如果是0变为1&#xff0c;如果是1变为0&#xff09; 现在问你怎么取反能使得八条边都变为1. 当时陷入了暴力递归漩涡&#xff0c;给出一个…

问题:内存时序参数 CASLatency 是() #学习方法#微信#微信

问题&#xff1a;内存时序参数 CASLatency 是&#xff08;&#xff09; A&#xff0e;行地址控制器延迟时间 B&#xff0e;列地址至行地址延迟时间 C&#xff0e;列地址控制器预充电时间 D&#xff0e;列动态时间 参考答案如图所示

[职场] 求职如何设置预期 #笔记#经验分享

求职如何设置预期 在求职的道路上&#xff0c;无论处于哪个年龄阶段&#xff0c;合理的就业期望值才能使我们的愿望与社会的需求相吻合&#xff0c;才能让自己在今后的工作中发挥出最大的实力与能力。 一、结合测评软件&#xff0c;明确求职目标 根据霍兰德职业兴趣测试结果&a…

题目:3.神奇的数组(蓝桥OJ 3000)

问题描述&#xff1a; 解题思路&#xff1a; 官方&#xff1a; 我的总结&#xff1a; 利用双指针遍历每个区间并判断是否符合条件&#xff1a;若一个区间符合条件则该区间在其左端点不变的情况下的每一个子区间都符合条件&#xff0c;相反若一个区间内左端点固定情况下有一个以…

asp.net web api 用户身份验证

前后端分离的开发中&#xff0c;应用服务需要进行用户身份的验证才允许访问数据。实现的方法很简单。创建一个webapi项目。在App_Start目录下找到WebApiConfig.cs&#xff0c; 在里面增加一个实现类。 public static class WebApiConfig{public static void Register(HttpConfi…

javax.servlet 和 jakarta.servlet的关系和使用tomcat部署 jakarta.servlet

1&#xff0c;javax.servlet 和 jakarta.servlet的关系 javax.servlet 和 jakarta.servlet 是 Java Servlet API 的两个版本。 Java Servlet API 是由 Sun Microsystems&#xff08;现在是 Oracle&#xff09;开发和维护的&#xff0c;其包名以 javax.servlet 开头。从 Java …

mysql数据库 mvcc

在看MVCC之前我们先补充些基础内容&#xff0c;首先来看下事务的ACID和数据的总体运行流程 数据库整体的使用流程: ACID流程图 mysql核心日志: 在MySQL数据库中有三个非常重要的日志binlog,undolog,redolog. mvcc概念介绍&#xff1a; MVCC&#xff08;Multi-Version Concurr…

17.3.1.3 灰度

版权声明&#xff1a;本文为博主原创文章&#xff0c;转载请在显著位置标明本文出处以及作者网名&#xff0c;未经作者允许不得用于商业目的。 灰度的算法主要有以下三种&#xff1a; 1、最大值法: 原图像&#xff1a;颜色值color&#xff08;R&#xff0c;G&#xff0c;B&a…

react+ts【项目实战一】配置项目/路由/redux

文章目录 1、项目搭建1、创建项目1.2 配置项目1.2.1 更换icon1.2.2 更换项目名称1.2.1 配置项目别名 1.3 代码规范1.3.1 集成editorconfig配置1.3.2 使用prettier工具 1.4 项目结构1.5 对css进行重置1.6 注入router1.7 定义TS组件的规范1.8 创建代码片段1.9 二级路由和懒加载1.…

c入门第十八篇——支持学生数的动态增长(链表,指针的典型应用)

数组最大的问题&#xff0c;就是不支持动态的扩缩容&#xff0c;它是静态内存分配的&#xff0c;一旦分配完成&#xff0c;其容量是固定的。为了支持学生的动态增长&#xff0c;这里可以引入链表。 链表 在C语言中&#xff0c;链表是一种常用的数据结构&#xff0c;它由一系列…

动态规划12-零钱兑换(Java)

12.零钱兑换 题目描述 给你一个整数数组 coins &#xff0c;表示不同面额的硬币&#xff1b;以及一个整数 amount &#xff0c;表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额&#xff0c;返回 -1 。 你可以认为每种硬…

STM32 寄存器操作 GPIO 与下降沿中断

一、如何使用stm32寄存器点灯&#xff1f; 1.1 寄存器映射表 寄存器本质就是一个开关&#xff0c;当我们把芯片寄存器配置指定的状态时即可使用芯片的硬件能力。 寄存器映射表则是开关的地址说明。对于我们希望点亮 GPIO_B 的一个灯来说&#xff0c;需要关注以下的两个寄存器…

Ps:创建调色观察图层组

人们往往受图像内容、所用显示器、自身对色彩敏感程度等的影响&#xff0c;无法准确地把握一张照片的明暗关系或色彩关系&#xff0c;因此导致修图时无方向、不精准。 如果通过数字化的方式建立观察图层&#xff08;组&#xff09;来辅助我们客观地分析照片&#xff0c;从而可以…

ARM编译器5.06下载安装

ARM编译器5.06下载安装 1.官网下载 进入官方网站ARM Complier v5.06官网下载页面 进入后的界面为 往下翻&#xff0c;找到如图位置的5.06 for windows的文件&#xff0c;点击下载&#xff0c;下载时需要登录账号 2.安装 先解压下载的压缩文件&#xff0c;在installer文件夹里…

react中render阶段做了什么

首先说明一个概念&#xff1a; render阶段对应的是Reconciler&#xff08;协调器&#xff09;&#xff0c; commit阶段对应的的是Renderer&#xff08;渲染器&#xff09; render阶段开始于performSyncWorkOnRoot或performConcurrentWorkOnRoot方法的调用。这取决于本次更新是…

解线性方程组(一)——克拉默法则求解(C++)

克拉默法则 解线性方程组最基础的方法就是使用克拉默法则&#xff0c;需要注意的是&#xff0c;该方程组必须是线性方程组。 假设有方程组如下&#xff1a; { a 11 x 1 a 12 x 2 ⋯ a 1 n x n b 1 a 21 x 1 a 22 x 2 ⋯ a 2 n x n b 2 ⋯ ⋯ ⋯ a n 1 x 1 a n 2 x 2…

[前端开发] CSS基础知识 [下]

上篇:CSS 基础知识 [上] CSS基础知识 [下] CSS 新特性媒体查询雪碧图字体图标 CSS 新特性 圆角 (border-radius) 通过 border-radius 属性为元素添加圆角。类型: border-radius: a b c d: 四个值分别为左上|右上|右下|左下角border-radius: a b c : 三个值分别为左上|右上和左下…