c++ predicate用于哪些场景 - 问答

C++中的谓词（Predicate）是一种函数或者函数对象，它接受一个或多个参数并返回一个布尔值。谓词在C++标准库中被广泛使用，特别是在算法和容器中。以下是一些常见的使用谓词的场景：

算法: 许多C++标准库算法接受谓词作为参数。例如，std::find_if，std::remove_if，std::sort等。这些算法根据谓词条件对容器元素进行操作。

std::vector<int> numbers = {1, 2, 3, 4, 5};
auto is_even = [](int n) { return n % 2 == 0; };

// 使用谓词过滤偶数
auto even_it = std::find_if(numbers.begin(), numbers.end(), is_even);

关联容器: 在关联容器（如std::map, std::set等）中，可以提供自定义比较谓词来定义元素的排序方式。

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

// 自定义比较谓词，按年龄排序
struct AgeComparator {
    bool operator()(const Person& lhs, const Person& rhs) const {
        return lhs.age < rhs.age;
    }
};

std::set<Person, AgeComparator> people = {{"Alice", 30}, {"Bob", 25}, {"Charlie", 35}};

函数对象: 除了lambda表达式外，你还可以创建自定义的函数对象类，其中包含重载的operator()。这些类通常用于需要状态的谓词。

class Counter {
public:
    bool operator()(int n) {
        count_++;
        return n % 2 == 0;
    }
    
    int count() const { return count_; }

private:
    int count_ = 0;
};

std::vector<int> numbers = {1, 2, 3, 4, 5};
Counter counter;

// 使用自定义函数对象计数偶数
std::count_if(numbers.begin(), numbers.end(), counter);
std::cout << "Even numbers count: "<< counter.count()<< std::endl;

总之，谓词在C++中非常有用，它们允许你以灵活且可重用的方式定义条件或操作，从而提高代码的可读性和可维护性。

0 赞

0 踩