如何将迭代器指向向量中大于或等于目标数的元素

Posted 2023-02-21

【中文标题】如何将迭代器指向向量中大于或等于目标数的元素

【英文标题】：How to point the iterator to an element in a vector which is greater than or equal to a target number

【发布时间】：2021-09-20 14:06:41

【问题描述】：

例如，我有一个向量 v=[7,4,5,10,13]。这里我的目标数字是 6。 我首先对向量进行排序：

sort(v.begin(), v.end());

现在我的输出将是 [4,5,7,10,13]。在此之后，我想打印大于或等于“6”的数字，这将使我输出为 [7,10,13]。

在 C++ 中执行此任务的便捷方式是什么？

【参考方案1】：

使用std::upper_bound:

#include <algorithm>
#include <vector>
#include <iostream>

int main()

   std::vector<int> v = 7,4,5,10,13;
   std::sort(v.begin(), v.end());
   auto iter = std::upper_bound(v.begin(), v.end(), 6);
   for (; iter != v.end(); ++iter)
     std::cout << *iter << " ";

输出：

7 10 13

【讨论】：

lower_bound 为 >=，upper_bound 为 >

【参考方案2】：

这是我的快速解决方案

std::vector<int> v = 7,4,5,10,13;
std::sort(v.begin(), v.end());
std::copy_if(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "), 
[](int a) return a > 6;)

【参考方案3】：

或者，如果您的编译器已经支持它，请使用

#include <algorithm>
#include <ranges>
#include <vector>
#include <iostream>

auto larger_then_6 = [](int i)  return i > 6; ;

int main()

    std::vector<int> v =  7,4,5,10,13 ;
    std::sort(v.begin(), v.end());

    for (auto value : v | std::views::filter(larger_then_6))
    
        std::cout << value << " ";
    

    std::cout << std::endl;