1. 程式人生 > 其它 >STL演算法之集合

STL演算法之集合

集合

圖解:

交集

set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)

  • set_intersection演算法 求兩個set集合的交集
  • 注意:兩個集合必須是有序序列
  • @param beg1 容器1開始迭代器
  • @param end1 容器1結束迭代器
  • @param beg2 容器2開始迭代器
  • @param end2 容器2結束迭代器
  • @param dest 目標容器開始迭代器
  • @return 目標容器的最後一個元素的迭代器地址

並集

set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)

  • set_union演算法 求兩個set集合的並集
  • 注意:兩個集合必須是有序序列
  • @param beg1 容器1開始迭代器
  • @param end1 容器1結束迭代器
  • @param beg2 容器2開始迭代器
  • @param end2 容器2結束迭代器
  • @param dest 目標容器開始迭代器
  • @return 目標容器的最後一個元素的迭代器地址

差集

set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)

set_difference演算法 求兩個set集合的差集

注意:兩個集合必須是有序序列

@param beg1 容器1開始迭代器

@param end1 容器1結束迭代器

@param beg2 容器2開始迭代器

@param end2 容器2結束迭代器

@param dest 目標容器開始迭代器

@return 目標容器的最後一個元素的迭代器地址