C++11下基于临时唯一公共属性配对异构对象的实现问题
C++11 下异构对象配对实现方案
核心约束
- 必须向接口传入连续A类型实例数组指针(A为libc不可修改struct,B为自定义类)
- 二者共享的
i属性「活跃配对中唯一,配对解除后可复用」 - 仅支持C++11标准
实现步骤
1. 固定A的内存地址:改造存储容器
针对std::vector<A>的erase/扩容导致元素移动、指针失效的问题,采用标记无效+交换删除策略:
- 因A不可修改,用
std::unordered_map<A*, bool>记录每个A实例的有效状态 - 禁止直接调用
vector<A>::erase,删除操作改为:- 将待删除的A与vector最后一个有效元素交换位置
- 标记原待删除位置为无效
- 不执行缩容操作,仅当无效元素占比超阈值时手动重建vector
- 关键优化:若已知A的最大数量,提前调用
as.reserve(max_size),完全避免扩容
2. 维护配对关系:用i作为唯一键
因i在活跃配对中唯一,直接用i做键(而非不稳定的指针/引用),解决i可复用的删除问题:
- 定义两个C++11兼容的双向映射:
std::unordered_map<int, B*>:i→ 绑定的B实例std::unordered_map<int, A*>:i→ 绑定的A实例
- 绑定配对:先校验
i未被占用,再写入映射 - 删除配对:先从映射中移除
i,再执行A的无效标记操作
3. 接口适配
因改造后的vector元素地址固定,调用接口前生成临时连续有效A数组(仅用于本次调用):
// 生成有效A的连续数组 std::vector<A> valid_as; for (const auto& a : as) { if (a_valid.at(const_cast<A*>(&a))) valid_as.push_back(a); } // 传入要求连续数组的接口 F(valid_as.data(), valid_as.size(), ...);
4. 扩容兜底处理
若必须扩容vector,需在扩容后遍历i_to_a,将所有A的指针更新为新的内存地址,同时同步更新a_valid的键
示例代码(C++11兼容)
#include <vector> #include <unordered_map> #include <algorithm> // libc不可修改的A struct A { int i; /* 其他libc字段 */ }; // 自定义B class B { public: int i; /* 其他自定义字段 */ }; // 全局状态(避免修改A) static std::vector<A> as; static std::unordered_map<int, B*> i_to_b; static std::unordered_map<int, A*> i_to_a; static std::unordered_map<A*, bool> a_valid; // 绑定配对 void bind_pair(A* a, B* b) { if (i_to_b.count(a->i)) return; // 活跃i唯一 i_to_b[a->i] = b; i_to_a[a->i] = a; a_valid[a] = true; } // 通过i删除配对 void unbind_pair(int i) { if (!i_to_a.count(i)) return; A* invalid_a = i_to_a[i]; a_valid[invalid_a] = false; // 交换到末尾(不移动其他元素) auto it = std::find_if(as.begin(), as.end(), [&](const A& cur) { return &cur == invalid_a; }); if (it == as.end()) return; auto last_valid_it = std::find_if(as.rbegin(), as.rend(), [](const A& cur) { return a_valid[const_cast<A*>(&cur)]; }).base() - 1; std::iter_swap(it, last_valid_it); // 更新映射 i_to_a[last_valid_it->i] = &*last_valid_it; i_to_a.erase(i); i_to_b.erase(i); } // 调用要求连续A数组的接口 void call_F() { std::vector<A> valid_as; for (const auto& a : as) { if (a_valid.count(const_cast<A*>(&a)) && a_valid.at(const_cast<A*>(&a))) { valid_as.push_back(a); } } F(valid_as.data(), valid_as.size(), /* 其他参数 */); } // 接口原型 void F(A* a_arr, int num, ...) { /* libc实现 */ }
注:所有操作均符合C++11标准,无额外依赖
内容的提问来源于stack exchange,提问作者Ohunter
相关产品推荐
相关产品推荐

