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

2024-02-17 08:36

本文主要是介绍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;
}

这篇关于C++,stl,常用排序算法,常用拷贝和替换算法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/717235

相关文章

MySQL字符串常用函数详解

《MySQL字符串常用函数详解》本文给大家介绍MySQL字符串常用函数,本文结合实例代码给大家介绍的非常详细,对大家学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录mysql字符串常用函数一、获取二、大小写转换三、拼接四、截取五、比较、反转、替换六、去空白、填充MySQL字符串常用函数一、

Java中Arrays类和Collections类常用方法示例详解

《Java中Arrays类和Collections类常用方法示例详解》本文总结了Java中Arrays和Collections类的常用方法,涵盖数组填充、排序、搜索、复制、列表转换等操作,帮助开发者高... 目录Arrays.fill()相关用法Arrays.toString()Arrays.sort()A

C++中全局变量和局部变量的区别

《C++中全局变量和局部变量的区别》本文主要介绍了C++中全局变量和局部变量的区别,全局变量和局部变量在作用域和生命周期上有显著的区别,下面就来介绍一下,感兴趣的可以了解一下... 目录一、全局变量定义生命周期存储位置代码示例输出二、局部变量定义生命周期存储位置代码示例输出三、全局变量和局部变量的区别作用域

C++中assign函数的使用

《C++中assign函数的使用》在C++标准模板库中,std::list等容器都提供了assign成员函数,它比操作符更灵活,支持多种初始化方式,下面就来介绍一下assign的用法,具有一定的参考价... 目录​1.assign的基本功能​​语法​2. 具体用法示例​​​(1) 填充n个相同值​​(2)

c++ 类成员变量默认初始值的实现

《c++类成员变量默认初始值的实现》本文主要介绍了c++类成员变量默认初始值,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录C++类成员变量初始化c++类的变量的初始化在C++中,如果使用类成员变量时未给定其初始值,那么它将被

C++中NULL与nullptr的区别小结

《C++中NULL与nullptr的区别小结》本文介绍了C++编程中NULL与nullptr的区别,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编... 目录C++98空值——NULLC++11空值——nullptr区别对比示例 C++98空值——NUL

C++ Log4cpp跨平台日志库的使用小结

《C++Log4cpp跨平台日志库的使用小结》Log4cpp是c++类库,本文详细介绍了C++日志库log4cpp的使用方法,及设置日志输出格式和优先级,具有一定的参考价值,感兴趣的可以了解一下... 目录一、介绍1. log4cpp的日志方式2.设置日志输出的格式3. 设置日志的输出优先级二、Window

Spring Boot中WebSocket常用使用方法详解

《SpringBoot中WebSocket常用使用方法详解》本文从WebSocket的基础概念出发,详细介绍了SpringBoot集成WebSocket的步骤,并重点讲解了常用的使用方法,包括简单消... 目录一、WebSocket基础概念1.1 什么是WebSocket1.2 WebSocket与HTTP

golang中reflect包的常用方法

《golang中reflect包的常用方法》Go反射reflect包提供类型和值方法,用于获取类型信息、访问字段、调用方法等,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值... 目录reflect包方法总结类型 (Type) 方法值 (Value) 方法reflect包方法总结

C# 比较两个list 之间元素差异的常用方法

《C#比较两个list之间元素差异的常用方法》:本文主要介绍C#比较两个list之间元素差异,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录1. 使用Except方法2. 使用Except的逆操作3. 使用LINQ的Join,GroupJoin