如何檢查一個向量是否是另一個向量的子集？

Question

目前，我認為我最好的選擇是使用std :: set_intersection，然后檢查較小輸入的大小是否與set_intersection填充的元素數相同。

有更好的解決方案嗎？

Answer 1

嘗試這個：

if (std::includes(set_one.begin(), set_one.end(),
                  set_two.begin(), set_two.end()))
{
// ...
}

關於includes（） 。

includes（）算法比較兩個排序的序列，如果范圍[start2，finish2]中的每個元素都包含在[start1，finish1]范圍內，則返回true。 否則返回false。 includes（）假定使用operator <（）或使用謂詞comp對序列進行排序。

跑進來

最多（（finish1 - start1）+（finish2 - start2））* 2 - 1執行比較。

加O（nlog（n））用於排序向量。 你不會比這更快。