STL算法

已于 2022-11-24 17:34:12 修改
阅读量234 收藏
点赞数
分类专栏： C++ 文章标签： 算法 c++
于 2022-11-23 15:36:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51169492/article/details/127981108
版权

遍历算法

1.for_each

遍历容器

void myfunction(int val)
{
	cout << val << endl;
}

class MYFUN
{
public:
	void operator()(int val)
	{
		cout << val << endl;
	}
};
void test01()
{
	vector<int>v;
	v.push_back(10);
	v.push_back(40);
	v.push_back(60);
	//for_each(v.begin(), v.end(), myfunction);//普通函数
	for_each(v.begin(), v.end(), MYFUN());//仿函数
}

int main()
{
	test01();//函数遍历
	return 0;
}

2.transform

搬运一个容器到另一个容器，在搬运之前，必须先为另一个容器开辟空间。

class TransForm
{
public:
	int operator()(int val)
	{
		return val;
	}
};
class MyPrint
{
public:
	void operator()(int val)
	{
		cout << val << "  ";
	}
	
};

void test02()
{
	vector<int>v1;
	v1.push_back(10);
	v1.push_back(30);
	v1.push_back(20);

	vector<int>v2;
	v2.resize(v1.size());//开辟v2容器的空间大小
	transform(v1.begin(), v1.end(), v2.begin(), TransForm());//仿函数
	for_each(v2.begin(), v2.end(), MyPrint());
}

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

查找算法

1.find

按值查找元素，查到后返回指定元素迭代器，找不到返回结束迭代器end（）
find(iterator beg, iterator end, value);

class Person
{
public:
	int m_age;
	string m_name;
	Person(string name,int age)
	{
		this->m_age = age;
		this->m_name = name;
	}
	bool operator==(const Person& p)//重载运算符
	{
		if (this->m_age == p.m_age && this->m_name == p.m_name)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
};

void test03()
{
	Person p1("li", 20);
	Person p2("he", 30);
	vector<Person>v;
	v.push_back(p1);
	v.push_back(p2);
	Person p3("li", 20);
	vector<Person>::iterator it = find(v.begin(), v.end(), p3);
	if (it == v.end())
	{
		cout<<"未找到相同的数"<<endl;
	}
	else
	{
		cout << "找到相同的数" <<it->m_name<<" "<<it->m_age << endl;
	}

}
void test04()
{
	vector<int> v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	vector<int>::iterator it = find(v.begin(), v.end(), 100);
	if (it == v.end())
	{
		cout << "未找到相同的数" << endl;
	}
	else
	{
		cout << "找到相同的数" << *it<< endl;
	}

}


int main()
{
	test03();//自定义数据类型
	test04();//内置数据类型
	return 0;
}

注意重载运算符的使用，参见本链接重载运算符使用

2.find_if

按条件查找元素
find_if(iterator beg, iterator end, _Pred);
_Pred 函数或者谓词（返回bool类型的仿函数）

class Greator
{
public:
	bool operator()(int val)
	{
		return val > 15;
	}
};

void test05()
{
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	vector<int>::iterator it = find_if(v.begin(), v.end(), Greator());
	if (it == v.end())
	{
		cout << "未找到相同大于5的数" << endl;
	}
	else
	{
		cout << "找到相同大于5的数" << *it << endl;
	}
}
class Person
{
public:
		Person(string name, int age)
		{
			this->m_name = name;
			this->m_age = age;
		}
public:
		string m_name;
		int m_age;

};
class Great123//仿函数、一元谓词
{
public:
	bool operator()(const  Person& p)
	{
		return p.m_age > 20;
	}
};



void test06()
{
	Person p1("li", 20);
	Person p2("he", 30);
	Person p3("yang", 40);
	vector<Person> v1;
	v1.push_back(p1);
	v1.push_back(p2);
	v1.push_back(p3);
	vector<Person>::iterator it = find_if(v1.begin(), v1.end(), Great123());
	if (it == v1.end())
	{
		cout << "未找到相同年龄大于20的人" << endl;
	}
	else
	{
		cout << "找到相同年龄大于20的人:" << it->m_name << endl;
	}

	
}


int main()
{
	test05();//内置数据类型
	test06();//自定义数据类型
	return 0;
}

3.adjacent_find

查找相邻重复元素

class Person
{
public:
	string m_name;
	int m_age;
public:
	Person(string name, int age)
	{
		m_name = name;
		m_age = age;
	}
public:
	bool operator==(const Person& p)
	{
		if (m_name == p.m_name && m_age == p.m_age)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
};

void test07()
{
	vector<Person>v;
	Person p1("he", 20);
	Person p2("he1", 30);
	Person p3("he", 20);
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	vector < Person >::iterator it=adjacent_find(v.begin(), v.end());
	if (it ==v.end())
	{
		cout << "未找到" << endl;
	}
	else
	{
		cout << "找到了" << endl;
	}

}

int main()
{
	test07();//查找相邻的相同元素
	return 0;
}

4.binary_search

二分查找，查找指定元素，速度快，前提是有序序列
bool binary_search(iterator beg, iterator end, value)查找指定的元素，查到 返回true 否则false

5.count

查找某个元素出现的次数，在自定义数据类型时，需要用到（operator==）重载运算符。
count(iterator beg, iterator end, value);返回整型个数值

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class Person
{
public:
	string m_name;
	int m_age;
public:
	Person(string name, int age)
	{
		this->m_name = name;
		this->m_age = age;
	}
	bool operator==(const Person& p)
	{
		if (this->m_age == p.m_age && this->m_name == p.m_name)
		{
			return true;
		}
		else
		{
			return false;
		}
	}


};

void test01()
{
	Person p1("li",15);
	Person p2("li",15);
	Person p3("he",15);
	Person p4("li",15);
	vector<Person>v;
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	Person p5("he", 15);
	int num = count(v.begin(), v.end(), p5);
	cout << num << endl;
}
int main()
{
	test01();
	return 0;

}

6.count_if

按条件统计元素个数
count_if(iterator beg, iterator end, _Pred)
_Pred 谓词

方法同find_if 一样

排序算法

1.sort

sort(iterator beg, iterator end, _Pred)
_Pred 谓词
sort算法不应用于map,set容器
map容器排序，在定义map时添加第三个参数，比如
map<int,int,greater<int>>m;

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;




class Person
{
public:
	string m_name;
	int m_age;
public:
	Person(string name, int age)
	{
		m_name = name;
		m_age = age;
	}


};
class my_print
{
public:
	void operator()(Person& p)
	{
		cout << p.m_name << " ";
		cout << p.m_age << "  ";
	}

};
class my_sort
{
public:
	bool operator()(Person& p1, Person& p2)
	{
		if (p1.m_age > p2.m_age)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
};
void test02()
{
	vector<Person>v1;
	Person p1("li", 24);
	Person p2("he", 29);
	Person p3("liu", 2);
	Person p4("yang", 18);
	v1.push_back(p1);
	v1.push_back(p2);
	v1.push_back(p3);
	v1.push_back(p4);
	for_each(v1.begin(), v1.end(), my_print());
	cout << "\n********************************\n" << endl;
	sort(v1.begin(), v1.end(), my_sort());
	for_each(v1.begin(), v1.end(), my_print());

}


int main()
{
	//test01();//内置数据类型
	test02();//自定义数据类型
	return 0;
}

2.random_shuffle

指定范围内的元素随机排序，使用时需要加上随机种子
srand((unsigned int)time(NULL))
random_shuffle(iterator beg, iterator end);
random_shuffle洗牌算法比较实用，使用时记得加随机数种子

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

class my_print
{
public:
	void operator()(int val)
	{
		cout << val << "  ";
	}
};

int main()
{
	srand((unsigned int)time(NULL));//随机种子
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	for_each(v.begin(), v.end(), my_print());
	cout << endl;
	random_shuffle(v.begin(), v.end());
	for_each(v.begin(), v.end(), my_print());
}

3.merge

两个容器中的元素合并到一个容器中
merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

// 容器元素合并，并存储到另一容器中

// 注意: 两个容器必须是有序的

// beg1 容器1开始迭代器
// end1 容器1结束迭代器
// beg2 容器2开始迭代器
// end2 容器2结束迭代器
// dest 目标容器开始迭代器

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

class my_print
{
public:
	void operator()(int val)
	{
		cout << val << "  ";
	}
};


int main()
{
	vector<int>v1;
	vector<int>v2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i+1);
	}
	for_each(v1.begin(), v1.end(), my_print());
	cout << endl;
	for_each(v2.begin(), v2.end(), my_print());
	cout << endl;

	vector<int>v3;
	v3.resize(v1.size() + v2.size());
	merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(), v3.end(), my_print());
	return 0;
}

4.reverse

将容器内元素进行反转
reverse(iterator beg, iterator end);
指定区间内的元素进行反转
// beg 开始迭代器
// end 结束迭代器

拷贝和替换算法

1.copy

将指定区间内的元素拷贝给另一个容器
在copy给另一个容器之前，需要提前开辟空间

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

class my_print
{
public:
	void operator()(int val)
	{
		cout << val << "  ";
	}
};


int main()
{
	vector<int>v1;
	
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		
	}
	for_each(v1.begin(), v1.end(), my_print());
	cout << endl;


	vector<int>v3;
	v3.resize(v1.size() );
	copy(v1.begin(), v1.end(), v3.begin());

	for_each(v3.begin(), v3.end(), my_print());
	return 0;
}

2.replace

将指定区间内的旧元素替换成新元素
replace(iterator beg, iterator end, oldvalue, newvalue);

3.replace_if

按指定条件把指定区间内的元素替换成新元素
replace_if(iterator beg, iterator end, _pred, newvalue);

4.swap

交换两个容器内的元素
swap(container c1, container c2);

// 互换两个容器的元素

// c1容器1

// c2容器2

常用算数算法

1.accumulate

accumulate(iterator beg, iterator end, value);

// 计算容器元素累计总和
// beg 开始迭代器
// end 结束迭代器
// value 起始值,
需要引用头文件#include <numeric>

2.fill

向容器中填充指定的元素
函数原型：

fill(iterator beg, iterator end, value);

// 向容器中填充元素

// beg 开始迭代器

// end 结束迭代器

// value 填充的值

追梦h
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python 时间序列预测 | 详解 STL 算法和预测实践
叶庭云 成为自己的光
06-21 2029
Python 时间序列预测 | 详解 STL 算法和预测实践
stl算法Demo
08-06
这个名为"stl算法Demo"的项目，显然是为了帮助初学者理解和掌握STL中的核心概念，包括容器、模板和算法。在Visual Studio 2015环境下已经成功调试过的这些示例，旨在鼓励用户亲自动手实践，以便更好地学习和掌握STL...
C++——STL算法
JAN6055的博客
02-03 1497
STL的简单做组合使用和算法的介绍
STL算法大全
热爱编程的小K的博客
05-09 2248
"STL算法大全"
STL算法涉猎
FOGSHAN的博客
04-23 1271
int x;int y;if (one.x!
STL算法的简介
sinat_31608641的博客
10-31 2161
一、STL算法介绍 STL算法部分主要是由三个头文件承担： algorithm、numeric、functional algorithm：意思是算法，只要想使用STL库中的算法函数就得包含该头文件。 numeric：包含了一系列用于计算数值序列的算法，其具有一定的灵活性，也能够适用于部分非数值序列的计算 functional：定义了一些模板，可以用来声明函数对象。 二、STL算法分类 质变与非质变算法： 质变算法：会改变操作对象的值。所有的STL算法都作用在[first,last)所标示的区间上
STL算法概述
Keep Moving~
07-01 683
本文从整体角度介绍了STL所包含的算法，并对算法进行分类，给出每个算法最合算的类别。
【C++】STL 算法概念和分类 ( STL 算法头文件 | STL 算法思想 - 数据与算法分离 | STL 算法 迭代器 | STL 算法 操作对象 | STL 算法分类 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
01-12 1144
一、STL 算法概念 1、STL 算法头文件 2、STL 算法思想 - 数据与算法分离 3、STL 算法 迭代器 4、STL 算法 操作对象 二、STL 算法分类
STL-算法详解
weixin_48560325的博客
11-27 2429
STL算法是对容器进行处理的函数。 STL提供了大约100个实现算法的模版函数，比如算法for_each将为指定序列中的每一个元素调用指定的函数，stable_sort以你所指定的规则对序列进行稳定性排序等等。只要我们熟悉了STL之后，许多代码可以被大大的化简，只需要通过调用一两个算法模板，就可以完成所需要的功能并大大地提升效率。 ...
STL常见算法总结
sinat_31608641的博客
11-19 4140
一、各种常见算法的用法 accumlate ： iterator 对标志的序列中的元素之和，加到一个由 init 指定的初始值上。重载的版本不再做加法，而是传进来的二元操作符被应用到元素上。adjacent_different ：创建一个新序列，该序列的每个新值都代表了当前元素与上一个元素的差。重载版本用指定的二元操作计算相邻元素的差。adjacent_find ：在 iterator 对标志的元素范围内，查找一对相邻的重复元素，如果找到返回一个 ForwardIterator ，指向这对元素的第一
STL.rar_stl算法
09-24
STL，全称为Standard Template Library（标准模板库），是C++编程语言中不可或缺的一部分，它提供了高效且可重用的...通过阅读提供的`STL.pdf`文档，你可以更深入地学习这些概念和其他STL算法，以提升你的编程能力。
stl算法中文解析.rar
04-05
这个压缩包“stl算法中文解析.rar”很显然是为了帮助C++开发者深入理解STL中的算法，并且是以中文的形式进行解释，方便中文使用者学习。 STL主要包含以下四个部分： 1. 容器（Containers）：STL提供了多种数据结构...
c++非变易算法-stl算法
09-04
C++ STL中的非变易算法是一组非常实用的工具，它们不会改变操作的数据，而是对序列数据进行分析和处理。这些算法广泛应用于各种容器，如vector、list、deque等，通常包含在头文件中。非变易算法主要包括逐个处理算法...
STL算法分类
10-04
根据题目中给出的信息，STL算法被大致分为四类： 1. **非修改型序列算法**：这类算法对序列进行分析或计算，但不会改变序列元素本身。它们主要用于统计和查询目的，例如`find`用于查找特定值的位置，`equal`用于...
算法力扣刷题记录 五十九【450.删除二叉搜索树中的节点】
最新发布
danaaaa的博客
07-25 1247
删除节点，在左右子树不为空的情况，处理稍微复杂。
代码随想录算法训练营第二十二天|回溯算法part01
qq_43456971的博客
07-25 705
这一题与上题一样，除了终止条件中需要判断和是否为target。多了一个剪枝操作，就是当值已经大于target，直接返回。本题还有一个建立数字和字母之间映射的问题，使用string数组来进行映射。因此回溯算法的宽度是每个集合里面的个数，回溯算法的深度是集合的个数。参数是digits与index，index是用来记录遍历第几个集合。在单个集合1-9中，寻找所有个数为k且和为target的组合。在单个集合1-n中，寻找所有个数为k的组合。这一题是在多个集合中找所有可能的组合。和所有递归一样，都有三部曲。
河南萌新联赛2024第（二）场：南阳理工学院
a13997460860的博客
07-25 1296
这场比赛里面出到了很多的题，都是需要很多的时间去写，主要考察到了代码的实现能力，与codeforces里面的题有些差距。codeforces打多了还是有点不习惯的。题挺好的，尤其是H题感觉很考代码实现能力与STL的使用熟练度。多写写这样的题还是对我们很有好处的。只不过前三题都太水了，没有一点难度。
大模型算法备案流程最详细说明【流程+附件】
cybtec的博客
07-25 961
大模型备案,模型服务协议 1.大模型备案 2.大模型算法备案 3.大模型网信办备案 4.网信办大模型备案 5.AI大模型备案制度 6.大模型 备案 7.大模型备案要求 8.大模型备案管理制度 9.算法备案和大模型备案区别
stl算法vector
10-20
STL算法中的vector是一种动态数组，可以在运行时动态地增加或减少其大小。它是一个模板类，可以存储任何类型的数据。vector的内部实现是一个连续的存储空间，可以通过下标访问其中的元素。 vector提供了许多方法来...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值