具有非不同键的直接地址表

Direct address table with non-distinct keys

本文关键字：地址      更新时间：2023-10-16

我正在研究一个练习问题，涉及设计一个直接地址表，可能具有不同的键。约束是 INSERT、DELETE 和 SEARCH 应该在 O（1） 时间内运行;参数是指向设置对象的指针。

一个明显的解决方案是使用链接，表条目指向链表的头部（可以是 NULL）。使用这样的链接，INSERT 和 DELETE 肯定会在 O（1） 时间内运行，但是，SEARCH 不会...任何建议将不胜感激。

研究 STL 关联容器的设计 std：：unordered_set， std：unordered_map， std：：

unordered_multiset， std：：unorderd_multimap 取决于你是要存储 {unique， non-unique} 还是 {key， key-values}。如果你没有 C++11 编译器（例如 MSVC++>= 2010 或 gcc>= 4.4），你可以使用 Boost.Unordered。

更新：如果您专门寻找 C 库：请查看 http://attractivechaos.wordpress.com/2008/09/02/implementing-generic-hash-library-in-c/

相关文章：