【正文】 late class Type, class Allocator=allocatorType class list Header: list merge, reverse, unique, remove, remove_if List::merge List特點(diǎn) ? 非連續(xù)，雙向鏈表 ? list 表示非連續(xù)的內(nèi)存區(qū)域并通過(guò)一對(duì)指向首尾元素的指針雙向鏈接起來(lái)。 hash_map int, int::iterator hm1_pIter, hm2_pIter。 else cout The element of hash_map hm1 with a key of 4 is: hm1_RcIter second . endl。 ( Iter1 )。 typedef pair int, int Int_Pair。在 list 的任意位置插入和刪除元素的效率都很高，指針必須被重新賦值但是不需要用拷貝元素來(lái)實(shí)現(xiàn)移動(dòng)； ? 另一方面它對(duì)隨機(jī)訪問(wèn)的支持并不好，訪問(wèn)一個(gè)元素需要遍歷中間的元素，另外每個(gè)元素還有兩個(gè)指針的額外空間開銷。 ( 20 )。它是通過(guò) 函數(shù)模板或?qū)ο竽０寮夹g(shù) 實(shí)現(xiàn)與 數(shù)據(jù)類型和容器類型 無(wú)關(guān)的操作 ? 迭代器：實(shí)現(xiàn)容器與算法的連接，也稱泛型指針，指向容器中的元素 指針的算術(shù)運(yùn)算 數(shù)組下標(biāo)形式取值 *取值 V2: 從一個(gè)地址到另一個(gè)地址之間進(jìn)行查找（不用 size） 指針?biāo)阈g(shù)運(yùn)算的適用范圍 內(nèi)存空間中 連續(xù) 的數(shù)據(jù)結(jié)構(gòu) ? 數(shù)組 array ? 向量 vector，如 find(amp。 int amp。鍵 key 用于查詢而值 value 包含我們希望使用的數(shù)據(jù)。 ( Int_Pair ( 3, 30 ) )。 pIter != ( ) 。 } // If no match is found for the key, end( ) is returned hm1_RcIter = ( 4 )。s allocation and deallocation of memory. What is hash_map? The hash_map is: ? An associative container, which a variable size container that supports the efficient retrieval of element values based on an associated key value. ? Reversible, because it provides a bidirectional iterator to access its elements ? Hashed, because its elements are grouped into buckets based on the value of a hash functi