我想创建一个数据结构来有效地存储和检索IP数据包。 我需要使用四个元组(IP地址和端口号)作为数据结构的密钥。 我搜索过并找到了地图数据结构,但似乎无法将四个元组作为关键字进行搜索,因此我决定将IP地址和端口号序列化为字符串或任何其他值,然后将其用作地图数据结构的关键字。
如何在地图数据结构中使用四元组作为关键字? 如果将四元组更改为单值更好哪种转换更好? (我的意思是在存储点序列化为数字或字符串或任何其他数据类型并检索性能)
假设:IP地址是无符号的32位值。
答案 0 :(得分:0)
您可以使用自己的类型作为键并提供比较运算符'<'在地图上订购。