C++ find算法应用 元素查找实现方法

std::find

std::vector

std::list

std::find

#include <iostream>
#include <vector>
#include <algorithm> // 包含std::find

int main() {
    std::vector<int> numbers = {10, 20, 30, 40, 50};
    int target = 30;

    // 使用std::find查找目标值
    auto it = std::find(numbers.begin(), numbers.end(), target);

    // 检查是否找到
    if (it != numbers.end()) {
        std::cout << "找到了元素 " << *it << "，在索引位置大约是 " << std::distance(numbers.begin(), it) << std::endl;
    } else {
        std::cout << "没有找到元素 " << target << std::endl;
    }

    // 尝试查找不存在的元素
    int nonExistentTarget = 60;
    it = std::find(numbers.begin(), numbers.end(), nonExistentTarget);
    if (it != numbers.end()) {
        std::cout << "找到了元素 " << *it << std::endl;
    } else {
        std::cout << "没有找到元素 " << nonExistentTarget << std::endl;
    }

    std::vector<std::string> names = {"Alice", "Bob", "Charlie"};
    std::string searchName = "Bob";
    auto nameIt = std::find(names.begin(), names.end(), searchName);
    if (nameIt != names.end()) {
        std::cout << "找到了名字: " << *nameIt << std::endl;
    } else {
        std::cout << "没有找到名字: " << searchName << std::endl;
    }

    return 0;
}

std::find

std::find

std::find_if

std::find

operator==

std::find_if

std::find_if

true

std::find_if

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

struct Person {
    std::string name;
    int age;
};

int main() {
    std::vector<Person> people = {
        {"Alice", 25},
        {"Bob", 35},
        {"Charlie", 30},
        {"David", 40}
    };

    // 使用std::find_if 查找第一个年龄大于30的人
    auto it = std::find_if(people.begin(), people.end(), [](const Person& p) {
        return p.age > 30;
    });

    if (it != people.end()) {
        std::cout << "找到第一个年龄大于30的人: " << it->name << ", " << it->age << std::endl;
    } else {
        std::cout << "没有找到年龄大于30的人。" << std::endl;
    }

    // 查找名字以'C'开头的人
    auto it2 = std::find_if(people.begin(), people.end(), [](const Person& p) {
        return !p.name.empty() && p.name[0] == 'C';
    });

    if (it2 != people.end()) {
        std::cout << "找到名字以'C'开头的人: " << it2->name << ", " << it2->age << std::endl;
    } else {
        std::cout << "没有找到名字以'C'开头的人。" << std::endl;
    }

    return 0;
}

std::find

std::find_if

std::find

Person

std::find

operator==

std::find

operator==

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

struct MyObject {
    int id;
    std::string description;

    // 为MyObject重载operator==，使其可以被std::find比较
    bool operator==(const MyObject& other) const {
        return id == other.id; // 假设我们只根据id来判断两个MyObject是否相等
    }
};

int main() {
    std::vector<MyObject> objects = {
        {1, "First object"},
        {2, "Second object"},
        {3, "Third object"}
    };

    MyObject target = {2, "Any description"}; // description在这里不重要，因为operator==只比较id

    // 使用std::find查找MyObject
    auto it = std::find(objects.begin(), objects.end(), target);

    if (it != objects.end()) {
        std::cout << "找到了ID为 " << it->id << " 的对象，描述是: " << it->description << std::endl;
    } else {
        std::cout << "没有找到ID为 " << target.id << " 的对象。" << std::endl;
    }

    // 如果没有重载operator==，或者查找条件更复杂，可以使用std::find_if
    // 比如，查找描述包含"Third"的对象
    auto it_if = std::find_if(objects.begin(), objects.end(), [](const MyObject& obj) {
        return obj.description.find("Third") != std::string::npos;
    });

    if (it_if != objects.end()) {
        std::cout << "通过描述查找到了ID为 " << it_if->id << " 的对象。" << std::endl;
    } else {
        std::cout << "没有找到描述包含'Third'的对象。" << std::endl;
    }

    return 0;
}

operator==

operator==

std::find_if

std::find

std::find_if

std::find