c++

c++ 中的 set 如何进行集合过滤

小樊
84
2024-11-29 11:02:44
栏目: 编程语言

在 C++ 中,可以使用 std::set 容器来存储唯一的元素

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>

bool is_even(int num) {
    return num % 2 == 0;
}

int main() {
    std::set<int> my_set = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

    // 使用 std::copy_if 和 std::set_intersection 对两个集合进行过滤和交集操作
    std::vector<int> even_numbers;
    std::vector<int> result;

    std::copy_if(my_set.begin(), my_set.end(), std::back_inserter(even_numbers), is_even);
    std::set_intersection(my_set.begin(), my_set.end(), even_numbers.begin(), even_numbers.end(), std::back_inserter(result));

    // 输出结果
    std::cout << "Even numbers in the set: ";
    for (int num : even_numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    std::cout << "Intersection of the two sets: ";
    for (int num : result) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

在这个示例中,我们首先创建了一个包含一些整数的 std::set。然后,我们使用 std::copy_if 算法将集合中的偶数复制到一个新的 std::vector 中。接下来,我们使用 std::set_intersection 算法找到两个集合(一个是原始集合,另一个是我们刚刚创建的偶数集合)的交集,并将结果存储在另一个 std::vector 中。最后,我们输出这两个向量以显示过滤后的集合和它们的交集。

0
看了该问题的人还看了