C++中STL常用算法

最新推荐文章于 2023-08-18 09:56:36 发布
最新推荐文章于 2023-08-18 09:56:36 发布
阅读量178 收藏
点赞数 1
分类专栏： c++学习 文章标签： c++ 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51579696/article/details/118853035
版权

文章目录

1.常用的遍历算法

(1)for_each

将仿函数f施行于[first, last)区间内每一个元素身上。f不可以改变元素内容，因为first和last都是InputIterator，不保证接受赋值行为。如果想要修改内容，应该使用算法transform()，f可以返回一个值，但该值会被忽略。f可以是仿函数,也可以是普通函数.使用该算法要包含#include < algorithm >头文件
在这里插入图片描述

include <iostream>
using namespace std;
#include <vector>
#include <algorithm>

//普通函数
void print1(int val)
{
    cout << val << " ";
}
//仿函数
class Print2
{
public:
    void operator()(int val)
    {
        cout << val << " ";
    }
};
void test()
{
    vector<int>v; 
    v.push_back(10); 
    v.push_back(20);
    v.push_back(40);
    v.push_back(50);
    
    for_each(v.begin(), v.end(), print1);  //遍历容器,并按照给定函数输出
    cout << endl;
    
    for_each(v.begin(), v.end(), Print2());
    cout << endl;
}
int main()
{
    test();
    return 0;
}

上面代码中的print1和print2两个函数都是打印出当前值的意思,就是在使用for_each遍历v容器时,打印当前v容器对应的值.下面是程序运行的结果.在这里插入图片描述

(2)transform

transform的主要用法是,遍历一个原容器的值,并把原容器中的值,以一个仿函数的形式,来将原容器中的值按照仿函数里的实现来改变,并将改变后的值放入到新的目标容器中去.注意这里的改变并不会将原容器的值改变,只是在传送时来改变,然后将改变的值放入新容器中.

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>

class Transform
{
public:
    int operator()(int val)
    {
        return val-5;  //将原容器的值做一个减5的操作
    }
};

//仿函数
class Print2
{
public:
    void operator()(int val)
    {
        cout << val << " ";
    }

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

    vector<int>vTarget;
    vTarget.resize(v.size());//要先将目标容器开辟一个空间来存放Tranform后的值

    transform(v.begin(), v.end(),vTarget.begin(),Transform());
    for_each(v.begin(), v.end(), Print2()); //遍历原容器并打印出值
    cout << endl;
    for_each(vTarget.begin(), vTarget.end(), Print2());//遍历transform后的目标容器,并打印出该容器中的值
    cout << endl;
}

int main()
{
    test();
    return 0;
}

下面看程序执行的结果:

在这里插入图片描述
这里可以看到目标容器的值都做了减5的操作,而原容器的值不会改变.

2.常用的查找算法

(1)find

运用equality操作符，循序查找[first, last)区间内的每一个元素，找出满足第一个匹配等同条件的元素，并返回该元素的迭代器，否则，返回last。下面看具体例子

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>

void test()
{
	vector<int>v;
	v.push_back(60);
	v.push_back(40);
	v.push_back(20);
	v.push_back(10);
	//在提供的区间内查找
	vector<int>::iterator it = find(v.begin(), v.end(), 20);
	if (it == v.end())
	{
		cout << "没找到!" << endl;
	}
	else
	{
		cout << "找到了!" << endl;
		cout << *it << endl;
	}
}
//自定义数据类型的查找
class Person  //定义一个Person的类
{
public:
	Person(string name, int age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}
	bool operator==(const Person& p) //判断年龄和姓名是否相同,相同返回为真,否则返回为假
	{
		if (p.m_Name == this->m_Name && p.m_Age == this->m_Age)
			return true;
		else
			return false;
	}
	string m_Name;
	int m_Age;
};

void test2()
{
	vector<Person>v;
	Person p1("aaa", 20);
	Person p2("bbb", 50);
	Person p3("ccc", 40);
	Person p5("sss", 30);

	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p5);
	Person pp("bbb", 50);  //给定查找条件
	vector<Person>::iterator it=find(v.begin(), v.end(), pp);
	if (it == v.end())
	{
		cout << "没找到!" << endl;
	}
	else
	{
		cout << "找到了!" << endl;
		cout << "姓名:" << it->m_Name << " 年龄:" << it->m_Age << endl;
	}
}

int main()
{
	test();
	test2();
	return 0;
}

下面是程序运行的结果,找到后,打印出需要信息.
在这里插入图片描述

(2)find_if

find_if是按条件查找,使用方法跟find差不多
根据指定的pred运算条件，循序查找[first, last)区间内的每一个元素，找出第一个运算结果为true的元素，并返回该元素的迭代器，否则，返回last。

#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>
class Geratf
{
public:
	bool operator()(int val)
	{
		return val > 50;//给定判定条件
	}
};

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

	vector<int>::iterator it = find_if(v.begin(), v.end(), Geratf());
	if (it == v.end())
	{
		cout << "没找到!" << endl;
	}
	else
	{
		cout << "找到了!" << endl; //如果找到返回区间内第一个大于50的值
		cout << *it << endl;
	}
}
//自定义数据类型查找
class Person
{
public:
	Person(string name, int age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}
	bool operator==(const Person& p)
	{
		if (p.m_Name == this->m_Name && p.m_Age == this->m_Age)
			return true;
		else
			return false;
	}
	string m_Name;
	int m_Age;

};


class GreatAge //仿函数
{
public:
	bool operator()(Person& p)
	{
		return p.m_Age > 30;
	}
};

void test2()
{
	vector<Person>v;
	Person p1("aaa", 20);
	Person p2("bbb", 60);
	Person p3("ccc", 40);
	Person p5("sss", 30);

	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p5);

	vector<Person>::iterator it = find_if(v.begin(), v.end(), GreatAge());//按照给定条件查找
	if (it == v.end())
	{
		cout << "没找到!" << endl;
	}
	else
	{
		cout << "找到了!" << endl;//返回第一个年龄大于30的位置
		cout << "姓名:" << it->m_Name << " 年龄:" << it->m_Age << endl;
	}
}
int main()
{
	test();
	test2();
	return 0;
}

下面看程序运行的结果:第一个容器v中没有大于50的值,所以输出的是没找到,第二个中,虽然有两个人的年龄大于30,但返回的只是第一个大于30 的人的信息
在这里插入图片描述

(3)count

运用equality操作符，将[first, last)区间内的每一个元素拿来和指定值value比较，并返回与value相等的元素个数。

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>
void test()
{
	vector<int>v;
	v.push_back(50);
	v.push_back(40);
	v.push_back(10);
	v.push_back(10);
	v.push_back(20);
	v.push_back(10);

	int num = count(v.begin(), v.end(), 10);
	cout << num << endl;
}

class Person
{
public:
	Person(string name, int age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}
	bool operator==(const Person& p) //重载== 年龄相等
	{
		if ( p.m_Age == this->m_Age)
			return true;
		else
			return false;
	}
	string m_Name;
	int m_Age;

};

//自定义数据类型

void test2()
{
	vector<Person>v;
	Person p1("aaa", 20);
	Person p2("bbb", 60);
	Person p3("ccc", 40);
	Person p5("sss", 30);
	Person p4("ooo", 60);
	Person p6("ppb", 60);

	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p5);
	v.push_back(p4);
	v.push_back(p6);

	Person p("qqq", 60);

	int num = count(v.begin(), v.end(), p); //统计年龄相同的人个数
	cout << num << endl;
}
int main()
{
	test();
	test2();
	return 0;
}

上面代码运行的结果都是3,第一个容器中有3个10,第二个里面有3个年龄为60岁的.

(4)count_if

将指定操作pred实施于[first, last)区间内的每一个元素上，并返回“造成pred计算结果为true”的所有元素的个数，即返回满足pred条件的所有元素的个数。

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>
class Geratf
{
public:
	bool operator()(int val)
	{
		return val > 50;
	}
};

void test()
{
	vector<int>v;
	v.push_back(50);
	v.push_back(40);
	v.push_back(100);
	v.push_back(90);
	v.push_back(20);
	v.push_back(10);

	int num = count_if(v.begin(), v.end(), Geratf());
	cout << num << endl;
}

class Person
{
public:
	Person(string name, int age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}
	bool operator==(const Person& p) //重载== 年龄相等
	{
		if (p.m_Age == this->m_Age)
			return true;
		else
			return false;
	}
	string m_Name;
	int m_Age;

};

class compareAge
{
public:
	bool operator()(const Person& p)
	{
		return p.m_Age > 40;
	}


};

//自定义数据类型

void test2()
{
	vector<Person>v;
	Person p1("aaa", 20);
	Person p2("bbb", 60);
	Person p3("ccc", 40);
	Person p5("sss", 30);
	Person p4("ooo", 60);
	Person p6("ppb", 60);

	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p5);
	v.push_back(p4);
	v.push_back(p6);

	Person p("qqq", 60);

	int num = count_if(v.begin(), v.end(), compareAge()); //统计年龄大于40的人个数
	cout << num << endl;
}
int main()
{
	test();
	test2();
	return 0;
}

上面代码运行的结果第一个为2,第二个为3,第一个容器中有两个大于50的值,第二个里面有3个年龄大于40岁的.

3.常用排序算法----sort

sort 对容器内元素进行排序
函数原型:
sort(iterator beg, iterator end，_Pred);
按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
beg 开始迭代器
end 结束迭代器
_Pred 谓词

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

void test()
{
	vector<int>v;
	v.push_back(10);
	v.push_back(30);
	v.push_back(20);
	v.push_back(50);
	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()
{
	test();
	return 0;
}

下面是程序运行结果,小伙伴们也可以去试一下自定义数据类型的排序
在这里插入图片描述

4.random_shuffle

这个算法将[first, last)的元素随机重排。也就是说有N!种可能，此处N为last – first。排列方式有N!种，random_shuffle会产生一个均匀分布，因此任何一种排列被选中的可能性是1/N！。
random_shuffle有两个版本，差别在于随机数的获取。版本一使用内部随机数产生器，版本二使用一个会产生随机数的仿函数。注意，该仿函数的传递方式是by reference而非一般的by value，这是因为随机数产生器有一个重要特质：它拥有局部状态，每次被调用时都会有所改变，并因此保障产生出来的随机数能够随机。
函数原型为:
random_shuffle(iterator beg, iterator end);
指定范围内的元素随机调整次序
beg开始迭代器
end结束迭代器

void myPrint(int val)
{
	cout << val << " ";
}
void test()
{
	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(), myPrint);
}

int main()
{
	srand((unsigned int)time(NULL)); //加入随机种子
	test();
	return 0;
}

从程序运行结果可以看到,v容器中的值被随机打乱了.
在这里插入图片描述

5.merge容器元素合并，并存储到另一容器中

将两个经过排序的集合S1和S2，合并起来置于另一段空间，所得结果也是一个有序序列。返回一个迭代器，指向最后结果的最后一个元素的下一位置。
函数原型:
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>

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

void test()
{
	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;

	vTarget.clear();

	vector<int>v3;
	vector<int>v4;
	for (int i = 10; i > 0; i--)
	{
		v3.push_back(i);
		v4.push_back(i + 1);
	}

	vTarget.resize(v1.size() + v2.size());
	//降序排序 原容器中的数据也只能是降序
	merge(v3.begin(), v3.end(), v4.begin(), v4.end(), vTarget.begin(),greater<int>());
	for_each(vTarget.begin(), vTarget.end(), myPrint);

}
int main()
{
	test();
	return 0;
}

下面是程序运行结果:
在这里插入图片描述

6.revers反转指定范围的元素

将序列[first, last)的元素在原容器中颠倒重排。
函数原型:
//reverse(iterator beg, iterator end)
// 反转指定范围的元素
// beg 开始迭代器
// end结束迭代器

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


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

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

}
int main()
{
	test();
	return 0;
}

下面是程序运行结果,第一行是反转前的结果,第二行是反转后的结果.
在这里插入图片描述

不倒翁*
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
学习笔记---1.函数式编程
TF_0806
09-28 338
1.函数式编程 本质是对运算过程进行抽象，已达到像数学里的函数一样值和结果一一映射的关系。相同的输入始终得到相同的输出，与执行环境和顺序无关。 函数式编程不会保留计算中间的结果，所以变量不可变（无状态）。 在js中函数就是一个普通的对象，因此函数是一等公民： 可以存储在变量中 可以作为参数 可以作为返回值 高阶函数（函数是一等公民特性的体现）： 可以把函数作为参数传递给另一个函数 函数的返回结果也可以是一个函数 Eg:函数作为参数。ForEach，循环时使用参数，即执行函数。定义时并不关心作为参数
2.1 C++学习之常用算法
剑雨巍巍的博客
10-28 400
文章目录5 STL- 常用算法5.1 常用遍历算法5.1.1 for_each5.1.2 transform5.2 常用查找算法5.2.1 find5.2.2 find_if5.2.3 adjacent_find5.2.4 binary_search5.2.5 count5.2.6 count_if5.3 常用排序算法5.3.1 sort5.3.2 random_shuffle5.3.3 merg...
C++ STL常用算法
m0_74893211的博客
07-31 310
本篇对STL中常用算法的含义及用法做了简单介绍，并用具体的代码对这些算法进行了演示。
C++刷题中常用的STL操作汇总（持续更新中ing...）
要相信光
04-16 3560
在用C++刷LeetCode的时候，经常会遇到一些关于STL的操作，但老是会忘记。故借此把常用的STL的操作记录下来，以备查询~
C++ STL常用算法（详解）
最新发布
qq_25218501的博客
08-18 510
作为一门面向对象的编程语言，使用 C++ 编写程序有一个缺点，即随着代码面向对象程度的提高，其执行效率反而会降低。例如，经实验证明几乎在所有情况下，直接操作一个 double 类型变量的执行效率，要比操作一个含 double 类型成员属性的类对象更高。对于大多数读者来说，以上所说是很容易想通的，因为它符合我们对高级编程语言的认知。但本节要介绍的内容，一定程序上会打破这个认知。
c++模板stl常用算法
09-01
stl常用算法，模板stl常用算法，
浅析STL中的常用算法
09-05
使用STL算法的关键在于理解容器和迭代器的概念，以及如何正确地使用各种函数模板。通过熟练掌握这些工具，开发者能够编写出更加简洁、高效且易于维护的C++代码。在实际项目中，根据具体需求选择合适的算法，可以显著...
STL常用算法
06-18
STL常用算法 七十个 12
stl常用算法(Algorithms)介绍(stl排序算法、非变序型队列)
09-04
STL（Standard Template Library，标准模板库）是C++编程语言中的一个重要组成部分...无论是排序还是查询，STL算法都能提供强大且灵活的支持。在实际编程中，根据需求选择合适的算法，可以极大地优化代码性能和可读性。
C++STL算法函数及作用大全总结
02-08
辛苦总结出来的70个左右的算法，大家下载看看啊
C++STL常用算法
hcx的博客
02-04 942
包含容器中常用的遍历算法、查找算法、排序算法、拷贝、替换算法、算术生成算法、集合算法。注意要包含相应的头文件
C++STL中的常用算法
lyxawdn的博客
03-30 459
概述： 使用算法记得包含头文件等 是所有STL头文件中最大的一个，范围涉及到比较、交换、查找、遍历、复制、修改等 体积很小，只包括几个在序列上面进行简单数学运算的模板函数 定义了一些模板类，用以声明函数对象 一、常用遍历算法 1、for_each： 实现遍历容器： for_each(iterator beg, iterator end, _func); //分别用普通函数与函数对象来作为第三个参数 //普通函数 void print01(int val) { cout << val &lt
C++ STL 常见算法(比较详细)
热门推荐
xyqqwer的博客
07-28 3万+
有需要可以关注微信公众号：算法那些事儿 标准库定义了一组泛型算法：因为它们实现共同的操作，所以称之为“算法”;而“泛型”指的是它们可以操作在多种容器类型上，不但可作用于标准库类型，还可用在内置数组类型，甚至其他类型的序列上大多数算法是通过遍历由两个迭代器标记的一段元素来实现其功能使用泛型算法必须包含头文件算法。： #include &lt;algorithm&gt; 标准库还定义了...
C++ STL 常用算法
summer
10-27 6217
标准库定义了一组泛型算法：因为它们实现共同的操作，所以称之为“算法”；而“泛型”指的是它们可以操作在多种容器类型上——不但 可作用于 vector 或 list 这些标准库类型，还可用在内置数组类型、甚至其他类型的序列上。大多数算法是通过遍历由两个迭代器标记 的一段元素来实现其功能。算法通过迭代器访问元素，这些迭代器标记了要遍历的元素范围。 使用泛型算法必须包含 algorithm 头文件：
C++：STL算法
未名湖畔的落叶
01-25 326
STL中算法大致分为四类：   非可变序列算法：指不直接修改其所操作的容器内容的算法。   可变序列算法： 指可以修改它们所操作的容器内容的算法。   排序算法：   包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作。   数值算法：   对容器内容进行数值计算。 要使用 STL中的算法函数必须包含头文件algorithm，数值算法须包含numeric，使用模板类须包含f
C++ STL算法
嵌入式与人工智能
02-20 352
C++ STL算法C++ STL算法reference C++ STL算法 STL 提供了大量操作容器的算法，这些算法大致可以分为：排序、搜索、集合运算、数值处理和拷贝等，这些算法的实现是采用函数模板来实现的，函数模板类似于类模板。对于 STL 算法而言，算法是一样的，只是所处理的容器不同，只要使用合适的迭代器，就可以直接用算法操作容器了。 #include <iostream> #include <vector> #include <algorithm> using n

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不倒翁*

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值