stl equal_range的比较器这样用

最新推荐文章于 2024-04-08 22:05:37 发布
最新推荐文章于 2024-04-08 22:05:37 发布
阅读量104 收藏
点赞数
文章标签： stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/drift_/article/details/120608779
版权
本文详细解析了STL中equal_range函数的比较器使用误区，指出其并非简单等于比较，而是遵循排序规则。通过源码分析，揭示了equal_range实际通过lower_bound和upper_bound寻找指定值的边界，为理解和正确使用该函数提供了清晰指导。
摘要由CSDN通过智能技术生成

stl equal_range的比较器不是我以为的那样，看过源码，查了别人的资料才了解

我以为equal_range的比较器一定是[](val a, val b){return a == b;}, 实际上，它跟sort的比较器是一样的。是[](val a, val b){return a < b;}(假如升序排列的话)。

看源码，先二分找到一个it, 此it符合如下条件：!_Pre(*it, val) && !Pre(val, *it)，翻译成汉语的话就是，*it == val， 就是找到一个在equal_range范围的指针，然后用lower_bound，upper_bound找到两头的指针，返回就可以了。

就是这样的。 

drift_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
STL中与比较器有关的容器和算法
csmqq的专栏
06-25 3837
STL 中的container & alogorithm set； priority_queue； sort； binary_search； unique； unique_copy；
C++_STL之set容器使用方法
05-24
使用两个迭代器定义的范围初始化`set`容器，同时也可以指定比较器和分配器。 4. **拷贝构造函数**： ```cpp set(const set& x); ``` 从另一个`set`容器创建新的`set`容器。 #### 四、迭代器 `set`容器提供了...
STL 自定义比较器
因每天学习而伟大
08-13 304
struct compare { bool operator()(const pair&lt;string,int&gt;&amp;p1,const pair&lt;string,int&gt;&amp;p2) { return p1.second&gt;p2.second;//second为value ,从大到小的顺序 } } struct compar...
stl中的各种容器的比较器
qq_42673507的博客
01-01 331
#include &lt;iostream&gt; #include &lt;queue&gt; #include &lt;map&gt; #include &lt;set&gt; using namespace std; struct cmp1 { bool operator()(int a,int b) { if (a&lt;b) { return true; //此时是大根...
自定义priority_queue，equal_range比较函数
xyz3120的专栏
04-08 215
1、自定义priority_queue 通过decltype来声明cmp类型 auto cmp = [](int left, int right) { return (left ^ 1) < (right ^ 1);}; std::priority_queue<int, std::vector<int>, decltype(cmp)> q3(cmp); 2、自定义equal_range struct S { int number; char name;
stl的比较器的规定
laomai的专栏
10-08 180
今天写一个测试代,码,片段如下: #include <vector> #include <algorithm> using namespace std; class Person { public: unsigned int age = 0; bool used = false; }; inline bool operator<(const Person& A,const Person& B) { if (!A.used) return tru
算法题常用STL_STL_
10-01
在C++编程中，STL（Standard Template Library，标准模板库）是一组高效、泛型的容器、迭代器、算法和函数对象的集合，极大地提高了程序员的开发效率。本资源包“算法题常用STL”专门针对算法题目，提供了一些常用的...
STL-map.rar_C++ map_C++map_map stl_stl map
09-22
7. **成员函数**：`count`返回特定键的数量（对于`map`总是1或0），`lower_bound`和`upper_bound`返回键的范围，`equal_range`返回键的等价范围。 8. **比较操作**：`map`支持比较操作，如`=`, `!=`, `, `, `>`, `>...
STL:C ++ STL使用
03-06
- 用于传递给算法的可调用对象，如比较函数`std::less`, `std::greater`等，以及用于操作的`std::plus`, `std::multiplies`等。 6. 容器适配器： - `stack`：后进先出（LIFO）数据结构，模拟栈的行为。 - `queue...
STL库函数的一些整理
03-31
5. **`equal_range`**：在已排序的序列中查找给定值的下限和上限位置。 - 返回一对迭代器，分别指向该值的第一个出现位置和超过该值的第一个位置。 - 重载版本允许用户指定自定义的比较操作。 6. **`find`**：在...
STL算法---查找算法(二)
cay22的专栏
08-27 909
3. count(统计) 利用等于操作符,把在[_First, _Last)范围内的元素与输入值_Val比较,返回相等元素个数 size_t count(_InIt _First, _InIt _Last, const _Ty& _Val); ////////////////////////////////////////// #include "stdafx.h" #inclu
STL优先队列比较器
最新发布
weixin_46028606的博客
04-08 240
STL优先队列比较器
STL algorithm算法equal_range(13)
roaylchen的博客
09-11 1453
原文地址：http://www.cplusplus.com/reference/algorithm/equal_range/ function template std::equal_range default (1) template pair equal_range (ForwardIterator first, Forward
STL & 自定义比较器
JaweG
06-15 1187
https://github.com/GuoJaw/A_STL/tree/master/Compare
STL自定义比较器
darmao的博客
11-08 1287
对于下边这个结构我们需要按照age排序struct Person { string name; int age; }//自定义的比较器 struct compareByAge { bool operator()(const Person& p1,const Person p2) { return p1.age<p2.age; } }//构造ve
stl的比较器：自定义数据排序方式，set忽略大小写
daxiang10m的博客
05-30 958
主要列举了三种比较器的定义方式。分别以vector数值降序排列，自定义数据类型按照某个属性进行排序以及设置set忽略大小写。
STL比较器
My_Lulu的博客
04-26 814
1.    set等自定义比较器时，自定义的是函数对象类，不是函数对象，不带括号；自定义比较函数（重载成全局函数，作为要比较的类的友元） 比如缺省的情况下，第二个参数是“less”，是函数对象类 2.    sort, accumulate算法最后一个可以自定义为函数对象，不是函数对象类，要带括号生成临时对象；也可以直接是函数，就只写函数名，不用写括号 比如“accumulate(v.beg
c++ stl set 有序性
热门推荐
carbon06的博客
11-05 1万+
stl 中的set 是有序容器，可以通过传入自定义比较器函数对象的方式，设定想要使用的比较方法。使用迭代器遍历set的时候，遍历的顺序就是set 中比较器定义的顺序。set<int> s; // 插入的时候按照从大到小的顺序插入 for (int i = 10; i > 0; i--) { s.insert(i); } set<int>::iterator it; // 遍历的时候的输出是从
std::equal_range
05-10
`std::equal_range`是C++ STL中的一个算法函数，用于在已排序的容器中查找某个值的范围。它返回一个pair对象，其中第一个元素是指向第一个等于给定值的元素的迭代器，第二个元素是指向第一个大于给定值的元素的迭代器。如果没有找到给定值，则这两个迭代器均指向第一个大于给定值的元素的位置。 以下是`std::equal_range`函数的函数原型： ```c++ template<class ForwardIt, class T> std::pair<ForwardIt, ForwardIt> equal_range(ForwardIt first, ForwardIt last, const T& value); template<class ForwardIt, class T, class Compare> std::pair<ForwardIt, ForwardIt> equal_range(ForwardIt first, ForwardIt last, const T& value, Compare comp); ``` 其中： - `first`和`last`表示要查找的元素范围，必须是已排序的。 - `value`表示要查找的值。 - `comp`是可选的，表示比较函数，用于比较元素的值，默认为`std::less<T>`。 下面是一个使用`std::equal_range`函数查找vector中某个值范围的例子： ```c++ #include <iostream> #include <vector> #include <algorithm> int main() { std::vector<int> v = {1, 2, 3, 4, 4, 4, 5, 6}; auto range = std::equal_range(v.begin(), v.end(), 4); std::cout << "Range of 4: [" << std::distance(v.begin(), range.first) << ", " << std::distance(v.begin(), range.second) << ")" << std::endl; return 0; } ``` 输出： ``` Range of 4: [3, 6) ``` 这表示4在vector中的范围是从下标3到下标6之间的元素（不包括下标6）。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值