C++:从 container1 中查找不在 container2 中的任何元素

Question

我有一个 std::set<int> (s) 和一个 std::vector<int> (五).保证 vector 是排序的/唯一的。我想知道 v 的所有元素是否都在 s 中(或者只是停在 v 的第一个元素而不是 s 中)。我可以将 v 转换成一个集合并进行 == 测试，但是有没有不改变容器类型的另一种方法？

Answer 1

关于 std::includes 的内容算法？

这是一个简短的用法示例:

vector<int> v1 { 1, 2, 4, 8 };
vector<int> v2 { 1, 2, 3, 8 };
set<int> s { 0, 1, 2, 4, 8, 16 };
cout << includes(s.begin(), s.end(), v1.begin(), v1.end()) << endl;
cout << includes(s.begin(), s.end(), v2.begin(), v2.end()) << endl;

输出:

1
0