在数学中,集合是最基本的概念之一。编程时,我们不可避免地会涉及到集合及其相关操作。在 C++ 中,标准模板库(STL)提供了 std::set
/std::unordered_set
两种传统意义上的集合(除此之外,还有 std::multiset
和 std::unordered_multiset
)。其中,std::set
(和 std::multiset
)定义在头文件 set
当中,从 C++98 起就有支持;而 std::unordered_set
(和 std::unordered_multiset
)则定义在头文件 unordered_set
当中,从 C++11 开始支持。
此篇我们讨论如何在 C++ 中进行集合的交集和并集操作。