首页 > 代码库 > C++集合运算函数总结 & 需要有序集合的操作

C++集合运算函数总结 & 需要有序集合的操作

前提:两个集合已经有序
merge() //归并两个序列,元素总个数不变,只是将两个有序序列归并为一个有序序列。
set_union() //实现求集合A,B的并。
set_difference()//实现求集合A,B的差(即A—B)
set_symmetric_difference()//实现求集合A,B的对称差(即(A-B)并(B-A))
set_intersection()//实现求集合A,B交集。

 

技术分享

 

 

equal_range 返回 

std::pair<std::vector<int>::iterator,std::vector<int>::iterator> bounds;

bounds.first

bounds.second

 

C++集合运算函数总结 & 需要有序集合的操作