1. 程式人生 > >標準模板庫(STL) map —— 初始化問題

標準模板庫(STL) map —— 初始化問題

  • map 容器沒有:.reverse成員;
  • map 是關聯式容器,會根據元素的鍵值自動排序;
  • map 容器不是連續的線性空間;
    • 標準 STL 使用 RB-tree 為底層機制 ⇒ 自動排序(關於鍵值);

1. 關於 map 的初始化問題

map<int, bool> m;
cout << m[0] << endl;
            // false
cout << m[10000] << endl;
            // false
  • map 只有在訪問某一位置(key)上的value時,才會初始化(呼叫其預設構造);
  • map 無法對鍵也不需要對鍵(key)進行初始化;