C++ map保存自定义类型需要实现的接口
map保存自定义的类型作为key时,要求key可比较,默认情况下,map的模板参数采用的时less来比较,所以需要的是小于的比较。
当然也可以不用编写类的比较函数,通过特化std::less就可以实现自定义类型的比较,这也是非侵入性的,参考:
template<typename... Args> struct std::less<TypeList<Args...> > { constexpr bool operator ()(const TypeList<Args...>& ls, const TypeList<Args...>& lm) const { return ls.test < lm.test; } };
为map保存TypeList<...>类型实现特化的less,这样就算此类型没有实现比较运算符也可以进行正确比较,只不过是将比较方式放在了less中。
对于无序map类,他们需要key可以被计算为hash值,那么自定义类型也是需要实现hash算法的,参考:
template<typename... Args> struct std::hash<TypeList<Args...> > { constexpr auto operator()(const TypeList<Args...>& h) const { return h.test; } };
因为默认情况下无序map使用的是hash这个模板类,只要特化指定的类型实现计算就可以了,当然了,你也可以改变使用的hash类,实现自己的哈希类,这样就不需要特化了,当然了,怎么方便怎么来。
一些使用参考示例:
std::unordered_map<TypeList<int>,double> p; std::map<TypeList<int, double>, std::string> mp;
加我群聊,共同探讨:750965328
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
2021-06-03 使用AfxBeginThread创建界面线程