STL中各種容器的API map

全部關聯容器頭提供一個insert，用以插入元素（鍵值對） 支持雙向迭代器。  Map API map 的底層元素時指：（key，映射值）組成的pair對 映射值能夠是任意的合法類型  其類型在map<key_type,X>::value_type 中定義  若typedef typename map<key_type,T>::value_type VALUE_TYPE; 構造函數： std::map<key_type,T>() 默認構造  增長元素： .insert(VALUE_TYPE(key,映射值)) .insert(std::pair<key_type,T>(key,映射值)) .insert(std::make_pair<key_type,T>(key,映射值))  刪除元素  .erase(指定迭代子位置的鍵值對）  改 排   查找元素： .find(key) 按關鍵字查找，找到返回key所在位置‘元素’（鍵值對）的迭代子。不然返回.end() 是否支持隨機存取？ 是  T& operator[](const KeyType&index) const T& operator[](const KeyType&index)const; 對於map，operator[]的過程以下： 當index對應的鍵不存在時，則生產一個元素（鍵值對）用於存放 元素的值（value==second）。 當key標識的元素存在時，則能夠對該元素進行存取。