こんにちは、コンピュータ研究家の片山博文MZです。
現在、C++11やBoostを真似して、Unboostというライブラリを作っています。
そこで、unordered_setを実装したいのですが、
unordered_set
https://github.com/katahiromz/unboost/blob/master/memo/unordered_set.cpp
どのように、データ構造と処理方法を考えればいいのかわかりません。
バケツ型のbucket_typeのデータ構造は、現在:
C++
120 struct bucket_type : public std::vector<pointer> { 221 bucket_type() { } 322 ~bucket_type() { 423 size_t count = size(); 524 for (size_t i = 0; i < count; ++i) { 625 pointer ptr = at(i); 726 if (ptr != NULL) 827 delete ptr; 928 } 1029 } 1130 };
となっていますが、何か追記する必要がありますね。また、どのような方針でバケツを割り当てればいいのかわかりません。
アドバイスをよろしくお願いいたします。
回答1件
あなたの回答
tips
プレビュー