質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
C++11

C++11は2011年に容認されたC++のISO標準です。以前のC++03に代わるもので、中枢の言語の変更・修正、標準ライブラリの拡張・改善を加えたものです。

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Boost

Boost (ブースト)は、C++の先駆的な開発者のコミュニティ、 またそのコミュニティによって公開されているオープンソースライブラリのことを指します。

Q&A

解決済

1回答

2390閲覧

unordered_setの実装

katahiromz

総合スコア186

C++11

C++11は2011年に容認されたC++のISO標準です。以前のC++03に代わるもので、中枢の言語の変更・修正、標準ライブラリの拡張・改善を加えたものです。

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Boost

Boost (ブースト)は、C++の先駆的な開発者のコミュニティ、 またそのコミュニティによって公開されているオープンソースライブラリのことを指します。

0グッド

1クリップ

投稿2016/10/29 03:30

編集2016/10/29 04:06

こんにちは、コンピュータ研究家の片山博文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 };

となっていますが、何か追記する必要がありますね。また、どのような方針でバケツを割り当てればいいのかわかりません。

アドバイスをよろしくお願いいたします。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

yumetodo

2016/10/29 09:48

まずは規格書をよく読まれてはいかがでしょうか?std::unorderd_setの実装は、node構造の他にハッシュ値を保管しておくbucketと呼ばれるものが存在することが規格書を読めばわかるはずです。
guest

回答1

0

ベストアンサー

Boost.勉強会 #19の発表資料「クソザコ鳥頭が非順序連想コンテナに入門してみた」が参考になると思います。unorderd_*系コンテナの要件と内部実装について詳細に解説されています。

投稿2016/10/31 02:31

yohhoy

総合スコア6189

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

katahiromz

2016/11/03 04:44

理解できました。皆様ありがとうございました。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問