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:52:52
是的,在算法头中有一个set_difference函数。
编辑:
仅供参考,set数据结构能够有效地使用该算法,如其documentation中所述。该算法不仅适用于集合,还适用于排序集合上的任何一对迭代器。
正如其他人所提到的,这是一种外部算法,而不是一种方法。想必这对您的应用程序来说是很好的。
发布于 2008-11-12 13:55:38
不是语言意义上的“运算符”,但在标准库中有set_difference算法:
http://www.cplusplus.com/reference/algorithm/set_difference.html
当然,其他基本的集合操作也存在-(联合等),正如链接文章末尾的“另请参阅”部分所建议的那样。
https://stackoverflow.com/questions/283977
复制相似问题