C++ Technical Report 1
新しく<unordered_set>, <unordered_map>ヘッダが追加。
既存のライブラリを基にしたものではなく、新たに作られたものである。
要素の参照は、大抵の場合定数時間で済むが、最悪の場合には線形時間かかる。
名前がhash_set(SGI版STLに含まれるライブラリ)などでないが、標準のset,mapはイテレータを用いて順序付けされた(ソートされた)要素アクセスが可能であるのに対し、unordered_set, unordered_mapでは不可能であることを示している。実装ではなくインターフェース(利用法)に由来した名前をつける発想である。
新しく<tuple>ヘッダが追加。 - tuple
Boost Tuple libraryを基にしている。
およそstd::pairの拡張である。
さまざまなデータ型を混在できる容量固定のデータ構造である。
新たに<regex>ヘッダが追加。 - regex, regex_match, regex_search, regex_replace, etc
Boost Regex libraryを基にしている。
正規表現によるパターンマッチングを行うライブラリ。