编辑“︁C++11”︁（章节）

=== 雜湊表 ===
在過去，不斷有要求想將雜湊表（無序關聯式容器）引進標準庫。只因為時間上的限制，雜湊表才沒有被標準庫所採納。雖然，雜湊表在最糟情況下（如果出現許多衝突（collision）的話）在效能上比不過平衡樹。但實際運用上，雜湊表的表現則較佳。

因為標準委員會還看不到有任何機會能將開放定址法標準化，所以目前衝突僅能透過[[#哈希表|鏈地址法（linear chaining）]]的方式處理。為避免與第三方函式庫發展的雜湊表發生名稱上的衝突，字首將採用unordered而非hash。

函式庫將引進四種雜湊表，其中差別在於底下兩個特性：是否接受具相同鍵值的項目（Equivalent keys），以及是否會將鍵值映射到相對應的資料（Associated values）。

{| class="wikitable" style="text-align: center"
! 雜湊表類型 !! 有無關聯值 !! 接受相同鍵值
|-
| style="text-align: left" | <code>std::unordered_set</code>      || {{no}}  || {{no}}
|-
| style="text-align: left" | <code>std::unordered_multiset</code> || {{no}} || {{yes}}
|-
| style="text-align: left" | <code>std::unordered_map</code>      || {{yes}} || {{no}}
|-
| style="text-align: left" | <code>std::unordered_multimap</code> || {{yes}} || {{yes}}
|}

上述的類別將滿足對一個容器類別的要求，同時也提供存取其中元素的成員函式：<code>insert</code>，<code>erase</code>，<code>begin</code>，<code>end</code>。

雜湊表不需要對現有核心語言做擴展（雖然雜湊表的實作會利用到C++11新的語言特性），只會對標頭檔<code><nowiki><functional></nowiki></code>做些許擴展，並引入<code><nowiki><unordered_set></nowiki></code>和<code><nowiki><unordered_map></nowiki></code>兩個標頭檔。對於其它現有的類別不會有任何修改。同時，雜湊表也不會依賴其它標準庫的擴展功能。