c++ std::set 求差集实例

最新推荐文章于 2024-12-20 14:47:12 发布

weixin_45415546

最新推荐文章于 2024-12-20 14:47:12 发布

阅读量1.4k

点赞数

分类专栏： c++ 文章标签： std::set c++ 集合求差值

本文链接：https://blog.youkuaiyun.com/weixin_45415546/article/details/102625057

版权

c++ 专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了C++ STL中set容器的使用方法，包括插入元素、遍历元素以及两个set之间的差集运算。通过具体代码示例展示了如何实现差集，并封装成通用函数。

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

头文件

#include <set>

有序性

std::set<int> set_test;
set_test.insert(2);
set_test.insert(1);
set_test.insert(3);

for(auto &v:set_test)
{
    std::cout << v << " ";
}

输出

1　2　3

差集

std::set<int> set_a{2, 1, 3};
std::set<int> set_b{4, 3, 2};

std::vector<int> vec_c(std::max(set_a.size(), set_b.size()));

auto iter = std::set_difference(set_a.begin(), set_a.end(), set_b.begin(), set_b.end(), vec_c.begin());

vec_c.resize(iter - vec_c.begin());
for (auto &v : vec_c)
{
    std::cout << v << " ";
}

输出

封装成函数

template <typename T>
std::vector<T> SetDifference(const std::set<T> &set_a, const std::set<T> &set_b)
{
    std::vector<int> res(std::max(set_a.size(), set_b.size()));

    auto iter = std::set_difference(set_a.begin(), set_a.end(), set_b.begin(), set_b.end(), res.begin());

    res.resize(iter - res.begin());
    return std::move(res);
}