面向?qū)ο蟮某绦蛟O(shè)計(jì)第二講泛型編程風(fēng)格——stl容器和泛型-wenkub
2022-08-29 14:46:06 本頁(yè)面
【正文】 _pair(2, “wu”)。一級(jí)表示實(shí)際的容器，第二級(jí)指向容器的首和尾。因?yàn)榇齽h除元素右邊的每個(gè)元素都必須被復(fù)制一遍。 Vector特點(diǎn) ? 動(dòng)態(tài)性，單向線性，連續(xù)性 [] ? vector 表示一段連續(xù)的內(nèi)存區(qū)域，每個(gè)元素被順序存儲(chǔ)在這段內(nèi)存中。 const int amp。 cout *ptr endl。 cout *ptr endl。v1[10], v1[5])。面向?qū)ο蟮某绦蛟O(shè)計(jì) 第二講 泛型編程風(fēng)格 —— STL容器和泛型算法 華中科技大學(xué) CAD中心 吳義忠（ 62920915） 主要內(nèi)容 ? 泛型指針 ? 容器的共同操作 ? 序列容器 ? 關(guān)聯(lián)容器 ? 泛型算法 ? STL小結(jié) ? 其他 概念：程序 =數(shù)據(jù)結(jié)構(gòu) +算法 STL = 抽象容器 + 泛型算法 ? 抽象容器：包括 vector, list, deque, set/multiset, map/multimap, hash_map等，其中 vector, list，deque等是 序列式 容器， set, map為 關(guān)聯(lián)式 ，使用關(guān)鍵字進(jìn)行索引查詢 ? 泛型算法：針對(duì)不同容器進(jìn)行的公共操作行為。 對(duì)于 list, map等其他的容器不適合 !!! 那么，我們?nèi)绾卧O(shè)計(jì)適合所有容器的泛型算法呢？ 泛型指針 迭代器 ? 對(duì)于不同的容器，各自有這樣的泛型指針 ? 則，只需要定義這些對(duì)象的（ *, !=, ++。 ptr++。 ? at () vector int v1。i = ( 0 )。對(duì) vector 的隨機(jī)訪問(wèn)比如先訪問(wèn)元素 5 然后訪問(wèn) 15 然后再訪問(wèn) 7 等等效率很高。這種代價(jià)對(duì)于大型的復(fù)雜的類對(duì)象來(lái)說(shuō)尤其大。 list ? template 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)。 ? 定義 ? 賦值 /插入 ? Map的迭代器 查找 map中的元素 ? 方法 1：有問(wèn)題！ ? 方法 2： ? 方法 3： 執(zhí)行插入 ( “vermeer”， 0) 使用 set ? Set是 key的組合，若重復(fù)則 multiset ? 定義 ? 插入元素 ? 遍歷 ? 相關(guān)算法 Map/set 特點(diǎn) ? map 是一個(gè)鍵 /值 key/value 對(duì)。 ? map 和 set 都只包含每個(gè)鍵的惟一出現(xiàn)，即每個(gè)鍵只允許出現(xiàn)一次。 hash_pareKey, lessKey is t
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1