有沒有辦法讓一對在排序數組中同時具有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種不同類型
上界/下界的比較函數
相關標簽