1063 Set Similarity (25分)

• 交集 std::set_intersection

  Constructs a sorted range beginning in the location pointed by result with the set intersection of the two sorted ranges [first1,last1) and [first2,last2).

  The elements in the ranges shall already be ordered according to this same criterion (operator< or comp). The resulting range is also sorted according to this.

• 并集 std::set_union

  Constructs a sorted range beginning in the location pointed by result with the set union of the two sorted ranges [first1,last1) and [first2,last2).

  The elements in the ranges shall already be ordered according to this same criterion (operator< or comp). The resulting range is also sorted according to this.

• std::inserter

  Constructs an insert iterator that inserts new elements into x in successive locations starting at the position pointed by it.

• 补充

  • 差集 std::set_difference

  • 对称差集 std::set_symmetric_difference

👉 code