std::set_difference计算差值时有时无的无效的坑的问题

std::set_difference使用采坑笔记

    • 1 场景分析
    • 2 方案改进
    • 3 说明

1 场景分析

//ClassInfo*是一个类的集合,filterInfo是条件筛选的重载计算符的结构体
//filter_count,是插入所有数据的集合
//filter_a是插入的A类数据
//filter_b是插入的B类数据
std::set<ClassInfo*, filterInfo> filter_count, filter_a, filter_b;

//差集运算后的结果
std::vector<ClassInfo*> result_a;
//交集运算后的结果
std::vector<ClassInfo*> result_b;

//下面是插入的filter_count、filter_a、filter_b数据部分,此处省略。
//如:filter_count中的数据有{4,5,6,3,2,1}
//如:filter_a中的数据有{4,5,6,3}
//如:filter_b中的数据有{2,1}

//对filter_count数据进行一定处理
auto it = filter_count.begin();
for (int i = 0; i < 4; ++i)
{
  	if (it == filter_count.end())
    	break;
    ++it;
}
filter_count.erase(it, filter_count.end());
//如:filter_count处理后结果为{4,5,6,3}

//差集运算
std::set_difference(filter_a.begin(), filter_a.end(), filter_count.begin(), filter_count.end(), std::back_inserter(result_a));
//如:result_a处理后结果为{4,5,6,3}

//差集运算
std::set_intersection(filter_b.begin(), filter_b.end(), filter_count.begin(), filter_count.end(), std::back_inserter(result_b));
//如:result_b处理后结果为{2,1}

如上述代码遇到差集运算正确的结果应当为{4,5},但是最终结果为{4,5,6,3}
虽然排序方法一致,但是在最终差集计算时候的内存并不是从大到小的排列,也就是说,自定义的排序方式并不能决定最终计算时使用集合的内存地址是从大到小的排列顺序的,因此是不符合std::set_difference数据处理的原则:要求两个区间必须是有序的(从小到大排列) 因此改进方案如下:

2 方案改进

//ClassInfo*是一个类的集合,filterInfo是条件筛选的重载计算符的结构体
//filter_count,是插入所有数据的集合
//filter_a是插入的A类数据
//filter_b是插入的B类数据
std::vector<ClassInfo*> filter_count, filter_a, filter_b;

//差集运算后的结果
std::vector<ClassInfo*> result_a;
//交集运算后的结果
std::vector<ClassInfo*> result_b;

//下面是插入的filter_count、filter_a、filter_b数据部分,此处省略。
//如:filter_count中的数据有{4,5,6,3,2,1}
//如:filter_a中的数据有{4,5,6,3}
//如:filter_b中的数据有{2,1}
//对插入的数据按照原有设定的规则进行排序
std::sort(filter_count.begin(),filter_count.end(),filterInfo());
std::sort(filter_a.begin(),filter_a.end(),filterInfo());
std::sort(filter_b.begin(),filter_b.end(),filterInfo());

//对filter_count数据进行一定处理
auto it = filter_count.begin();
for (int i = 0; i < 4; ++i)
{
  	if (it == filter_count.end())
    	break;
    ++it;
}
filter_count.erase(it, filter_count.end());
//如:filter_count处理后结果为{4,5,6,3}

//在进行差集运算前,对3个Vector再排序确保内存地址从大到小的排列
std::sort(filter_count.begin(),filter_count.end());
std::sort(filter_a.begin(),filter_a.end());
std::sort(filter_b.begin(),filter_b.end());

//差集运算
std::set_difference(filter_a.begin(), filter_a.end(), filter_count.begin(), filter_count.end(), std::back_inserter(result_a));
//如:result_a处理后结果为{4,5}

//差集运算
std::set_intersection(filter_b.begin(), filter_b.end(), filter_count.begin(), filter_count.end(), std::back_inserter(result_b));
//如:result_b处理后结果为{2,1}

3 说明

本文内容为个人项目中实际碰到问题,与大家分享,为实操经验分享,欢迎指正,欢迎批评!

你可能感兴趣的:(C++,std,difference,差集计算采坑之路,set_difference)