有没有办法让一对在排序数组中同时具有lower_bound和upper_bound？
[英]Is there a way to get a pair having both the lower_bound and upper_bound in a sorted array?
问题描述
如果我有一个包含元素{1,1,1,2,2,2,3,3,3}的std::vector
有没有办法让一对包含 value = 2 的lower_bound和upper_bound ？
而不是我分别调用std::lower_bound和std::upper_bound 。
2 个解决方案
解决方案1
3 2021-03-01 19:12:22
简单地说，字面意思是： std::equal_range
解决方案2
3 已采纳 2021-03-01 19:12:31
您可以使用std::equal_range 。
在C ++中的有序向量中搜索范围[x，y] [使用lower_bound（）和upper_bound（）]
[英]Searching for a range [x,y] in a sorted vector in C++ [using lower_bound() and upper_bound() ]
对向量上的lower_bound <int,int> 作品，upper_bound没有
[英]lower_bound on a vector of pair<int,int> works, upper_bound does not
应该 set::equal_range() 返回对( set::lower_bound(), set::upper_bound() )
[英]Should set::equal_range() return pair( set::lower_bound(), set::upper_bound() )
在 C++ 中对 Structure 使用 lower_bound 或 upper_bound
[英]using lower_bound or upper_bound on Structure in C++
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
相关问题
下界 == 上界
在C ++中的有序向量中搜索范围[x，y] [使用lower_bound（）和upper_bound（）]
对向量上的lower_bound <int,int> 作品，upper_bound没有
应该 set::equal_range() 返回对( set::lower_bound(), set::upper_bound() )
Upper_bound 和 lower_bound 无法编译
upper_bound和lower_bound值要求不一致
之前和之后的lower_bound和upper_bound
在 C++ 中对 Structure 使用 lower_bound 或 upper_bound
使用Lower_bound / upper_bound与2种不同类型
上界/下界的比较函数
相关标签