![](/img/trans.png)
[英]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.