c++常用stl算法

最新推荐文章于 2023-02-24 21:35:00 发布
最新推荐文章于 2023-02-24 21:35:00 发布
阅读量459 收藏 2
点赞数
分类专栏： c++学习笔记 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lucust/article/details/129149564
版权

1、头文件

        这些算法通常包含在头文件<algorithm> <functional> <numeric>中。

 2、常用遍历算法

for_each(v.begin(),v.end(), 元素处理函数/仿函数) 

注意：在使用transform转存时，目标容器需要提取开辟合适的空间。 

void printfunc(int val) {
	cout << val << " ";
}
class Printoperator {
public:
	void operator()(int val) {
		cout << val << " ";
	}
};
int main() {

	vector<int> vi(10, 3);
	//输入一般函数完成for_each算法中的元素处理
	for_each(vi.begin(), vi.end(), printfunc);
	cout << endl;
	//输入仿函数完成for_each算法中的元素处理
	for_each(vi.begin(), vi.end(), Printoperator());
	cout << endl;
	system("pause");
	return 0;
}
class Printoperator {
public:
	int operator()(int val) {
		return val + 1;
	}
};
void print(vector<int> &v) {
	for (auto i : v) {
		cout << i << " ";
	}
	cout << endl;
}
int main() {

	vector<int> vi(10, 3);

	vector<int> vi2(4, 5);
	//需要提前给目标容器开辟空间,不然会报错
	vi2.resize(vi.size());
	transform(vi.begin(), vi.end(), vi2.begin(), Printoperator());
	print(vi2);
	system("pause");
	return 0;
}

3、常用查找算法

 find按值查找元素

函数原型：

         使用find查找自定义类型元素的时候，需要在对应类中重载==，以便find算法能知道该怎么比较。

class Person {
public:
	Person(int age, string name) {
		this->mAge = age;
		this->mName = name;
	}
	//帮助find查找元素
	bool operator==(const Person &p) {
		if (p.mAge == this->mAge && p.mName == this->mName) {
			return true;
		}
		else {
			return false;
		}
	}
	int mAge;
	string mName;
};
int main() {

	vector<Person> v;

	Person p1(10, "aaa");
	Person p2(20, "sss");
	Person p3(40, "ads");
	Person p4(10, "ccc");

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

	vector<Person>::iterator iter = find(v.begin(), v.end(), p2);

	if (iter != v.end()) {
		cout << "逮到 ！！！" << endl;
	}
	system("pause");
	return 0;
}

 find_if按值查找元素

         利用find_if按自定义谓词找到合适的自定义类型元素：

class Person {
public:
	Person(int age, string name) {
		this->mAge = age;
		this->mName = name;
	}
	int mAge;
	string mName;
};
class FindPerson {
public:
	bool operator()(const Person &p) {
		return p.mAge > 20;
	}
};
int main() {

	vector<Person> v;

	Person p1(10, "aaa");
	Person p2(20, "sss");
	Person p3(40, "ads");
	Person p4(10, "ccc");

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

	vector<Person>::iterator iter = find_if(v.begin(), v.end(), FindPerson());


	if (iter != v.end()) {
		cout << (*iter).mName<<" 的年龄超过了20" << endl;
	}
	system("pause");
	return 0;
}

adjacent_find查找相邻重复元素 

         adjacen_find按自定义谓词查找相邻满足条件自定义元素：

class Person {
public:
	Person(int age, string name) {
		this->mAge = age;
		this->mName = name;
	}
	
	int mAge;
	string mName;
};
class FindPerson {
public:
	bool operator()(const Person &p1, const Person& p2) {
		if (p1.mAge == p2.mAge)
			return true;
		else
			return false;
	}
};
int main() {

	vector<Person> v;

	Person p1(10, "aaa");
	Person p2(20, "sss");
	Person p3(20, "sad");
	Person p4(40, "ads");
	Person p5(10, "ccc");

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

	vector<Person>::iterator iter = adjacent_find(v.begin(), v.end(), FindPerson());

	if (iter != v.end()) {
		cout <<"有相邻年龄相同的人" << (*iter).mName <<"和" << (*(iter+1)).mName << endl;
	}
	else {
		cout << "没有相邻年龄相同的人" << endl;
	}
	system("pause");
	return 0;
}

binary_search查指定元素是否存在（不适用无序序列，必须有序且为升序序列） 

count统计元素出现次数

返回int

class Person {
public:
	Person(int age, string name) {
		this->mAge = age;
		this->mName = name;
	}
	//帮助count查找元素
	bool operator==(const Person &p) {
		if (p.mAge == this->mAge) {
			return true;
		}
		else {
			return false;
		}
	}
	int mAge;
	string mName;
};

int main() {

	vector<Person> v;

	Person p1(10, "aaa");
	Person p2(20, "sss");
	Person p3(20, "sad");
	Person p4(40, "ads");
	Person p5(10, "ccc");

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

	int num = count(v.begin(), v.end(), p2);
	cout << "20岁的人有 " << num << "个"  << endl;
	
	system("pause");
	return 0;
}

count_if 按条件统计元素个数 ，返回int

count_if的谓词使用参见find_if。 

4、常用排序算法

        

 sort排序

 对自定义类型排序：

class Person {
public:
	Person(int age, string name) {
		this->mAge = age;
		this->mName = name;
	}
	int mAge;
	string mName;
};
class SortPerson {
public:
	bool operator()(const Person& p1, const Person& p2) {
		if (p1.mAge > p2.mAge)
			return true;
		else
			return false;
	}
};
int main() {

	vector<Person> v;

	Person p1(10, "aaa");
	Person p2(20, "sss");
	Person p3(20, "sad");
	Person p4(40, "ads");
	Person p5(10, "ccc");

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

	sort(v.begin(), v.end(), SortPerson());
	
	system("pause");
	return 0;
}

random_shuffle随机调序 

int main() {

	vector<Person> v;

	Person p1(10, "aaa");
	Person p2(20, "sss");
	Person p3(20, "sad");
	Person p4(40, "ads");
	Person p5(10, "ccc");

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

	random_shuffle(v.begin(), v.end());
	//cout << "20岁的人有 " << num << "个"  << endl;
	
	system("pause");
	return 0;
}

 

 merge合并容器元素（容器必须有序，提取个目标容器分配空间）

	vector<int> vi1{ 1,2,3,4,5 };
	vector<int> vi2{ 2,3,4,5,7 };

	vector<int> target;
	//提前个target开辟空间
	target.resize((vi1.size() + vi2.size()));

	merge(vi1.begin(), vi1.end(), vi2.begin(), vi2.end(),target.begin());

reverse反转容器中的元素 （不需要谓词就能实现自定义类型反转）

 

	vector<Person> v;

	Person p1(10, "aaa");
	Person p2(20, "sss");
	Person p3(20, "sad");
	Person p4(40, "ads");
	Person p5(10, "ccc");

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

	reverse(v.begin(), v.end());

5、常用拷贝替换生成算法

copy拷贝（需要预先开辟空间）

注：在拷贝自定义类时，需要有对应的空默认构造函数，如：Person(){}。 

	vector<Person> v;

	Person p1(10, "aaa");
	Person p2(20, "sss");
	Person p3(20, "sad");
	Person p4(40, "ads");
	Person p5(10, "ccc");

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

	vector<Person> target;
	target.resize(v.size());

	copy(v.begin(), v.end(), target.begin());

replace元素替换

	vector<int> vi1{ 1,2,3,4,5 };

	replace(vi1.begin(), vi1.end(), 1, 20);

replace_if满足条件元素替换

class Person {
public:
	Person() {
	}
	Person(int age, string name) {
		this->mAge = age;
		this->mName = name;
	}
    int mAge;
	string mName;
};

class ReplacePerson {
public:
	bool operator()(const Person& p) {
		if (p.mAge > 20)
			return true;
		else
			return false;
	}
};
int main() {

	vector<Person> v;

	Person p1(10, "aaa");
	Person p2(20, "sss");
	Person p3(20, "sad");
	Person p4(40, "ads");
	Person p5(10, "ccc");

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

	Person p6(10, "dsaf");

	replace_if(v.begin(), v.end(), ReplacePerson(), p6);

	system("pause");
	return 0;
}

swap交换容器元素

 6、常用算术生成算法

accumulate计算累加

 

对自定义类型的某成员变量累加：（也可以采用仿函数形式）

class Person {
public:
	Person() {
	}
	Person(int age, string name) {
		this->mAge = age;
		this->mName = name;
	}
	int mAge;
	string mName;
};

int Age_acc(int pre,Person& p) {
	return pre + p.mAge;
}
int main() {

	vector<Person> v;

	Person p1(10, "aaa");
	Person p2(20, "sss");
	Person p3(20, "sad");
	Person p4(40, "ads");
	Person p5(10, "ccc");

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

	Person p6(10, "dsaf");
	int acu = accumulate(v.begin(), v.end(), 0, Age_acc);

	system("pause");
	return 0;
}

 fill向容器中填充元素

 7、常用集合算法

 set_intersection求两个容器交集（必须预先开辟目标容器空间）

set_union求两个容器并集

set_difference求两个容器差集

 

C++调用STL算法函数有效提升STL列表的搜索速度（附源码）
dvlinker的技术专栏
04-04 1万+
本文详细讲述如何使用STL库自带的算法函数去有效提升STL列表的搜索速度
c++模板stl常用算法
09-01
stl常用算法，模板stl常用算法，
C++——STL常用算法
PPPPPPPKD的博客
04-11 853
一、概述 算法主要由头文件<algorithm>、<functional>、<numeric>组成。 ①<algorithm>是所以STL头文件中最大的一个，范围涉及比较、交换、查找、便利操作、复制、修改等。 ②<functional>体积很小，只包括几个序列上面进行简单数学计算的函数模板。 ③<numeric>定义了一些模板类，用于声明函数对象。 二、常用遍历算法 ①for_each 函数原型 for_each(iterator be
C++STL常用算法
qq_61988957的博客
08-21 1444
算法主要由头文件组成。 是所有STL头文件中最大的一个，范围涉及到比较，交换，查找，遍历操作，复制，修改等等 体积很小，只包括几个在序列上面进行简单数学运算的模板函数 定义了一些模板类，用以声明函数对象
c++---STL常用算法
m0_50046535的博客
04-25 3459
概述： 算法主要是由头文件<algorithm><functional><numeric>组成 <algorithm>是所有stl头文件中最大的一个，涉及比较，交换，查找，遍历，复制，修改等操作 <numeric>体积很小，只包括几个在序列上进行简单数学运算的模板函数 <functional>定义了一些类模板，用以声明函数对象 一、常用遍历算法 for_each 遍历容器 transform 搬运容...
C++ STL常用算法
因吉的博客
05-26 363
详细介绍c++ STL常用算法，包括for_each、transform、find、find_if、adjacent_find、binary_search、count、count_if、sort、random_shuffle、merge、reverse、copy、replace、replace_if、swap、accumulate、fill、set_intersection、set_union、set_difference
C++常用stl算法.pdf
11-22
这篇文档主要讨论了C++ STL中的一些常用算法，包括函数对象适配器，如`for_each`、`bind`等。让我们深入探讨这些概念。 首先，函数对象在C++中是一个重要的概念，它是一个类，通过重载`()`操作符使得类的对象能够像...
C++中STL算法之排序算法——sort
75 69 69 80 32 67 79 68 73 78 71 33
02-25 1960
文章目录1.排序算法介绍1.1 对所有元素进行排序1.2 局部排序1.3 自带的一些比较准则2.排序算法的常见用法2.1 标准元素的排序2.2 自定义的元素排序2.2.1 写比较函数 1.排序算法介绍 STL提供的排序算法主要包含以下几个: 函数名 功能描述 sort() 对给定区间所有元素进行排序 stable_sort() 对给定区间所有元素进行稳定排序，即保持想等元素间的...
c++非变易算法-stl算法
12-31
STL的三大组成部分为容器、迭代器、算法，本文主要讲解STL算法中的非变易算法。本文从实践的角度简单介绍了一下相关函数的使用。C++ STL的非变易算法（Non-mutating algorithms）是一组不破坏函数数据的模板函数，...
C++ STL常见算法总结
wodabawang的博客
03-30 232
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
C++之STL常用算法
C_xxy's blog
08-29 888
一、写前概述： C++中：继承机制支持派生类重用基类的代码；多态机制使得一个继承层次中的所有派生类可以重用在抽象基类中定义的纯虚函数接口；标准模板库（Standard Template Library,STL）使得可以重用函数定义或类定义来处理不同类型的数据结构。STL主要包括三个部分：①容器（包含对象的对象）、②迭代器（相当于指向元素对象的指针）、③算法（一些能在各种容器中通用的标准算法...
c++提高篇——STL常用算法
最新发布
qq_52302919的博客
02-24 2788
算法主要是由头文件 组成。是所有STL头文件中最大的一个，范围涉及到比较、交换、查找、追历操作、复制、修改等等。体积很小,只包括几个在序列上面进行简单数学运算的模板函数。定义了—些模板类.用以声明函数对象。
C++ STL常用算法总结
一条二哈
08-08 495
算法：问题的求解步骤，以有限的步骤，解决数学或逻辑中的问题。 STL中的算法主要分为两大类：与数据结构相关算法(容器中的成员函数)和通用算法(与数据结构不相干)。STL中通用算法总共有70多个，主要包含：排序，查找，排列组合，数据移动，拷贝，删除，比较组合，运算等。 今天我介绍我经常会用到的算法。 accumulate 元素统计 template <class InputItera...
【C++】 --- STL常用算法总结
M2嵌入式
09-07 295
1 常用遍历算法 for_each //遍历容器 transform //搬运容器到另一个容器中 1.1 for_each **功能描述：** * 实现遍历容器 **函数原型：** for_each(iterator beg, iterator end, _func); // 遍历算法 遍历容器元素 // beg 开始迭代器 // end 结束迭代器 // _func 函数或者函数对象 #include <algorithm> #include ...
C++ STL算法
嵌入式与人工智能
02-20 379
C++ STL算法C++ STL算法reference C++ STL算法 STL 提供了大量操作容器的算法，这些算法大致可以分为：排序、搜索、集合运算、数值处理和拷贝等，这些算法的实现是采用函数模板来实现的，函数模板类似于类模板。对于 STL 算法而言，算法是一样的，只是所处理的容器不同，只要使用合适的迭代器，就可以直接用算法操作容器了。 #include <iostream> #include <vector> #include <algorithm> using n
熬夜整理，万字讲解STL核心概念——iterator迭代器、Traits编程技术/偏特化、__type_traits编程技术
董哥的黑板报
12-14 1108
待续
移动盒子（Boxes in a Line, UVa 12657） 关于STL中list（双向链表的应用）
qhlpptdyfn的博客
03-11 357
input： 6 4 1 1 4 2 3 5 3 1 6 4 6 3 1 1 4 2 3 5 3 1 6 100000 1 4 output： Case1：12 Case2：9 Case3：2500050000 //由于进uva评测总是出问题，所以一下代码只是通过以上测试用例，没有实际评测AC过，不过思路大概差不多 //题目比较简单
std::vector删除重复元素和查找
热门推荐
noWen的专栏
04-21 1万+
需要这样一个容器，可以自动地删除重复元素，并能很方便地进行查找操作！似乎采用树型结构存储的std::set是最佳之选，但到后面才发现，存进去容易，取出来麻烦。不得已又回去用std::vector，就在网上找了找，vector是如何实现类似set的unique和find的。其实也没有想象的复杂，也不需要死去套循环~ vector删除重复元素主要思路为，先排序,再唯一,然后删除最后
C++ Vector STL find 查找
yqj_lrj的博客
07-26 763
LeetCode 349. Intersection of Two Arrays 之前刷了这些题，难度不高，但是语法上总有一些问题，故此记录方便后查： 1：用vec初始化set set set1(vec.begin(),vec.end()); 2：set的查找 set1.find(a) 返回值是iterator 没查找到时 返回的是set1.end(); 3：set的删除元
C++ STL算法详解：函数对象适配器与示例
"C++常用STL算法的学习资料，包括函数对象适配器、bind1st、bind2nd等常见算法的使用示例" 在C++编程中，STL（Standard Template Library，标准模板库）提供了丰富的算法和容器，极大地提高了代码的可复用性和效率...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值