STL - 常用算法

最新推荐文章于 2023-05-09 14:53:25 发布

小渝同学

最新推荐文章于 2023-05-09 14:53:25 发布

阅读量186

点赞数 1

分类专栏： # C++相关知识点文章标签： c++ 算法 stl

本文链接：https://blog.csdn.net/weixin_50901683/article/details/114005525

版权

C++相关知识点专栏收录该内容

27 篇文章 2 订阅

订阅专栏

STL - 常用算法

概述：

算法主要头文件algorihtm functional numeric 组成
algorithm是所有STL头文件中最大的一个，范围涉及比较，交换，查找，遍历操作，复制，修改等等
numeric 体积很小，只包含几个在序列上面进行简单数学运算的模板函数
functional 定义了一些模板类，以声明函数对象

1. 常用遍历算法

1. for_each

函数原型：

for_each(iterator beg, iterator end, _func);

功能：遍历算法遍历容器元素

参数：（开始迭代器，结束迭代器，_func或者函数对象）

注：实际开发中最常用的遍历算法，需要熟练掌握

2. transform

函数原型：

transfrom(iterator beg1, iterator end1, iterator beg2, _func);

功能：搬运容器到另一个容器

参数：（原容器开始迭代器，原容器结束迭代器，目标容器开始迭代器，_func或者函数对象）

_func ：在搬运过程中，对数进行操作。

注：目标容器需要提前开辟空间

例：

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

class Transform
{
public:
	int operator()(int v)
	{
		return v + 100;
	}	
};
void test()
{
	vector<int>v1;
	for(int i = 0; i < 10; i++)
	{
		v1.push_back(i);	
	} 
	
	vector<int>v2;
    //提前开辟空间
	v2.resize(v1.size());
	
	transform(v1.begin(),v1.end(),v2.begin(),Transform());
	
	for(vector<int>::iterator it = v2.begin(); it != v2.end(); it++)
	{
		cout << *it <<" " ;
	}
	cout << endl;
}
int main()
{
	test();
	 
	system("pause");
	
	return 0;	
}

2. 常用查找算法

查找算法简介：

find // 查找元素
find_if //按条件查找
adjacent_find //查找相邻的重复元素
binary_search //二分查找法
count //统计元素个数
count_if //按条件统计个数

1. find

函数原型：

find(iterator beg, iterator end, value);

功能：查找指定元素，返回元素的迭代器，找不到返回迭代器end()

参数：（开始迭代器，结束迭代器，查找元素）

注：若查找自定义数据类型，需要在类中**重载==**操作符，告诉编译器怎么比较。

bool operator==(const 类型& p)

2. find_if

函数原型：

find_if(iterator beg, iterator end, _Pred);

功能：按值查找，找到返回位置迭代器，找不到返回结束迭代器

参数：（开始迭代器，结束迭代器，_Pred函数或者谓词）

3. adjacent_find

函数原型：

adjacent_find(iterator beg, iterator end);

功能：查找相邻重复元素，返回相邻元素的第一个位置迭代器

参数：（开始迭代器，结束迭代器）

4. binary_search

函数原型：

bool binary_search(iterator beg, iterator end, value);

功能：二分查找，指定元素是否存在，必须有序序列才能用

参数：（开始迭代器，结束迭代器，查找元素）

5. count

函数原型：

count(iterator beg, iterator end, value);

功能：统计元素出现次数

参数：（开始迭代器，结束迭代器，统计元素）

注：自定义数据类型需要重载 ==重载符，

bool operator==(const 类型& p)

6. count_if

函数原型：

count_if(iterator beg, iterator end, _Pred);

功能：按条件统计元素出现次数

参数：（开始迭代器，结束迭代器，谓词）

3. 常用排序算法

排序算法简介：

sort //排序
random_shuffle //洗牌指定范围内的元素随机调整次序
merge //容器元素合并，并存到另一容器
reverse //反转指定范围元素

1. sort

函数原型：

sort(iterator beg, iterator end, _Pred);

功能：排序，默认从小到大，第三个参数可以不写

参数：（开始迭代器，结束迭代器，谓词（可以用函数对象greater<int>()））

2. random_shuffle

函数原型：

random_shuffle(iterator beg, iterator end);

功能：指定范围元素随机调整次序

参数：（开始迭代器，结束迭代器）

注意：用时记得加随机数种子

3. merge

函数原型：

merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

功能：合并两个有序容器，存入新容器，依旧有序。

参数：（容器1开始迭代器，容器1结束迭代器，容器2开始迭代器，容器2结束迭代器，新容器开始迭代器）

注：新容器需要提前分配空间

4. reverse

函数原型：

reverse(iterator beg, iterator end);

功能：反转指定范围内元素

参数：（开始迭代器，结束迭代器）

4. 常用拷贝和替换算法

拷贝和替换算法简介：

copy //容器指定范围拷贝到另一容器
replace //容器指定范围内元素修改为新容器
replace_if //容器内满足条件的元素修改为新元素
swap //交换两个容器元素

1. copy

函数原型：

copy(iterator beg, iterator end, iterator dest)

功能：容器指定范围拷贝到另一容器

参数：（原容器开始迭代器，原容器结束迭代器，目标容器开始迭代器）

2. replace

函数原型：

replcae(iterator beg, iterator end, oldvalue, newvalue);

功能：区间内旧元素替换成新元素

参数：（开始迭代器，结束迭代器，旧元素，新元素）

3. replace_if

函数原型：

replace_if(iterator beg,iterator end, _Pred, newvalue);

功能：按条件替换，满足条件的元素替换为指定元素

参数：（开始迭代器，结束迭代器，谓词，新元素）

4. swap

函数原型：

swap(container c1, container c2);

功能：交换两个容器元素

参数：（容器1，容器2）

注：容器类型要相同

5. 常用算术生成算法

注：算术生成算法属于小型算法，需要包含头文件#include <numeric>

1. accumulate

函数原型：

accumulate(iterator beg, iterator end, value)

功能：计算容器元素总和

参数：（开始迭代器，结束迭代器，起始值）

2. fill

函数原型：

fill(iterator beg, iterator end, value);

功能：向容器中填充元素

参数：（开始迭代器，结束迭代器，填充值）

6. 常用集合算法

在这里插入图片描述

1. set_intersection

函数原型：

set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2,iterator dest);

功能：求两个集合交集

参数：（容1开始迭代器，容1结束迭代器，容2开始迭代器，容2结束迭代器，目标迭代器）

注意：

两个集合必须有序
目标容器提前开辟空间，空间为小的容器min(v1.size(),v2.size())
返回值为交集中最后一个元素的位置

2. set_union

函数原型：

set_union(iterator beg1, iterator end1, iterator beg2, iterator end2,iterator dest);

功能：求两个集合并集

参数：（容1开始迭代器，容1结束迭代器，容2开始迭代器，容2结束迭代器，目标迭代器）

注意：

容器1与容器2必须是有序序列
目标容器开辟空间为两个容器相加
返回值为并集最后一个元素的位置

3. set_difference

函数原型：

set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2,iterator dest);

功能：求两个集合差集

参数：（容1开始迭代器，容1结束迭代器，容2开始迭代器，容2结束迭代器，目标迭代器）

注意：

求差集两个集合必须是有序序列
目标容器大小取容器中大值
返回值为并集最后一个元素的位置
合并集

参数：（容1开始迭代器，容1结束迭代器，容2开始迭代器，容2结束迭代器，目标迭代器）

注意：

容器1与容器2必须是有序序列
目标容器开辟空间为两个容器相加
返回值为并集最后一个元素的位置

3. set_difference

函数原型：

set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2,iterator dest);

功能：求两个集合差集

参数：（容1开始迭代器，容1结束迭代器，容2开始迭代器，容2结束迭代器，目标迭代器）

注意：

求差集两个集合必须是有序序列
目标容器大小取容器中大值
返回值为并集最后一个元素的位置
注意 v1 与 v2谁先谁后

小渝同学

关注

1
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
STL - 常用算法

STL - 常用算法概述：算法主要头文件algorihtm functional numeric 组成algorithm是所有STL头文件中最大的一个，范围涉及比较，交换，查找，遍历操作，复制，修改等等numeric 体积很小，只包含几个在序列上面进行简单数学运算的模板函数functional 定义了一些模板类，以声明函数对象文章目录STL - 常用算法1. 常用遍历算法1. for_each2. transform2. 常用查找算法1. find2. find_if3. adjacent_
复制链接

扫一扫