目錄
vector和list的區別，應用
請你說一說stl裡面set和map怎麼實現的
1）vector
連續儲存的容器，動態陣列，在堆上分配空間
底層實現：陣列
兩倍容量增長：vector 增加（插入）新元素時，如果未超過當時的容量，則還有剩餘空間，那麼直接新增到最後（插入指定位置），然後調整迭代器。如果沒有剩餘空間了，則會重新配置原有元素個數的兩倍空間，然後將原空間元素通過複製的方式初始化新空間，再向新空間增加元素，最後析構並釋放原空間，之前的迭代器會失效。
效能：訪問：o(1)
插入：在最後插入（空間夠）：很快
在最後插入（空間不夠）：需要記憶體申請和釋放，以及對之前資料進行拷貝。
在中間插入（空間夠）：記憶體拷貝
在中間插入（空間不夠）：需要記憶體申請和釋放，以及對之前資料進行拷貝。
刪除：在最後刪除：很快
在中間刪除：記憶體拷貝
適用場景：經常隨機訪問，且不經常對非尾節點進行插入刪除。
2）list
動態鍊錶，在堆上分配空間，每插入乙個元數都會分配空間，每刪除乙個元素都會釋放空間。
底層：雙向鍊錶
效能：訪問：隨機訪問效能很差，只能快速訪問頭尾節點。
插入：很快，一般是常數開銷
刪除：很快，一般是常數開銷
適用場景：經常插入刪除大量資料
1）vector底層實現是陣列；list是雙向 鍊錶。
2）vector支援隨機訪問，list不支援。
3）vector是順序記憶體，list不是。
4）vector在中間節點進行插入刪除會導致記憶體拷貝，list不會。
5）vector一次性分配好記憶體，不夠時才進行2倍擴容；list每次插入新節點都會進行記憶體申請。
6）vector隨機訪問效能好，插入刪除效能差；list隨機訪問效能差，插入刪除效能好。
vector擁有一段連續的記憶體空間，因此支援隨機訪問，如果需要高效的隨即訪問，而不在乎插入和刪除的效率，使用vector。
list擁有一段不連續的記憶體空間，如果需要高效的插入和刪除，而不關心隨機訪問，則應使用list。
集合，所有元素都會根據元素的值自動被排序，且不允許重複。
底層實現：紅黑樹
適用場景：有序不重複集合
底層：紅黑樹
適用場景：有序鍵值對不重複對映
c 面試題總結
using system class a public virtual void printfields class b a public override void printfields y x,y 當使用new b 建立b的例項時，產生什麼輸出？答 x 1,y 0 答案詳解 因為構造b之前，先...
C 面試題總結
為什麼c 的member function template不能是虛的？問題的意思是 為什麼在c 裡面，乙個類的成員函式不能既是template優勢virtual，比如，下面的 是不合法的 class animal 原因如下 1.從uuix c開始，乙個c c 程式就可以被分開編譯，然後用乙個lin...
C 面試題總結
1 程序與執行緒的區別？答案 2 程序間的通訊方式？答案 3 執行緒間的通訊方式？答案 4 棧和堆的區別？答案 5 c 和c的區別？答案 6 紅黑樹和b樹的區別？答案 7 產生死鎖的必要條件？已經如何預防死鎖？答案 8 tcp和udp的區別？答案 9 tcp狀態中 time wait 的作用？答案 ...