为什么下界不适用于向量对

阿克沙伊邦德

我试图找到对向量的upper_bound。

上界3vector<int>是给我的输出4如预期。

int a[] = {2,2,2,2};
vector<int> b(a,a+4);
cout<<(upper_bound(b.begin(), b.end(),3) - b.begin());cout<<endl; //output: 4 as expected

对于矢量的对vector<pair<int,int>>上界make_pair(0,3)0不是4,我不明白怎么样?

vector<pair<int, int > > v1;
v1.push_back(make_pair(1,2));
v1.push_back(make_pair(1,2));
v1.push_back(make_pair(1,2));
v1.push_back(make_pair(1,2));
cout<<(upper_bound(v1.begin(),v1.end(),make_pair(0,3), sortBySec)-v1.begin())<<endl; // output 0 should be 4

我正在使用sortBySec函数来考虑对的第二个值

bool sortBySec(pair<int, int> a1,pair<int, int> a2){
    return a1.second - a2.second;
}
狂暴的

return a1.second - a2.second;应该是return a1.second < a2.second;您应该提供严格的弱排序,即<关系。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章

为什么我的函数适用于矩阵但为什么不适用于向量?

向量迭代器循环可用于g ++,但不适用于VisualC ++,为什么?

为什么析取赋值运算符| =不适用于布尔向量?

插入运算符不适用于向量,我不知道为什么

为什么R中的FFT函数不适用于一定长度的向量?

为什么 numpy 向量化函数不适用于每个元素

为什么Hibernate HSQL Concat不适用于MSSQL?

为什么@Autowired不适用于通用类型T?

为什么通用引用不适用于数组?

为什么constexpr不适用于构造函数?

为什么忽略SIGTRAP不适用于asm?

为什么Map在Groovy中不适用于GString?

为什么maxWidth属性不适用于EditText?

为什么ExtractMpegFramesTest不适用于旋转的输入文件?

为什么cout不适用于pthreads?

为什么php mongo $ in搜索不适用于ObjectId?

为什么Dijkstra的算法不适用于负负边缘?

为什么 a:hover 不适用于 bootstrap 源?

为什么 onclick 不适用于innerHtml

为什么窗口调整大小不适用于模态?

为什么TreeSet的remove()方法不适用于Integers?

为什么代码不适用于 Python 字典

为什么“ a或b或c”不适用于NumPy数组?

自动装箱为什么不适用于Short(5)?

为什么Fade过渡不适用于共享元素

为什么@specialized注释不适用于asInstanceOf?

为什么__dir __()不适用于python中的模块?

为什么错误警报不适用于getJSON?

为什么 Scrapy 不适用于此页面?