C++ STL find和find_if

try_again_later

于 2020-03-16 15:55:31 发布

阅读量476

点赞数 4

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/try_again_later/article/details/104900911

本文介绍了C++ STL中的find_if和find函数在VINS-Mono源码分析中的应用。在功能上，find_if适用于查找包含指针的容器中满足特定条件的元素，而find则用于常规数值或字符的比较。使用find_if时，可以传入Lambda表达式作为谓词，从容器的begin到end，返回第一个使谓词返回true的元素的迭代器。若未找到，返回end()。要使用这两个函数，需包含<algorithm>头文件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LZ在VINS-Mono中看源代码时，vins_estimator/src/feature_manager.cpp的addFeatureCheckParallax()查看视差判断是否为关键帧函数中，寻找featuer list中是否之前出现过当前特征点的feature_id，用到了find_if函数。

auto it = find_if(feature.begin(), feature.end(), [feature_id](const FeaturePerId &it)
                          {
            return it.feature_id == feature_id;
                          });

第三个参数是Lambda表达式，意为：遍历feature list 容器看看之前是否出现过当前的feature_id。

find则更偏向于普通的数值或者字符比较

find_if针对查找的对象中包含指针需要进行比较

首先从简单的find寻找某个数值开始，其返回的是指向这个数值的迭代器。

注意：需要加入#include <algorithm>头文件

#include <vector>
#include <algorithm>// 注意！！！
#include <iostream>
using namespace std;

int main( )
{
    vector<int> L;
    L.push_back( 1 );
    L.push_back( 2 );
    L.push_back( 3 );
    L.push_back( 4 );
    L.push_back( 5 );

    vector<int>::iterator result = find( L.begin( ), L.end( ), 3 ); //查找