获取 STL 向量中大于某个值的元素的所有位置

2021-12-21 00:00:00 vector c++ stl std

我想知道如何找到验证特定条件(例如大于)的元素的索引位置.例如,如果我有一个 int 值向量

vectorⅤ;

V 包含值 3 2 5 8 2 1 10 4 7

并且我想获取大于 5 的元素的所有 索引位置.我知道 std::find_if 但根据文档,它只找到满足条件的第一个元素.

解决方案

Loop std::find_if,从上次停止的地方开始.

示例(查看效果):

std::vector结果;auto it = std::find_if(std::begin(v), std::end(v), [](int i){return i > 5;});而(它!= std::end(v)){results.emplace_back(std::distance(std::begin(v), it));it = std::find_if(std::next(it), std::end(v), [](int i){return i > 5;});}

首先我们用第一个结果设置迭代器.如果没有找到,while 循环永远不会执行.否则,存储索引位置(std::distance 基本上是一个更通用的it - std::begin(v)),然后继续搜索.>

I would like to know how can I find the index positions of elements that verify a certain condition (for example greater than). For example if I have a vector of int values

vector<int> V;

V contains the values 3 2 5 8 2 1 10 4 7

and I want to get all the index positions of elements that are greater than 5. I know std::find_if but according to the documentation it just finds the first element that satisfies a condition.

解决方案

Loop std::find_if, starting from where you stopped last time.

Sample (see it work):

std::vector<size_t> results;

auto it = std::find_if(std::begin(v), std::end(v), [](int i){return i > 5;});
while (it != std::end(v)) {
   results.emplace_back(std::distance(std::begin(v), it));
   it = std::find_if(std::next(it), std::end(v), [](int i){return i > 5;});
}

First we set up the iterator with the first result. If it's not found, the while loop never executes. Otherwise, the index position is stored (std::distance is basically a more generic it - std::begin(v)), and the search continues onward.

相关文章