C++ STL集合数据结构是否有集合差运算符?
发布于 2008-11-12 13:59:15
是的,有,它在<algorithm>
中,叫做:std::set_difference
。其用法为:
#include <algorithm>
#include <set>
#include <iterator>
// ...
std::set<int> s1, s2;
// Fill in s1 and s2 with values
std::set<int> result;
std::set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(),
std::inserter(result, result.end()));
最后,集合result
将包含s1-s2
。
发布于 2008-11-12 13:55:38
不是语言意义上的“运算符”,但在标准库中有set_difference算法:
http://www.cplusplus.com/reference/algorithm/set_difference.html
当然,其他基本的集合操作也存在-(联合等),正如链接文章末尾的“另请参阅”部分所建议的那样。
发布于 2018-02-27 02:49:39
C++没有定义set difference运算符,但您可以定义自己的运算符(使用其他响应中提供的代码):
template<class T>
set<T> operator -(set<T> reference, set<T> items_to_remove)
{
set<T> result;
std::set_difference(
reference.begin(), reference.end(),
items_to_remove.begin(), items_to_remove.end(),
std::inserter(result, result.end()));
return result;
}
https://stackoverflow.com/questions/283977
复制相似问题