2008-10-02から1日間の記事一覧

C++0x unordered_map/unordered_set

C++

C++0x では、 unordered_map と unordered_set という連想コンテナが追加されます。 (unordered_multimap, unordered_multiset もあります) map と set は二分木を使用した連想コンテナですが unordered_map と unordered_set はハッシュ表を使用した連想コ…