喜歡這篇文章嗎？喜歡的話去看博主的置頂部落格，即可依據分類找到此文章的原版得到更好的體驗，
title: stl原始碼分析3-序列式容器
mathjax: true
date: 2020-03-24 20:39:33
categories: [c++筆記,stl原始碼分析]
tags: [c++筆記,stl原始碼分析]
keywords: [c++筆記,stl原始碼分析]
不講了，太簡單了
服了，居然就是指標，我一直以為他封裝了一下，這也太懶了。
算了這都跳過算了，沒啥意思，
用分段連續來製造整體連續的假象。
兩個迭代器維護首尾，乙個二維指標維護乙個二維陣列，感覺很low，每一行被稱為乙個緩衝區,但是列的話，他前後都預留了一些指標位置。
當我們隨機訪問的時候，就可以根據每一行的長度來選擇正確的緩衝區了。
這個就厲害一些了，他包含了4個地方，當前指標、當前緩衝區首尾指標，中控器上面當前緩衝區的指標。
居然是deque實現的，明明有更好的實現方法，再見，看都不想看
演算法都是這樣寫的
vector實現的，
我還是不適合這個東西
《STL原始碼剖析》之三 序列式容器
談到程式設計，大家首推的可能就是資料結構與演算法，幾乎任何特定的資料結構都是為了實現某種特定的演算法。在stl中將運用最廣的一些資料結構實現出來，比如 array 陣列 list 鍊錶 tree 樹 stack 棧 queue 佇列 hash table 雜湊表 set 集合 map 對映表 等等。...
《STL原始碼剖析》 序列式容器
stl原始碼剖析 前言 所謂的序列式容器，其中的元素都可序，但未必有序，c 本身提供了乙個序列式容器array，stl 提供了vector,list,deque,srack,queue,priority queue等 一.使用reverse 函式提前設定容量大小 1.1 提前設定的原因 對於vect...
《STL原始碼剖析》讀書筆記 （2）序列式容器
第四章 序列式容器 總體概述如下 vector 實現的底層實現物件是陣列，list 底層實現物件是雙向迴圈列表，deque 是雙端開頭的連續線性空間 實現起來比較麻煩 stack 和queue 是配接器，底層可以有 list deque queued 的預設實現是 deque 來實現。1.vecto...