0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看威廉希尔官方网站 视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

C++之STL算法(二)

嵌入式威廉希尔官方网站 来源:嵌入式威廉希尔官方网站 作者:嵌入式威廉希尔官方网站 2023-07-18 14:49 次阅读

1.sort排序算法

sort(const _RanIt _First, const _RanIt _Last, _Pr _Pred)  --默认为升序排序
形参:_First、_Last --容器的起始和结束迭代器
	  _Pred --排序规则,默认为从小到大

示例:

#include < iostream >
#include < vector >
#include < algorithm >
using namespace std;
class Print
{
public:
	void operator()(int val)
	{
		cout < < val < < " ";
	}
};
void test()
{
	vector< int >vtr;
	vtr.push_back(rand()%50);
	vtr.push_back(rand() % 50);
	vtr.push_back(rand() % 50);
	vtr.push_back(rand() % 50);
	vtr.push_back(rand() % 50);
	vtr.push_back(rand() % 50);
	for_each(vtr.begin(), vtr.end(), Print());
	cout < < endl;
	cout < < "升序排序:" < < endl;
	sort(vtr.begin(), vtr.end());
	for_each(vtr.begin(), vtr.end(), Print());
	cout < < endl;
	cout < < "降序排序:" < < endl;
	sort(vtr.begin(), vtr.end(), greater< int >());
	for_each(vtr.begin(), vtr.end(), Print());
	cout < < endl;
}
int main()
{
	test();
	system("pause");
}
wKgaomS2MleAaM1cAARtD7TUTa0441.png

2.random_shuffle打乱顺序(洗牌)


打乱有序数列,重新洗牌:
void random_shuffle(_RanIt _First, _RanIt _Last);
形参:_First、_Last --起始和结束迭代器
#include < iostream >
using namespace std;
#include < vector >
#include < algorithm >
#include < map >
#include < ctime >
class Person
{
	friend class Print;
public:
	Person() {}
	Person(string name, int age) :name(name), age(age) {

	}
	bool operator< (const Person p)const
	{
		if (age == p.age)
		{
			return name < p.name;
		}
		return age < p.age;
	}
	string name;
	int age;

};
class Print
{
public:
	void operator()(int val)
	{
		cout < < val < < " ";
	}
	void operator()(Person& p)
	{
		cout < < "姓名:" < < p.name < < "t年龄:" < < p.age < < endl;
	}

};
void test()
{
	vector< int >vtr;
	vtr.resize(10);
	for (int i = 0; i < 10; i++)
	{
		vtr[i] = i;
	}
	for_each(vtr.begin(), vtr.end(), Print());
	cout < < endl;
	cout < < "洗牌后:" < < endl;
	random_shuffle(vtr.begin(), vtr.end());
	for_each(vtr.begin(), vtr.end(), Print());
	cout < < endl;
}

void test02()
{
	cout < < "t自定义数据:" < < endl;
	vector< Person >vtr;
	vtr.push_back(Person("小王", 1));
	vtr.push_back(Person("小王", 2));
	vtr.push_back(Person("小王", 3));
	vtr.push_back(Person("小李", 1));
	vtr.push_back(Person("小李", 2));

	for_each(vtr.begin(), vtr.end(), Print());
	cout < < "洗牌后:" < < endl;
	random_shuffle(vtr.begin(), vtr.end());
	for_each(vtr.begin(), vtr.end(), Print());
}
class mapPrint
{
public:
	void operator()(pair< Person, int >p)
	{
		cout < < "姓名:" < < (p.first).name < < "t年龄:" < < (p.first).age < < "t得分:" < < p.second < < endl;
	}
	
};
int main()
{
	srand(time(NULL));//random_shuffle底层需要随机数种子,否则每次生成结果一样
	test();
	test02();
	system("pause");
}
wKgZomS2MyOAParyAATTtbRgkRM915.png

3.merge合并容器


容器合并:
	merge()实现吧两个容器合并在一起,存放到第三个容器中。
	注意:merge()合并一定要保证容器元素有序,默认是从小到大的顺序。
	merge(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2, _InIt2 _Last2, _OutIt _Dest)  -->默认从小到大
	merge(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2, _InIt2 _Last2, _OutIt _Dest, _Pr _Pred) -->重载版本,支持自定义排序规则
	_First1、_Last1 --第一个容器的起始和结束迭代器
	_Last2、_Dest --第二个元素的起始和结束迭代器
	_Dest --要存储的新容器起始迭代器
	_Pred --谓词,设定排序规则
谓词:
	函数对象返回中为bool类;
	函数对象形参只有一个  --> 一元谓词
	函数对象形参有两个  -->  二元谓词

示例:

#include < iostream >
#include < algorithm >
#include < vector >
#include < map >
using namespace std;
class Print
{
public:
	void operator()(int val)
	{
		cout < < val < < " ";
	}
};
void test01()
{
	vector< int >v1;
	vector< int >v2;
	for (int i = 0; i < 5; i++)
	{
		v1.push_back(i);
	}

	v2.push_back(2);
	v2.push_back(16);
	v2.push_back(12);
	v2.push_back(14);
	sort(v2.begin(), v2.end(), less< int >());
	vector< int >v3;
	v3.resize(v1.size() + v2.size());
	cout < < "从小到大于有序合并:" < < endl;
	merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(), v3.end(), Print());
	cout< ());
	sort(v2.begin(), v2.end(), greater< int >());
	merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin(),greater< int >());
	for_each(v3.begin(), v3.end(), Print());
	cout < < endl;
}

int main()
{
	test01();
	system("pause");
}
;>
wKgaomS2M5CAHW_ZAAUfDFpZcos785.png

4.reverse元素反转

函数功能: 元素反转,将容器中的元素前后颠倒
	reverse(const _BidIt _First, const _BidIt _Last)
	形参:_First、_Last --起始和结束迭代器
#include < iostream >
#include < vector >
#include < algorithm >
using namespace std;
class Person
{
public:
	Person() {}
	Person(string name, int age) :name(name), age(age) {

	}
	Person(const Person& p)
	{
		this->age = p.age;
		name = p.name;
	}
	bool operator< ( Person p)const 
	{
		if (age == p.age)return name < p.name;
		return age < p.age;
	}
	string name;
	int age;
};
class Print
{
public:
	void operator()(Person p)
	{
		cout < < "姓名:" < < p.name < < "t年龄:" < < p.age < < endl;
	}
};
void test()
{
	vector< Person >vtr;
	vtr.push_back(Person("小王",18));
	vtr.push_back(Person("小刘", 15));
	vtr.push_back(Person("小林", 20));
	for_each(vtr.begin(), vtr.end(), Print());
	cout < < "反转:" < < endl;
	reverse(vtr.begin(), vtr.end());
	for_each(vtr.begin(), vtr.end(), Print());
}

int main()
{
	test();
	system("pause");
}
wKgZomS2NDGAIdujAAP94cWoEYY680.png

5.copy元素拷贝

_OutIt copy(_InIt _First, _InIt _Last, _OutIt _Dest)
形参:_First、_Last --原容器的起始和结束位置
      _Dest --目标容器的起始位置
该函数功能类似于重载运算符=功能
#include < iostream >
#include < algorithm >
#include < vector >
void test()
{
	std::vector< std::string >vtr, vtr2;
	vtr.push_back("C++");
	vtr.push_back("copy算法");
	vtr.push_back("学习");
	vtr.push_back("案例");	
	std::cout < < "copy算法使用示例:" < < std::endl;
	vtr2.resize(vtr.size());
	copy(vtr.begin(), vtr.end(), vtr2.begin());//copy函数类似于赋值操作,vtr2=vtr1
	for (std::vector< std::string >::iterator p = vtr2.begin(); p != vtr2.end(); p++)
	{
		std::cout < < *p < < " ";
	}
	std::cout < < std::endl;
}
int main()
{
	test();
	system("pause");
}
wKgaomS2NMqASSfmAAOw2IjA5HA706.png

6.replace元素替换

元素替换
void replace(const _FwdIt _First, const _FwdIt _Last, const _Ty& _Oldval, const _Ty& _Newval)
形参:_First、_Last --要替换的数据区间
     _Oldval  --要替换的内容
	 _Newval  --替换后的内容
#include < vector >
#include < iostream >
using namespace std;
#include < algorithm >
using namespace std;
class Print
{
public:
	void operator()(int val)
	{
		cout < < val < < " ";
	}
};
void test()
{
	vector< int >vtr;
	vtr.push_back(10);
	vtr.push_back(10);
	vtr.push_back(30);
	vtr.push_back(10);
	vtr.push_back(35);
	vtr.push_back(10);
	cout < < "替换前:" < < endl;
	for_each(vtr.begin(), vtr.end(), Print());
	cout < < endl;
	cout < < "将10替换成666" < < endl;
	replace(vtr.begin(), vtr.end(), 10, 666);
	for_each(vtr.begin(), vtr.end(), Print());
	cout < < endl;
}
int main()
{
	test();
	system("pause");
}
wKgaomS2NR6AcbESAAPM0PgQAfQ713.png

7.条件替换replace_if

条件替换
 replace_if(const _FwdIt _First, const _FwdIt _Last, _Pr _Pred, const _Ty& _Val)
 形参:_First、_Last  --要替换的区间
       _Pred  --谓词,替换条件
	   _Val  --替换后的值

示例:

#include < iostream >
#include < vector >
#include < functional >
#include < algorithm >
using namespace std;
class Myreplace
{
public:
	bool operator()(int val)
	{
		return val >= 30;
	}

};
void test()
{
	vector< int >vtr;
	vtr.push_back(10);
	vtr.push_back(10);
	vtr.push_back(30);
	vtr.push_back(10);
	vtr.push_back(50);
	vtr.push_back(10);
	cout < < "将所有的 >=30的值替换为666" < < endl;
	replace_if(vtr.begin(), vtr.end(), Myreplace(), 666);
	for (vector< int >::iterator ptr = vtr.begin();ptr != vtr.end();ptr++)
	{
		cout < < *ptr < < " ";
	}
	cout < < endl;

}
int main()
{
	test();
	system("pause");
}
wKgaomS2NYWAPTU2AAMPqWUslQk200.png

8.容器互换swap

容器元素互换:
	swap(container v1,container v2);
	将v1和v2的容器元素进行互换,类似于成员函数swap();
#include < iostream >
using namespace std;
#include < algorithm >
#include < vector >
class Print
{
public:
	void operator()(int val)
	{
		cout < < val < < " ";
	}
};
void test()
{
	vector< int >vtr1 = { 10,20,30,50 };
	vector< int >vtr2 = { 10,29,88 };
	cout < < "替换前:" < < endl;
	for_each(vtr1.begin(), vtr1.end(), Print());
	cout < < endl;
	for_each(vtr2.begin(), vtr2.end(), Print());
	cout < < endl;
	swap(vtr1, vtr2);
	cout < < "替换结果:" < < endl;
	for_each(vtr1.begin(), vtr1.end(), Print());
	cout < < endl;
	for_each(vtr2.begin(), vtr2.end(), Print());
	cout < < endl;
}
int main()
{
	test();
	system("pause");
}
wKgaomS2NeuAN7ZbAAQnGVB6dtc195.png

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 算法
    +关注

    关注

    23

    文章

    4610

    浏览量

    92860
  • C++
    C++
    +关注

    关注

    22

    文章

    2108

    浏览量

    73636
  • STL
    STL
    +关注

    关注

    0

    文章

    86

    浏览量

    18322
收藏 人收藏

    评论

    相关推荐

    c语言入门知识STL

    这周终于可以给大家把STL方面的面试题总结出来了,突然发现它里面的细节非常多,只有你想不到的,没有它没有的。对于C++程序员来说,STL库里面的知识也是非常重要的,只要想在威廉希尔官方网站 这条路线上有长远的发展,那么就一定要掌握它。不管是学
    的头像 发表于 03-10 09:31 1125次阅读

    c++STL算法(三)

    c++STL算法(三)
    的头像 发表于 07-18 15:00 1285次阅读
    <b class='flag-5'>c++</b><b class='flag-5'>之</b><b class='flag-5'>STL</b><b class='flag-5'>算法</b>(三)

    C++文件操作

    C++文件操作
    的头像 发表于 07-21 10:52 1113次阅读
    <b class='flag-5'>C++</b><b class='flag-5'>之</b>文件操作

    C++零基础教程之STL集合类算法,轻松上手C++ STL

    编程语言C++语言
    电子学习
    发布于 :2023年01月14日 12:24:57

    密码编码学(加密方法的CC++实现) pdf第

    密码编码学(加密方法的CC++实现)分分三个部分。第一部分描述密码学中的常用算法和数论算法,以及这些算法
    发表于 09-25 09:49 0次下载

    C++ STL的概念及举例

      本篇文章是作者本人使用STL 后的一些看法, 对於想要靠此文章学习STL, 是不可能的. 建议叁后面介绍的一些书入门.   STL的概念   在STL 中, 大至上分三个主要的
    发表于 08-30 11:39 1412次阅读

    STL算法在GIS中的应用

    使用STL 算法实现GIS 算法可以保证它的简洁和高效该文结合C++代码实例抽象出了地理算子的概念应用在GIS 算法当中通过定制适配器来消除
    发表于 06-28 16:55 33次下载

    C++编程思想第卷_刁成嘉译

    本书介绍C++实用的编程威廉希尔官方网站 和最佳的实践方法,深入探究了异常处理方法和异常安全设计;介绍C++的字符串、输入输出流、STL算法、容器和模板的现代用法,包括模板元编程;解释多重
    发表于 10-21 17:01 0次下载

    C++课程资料详细资料合集包括了:面向对象程序设计与C++,算法,函数等

    本文档的主要内容详细介绍的是C++课程资料资料合集包括了:面向对象程序设计与C++,算法,函数,概述, C++语言基础,构造数据类型,数据类型,C+
    发表于 07-09 08:00 18次下载
    <b class='flag-5'>C++</b>课程资料详细资料合集包括了:面向对象程序设计与<b class='flag-5'>C++</b>,<b class='flag-5'>算法</b>,函数等

    C语言教程:STL-for-each算法

    C语言教程:STL-for-each算法(电源威廉希尔官方网站 版面费5400)-文档为C语言教程:STL-for-each
    发表于 09-17 12:42 3次下载
    <b class='flag-5'>C</b>语言教程:<b class='flag-5'>STL</b>-for-each<b class='flag-5'>算法</b>

    STL的概述

    C++ STL 是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法,关于 STL 呢,
    的头像 发表于 01-20 17:08 1386次阅读
    <b class='flag-5'>STL</b>的概述

    C++STL库中的容器

    前面跟大家介绍过STL库,STL主要是由6大部分组成,其中第一个提到的就是容器,容器在介绍STL中小哥有简单的跟大家介绍过,今天稍微再详细介绍一下
    的头像 发表于 02-21 10:55 1210次阅读
    <b class='flag-5'>C++</b><b class='flag-5'>之</b><b class='flag-5'>STL</b>库中的容器

    C++ STL基本概念是什么

    STL,英文全称 standard template library,中文可译为标准模板库或者泛型库,其包含有大量的模板类和模板函数,是 C++ 提供的一个基础模板的集合,用于完成诸如输入/输出、数学计算等功能。
    的头像 发表于 02-27 15:56 1368次阅读
    <b class='flag-5'>C++</b> <b class='flag-5'>STL</b>基本概念是什么

    C++入门通用算法

    C++ 是一种强大的编程语言,它提供了许多通用算法,可以用于各种容器类型。这些算法是通过迭代器来操作容器中的元素,因此它们是通用的,可以用于不同类型的容器。在本篇博客中,我们将详细介绍 C++
    的头像 发表于 05-17 09:40 669次阅读

    STL内容介绍

    1 什么是STLSTL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(
    的头像 发表于 11-13 11:32 843次阅读
    <b class='flag-5'>STL</b>内容介绍