c - 如何更有效地在c中存储和搜索ipv4 ip地址

Question

我有这样的要求，一个高效的 c 数据结构应该将 ipv4 地址作为输入并存储它，根据需要在该存储的数据结构中搜索。我们可以将 ipaddress 转换为字符串并将其存储在数据结构中并检查其是否存在吗？如果可以，我们如何实现这一点!你能给我你宝贵的意见以继续吗？

提前致谢。

Answer 1

不是将其转换为字符串，而是将其存储为 32 位整数。将一个新的插入到链表或数组或其他数据结构中的正确位置，一切都很好。如果列表已排序，则查找项目非常容易，因为您可以使用二进制搜索来定位项目(或定位插入点)。

就个人而言，我会在很多情况下使用数组。这意味着插入更复杂(因为您需要将插入点上方的成员向上复制 1，但它相对较快(直到您开始谈论数千个条目)。

如果您确实需要能够处理数千个地址，那么 map 结构可能更适合您。