简体繁体 English

upper_bound() 做什么？

[英]what do upper_bound() do?

原文 2021-08-26 10:10:29 6 1 c++/ algorithm/ upperbound

I am begineer and I dont understand the following.我是初学者，我不明白以下内容。

In the code在代码中

I got the output我得到了 output

Now my question is since the upper_bound() operator gives the index of greater value how did the output gave the answer of upperbound as 7 and not 1.现在我的问题是，因为upper_bound()运算符给出了更大值的索引，所以 output 是如何将上界的答案给出为 7 而不是 1 的。

1 个解决方案

Both the upper_bound and lower_bound functions require the range to be partitioned according to the value you are looking for, essentially being sorted. upper_bound和lower_bound函数都需要根据您要查找的值对范围进行分区，本质上是排序。 Since your vector does not meet this criterion, you cannot expect logical results.由于您的矢量不符合此标准，因此您不能期望得到合乎逻辑的结果。

有什么办法在成员变量上做std :: upper_bound吗？ - Any way to do a std::upper_bound on a member variable?

map :: lower_bound（）和map :: upper_bound在C ++中如何工作？ - How do map::lower_bound() and map::upper_bound work in C++?

上界和下界如何与 c++ 中的比较器配合使用？ - How do upper_bound and lower_bound work with comparator in c++?

std :: set，lower_bound和upper_bound如何工作？ - std::set, how do lower_bound and upper_bound work?

是否可以通过 std::upper_bound 对 std::map 进行高效的部分搜索？ - Is it possible to do an efficient and partial search of std::map via std::upper_bound?

执行upper_bound的反转需要做哪些更改？ - What is the change I need to make to perform reverse of upper_bound?

func upper_bound的参数？ - The param of func upper_bound?

下界 == 上界 - lower_bound == upper_bound

C++ 中 Vector 的 std::upper_bound 和 std::lower_bound 的复杂度是多少？ - What is the complexity for std::upper_bound and std::lower_bound for Vector in C++?

std::lower_bound 和 std::upper_bound 有什么区别？ - What is the difference between std::lower_bound and std::upper_bound?

暂无

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 有什么办法在成员变量上做std :: upper_bound吗？ - Any way to do a std::upper_bound on a member variable? map :: lower_bound（）和map :: upper_bound在C ++中如何工作？ - How do map::lower_bound() and map::upper_bound work in C++? 上界和下界如何与 c++ 中的比较器配合使用？ - How do upper_bound and lower_bound work with comparator in c++? std :: set，lower_bound和upper_bound如何工作？ - std::set, how do lower_bound and upper_bound work? 是否可以通过 std::upper_bound 对 std::map 进行高效的部分搜索？ - Is it possible to do an efficient and partial search of std::map via std::upper_bound? 执行upper_bound的反转需要做哪些更改？ - What is the change I need to make to perform reverse of upper_bound? func upper_bound的参数？ - The param of func upper_bound? 下界 == 上界 - lower_bound == upper_bound C++ 中 Vector 的 std::upper_bound 和 std::lower_bound 的复杂度是多少？ - What is the complexity for std::upper_bound and std::lower_bound for Vector in C++? std::lower_bound 和 std::upper_bound 有什么区别？ - What is the difference between std::lower_bound and std::upper_bound?

相关标签

粤ICP备18138465号 © 2020-2024 STACKOOM.COM