[英]What is the complexity for std::upper_bound and std::lower_bound for Vector in C++?
[英]Comparator function for upper_bound or lower_bound for vector of vector
如何(是否有可能)为向量向量的上界编写比较器 function 以便比较内部向量的所有索引并获得对应元素更大的元素
例如对于给定的 arr
vector<vector<int>>arr={{0,1,1},{0,1,2},{0,2,1},{1,2,3},{4,1,2},{4,3,2}}
{0,1,1} 的上限应该是 {1,2,3},即所有对应的元素都应该更大。
我将假设您想到的谓词是“内部向量中的所有值都必须更大”。
upper_bound
需要一个相对于给定样本进行分区的数据向量。
在给定的示例中,数据向量未分区 w.r.t。 {0,1,1}
(和假定的谓词),因此,您甚至不能使用upper_bound
。
因此,答案是:问题和建议的解决方案是不相容的。 换一种说法:
可能吗
不。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.