You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

vector<customObj*>去重失败求助:自定义对象指针容器去重无效问题

解决vector<customObj*>去重失败的问题

你的代码里unique去重失效,核心有两个原因:

  • unique默认是比较指针的内存地址,不是指针指向的对象内容——哪怕两个对象完全一样,只要它们在内存里的地址不同,unique就会判定为不重复。
  • unique要求容器必须是已排序状态,且排序的比较规则要和去重的相等判断规则匹配,否则无法正确识别重复元素。另外你写的Comp比较器逻辑不完整,只处理了condition满足的情况,会导致排序行为异常。

修复步骤

  1. 补全排序比较器的严格弱序逻辑
    比较器必须能对任意两个对象给出明确的顺序,不能有遗漏的分支:
bool Comp(customObj *a, customObj *b) {
    // 按你的业务规则定义排序逻辑,这里示例先按getValue排序
    if (condition) {
        return a->getValue() < b->getValue();
    }
    // 补充condition不满足时的排序规则,比如按另一个字段
    return a->getAnotherValue() < b->getAnotherValue();
}
  1. 先排序,再用自定义相等判断做去重
    先调用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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.07.31 21:15:34