STL中一些常用算法

最新推荐文章于 2023-07-27 13:42:30 发布
最新推荐文章于 2023-07-27 13:42:30 发布
阅读量284 收藏
点赞数
分类专栏： C++学习 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42573595/article/details/108773778
版权

函数对象

函数对象概念：

    重载函数调用操作符的类，其对象称为函数对象

    函数对象使用重载的()时，行为类似函数调用，也叫仿函数

本质：函数对象（仿函数）是一个类，不是一个函数

 

函数对象使用

特点：函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值

      函数对象超出普通函数的概念，函数对象可以有自己的状态

      函数对象可以作为参数传递

 

谓词

概念：返回bool类型的仿函数称为谓词

       如果operator()接受一个参数，那么叫做一元谓词

       如果operator()接受两个参数，那么叫做二元谓词

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

using namespace std;

class GreatFive {
public:
	bool operator()(int val) 
	{
		return val > 5;
	}
};

int main()
{
	vector<int> v;
	for (int i = 0; i < 10; i++)
		v.push_back(i);

	vector<int>::iterator it = find_if(v.begin(), v.end(), GreatFive());
	if (it == v.end())
		cout << "不存在大于5的" << endl;
	else
		cout << "数字为：" << *it << endl;

	system("pause");
	return 0;
}

内建函数对象

概念：STL内建了一些函数对象

分类：算术仿函数、关系仿函数、逻辑仿函数

用法：这些仿函数所产生的对象，用法和一般函数完全相同

       使用内建函数对象，许哟引入头文件#include <functional>

算术仿函数

功能描述：实现四则运算

           其中negate是一元运算，其他都是二元运算

仿函数原型：

    template<class T> T plus<T>     //加法仿函数

    template<class T> T minus<T>    //减法仿函数

    template<class T> T multiplies<T>  //乘法仿函数

    template<class T> T divides<T>  //除法仿函数

    template<class T> T modules<T>  //取模仿函数

    template<class T> T negate<T>   //取反仿函数

#include <iostream>
#include <functional>

using namespace std;

void test()
{
	//negate 一元仿函数  取反仿函数
	negate<int> n;
	cout << n(48) << endl;

	//plus  二元仿函数	 加法
	plus<int> p;
	cout << p(10, 250) << endl;
}

int main()
{
	test();

	system("pause");
	return 0;
}

算术仿函数

功能描述：实现四则运算

           其中negate是一元运算，其他都是二元运算

仿函数原型：

    template<class T> T plus<T>     //加法仿函数

    template<class T> T minus<T>    //减法仿函数

    template<class T> T multiplies<T>  //乘法仿函数

    template<class T> T divides<T>  //除法仿函数

    template<class T> T modules<T>  //取模仿函数

    template<class T> T negate<T>   //取反仿函数

 

 

关系仿函数

功能描述：实现关系对比

仿函数原型：

    template<class T> bool equal_to<T> //等于

    template<class T> bool not_equal_to<T> //不等于

    template<class T> bool greater<T>  //大于

    template<class T> bool equal_equal<T>  //大于等于

    template<class T> bool less<T>  //小于

    template<class T> bool less_equal<T>   //小于等于

 

逻辑仿函数

功能描述：实现逻辑运算

函数原型：

    template<class T> bool logical_and<T>  //逻辑与

    template<class T> bool logical_or<T>   //逻辑或

    template<class T> bool logical_not<T>  //逻辑非

 

 

STL—常用算法

概述:

    算法主要是由头文件<algorithm>、<functional>、<numeric>组成

    <algorithm>是所有STL头文件中最大的一个，范围涉及到比较、交换、查找、遍历操作、复制、修改等等

    <numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数

    <functional>定义了一些模板类，用以声明函数对象

 

常用遍历算法

算法简介：

    for_each   //遍历容器

    transform  //搬运容器到另一个容器中

 

for_each

功能描述：实现遍历容器

函数原型：for_each(iterator beg, iterator end, _func);

       //遍历算法，遍历容器元素

       //beg开始迭代器

       //end结束迭代器

       //_func函数或者函数对象

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

using namespace std;

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

void test()
{
	vector<int> v;
	for (int i = 0; i < 10; i++)
		v.push_back(i);

	for_each(v.begin(), v.end(), print01);
	cout << endl;
}

int main()
{
	test();

	system("pause");
	return 0;
}

常用遍历算法

算法简介：

    for_each   //遍历容器

    transform  //搬运容器到另一个容器中

 

for_each

功能描述：实现遍历容器

函数原型：for_each(iterator beg, iterator end, _func);

       //遍历算法，遍历容器元素

       //beg开始迭代器

       //end结束迭代器

       //_func函数或者函数对象

 

transform

功能描述：搬运容器到另一个容器中

函数原型：transform(iterator beg1, iterator end1, iterator beg2, _func);

    //beg1源容器开始迭代器

    //end1源容器结束迭代器

    //beg2目标容器开始迭代器

//_func函数或者函数对象

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

using namespace std;

class Transform {
public:
	int operator()(int val)
	{
		return val + 156;
	}
};

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

int main()
{
	vector<int> v;
	for (int i = 0; i < 10; i++)
		v.push_back(i);

	vector<int> vTarget;	//目标容器
	vTarget.resize(v.size());	//注意：目标容器需要提前开辟空间
	transform(v.begin(), v.end(), vTarget.begin(), Transform());

	for_each(vTarget.begin(), vTarget.end(), Print());
	cout << endl;

	system("pause");
	return 0;
}

常用查找算法

算法简介：

    find()     //查找元素

    find_if    //按条件查找元素

    adjacent_find     //查找相邻重复元素

    binary_search     //二分查找

    count             //统计元素个数

    count_if          //按条件统计元素个数

 

find

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

函数原型：

    find(iterator beg, iterator end, value);

    //按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置

    //beg开始迭代器

    //end结束迭代器

    //value查找的元素

 

find_if

功能描述：按条件查找元素

函数原型：find_if(iterator beg, iterator end, _Pred);

    //按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置

    //beg开始迭代器

    //end结束迭代器

    //_Pred函数或者谓词（返回bool类型的仿函数）

adjacent_find

功能描述：查找相邻重复元素

函数原型：adjacent_find(iterator beg, iterator end);

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

    //beg开始迭代器

//end结束迭代器 

binary_search

功能描述：查找指定元素是否存在

函数原型：bool binary_search(iterator beg, iterator end, value);

    //查找指定的元素，查到返回true，否则false

//注意：在无序序列种不可用，如果是无序序列，结果未知

    //beg开始迭代器

    //end结束迭代器

    //value查找的元素

count

功能描述：count(iterator beg, iterator end, value);

    //统计元素出现次数

    //beg开始迭代器

    //end结束迭代器

    //value统计的元素

count_if

功能描述：count(iterator beg, iterator end, _Pred);

    //按条件统计元素出现次数

    //beg开始迭代器

    //end结束迭代器

    //_Pred谓词

常用排序算法

算法简介：

    sort   //对容器内元素进行排序

    random_shuffle    //洗牌   指定范围内的元素随机调整次序

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

    reverse    //反转指定范围的元素

sort

功能描述：对容器内元素进行排序

函数原型：

    sort(iterator beg, iterator end, _Pred);

    //按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置

    //beg 开始迭代器

    //end 结束迭代器

    //_Pred 谓词

random_shuffle

函数原型：random_shuffle(iterator beg, iterator end);

    //指定范围内的元素随机调整次序

    //beg开始迭代器

    //end结束迭代器

merge

函数原型：merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)

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

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

    //beg1 容器1开始迭代器

    //beg2 容器1结束迭代器

    //beg2 容器2开始迭代器

    //end2 容器2结束迭代器

    //dest 目标容器开始迭代器

reverse

函数原型：reverse(iterator beg, iterator end);

    //反转指定范围的元素

    //beg 开始迭代器

    //end 结束迭代器

常用拷贝和替换算法

算法简介：

    copy   //容器内指定范围的元素拷贝到另一容器中

    replace  //将容器内指定范围的就元素修改为新元素

    replace_if    //容器内指定范围满足条件的 元素替换为新元素

    swap   //互换两个容器的元素

copy

函数原型：copy(iterator beg, iterator end, iterator dest);

    //按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置

    //beg开始迭代器

    //end结束迭代器

    //dest目标其实迭代器

 

replace

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

    //将区间内旧元素 替换成 新元素

    //beg开始迭代器

    //end结束迭代器

    //oldvalue旧元素

    //newvalue新元素

 

replace_if

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

    //按条件替换元素，满足条件的替换成指定元素

    //beg开始迭代器

    //end结束迭代器

    //_pred谓词

    //newvalue替换的新元素

 

swap（注意：swap交换容器时，注意交换的容器要同种类型）

函数原型：swap(container c1, container c2);

    //互换两个容器的元素

    //c1容器1

    //c2容器2

常用算术生成算法

注意：算术生成算法属于小型算法，使用时包含的头文件为#include <numeric>

算法简介：

    accumulate    //计算容器元素累计总和

    fill          //向容器中添加元素

函数原型：

    accumulate(iterator beg, iterator end, value);

    //计算容器元素累计总和

    //beg开始迭代器

    //end结束迭代器

    //value起始值

 

    fill(iterator beg, iterator end, value);

    //向容器中填充元素

    //beg开始迭代器

    //end结束迭代器

    //value填充的值

 

 

常用集合算法

算法简介：

    set_intersection     //求两个容器的交集

    set_union            //求两个容器的并集

    set_difference       //求两个容器的差集

函数原型：

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

    //求两个集合的交集

    //注意：两个集合必须是有序序列

    //beg1容器1开始迭代器

    //end1容器1结束迭代器

    //beg2容器2开始迭代器

    //end2容器2结束迭代器

    //dest目标容器开始迭代器

总结：求交集的两个集合必须是有序序列

       目标容器开辟空间需要从两个容器中取最小值

       set_intersection返回值即是交集中最后一个元素的位置

 

set_union

函数原型：set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

    //求两个集合的并集

    //注意：两个集合必须是有序序列

    //beg1容器1开始迭代器

    //end1容器1结束迭代器

    //beg2容器2开始迭代器

    //end2容器2结束迭代器

    //dest目标容器开始迭代器

总结：求并集的两个集合必须是有序序列

       目标容器开辟空间需要两个容器相加

       Set_union返回值即是并集后最后一个元素的位置

 

set_difference

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

    //求两个集合的差集

    //注意：两个集合必须是有序序列

    //beg1容器1开始迭代器

    //end1容器1结束迭代器

    //beg2容器2开始迭代器

    //end2容器2结束迭代器

    //dest目标容器开始迭代器

总结：求差集的两个集合必须是有序序列

       目标容器开辟空间需要从两个容器取较大值

       set_difference返回值既是差集中最后一个元素的位置

 

 

 

 

 

 

 

 

 

 

 

 

weixin_42573595
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
STL之常用算法
十三阿哥的博客
08-09 115
【代码】STL之常用算法。
基础算法第二期 高精度模版（STL）
最新发布
2301_80882026的博客
12-26 619
大家将STL版本的理解记住即可！！！//与下面的if相呼应//c容器用来储存两数之和int t = 0;//t储存每两个位数相加的和//该位与上面的return相呼应//将数字储存起来t /= 10;//两个小于10的数相加可能会超过10，此时进一//如果t不为0，说明最后相加有余留的，即t为最高位数字return C;//返回的类型为vector<int>型int main()//因为数长度较大所以用字符串来储存。
C++之STL常用算法
C_xxy's blog
08-29 860
一、写前概述： C++中：继承机制支持派生类重用基类的代码；多态机制使得一个继承层次中的所有派生类可以重用在抽象基类中定义的纯虚函数接口；标准模板库（Standard Template Library,STL）使得可以重用函数定义或类定义来处理不同类型的数据结构。STL主要包括三个部分：①容器（包含对象的对象）、②迭代器（相当于指向元素对象的指针）、③算法（一些能在各种容器中通用的标准算法...
STL中的常用算法详解
无梦_相赠的博客
07-27 432
STL的算法主要是由下面的头文件组成的。1.algorithm是所有STL头文件中最大的一个范围涉及到比较、交换、查找、遍历操作、复制、修改等等算法的头文件。2.numeric体积很小，只包括几个再序列上面进行简单数学运算的模板函数。3.functional定义了一些模板类，用以声明函数对象。4.如果读者还未知晓什么是仿函数，建议了解一下。
2.1 C++学习之常用算法
剑雨巍巍的博客
10-28 410
文章目录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...
浅析STL中的常用算法
09-05
在这个话题中，我们将深入探讨STL中的常用算法，这些算法通常用于处理和操作容器中的数据。 首先，我们讨论非变异算法，即那些不会改变原有数据结构的算法。这类算法主要涉及对序列数据的操作，如查找、统计和匹配...
c++模板stl常用算法
09-01
### C++模板STL常用算法 #### 前言 C++是一种强大的编程语言，它支持多种编程范式，包括面向对象编程、泛型编程等。其中，泛型编程是通过模板来实现的，模板允许程序员编写能处理多种类型数据的代码。标准模板库...
STl中的排序算法详细解析
09-05
STL（Standard Template Library，标准模板库）是C++编程语言中的一个重要组成部分，它提供了大量高效、可重用的容器、算法和迭代器。在STL中，排序算法是经常被使用的工具，可以帮助我们对数据进行有效管理和分析。...
STL常用算法
06-18
STL常用算法 七十个 12
STL和常用算法简介
07-09
STL和常用算法简介
C++_STL—较为常用的算法
老陈聊架构
01-11 447
C++_STL—较为常用的算法 一、非变异算法 是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性，基本上可应用与各种容器。 1.查找容器元素找到 它用于查找等于某值的元素。它在迭代器区间[first,last)(闭开区间)上查找等于value值的元素，如果迭代器i所指的元素满足*i=value，则返回迭代器...
STL-算法详解
weixin_48560325的博客
11-27 2448
STL算法是对容器进行处理的函数。 STL提供了大约100个实现算法的模版函数，比如算法for_each将为指定序列中的每一个元素调用指定的函数，stable_sort以你所指定的规则对序列进行稳定性排序等等。只要我们熟悉了STL之后，许多代码可以被大大的化简，只需要通过调用一两个算法模板，就可以完成所需要的功能并大大地提升效率。 ...
STL中的算法
包络面的博客
08-17 589
列表给出了STL中的算法，各个算法的介绍没写完。
C++实现大数加减乘除四则运算（基于STL）
ZY-JIMMY
04-15 4654
题目描述 、大数加法的分析与实现 、优化版本一：合并判断代码 、优化版本二：针对源操作数为负数 、大数减法的分析与实现 、优化版本：针对源操作数为负数 、大数乘法的分析与实现 、大数除法的分析与实现
STL算法 移除.删除（更易型)
RGBMarco的博客
07-28 465
转接自STL算法 1. remove() 将区间中等于value的元素移到区间后面(后面元素向前填充) 2. remove_if() remove()满足谓词的元素 3. remove_copy() 将区间的元素value移除copy到另一序列 4. remove_copy_if() 将区间满足谓词的元素remove_copy() 5. unique() 将相邻满足谓词元素移除一
STL中的常用算法
Vast_Sea的专栏
11-06 3703
From: http://www.cnblogs.com/BeyondAnyTime/archive/2012/05/27/2520532.html 一、非变异算法 是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性，基本上可应用与各种容器。 1查找容器元素find 它用于查找等于某值的元素。它在迭代器区
【C++ STL】算法 <algorithm>中各种算法解析
WTT_1988的专栏
07-07 1151
一，巡防算法         for_each(容器起始地址，容器结束地址，要执行的方法) [html] view plaincopy #include iostream>   #include algorithm>   #include vector>      using namespace std;     
c++STL常用算法之常用集合算法——全面总结（附案例解析）（二十六）
cfl997
11-29 8337
这里有C++STL——全面总结详细教程（附案例解析）（持续更新中） 目录 常用集合算法 set_intersection set_union set_difference 常用集合算法 学习目标： 掌握常用的集合算法 算法简介： set_intersection // 求两个容器的交集 set_union // 求两个容器的并集 set_difference ...
stl标准库中常用的算法
08-27
STL（Standard Template Library）标准库中常用的算法包括以下几个： 1. for_each：对指定范围内的元素执行某个操作。 2. find：在指定范围内查找指定值的元素。 3. find_if：在指定范围内查找满足某个条件的元素。 4. sort：对指定范围内的元素进行排序。 5. reverse：将指定范围内的元素逆序排列。 6. count：计算指定值在指定范围内出现的次数。 7. accumulate：对指定范围内的元素进行累加操作。 8. copy：将指定范围内的元素复制到另一个容器中。 9. transform：对指定范围内的元素进行变换操作。 10. remove：删除指定范围内的某个值的元素。 这些算法可以通过引用 `<algorithm>` 头文件来使用，并且可以应用于各种容器类型，如向量（vector）、链表（list）、数组（array）等。这些算法提供了一种通用的方式来操作容器，简化了编程过程，提高了代码的可读性和可维护性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

weixin_42573595

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

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

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

打赏作者

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

抵扣说明：

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

余额充值