面向?qū)ο蟮某绦蛟O(shè)計(jì)第二講泛型編程風(fēng)格——stl容器和泛型-文庫吧
2025-07-17 14:46 本頁面
【正文】 ? 動態(tài)性，單向線性，連續(xù)性 [] ? vector 表示一段連續(xù)的內(nèi)存區(qū)域，每個元素被順序存儲在這段內(nèi)存中。對 vector 的隨機(jī)訪問比如先訪問元素 5 然后訪問 15 然后再訪問 7 等等效率很高。 ? 但是在任意位置而不是在 vector 末尾插人元素則效率很低，因?yàn)樗枰汛迦朐赜疫叺拿總€元素都拷貝一遍。 ? 類似地刪除任意一個而不是 vector的最后一個元素效率同樣很低。因?yàn)榇齽h除元素右邊的每個元素都必須被復(fù)制一遍。這種代價(jià)對于大型的復(fù)雜的類對象來說尤其大。 deque ? template class Type, class Allocator=allocatorType class deque Header: deque 接口同 vector Deque特點(diǎn) ? 同 vector，支持 [ ], 雙向性 ? 一個 deque 也表示一段連續(xù)的內(nèi)存區(qū)域，但是與 vector 不同的是它支持高效地在其首部插入和刪除元素。它通過兩級數(shù)組結(jié)構(gòu)來實(shí)現(xiàn)。一級表示實(shí)際的容器，第二級指向容器的首和尾。 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ū)域并通過一對指向首尾元素的指針雙向鏈接起來。從而允許向前和向后兩個方向進(jìn)行遍歷。在 list 的任意位置插入和刪除元素的效率都很高，指針必須被重新賦值但是不需要用拷貝元素來實(shí)現(xiàn)移動； ? 另一方面它對隨機(jī)訪問的支持并不好，訪問一個元素需要遍歷中間的元素，另外每個元素還有兩個指針的額外空間開銷。 Queue特點(diǎn) ? FIFO ? 加入隊(duì)列尾部 (push) ? 出隊(duì)列 (pop) ? 獲得隊(duì)前元素 (front) ? 獲得隊(duì)尾元素 (back) Stack特點(diǎn) ? FILO先進(jìn)后出 ? 壓元素入棧 push ? 獲得頂元素 top ? 彈出棧頂元素 pop 使用序列式容器（ vector, deque, list） 處理有順序的相同類型對象 ? Vector – 連續(xù)內(nèi)存，隨機(jī)訪問速度快，插入，刪除操作慢，末端插入和刪除效率高 ? Deque – 連續(xù)內(nèi)存，雙向插入和刪除效率高 ? List – 非連續(xù)內(nèi)存，雙向鏈表，特點(diǎn)與 vector相反 序列容器操作 ? push_back()和pop_back(), pop_back不能得到末端元素，用back()可 ? 除 vector外，有push_front()和pop_front() ? 例如： 序列容器的插入操作 元素插入 元素插入 序列容器刪除操作 關(guān)
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1