C++ find()函数用法(一般用于vector的查找)

最新推荐文章于 2025-06-06 21:54:20 发布

hyperminer

最新推荐文章于 2025-06-06 21:54:20 发布

阅读量10w+

点赞数 46

CC 4.0 BY-SA版权

分类专栏： C/C++ 编程技术

本文链接：https://blog.youkuaiyun.com/zhangweijiqn/article/details/9107571

编程技术同时被 2 个专栏收录

36 篇文章

订阅专栏

C/C++

22 篇文章

订阅专栏

本文深入解析C++中容器查找函数find、find_if的用法与区别，并通过实例展示如何在数组和容器中高效查找指定元素。包括find在数组中的查找方法和在容器中的应用，以及find_if针对类类型元素的查找策略。

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

本文章已经生成可运行项目，

相信学习C++的人有很多人用过CString.find()函数，但是你有么有用过 std::find() 函数呢？

find函数主要实现的是在容器内查找指定的元素，并且这个元素必须是基本数据类型的。
查找成功返回一个指向指定元素的迭代器，查找失败返回end迭代器。

例一，在数组中查找：

#include <iostream>
#include <vector>
#include <algorithm>//注意要包含该头文件
using namespace std;
int main()
{
    int nums[] = { 3, 1, 4, 1, 5, 9 };
    int num_to_find = 5;
    int start = 0;
    int end = 5;
    int* result = find( nums + start, nums + end, num_to_find );
    if( result == nums + end ) 
    {
        cout<< "Did not find any number matching " << num_to_find << endl;
    } 
    else
    {
         cout<< "Found a matching number: " << *result << endl;
    }
    return 0;
}

运行结果如下：

例二，在容器中查找：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
        vector<int> v;
        int num_to_find=25;//要查找的元素,类型要与vector<>类型一致
        for(int i=0;i<10;i++)
                v.push_back(i*i);
        vector<int>::iterator iter=std::find(v.begin(),v.end(),num_to_find);//返回的是一个迭代器指针
        if(iter==v.end())
            cout<<"ERROR!"<<endl;
        else               //注意迭代器指针输出元素的方式和distance用法
            cout<<"the index of value "<<(*iter)<<" is " << std::distance(v.begin(), iter)<<std::endl;
        return 0;
}

运行结果如下：

另外还有一个函数find_if

find_if函数带条件的查找元素，容器元素类型是类的时候，不能使用find函数，只能通过find_if函数来实现。find_if函数依次的遍历容器的元素，返回第一个使函数为true的元素的迭代器，如果查找失败则返回end迭代器

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
template<typename T>
bool equal_3(T value){
        return value==3;
}
int main(){
        vector<int> vec;
        vec.push_back(7);
        vec.push_back(3);
        vec.push_back(8);
        vector<int>::iterator finda=find_if(vec.begin(),vec.end(),equal_3<int>);
        if(finda!=vec.end())
                cout<<"YES"<<*finda<<endl;
        else
                cout<<"ERROR"<<endl;
        return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
struct Point
{
    int x;
    int y;
};
struct PointFindByCoord : public std::binary_function<Point, Point, bool>
{
    bool operator () (const Point &obj1, const Point &obj2) const
    {
        return obj1.x == obj2.x && obj1.y == obj2.y;
    }
};
int main()
{
    std::vector<Point> v;
    for (int i = 0; i < 5; ++i)
    {
        for (int j = 0; j < 5; ++j)
        {
            Point pt;
            pt.x = i;
            pt.y = j;
            v.push_back(pt);
        }
    }
    Point needFind;
    needFind.x = 4;
    needFind.y = 3;
    std::vector<Point>::iterator iter=std::find_if(v.begin(),v.end(),std::bind2nd(PointFindByCoord(), needFind));
    if (iter == v.end())
    {
        // 未找到  
    }
    else
        std::cout << "the index of value Point(" << (*iter).x << ", " << (*iter).y
            << ") is " << std::distance(v.begin(), iter) << std::endl;
    
    return 0;
}

本文章已经生成可运行项目