排序向量上std::find_if和std::bind2nd的替代 - 腾讯云开发者社区

一、适配器三种类型的适配器：容器适配器：用来扩展7种基本容器，利用基本容器扩展形成了栈、队列和优先级队列迭代器适配器：（反向迭代器、插入迭代器、IO流迭代器）函数适配器：函数适配器能够将仿函数和另一个仿函数...; } 将匿名对象modulus() 和 2 传递进去，返回值是 std::binder2nd(_Func, _Val); 即是一个模板类对象，看binder2nd 模板类 //...个成员op 和 value 分别用modulus() 和 2 初始化。...将空元函数转换为一元函数对象，具体流程大家可以自己跟踪代码，实际上跟上面bind2nd 是类似的，需要稍微说一下的是传递函数指针的情况： template < class _Result, ...，即绑定了第二个参数，因为strcmp 是在比较不相等的情况返回为真，故find_if 查找的是第一个不等于空串的串位置。

9790 1

STL算法（查找）简介adjacent_findbinary_searchcountcount_iffindfind_ifequal_range

简介 adjacent_find binary_search cout/cout_if find/find_if/equal_range adjacent_find 在一个集合中寻找两个相邻的元素...= _Last && _STD next(_First) !...bind2nd( greater(), 1) 示例这里的Student沿用前面的定义。...count.png find/find_if/equal_range find 利用底层元素的等于操作符，对指定范围内的元素与输入值进行比较。当匹配时，结束搜索，返回该元素的迭代器。...find_if: 使用输入的函数代替等于操作符执行find。返回被找到的元素的迭代器。

3643 0

您找到你想要的搜索结果了吗？

是的

没有找到

万字长文【C++】函数式编程【上】

并且，累加很容易地在多核上并行执行，甚至可由硬件完成。函数式编程： std::accumulate 是一个高阶函数，提供了对递归结构，如向量、列表和树等的遍历处理，并允许逐步构建自己需要的结果。...，基本上每个元素都是通过用他后面的元素覆盖它来实现移除的返回值：返回一个指向鑫的最后一个元素之后的位置的迭代器。...因此，创建一个多次使用的函数是必要的，这个函数需要接收一个人的向量和一个用于过滤的谓词，返回一个满足谓词条件的人的名字的字符串向量。...对于一个非空向量，可以递归地处理它的头（第一个元素）和尾（所有其他元素），这又可以被看作一个向量。如果头满足谓词，则把它包含在结果中，如果接收一个空向量，则什么也不需要处理，返回一个空向量。...collection); 4，第四个函数对向量进行排序 5，第五个函数把向量进行输出组合之后： void print_common_words(const std::string &text)

2.6K2 0

7.1 C++ STL 非变易查找算法

由于迭代器与算法是解耦的，因此非变易算法可以广泛地应用于各种容器上，提供了极高的通用性和灵活性。...排序算法（不属于查找和遍历，但不会修改元素内容）： sort()：对容器中的元素进行排序，默认是按升序排列。 partial_sort()：对容器中的部分元素进行排序。...stable_sort()：稳定地对容器中的元素进行排序。通过它们可以高效地操作容器中的元素，这为C++开发者提供了更方便和安全的方式来处理数据，减少了代码的复杂性和错误的可能性。...Person *ptr = new Person("bbb", 20); // 通过使用bind2nd绑定事件,将ptr传递给MyCompare() 即可实现两个类属性的对比查找 vector...::iterator pos = find_if(var.begin(), var.end(), bind2nd(MyCompare(),ptr)); if (pos !

2464 0

参数绑定---bind函数

例如：我们用在find_if调用中的lambda比较一个string和一个给定大小。...当find_if对v中的string调用这个对象时，这些对象会调用check_size,将给定的string和sz传递给它....这个新的可调用对象将它自己的参数作为第三个和第五个参数传递给f. f的第一个，第二个参数和第四个参数分别被绑定到给定的值a,b,c上。传递给g的参数按参数位置绑定到占位符。...实际上，这个bind调用会将 g(_1,_2) 映射为 f(a,b,_2,c,_1) 即，对g的调用会调用f,用g的参数代替占位符，再加上绑定的参数a,b和c....标准库中还有一个cref 函数，生成一个保存const引用的类与bind一样，函数ref和cref定义在头文件functional中注意：标准库中定义了两个分别为bindlst和bind2nd的函数

1.2K3 0

7.1 C++ STL 非变易查找算法

由于迭代器与算法是解耦的，因此非变易算法可以广泛地应用于各种容器上，提供了极高的通用性和灵活性。...排序算法（不属于查找和遍历，但不会修改元素内容）：sort()：对容器中的元素进行排序，默认是按升序排列。partial_sort()：对容器中的部分元素进行排序。...stable_sort()：稳定地对容器中的元素进行排序。通过它们可以高效地操作容器中的元素，这为C++开发者提供了更方便和安全的方式来处理数据，减少了代码的复杂性和错误的可能性。...Person *ptr = new Person("bbb", 20); // 通过使用bind2nd绑定事件,将ptr传递给MyCompare() 即可实现两个类属性的对比查找 vector::iterator pos = find_if(var.begin(), var.end(), bind2nd(MyCompare(),ptr)); if (pos !

3253 0

c++基础语法

c和c++联系 c++代码可以混编c代码,既可以写c也可以调用c c++面向对象,c面向过程开源框架大部分都是基于c++写的打印 #include "stdio.h" #include <iostream...： vec.size(); 向量真实大小： vec.capacity(); 向量判空： vec.empty(); 修改末尾添加元素： vec.push_back();...// bind2nd 函数适配器 , aaa 相当于 equal_to 中的 right set>::iterator find_it = find_if...cout 的个数:" << number << endl; number = count_if(vector1.begin(), vector1.end(), bind2nd(greater...(), 2)); cout 的个数:" << number << endl; getchar(); } megre: 两个有序数组进行合并 - 归并排序 using namespace

1.5K3 0

C++ STL 标准模板库(排序集合适配器)算法

C++ 标准模板库STL,是一个使用模板技术实现的通用程序库,该库由容器container,算法algorithm,迭代器iterator,容器和算法之间通过迭代器进行无缝连接,其中所包含的数据结构都是目前最优解...)六个部分，以下案例主要是在学习时对容器的总结笔记，基本上涵盖了关于容器之间，能够想到的任何操作，一次性全部涵盖其中。...STL 排序/算数/集合算法 C++ 的排序算法是一组将无序序列排列成有序序列的模板函数或与排序相关的模板函数,排序算法一般要求容器提供随机访问迭代器,这里将分别学习常用的排序算法,集合中/交集/并集/...堆排序 sort_heap: 该算法通过利用堆进行排序,首先需要将向量容器转坏为堆容器,然后再利用堆排序算法排序....,并遍历出来 vector::iterator pos = find_if(var.begin(), var.end(), not1(MyPrint())); if (pos !

6553 0

STL学习笔记（15）函数对象适配器

函数适配器 bind1st bind2nd 现在有这么个需求，在遍历容器的时候，希望将容器中的值全部加上 100 之后显示出来，怎么做？...我们直接给函数对象绑定参数编译阶段就会报错 for_each(v.begin(), v.end(), bind2nd(myprint(),100)); 如果我们想使用绑定适配器,需要我们自己的函数对象继承...( MyPrint(),x )); } //总结： bind1st 和 bind2nd 区别?...//bind1st ：将参数绑定为函数对象的第一个参数 //bind2nd ：将参数绑定为函数对象的第二个参数 //bind1st bind2nd 将二元函数对象转为一元函数对象 class GreaterThenFive...(v.begin(), v.end(), GreaterThenFive()); //返回第一个大于 5 的迭代器 // vector::iterator it = find_if(

2633 0

STL小结

我们都知道，任何算法都是作用在一种特定的数据结构上的，最简单的例子就是快速排序算法最根本的实现条件就是所排序的对象是存贮在数组里面，因为快速排序就是因为要用到数组的随机存储特性，即可以在单位时间内交换远距离的对象...容器特性所在头文件向量vector 可以用常数时间访问和修改任意元素，在序列尾部进行插入和删除时，具有常数时间复杂度，对任意项的插入和删除就有的时间复杂度与到末尾的距离成正比，尤其对向量头的添加和删除的代价是惊人的高的... 双端队列deque 基本上与向量相同，唯一的不同是，其在序列头部插入和删除操作也具有常量时间复杂度表list 对任意元素的访问与对两端的距离成正比，但对某个位置上插入和删除一个项的花费为常数时间...要想找到原因还是看源码，加入如果我们这里写一行代码，find_if(s.begin(),s.end(),bind2nd(func_equal(),temp)),在bind2nd函数里面的参数是const...例如： find_if(coll.begin(), coll.end(), bind2nd(greater (), 42)); 这句话就是找coll中第一个大于42的元素。

8511 0

10.1 C++ STL 模板适配与迭代器

STL（Standard Template Library）标准模板库提供了模板适配器和迭代器等重要概念，为开发者提供了高效、灵活和方便的编程工具。...适配器与迭代器两者的紧密配合，使得开发者能够高效地处理容器中的元素，提高了代码的复用性和可维护性。...bind2nd 适配器的具体用法如下： template typename binder2nd::type bind2nd(const Operation...bind2nd 会返回一个binder2nd类型的函数对象，它是一个可调用的单参函数对象，可以代替原始的双参函数对象，并将该函数对象的第二个参数固定为arg，从而实现单参数函数的调用。...Ostream_iterator 是STL提供的两种迭代器适配器，它们分别用于将输入流和输出流封装成迭代器的形式，以便于使用STL提供的算法函数处理输入和输出流。

2081 0

C++ STL 标准模板库(非变易变易)算法

,基本上可以应用于各种容器上....; } system("pause"); return 0; } 条件查找类容器元素 find_if: 查找ptr类中的数据,是否存在于我们的结构中....// 通过使用bind2nd绑定事件,将ptr传递给MyCompare() 即可实现两个类属性的对比查找 vector::iterator pos = find_if(var.begin...(), var.end(), bind2nd(MyCompare(),ptr)); if (pos !...,和反向复制容器中的数据.

5521 0

10.1 C++ STL 模板适配与迭代器

STL（Standard Template Library）标准模板库提供了模板适配器和迭代器等重要概念，为开发者提供了高效、灵活和方便的编程工具。...适配器与迭代器两者的紧密配合，使得开发者能够高效地处理容器中的元素，提高了代码的复用性和可维护性。10.1 函数对象适配器Bind2nd 是一个函数适配器，可以用来将一个双参函数转换成一个单参函数。...bind2nd 会返回一个binder2nd类型的函数对象，它是一个可调用的单参函数对象，可以代替原始的双参函数对象，并将该函数对象的第二个参数固定为arg，从而实现单参数函数的调用。...vector::iterator pos = find_if(var.begin(), var.end(), not1(MyPrint())); if (pos !...是STL提供的两种迭代器适配器，它们分别用于将输入流和输出流封装成迭代器的形式，以便于使用STL提供的算法函数处理输入和输出流。

1992 0

C++标准库里的二分查找算法剖析

用法参考这里，比较直观，只需定义一个==比较函数即可，类似： auto it = std::find_if(std::begin(v), std::end(v), [&i](uint32_t e) ->...bool { return e == i; }); find_if的问题在于它是线性复杂度的，这是它在gcc-9.1.0中的实现： ...std::endl; } 由于lower_bound返回的是[v.begin(), v.end()]中第一个大于或等于查找值的迭代器，所以我们需要额外判断元素是否找到且真的相等。...简单比对find_if和lower_bound在不同大小（100~1000000）vector（元素已排序）下查找相同元素（最大元素）的耗时如下：企业微信截图_15639671383718.png 说明标准库还是值得信赖的...下面以list和vector为例，给出lower_bound的这种行为的直观展示：企业微信截图_15639699383291.png 所以，标准库虽好，可不要违反科学哦，相信也不会有人在链表上使用二分查找吧

2.5K1 0

【C++】STL 算法 ⑩ ( 函数适配器 | 函数适配器概念 | 函数适配器分类 | 函数适配器辅助函数 | std::bind2nd 函数原型及示例 | std::bind 函数原型及示例 )

二元函数第一个参数绑定一个固定的值 ; bind2nd 函数 : 辅助构造 std::binder2nd 绑定适配器实例对象 , 可以为二元函数第二个参数绑定一个固定的值 ; not1..., 将二元谓词的返回值 , 进行逻辑取反操作 ; 二、函数适配器使用示例 - std::bind2nd 函数 1、std::bind2nd 函数原型 std::bind2nd 是一个函数适配器..., 它用于生成一个新的一元函数对象 , 该对象将给定二元函数对象的第二个参数绑定到一个特定的值 ; std::bind2nd 函数原型如下 : template ...与其参数绑定到一起 , 产生一个新的可调用函数对象 ; std::bind 函数适配器比 std::bind1st 和 std::bind2nd 函数适配器更加灵活 , std::bind1st..., 参数可以是值 , 引用或者占位符 ; 返回值解析 : 返回的是一个未指定的类型 , 这个类型是一个函数对象 , 可以像普通函数那样被调用 ; 当返回的函数对象被调用时 , 它会用提供的参数和

2161 0

STL之涉及到的算法

一、非变异算法是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性，基本上可应用与各种容器。...它在迭代器区间[first,last)(闭开区间)上查找等于value值的元素，假设迭代器i所指的元素满足*i=value，则返回迭代器i；未找到满足条件的元素，返回last。...” << result-v1.begin() << endl; } 2条件查找容器元素find_if 利用返回布尔值的谓词推断pred，检查迭代器区间[first,last)(闭开区间)上的每个元素...參数分别为一个序列的開始位置，结束位置和还有一个序列的開始，结束位置。...=v.end();ilocation++) cout<<*ilocation<<‘ ‘; cout<<endl; } 7条件移除remove_if 返回值相当于移除满足条件的元素后形成的新向量的

2691 0

Vector同时返回排序和原索引

方法一： #include #include #include using namespace std; bool cmp1(pair...; vector::iterator location_index; location_index=find(data.begin(),data.end(),2);//数字2的下标...cout<<(location_index-data.begin())<<endl; location_index=find_if(data.begin(),data.end(),bind2nd...(greater(),4));//第一个大于4的下标 cout<<(location_index-data.begin())<<endl; cout<<"*****"<<endl.../ return 0; } 方法二： #include #include #include using namespace std

7075 0

【C++11】 C++11中不常用特性

比如通过委托构造函数和集成构造函数可以少写很多不必要的函数，使用final和override可以增强代码的可读性且可以避免很多低级错误等等。...至少有一个数是奇数. 4.2 find_if_not 、find_if算法该算法的功能和find_if相反，虽然通过彼此都可以相互实现，但是为了编码时不用再写否定判断式提升代码可读性，还是新增了单独的算法进行实现...is " << *it << '\n'; std::array::iterator it1 = std::find_if (foo.begin(), foo.end...PS：std::distance是计算两个迭代器区间范围内的元素数。 4.4 iota 算法算法库中该算法可以用来在固定的数组上生成有序数列。...isSorted) { std::cout排序"std::endl; } return 0; } 代码运行结果如下： 2, 4, 数组为非完全排序

4422 0

C++泛型算法定制操作之突破参数限制的方法

明白了谓词的参数量限制后，举一个简单的例子，假设我们要将sort算法按照string的长度来排序，那么可以自己编写一个函数来改变sort算法的默认方式： bool longer(std::string...再看一个一元谓词的例子： bool longThan(std::string s) { return s.size() >= 6; } vector vec = {……}; find_if...如果没有捕获变量和参数，中括号和小括号内可以不写内容，但括号本身都不能省略。要说捕获变量和参数有什么不同，就是对变量的操作方面了。...，调用时需要两个参数，分别处于第一个和第二个的位置（X和Y）。...实际上会映射到callable函数，其中X和Y分别对应定义bind时，其所约定的位置上，看代码应该可以理解的比较清楚。

7571 0

c++ 容器类_下面属于容器类的是

向量相当于一个数组在内存中分配一块连续的内存空间进行存储。...排序和通用算法(14个)：提供元素排序策略 inplace_merge: 合并两个有序序列，结果序列覆盖两端范围。重载版本使用输入的操作进行排序。...二元断言函数对象，使用时需要bind2nd（）或bind1st（）来绑定比较对象。...less: find_if(L.begin(), L.end(), bind2nd(less(), 0)); 其他的二元断言函数：equal_to,notequal_to,greater...find_if ：使用输入的函数替代了等于操作符执行了 find 。 find_end ：在范围内查找“由输入的另外一个 iterator 对标志的第二个序列”的最后一次出现。

1.1K2 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

从零开始学C++之STL（九）：函数适配器bind2nd 、mem_fun_ref 源码分析、函数适配器应用举例

STL算法（查找）简介adjacent_findbinary_searchcountcount_iffindfind_ifequal_range

万字长文【C++】函数式编程【上】

7.1 C++ STL 非变易查找算法

参数绑定---bind函数

7.1 C++ STL 非变易查找算法

c++基础语法

C++ STL 标准模板库(排序集合适配器)算法

STL学习笔记（15）函数对象适配器

STL小结

10.1 C++ STL 模板适配与迭代器

C++ STL 标准模板库(非变易变易)算法

10.1 C++ STL 模板适配与迭代器

C++标准库里的二分查找算法剖析

【C++】STL 算法 ⑩ ( 函数适配器 | 函数适配器概念 | 函数适配器分类 | 函数适配器辅助函数 | std::bind2nd 函数原型及示例 | std::bind 函数原型及示例 )

STL之涉及到的算法

Vector同时返回排序和原索引

【C++11】 C++11中不常用特性

C++泛型算法定制操作之突破参数限制的方法

c++ 容器类_下面属于容器类的是

扫码

相关资讯

热门标签

活动推荐

运营活动

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐