检查 Vec 是否包含来自另一个 Vec 的所有元素

您还可以对向量进行排序，然后测试它们的相等性：

fn main() {
    let mut v1 = vec![2, 3, 1];
    let mut v2 = vec![3, 1, 2];
    
    v1.sort();
    v2.sort();

    assert_eq!(v1, v2);
}

您有两个主要选择：

• 天真地检查一个向量中的每个元素，看看它是否在另一个向量中。这具有时间复杂度 O（n^2），但它也非常简单且开销低：

  assert!(b.iter().all(|item| a.contains(item)));
  

• 创建一个包含其中一个向量的所有元素的集合，然后检查另一个向量的元素是否包含在其中。这具有 O（n） 时间复杂度，但开销更高，包括额外的堆分配：

  let a_set: HashSet<_> = a.iter().copied().collect();
  assert!(b.iter().all(|item| a_set.contains(item)));
  

哪一个“更好”将取决于您的要求。如果你只关心速度，更好的选择仍然取决于向量中的元素数量，所以你应该用真实的数据来测试两者。您还可以使用 进行测试，它具有与 不同的性能特征。BTreeSetHashSet

---

以下是一些粗略的基准（来源），说明实现如何随输入大小而变化。在所有测试中，大小是 的一半，并且包含 元素的随机子集：baa

以纳秒为单位的时间。

当元素数量较少时，朴素解速度最快。当大小大于约 200 时，分配 or 的开销会因比较次数的影响而黯然失色。 大多比 慢很多，但在元素数量非常少时略快。O(n^2)HashSetBTreeSetBTreeSetHashSet

如果你有排序的向量，你可以在线性时间内进行搜索：

    let mut vec = vec![0, 2, 4, 3, 6, 3, 5, 1, 0];
    let mut v = vec![1, 4, 3, 3, 1];

    vec.sort_unstable();
    v.sort_unstable();

    // Remove duplicates elements in v
    v.dedup();

    let mut vec_iter = vec.iter();
    assert!(v.iter().all(|&x| vec_iter.any(|&item| item == x)));

参考：C++ 具有 std：：include，它正是这样做的。

在这里补充其他答案：根据你的设置方式，你可以通过比较它们的长度来节省一些比较。只有当 vec 的长度大于或等于 's 时，vec 才能包含（并且没有重复项。Vecabbb

assert!(a.len() >= b.len());