c++ - C++のバケットポインタとは何ですか?

Question

• ポインターとバケット ポインターの違いは何ですか?

• C/C++ のバケット ポインタとは何ですか?

• それらを使用する利点と欠点は何ですか？

Answer 1

通常、バケットという用語は、ハッシュ テーブルまたはハッシュ コンテナー内のサブコンテナーを指します。同じハッシュ コードを持つ要素は、同じバケットに格納されます。バケットは、未加工の配列、リンクされたリストの先頭、または実装クラスへのポインターなどのストレージへのポインターとして実装できます。ポインターは、変数、オブジェクト、変数など、あらゆるものへのポインターである可能性があります。