—— 均为自学记录,方便查看,如有不妥可删除
一、sort ( )
//默认从小到大排序
两个参数:std::sort(list.begin(),list.end());
//依据第三个参数的条件进行排序
三个参数:std::sort(list.begin(), list.end(), Cmp);
bool Cmp()
{
xxxxxxxxxx;
xxxx;
}
二、list容器求交集、差集
1. set_difference ( ) :求差集
//求两个容集差集,元素需按顺序存储
std::vector<int> v1={1,4,3,2,5,6};
std::vector<int> v2={1,3,2};
std::sort(v1.begin(),v1.end());
std::sort(v2.begin(),v2.end());
std::vector<int> res(v1.size());
std::vector<int>::iterator iter=std::set_difference(v1.begin(),v1.end(),v2.begin(),v2.end(),res.begin());
res.resize(iter-res.begin());