c++ - 在 std::vector 中找到满足条件的最后一个元素

Question

我需要找到 vector 中小于某个值的最后一个元素。

像 find_first_of 但我想要 last 而不是 first。搜索了一下发现没有find_last_of但是有find_first_of。

为什么会这样？标准方法是将 find_first_of 与反向迭代器一起使用吗？

Answer 1

使用reverse iterators ，像这样:

#include <iostream>
#include <vector>

int main()
{
  std::vector<int> v{1,2,42,42,63};
  auto result = std::find_if(v.rbegin(), v.rend(),
                             [](int i) { return i == 42; });

  std::cout << std::distance(result, v.rend()) << '\n';
}

Live demo .

对于 C++20 范围，这将变成

int main()
{
    std::vector<int> v{1,2,42,42,63};
    auto result = std::ranges::find_if(v | std::views::reverse,
                                       [](int i) { return i == 42; });

    std::cout << std::distance(result, v.rend()) << '\n';
}

Live demo .