STL的泛型算法使用详解(2)

最新推荐文章于 2024-10-16 19:08:56 发布
最新推荐文章于 2024-10-16 19:08:56 发布
阅读量550 收藏 2
点赞数
分类专栏： 从C高级到征服C++ 文章标签： 算法 c++ 编程语言 c++泛型算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45842280/article/details/122499939
版权

目录

一、CPP之lamba表达式

1、实践体会lamba表达式

(1)lambda表达式使用举例：

if (std::all_of(v.cbegin(), v.cend(), [](int i){ return i % 2 == 0; }))
{
	std::cout << "All numbers are even\n";
}

lamba表达式:[](int i){ return i % 2 == 0; }

(2)使用函数对象实现类似于lambda表达式的效果

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

struct IsEven//若使用class关键字，则需将重载函数作为public成员，class和struct
{			 //关键字默认权限不一样
    bool operator()(int i)
    {
        return i % 2 == 0;
    }
};

int main(int argc, char **)
{
    vector<int> v(10, 3);

    //if (all_of(v.begin(), v.end(), [](int i) ->bool {return i % 2 == 0;}))//方式一：使用lamba表达式
    //IsEven()不传参，这个()对应使用构造函数进行初始化的参数，i是内部传参，迭代器遍历时容器中的元素
    if (all_of(v.begin(), v.end(), IsEven()))//方式二：使用函数对象
    {
        std::cout << "All numbers are even\n";
    }
	else
	{
		std::cout << " Not all numbers are  even\n";
	}

    return 0;
}

2、lambda表达式总结

(1)lambda表达式 就是一个匿名函数，相当于一次使用的、直接原地展开调用的函数

(2)lambda表达式也叫闭包，就是在别的地方无法调用的封包

(3)lambda表达式其实就是一个函数对象，在内部创建了一个重载()操作符的类

3、lambda表达式格式

(1)完整格式5部分：[参数捕获] (操作符重载函数参数) mutable或exception声明 ->返回值类型 {函数体}

(2)最简单的lambda表达式：[](){}，调用执行时为[](){}();

(3)带传参的lambda表达式：[](int i){//i在这里可以用}

(4)使用auto将lambda表达式定义为一个变量，再以变量方式调用

(5)使用->int这种方式让lambda表达式函数返回相应类型的值

示例如下：
	(2) [](){}();
	
	(3) [](){cout << "hello" << endl;}();
		[](int i){cout << "hello" << i << endl;}(5);

	(4)、(5) auto func = [](int i) ->bool {cout << "hello" << i << endl; return false;};
	bool x = func(4);
	cout << "x = " << x << endl;

二、lambda表达式之参数捕获

1、什么是参数捕获

(1)实验：在lambda表达式外面定义int a，在表达式内部试图访问

(2)解决：在[]中增加捕获说明即可

#include <iostream>
using namespace std;

class test
{
private:
    int sum;
public:
    test(){};
    test(int t){this->sum = t;};
    void func(void)
    {
        cout << "sum = " << sum <<endl;
        [&](){sum++;cout<<"lamba4: sum = " << sum <<endl;}();
        [this](){this->sum++;cout<<"lamba5: this->sum = " << this->sum << endl;}();
    }

};

int main(int argc, char *argv[])
{
    int a = 5;
    string b = "test";
    [a](){cout << "lamba1: a = " << a << endl;}();
    [&a](){a++; cout << "lamba2: a = " << a << endl;}();
    auto func = [=](int i){cout << "lamba3: i = " << i << " a = " << a << " b = " << b << endl;};
    func(4);

    test s(10);
    s.func();

    return 0;
}

(3)总结：所谓参数捕获，就是让lambda表达式内部可以捕获并使用外部的变量

2、lambda表达式的捕获列表

(1)[] 空，完全不捕获

(2)[=] 等号，以值传参方式捕获（复制了一份传进来，这样表达式内修改了变量，但表达式外值
仍未变，与引用传参的效果不同），捕获范围是表达式所在作用范围（包括所在类的this）

(3)[&] &号，以引用传参方式捕获，捕获范围是表达式所在作用范围（包括所在类的this）

(4)[this] 只捕获lambda表达式所在类的this可访问的那些

(5)[a] 仅以值方式捕获a，其他全部不捕获

(6)[&a] 仅以引用方式捕获a，其他全部不捕获

(7)[a, &b] 仅以值方式捕获a，以引用方式捕获b，其余完全不捕获

(8)[=, &a, &b] 仅以引用方式捕获a和b，其余以值方式捕获

(9)[&, a, b] 仅以值方式捕获a和b，其余以引用方式捕获

3、lambda表达式总结

(1)lambda表达式提供一种单次使用的函数简写方式

(2)通过捕获列表，在lambda表达式内部也可以访问外部的变量，相当于函数传参

三、CPP函数适配器

1、什么是函数适配器

(1)适配器，adapter，用来在不适配的2端间对接的连接器

(2)函数适配器是在不同传参个数的函数间进行适配的技术

示例理解：
func1(int a)
func2(int a, char b)//可通过手动填充一个参数b进行适配
func3(int a){func2(a, 'A');}//func3则是一个函数适配器，适配了func1与func2

(3)几个概念：1元函数、2元函数、1元谓词、2元谓词
1元：具有一个参数
2元：具有两个参数
谓词：返回值是bool类型

2、C++的函数适配器

(1)早期C++98时，常用bind1st bind2nd
bind1st：预先填充第一个，释放第二个，bind2nd与其刚好相反
(2)C++11开始，引入加强版：std::bind

if (std::none_of(v.cbegin(), v.cend(), std::bind(std::modulus<int>(),                                                 std::placeholders::_1, 2)))
//std::placeholders::_1:表示释放谁，2：表示要填充的值，即将二元谓词的第一个元释放出来，第二个元预先填充，形成一个新的一元谓词
{
	std::cout << "None of them are odd\n";
}

template< class InputIt, class UnaryPredicate >
bool all_of( InputIt first, InputIt last, UnaryPredicate p );//UnaryPredicate表示一元谓词

std::modulus::operator()//二元谓词
T operator()( const T& lhs, const T& rhs ) const;
(C++14 前)
constexpr T operator()( const T& lhs, const T& rhs ) const;
(C++14 起)
返回 lhs 除以 rhs 的余数。

一元谓词和二元谓词并不适配，故需要函数适配器bind

3、bind的学习

参考学习：https://blog.csdn.net/u013654125/article/details/100140328

#include <iostream>
#include <functional>
using namespace std;
 
int TestFunc(int a, char c, float f)
{
    cout << a << endl;
    cout << c << endl;
    cout << f << endl;
 
    return a;
}
 
int main()
{
    auto bindFunc1 = bind(TestFunc, std::placeholders::_1, 'A', 100.1);
    bindFunc1(10);
 
    cout << "=================================\n";
 
    auto bindFunc2 = bind(TestFunc, std::placeholders::_2, std::placeholders::_1, 100.1);
    bindFunc2('B', 10);//char c ,int a,即B对应c,10对应a 
    
 
    cout << "=================================\n";
 
    auto bindFunc3 = bind(TestFunc, std::placeholders::_2, std::placeholders::_3, std::placeholders::_1);
    bindFunc3(100.1, 30, 'C');
 
    return 0;
}

四、STL典型泛型算法解读

1、for_each、transform、范围 for 循环(C++11)

参考学习：
https://zh.cppreference.com/w/cpp/algorithm/for_each
https://zh.cppreference.com/w/cpp/algorithm/transform
https://zh.cppreference.com/w/cpp/language/range-for

在这里插入图片描述

struct Sum
{
    void operator()(int n) { sum += n; }
    int sum{0};//使用{}赋初值，若struct Sum类型变量被定义，sum初值为0
};

for_each示例：

可能源码：
template<class InputIt, class UnaryFunction>
UnaryFunction for_each(InputIt first, InputIt last, UnaryFunction f)
{
    for (; first != last; ++first) {
        f(*first);
    }
    return f; // C++11 起隐式移动
}
使用示例：
std::vector<int> nums{3, 4, 2, 8, 15, 267};
auto print = [](const int& n) { std::cout << " " << n; };
 
std::cout << "before:";
std::for_each(nums.cbegin(), nums.cend(), print);//实现遍历元素并打印
std::cout << '\n';

transform示例：
可能源码:

版本一
template<class InputIt, class OutputIt, class UnaryOperation>
OutputIt transform(InputIt first1, InputIt last1, OutputIt d_first, 
                   UnaryOperation unary_op)
{
    while (first1 != last1) {
        *d_first++ = unary_op(*first1++);
    }
    return d_first;
}

使用示例：
std::string s("hello");
std::transform(s.begin(), s.end(), s.begin(),
[](unsigned char c) -> unsigned char { return std::toupper(c); });

范围 for 循环示例：

可能源码：
属性(可选) for ( 初始化语句(可选)范围变量声明 : 范围表达式 ) 循环语句		

使用示例：
#include <iostream>
#include <vector>
 
int main() {
    std::vector<int> v = {0, 1, 2, 3, 4, 5};
 
    for (const int& i : v) // 以 const 引用访问
        std::cout << i << ' ';
    std::cout << '\n';
 
    for (auto i : v) // 以值访问，i 的类型是 int
        std::cout << i << ' ';
    std::cout << '\n';
 
    for (auto&& i : v) // 以转发引用访问，i 的类型是 int&
        std::cout << i << ' ';
    std::cout << '\n';
 
    const auto& cv = v;
 
    for (auto&& i : cv) // 以转发引用访问，i 的类型是 const int&
        std::cout << i << ' ';
    std::cout << '\n';
 
    for (int n : {0, 1, 2, 3, 4, 5}) // 初始化器可以是花括号初始化器列表
        std::cout << n << ' ';
    std::cout << '\n';
 
    int a[] = {0, 1, 2, 3, 4, 5};
    for (int n : a) // 初始化器可以是数组
        std::cout << n << ' ';
    std::cout << '\n';
 
    for ([[maybe_unused]] int n : a)  
        std::cout << 1 << ' '; // 不必使用循环变量
    std::cout << '\n';
 
    for (auto n = v.size(); auto i : v) // 初始化语句（C++20）
        std::cout << --n + i << ' ';
    std::cout << '\n';
 
    for (typedef decltype(v)::value_type elem_t; elem_t i : v)
    // typedef 声明作为初始化语句（C++20）
        std::cout << i << ' ';
    std::cout << '\n';
 
    for (using elem_t = decltype(v)::value_type; elem_t i : v)
    // 别名声明作为初始化语句，同上（C++23）
        std::cout << i << ' ';
    std::cout << '\n';
}

2、再看几个泛型算法

https://zh.cppreference.com/w/cpp/algorithm
其他算法的学习方法与上边相同，打开上边的网址自主学习，授之以🐟不如授之以渔。
在这里插入图片描述

2、泛型算法总结

(1)理解 谓词 和 函数对象，是学习和使用泛型算法的基础

(2)泛型算法很多，但是套路是类似的，学会的关键是理解并会用这种套路

(3)不建议试图死记硬背所有泛型算法，建议实战中去熟悉、去用起来并记住

(4)能用现成泛型算法写代码就不要自己造轮子

(5)一个潜在问题警告：C++包的越来越多（层层封装），不要想当然，未经验证确认的代码都要有怀疑精神

注：本文章参考了《朱老师物联网大讲堂》课程笔记，并结合了自己的实际开发经历以及网上他人的技术文章，综合整理得到。如有侵权，联系删除！水平有限，欢迎各位在评论区交流。

小嵌同学
关注
专栏目录
【STL详解】STL标准模板库入门 | STL版本 | STL六大组件 | STL优点 | 常用STL容器vector、list和map | STL算法函数 | STL使用异常原因分析与总结
dvlinker的技术专栏
10-08 7983
本文详细介绍STL标准模板库相关的内容，包括STL版本、STL六大组件、STL优点、常用的STL容器vector、list与map、提升效率的STL算法函数的使用、STL使用异常常见原因分析与总结等，以供大家参考。
朱老师C++课程第3部分3.3.STL的泛型算法使用详解
07-01
涵盖了C++基础语法和使用，面向对象，STL与泛型，Boost库和设计模式，C++编程优化技巧等非常广泛的内容，是市面上非常缺少的深度完整学习C++，培养编程技能和修养的一套系列学习课程。整个课程预计2020年底前录制...
STL的泛型算法使用详解
weixin_44705391的博客
05-19 370
1.什么是泛型算法 1.1、从容器说起 (1)容器是数据结构，是对数据的封装 (2)各容器都提供了少量处理元素操作的方法，譬如sort，但没有提供更多 (3)同样的操作譬如sort，在不同容器中底层处理肯定会不同 (4)泛型算法是独立于容器类的一些操作方法，可以用于多种容器，所以叫“泛型”算法 (5)泛型算法实际上是更高层次的抽象，所以设计和实现的难度很大，这也是STL的核心技术 1.2、泛型算法使用基础 (1)泛型算法参考：https://zh.cppreference.com/w/cpp/algorit
STL的泛型算法使用详解(1)
小嵌同学的博客
01-14 636
目录一、什么是泛型算法1、从容器说起2、泛型算法使用基础二、泛型算法使用实战1、泛型算法和容器迭代器的适配2、泛型算法使用举例三、谓词predicate和函数对象引入1、何为谓词2、函数对象引入3、函数对象案例实践四、函数对象的一些细节1、STL中定义的函数对象的分析2、自定义函数对象用于STL算法库3、函数对象的优势五、STL典型泛型算法解读 一、什么是泛型算法 1、从容器说起 (1)容器是数据结构，是对数据的封装 (2)各容器都提供了少量处理元素操作的方法，譬如sort，但没有提供更多 (3)同样的操作
STL介绍及常用算法详解
LJJJJ7的博客
08-28 1149
两个容器，分别是"有序集合"和"有序多重集合"，即前者的元素不能重复，而后者可以包含若干个相等的元素。set 和 multiset 的内部实现是一棵红黑树，它们支持的函数基本相同。，因为它们都是容器，容器的clear函数会清空容器中的所有元素，而队列，优先队列和栈中的元素是动态申请的，所以没有必要提供clear函数。提供一种方法，使之能够依序寻访某个容器所合的各个元素，而又无需暴露该容器的内部表示方式每个容器都有自己专属的迭代器。（即弹出的元素十最后一个插入的元素）栈和队列是相似的，只不过它是。
C++提高篇：泛型编程和STL技术详解，探讨C++更深层的使用
数据知道的博客
04-19 8647
学习目标：vector中存放自定义数据类型，并打印输出//自定义数据类型public:mAge = age;//存放对象//创建数据it!= v.end();it++) {//放对象指针//创建数据it!= v.end();test02();return 0;
STL泛型算法积累(一)
qfturauyls的博客
02-23 162
（1）
算法竞赛C++ STL容器、算法、迭代器详解
一只快乐的小蒟蒻~
10-05 4309
C++ STL详解(建议收藏！！！) 本蒟蒻写这篇分享的目的一个是为了写一个归纳总结方便自己以后随时能够复习还有就是给那些对STL还不是很了解的萌新介绍一下什么是STL以及如何使用STL更高效偷懒地解题。本篇文章将会长期更新，欢迎大家一起监督学习，有错误的地方或者需要补充的欢迎在评论区留言哦~跳转至AcWing~ 一、什么是STL? STL(Standard Template Library，标准模板库)，是惠普实验室开发的一系列软件的统称。现主要出现在C++中，STL从广义上分为：容器(container
【10】C++之泛型算法
Utotao的博客
04-25 512
对于顺序容器的其他操作：查找元素、替换或者删除一个特定值、重排元素顺序等。标准库并未给每个容器都定义成员函数来实现这些操作，而是定义了一组泛型算法（generic algorithm）：称它们为“算法”，是因为它们实现了一些经典算法的公共接口。如排序和搜索；称它们是“泛型的”，是因为它们可以用不同类型的元素和多种容器类型（不仅包括标准库类型，如vector或list，还包括内置的数组类型）。 标...
C++中泛型算法详解3：使用谓词的算法
miya的博客
02-12 238
stable_sort 稳定排序，最小程度打乱之前的排序顺序 stable_sort(words,begin(), words.end(), [](const string &a, const string &b){return a.size() < b.size();}); partition 接受一个谓词，对容器内容划分，谓词true的值排在容器的前半部分，谓词为false的排在后半部分。 算法返回迭代器，只想最后一个使得谓词为true的元素之后的位置。 与sort相同，
STL模板中的泛型算法详解
STL（Standard Template Library，标准模板库）是C++中一个重要的库，提供了一套丰富的模板类和函数，用于处理各种数据结构和算法。STL的目标是提供一种通用而高效的编程方式，使开发者能够快速地编写高质量的代码。...
C++ STL泛型编程详解：容器与实例全面解析
"本资源详细介绍了C++ Standard Template Library (STL)的泛型编程，涵盖了一系列容器的使用方法以及实例。STL是C++标准库的核心组成部分，它提供了多种数据结构，如向量(Vector)、双端队列(Deque)、列表(List)、...
C++ STL：核心库，泛型算法与容器详解
STL的设计理念是泛型编程，即其组件、容器、迭代器和算法都是设计成可以处理多种数据类型的，这使得代码更具通用性和复用性。 STL主要包含以下几个关键部分： 1. 组件与容器： - STL的核心是容器（collection ...
【算法】双指针
2303_80828380的博客
10-13 803
力扣oj题之双指针算法
C++中的vector介绍（常用函数）
zxybf_的博客
10-15 787
vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
csdn_aspnet的专栏
10-14 1221
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
数据结构常考基础代码题-数组倒置
最新发布
qq_52291558的博客
10-16 456
根据题目中的“将数组中的元素顺序反转”，我们需要实现一个函数Reverse，用于反转数组中从start到end的元素。// 函数用于反转数组A中从start到end的元素int temp;// 使用while循环进行元素交换，直到start和end相遇或交叉// 保存A[start]的值// 将A[end]的值赋给A[start]// 将temp（原A[start]的值）赋给A[end]start++;// 移动start指针end--;// 移动end指针。
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 334
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
端盘子问题（二分查找+广度优先）
u012011912的博客
10-16 289
终于中午放学铃声打响了，小明想要尽快地前往食堂打自己最喜欢吃的菜。小明觉得，他会准备好若干个盘子再出发，带了几个盘子就打几份菜。但是一路上人群拥挤程度不同，如果太过拥挤，小明会拿不稳太多盘子。经过观察，小明发现食堂的地形可以用一个(1,1)(n,n)小明行走，并且每次可以花费 1 秒，从当前位置(i, j)移动到相邻的(i+1, j)(i, j+1)(i-1, j)或(i, j-1)。(1,1)(n,n)如果无论如何也不能在规定时间内到达终点，输出0。第一行包含两个整数n和Tnn × nT接下来n。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小嵌同学

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

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

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

打赏作者

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

抵扣说明：

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

余额充值