c – 是否有像lower_bound这样的函数返回最后一个值而不是第一个

发布时间：2020-12-16 09:21:27 所属栏目：百科来源：网络整理

导读：例如,如果我有一个已排序的数组 {1,1,4,5} 我想知道1的最右边的索引,是否有一个函数可以让我这样做？ (除了反向排序数组) 解决方法这应该工作： auto p = std::equal_range( std::begin(v),std::end(v),1 );if( p.first != p.second ) { auto it = p.second

例如,如果我有一个已排序的数组

{1,1,4,5}

我想知道1的最右边的索引,是否有一个函数可以让我这样做？ (除了反向排序数组)

解决方法

这应该工作：

auto p = std::equal_range( std::begin(v),std::end(v),1 );
if( p.first != p.second ) {
    auto it = p.second - 1;
    //...
}

live example

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!