You need to enable JavaScript to run this app. C++如何检测std::vector内相等元素并存储对应值与偏移量
优惠活动
大模型
产品
解决方案
定价
更多

C++如何检测std::vector内相等元素并存储对应值与偏移量

问题实现方案

问题背景

现有测试向量:

std::vector<int> vec = {3,4,5,5};

需要达成的目标:

  • 遍历向量识别所有存在重复的值
  • 将这些重复值对应的元素存入store向量
  • 将这些元素对应的索引偏移量存入offset向量
  • 最终预期输出:
store = {5,5};
offset[0] = 2;
offset[1] = 3;

现有代码的问题排查

你提交的代码存在三处逻辑问题,无法匹配预期输出:

  1. 类型不匹配导致编译失败:代码中offset = count 是把int类型的count直接赋值给vector类型的offset向量,类型不匹配根本无法通过编译;就算修正了类型写法,这种操作也是对整个向量的整体替换,会覆盖之前存储的所有内容,根本实现不了“追加多个偏移量”的效果。
  2. 收集内容不全:当相邻元素判断为相等时,你只存了前一个位置的元素和下标,漏掉了后一个位置的相等元素,对应示例里下标为3的那个5永远不会被存进去。
  3. 判断范围过窄:仅对比相邻位置的元素,无法覆盖非相邻位置的重复值场景。

可直接运行的实现代码

完全匹配你预期输出的实现如下,不需要受相邻元素判断限制,只要某个值在原向量中出现超过1次,就会把该值的所有出现位置、对应元素都收集起来:

#include <vector>
#include <unordered_map>

int main() {
    std::vector<int> vec = {3, 4, 5, 5};
    std::vector<int> store;
    std::vector<int> offset;

    // 第一步:统计每个值对应的所有出现下标
    std::unordered_map<int, std::vector<size_t>> value_pos;
    for (size_t idx = 0; idx < vec.size(); idx++) {
        value_pos[vec[idx]].push_back(idx);
    }

    // 第二步:遍历原向量,把出现次数>=2的元素、下标存入目标向量
    for (size_t idx = 0; idx < vec.size(); idx++) {
        if (value_pos[vec[idx]].size() >= 2) {
            store.push_back(vec[idx]);
            offset.push_back(idx);
        }
    }
}

补充:如果你的需求仅为识别相邻位置的重复元素

可以用标记法简化逻辑,避免重复存入:

std::vector<int> vec = {3, 4, 5, 5};
std::vector<int> store;
std::vector<int> offset;
// 初始化标记数组,记录每个位置是否属于重复元素
std::vector<bool> is_duplicate(vec.size(), false);

for (size_t i = 0; i + 1 < vec.size(); i++) {
    if (vec[i] == vec[i + 1]) {
        is_duplicate[i] = true;
        is_duplicate[i + 1] = true;
    }
}
// 统一收集所有被标记为重复的元素和下标
for (size_t i = 0; i < vec.size(); i++) {
    if (is_duplicate[i]) {
        store.push_back(vec[i]);
        offset.push_back(i);
    }
}

注意:如果要最小改动修复原来的代码,只需要把错误的offset = count改成offset.push_back(count); offset.push_back(count + 1);,同时补上对后一个元素的存储逻辑即可,但这种写法遇到连续3个及以上重复元素(比如{5,5,5})时会出现重复存储的问题,稳定性不如上面的标记法。


内容的提问来源于stack exchange,提问作者malicization

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.12 00:36:07