vector<customObj*>去重失败求助:自定义对象指针容器去重无效问题
解决vector<customObj*>去重失败的问题
你的代码里unique去重失效,核心有两个原因:
unique默认是比较指针的内存地址,不是指针指向的对象内容——哪怕两个对象完全一样,只要它们在内存里的地址不同,unique就会判定为不重复。unique要求容器必须是已排序状态,且排序的比较规则要和去重的相等判断规则匹配,否则无法正确识别重复元素。另外你写的Comp比较器逻辑不完整,只处理了condition满足的情况,会导致排序行为异常。
修复步骤
- 补全排序比较器的严格弱序逻辑
比较器必须能对任意两个对象给出明确的顺序,不能有遗漏的分支:
bool Comp(customObj *a, customObj *b) { // 按你的业务规则定义排序逻辑,这里示例先按getValue排序 if (condition) { return a->getValue() < b->getValue(); } // 补充condition不满足时的排序规则,比如按另一个字段 return a->getAnotherValue() < b->getAnotherValue(); }
- 先排序,再用自定义相等判断做去重
先调用sort把vector排好序(确保重复元素相邻),然后给unique传一个自定义的谓词,用来判断两个指针指向的对象是否为重复:
// 第一步:先排序 sort(vec.begin(), vec.end(), Comp); // 定义对象相等的判断规则,要和排序逻辑对应 bool areEqual(customObj *a, customObj *b) { if (condition) { return a->getValue() == b->getValue(); } return a->getAnotherValue() == b->getAnotherValue(); } // 第二步:去重 auto it = unique(vec.begin(), vec.end(), areEqual); vec.resize(distance(vec.begin(), it));
关键注意点
- 排序规则和去重的相等规则必须匹配:比如排序时按
getValue从小到大排,去重时就要把getValue相等的对象视为重复,否则unique无法识别相邻的重复元素。 - 确保
condition在排序和去重过程中状态一致,如果是动态变化的变量,要提前固定好值,避免逻辑混乱。
内容的提问来源于stack exchange,提问作者were
相关产品推荐
相关产品推荐

