c++ - 什么是 C++ 中的桶指针？

Question

• 指针和桶指针有什么区别？

• 什么是 C/C++ 中的桶指针？

• 使用它们的优点和缺点是什么？

Answer 1

通常术语存储桶是指哈希表或哈希容器中的子容器。具有相同哈希码的元素存储在同一个桶中。存储桶可以实现为指向某些存储的指针，例如原始数组、链表的头部或指向实现类的指针。指针可以是指向任何东西的指针——变量、对象、变量……等等。