C++如何检测std::vector内相等元素并存储对应值与偏移量
问题实现方案
问题背景
现有测试向量:
std::vector<int> vec = {3,4,5,5};
需要达成的目标:
- 遍历向量识别所有存在重复的值
- 将这些重复值对应的元素存入
store向量 - 将这些元素对应的索引偏移量存入
offset向量 - 最终预期输出:
store = {5,5}; offset[0] = 2; offset[1] = 3;
现有代码的问题排查
你提交的代码存在三处逻辑问题,无法匹配预期输出:
- 类型不匹配导致编译失败:代码中
offset = count是把int类型的count直接赋值给vector类型的offset向量,类型不匹配根本无法通过编译;就算修正了类型写法,这种操作也是对整个向量的整体替换,会覆盖之前存储的所有内容,根本实现不了“追加多个偏移量”的效果。 - 收集内容不全:当相邻元素判断为相等时,你只存了前一个位置的元素和下标,漏掉了后一个位置的相等元素,对应示例里下标为3的那个5永远不会被存进去。
- 判断范围过窄:仅对比相邻位置的元素,无法覆盖非相邻位置的重复值场景。
可直接运行的实现代码
完全匹配你预期输出的实现如下,不需要受相邻元素判断限制,只要某个值在原向量中出现超过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
相关产品推荐
相关产品推荐

