如何避免vector容器進行不必要的擴容

阿新 • • 發佈：2020-12-23

技術標籤：STL

這裡寫自定義目錄標題

vector 容器擴容的整個過程

vector 容器擴容的整個過程

1、分配一塊大小是當前 vector 容量幾倍的新儲存空間。注意，多數 STL 版本中的 vector 容器，其容器都會以 2 的倍數增長，也就是說，每次 vector 容器擴容，它們的容量都會提高到之前的 2 倍；

2、將 vector 容器儲存的所有元素，依照原有次序從舊的儲存空間複製到新的儲存空間中；
3、析構掉舊儲存空間中儲存的所有元素；
4、釋放舊的儲存空間。

通過以上分析不難看出，vector 容器的擴容過程是非常耗時的，並且當容器進行擴容後，之前和該容器相關的所有指標、迭代器以及引用都會失效。因此在使用 vector 容器過程中，我們應儘量避免執行不必要的擴容操作。

只要有新元素要新增到 vector 容器中而恰好此時 vector 容器的容量不足時，該容器就會自動擴容。因此，避免 vector 容器執行不必要的擴容操作的關鍵在於，在使用 vector 容器初期，就要將其容量設為足夠大的值。換句話說，在 vector 容器剛剛構造出來的那一刻，就應該藉助 reserve() 成員方法為其擴充足夠大的容量。

反例：

    vector<int>myvector;
    for (int i = 1; i <= 1000; i++) //需要2^n > 1000  n次擴容
    {
        myvector.push_back(i);
    }

正例：

    vector<int>myvector;
    myvector.reserve(1000);  //一次擴容
    cout << myvector.capacity();
    for (int i = 1; i <= 1000; i++)  //無需擴容
    {
        myvector. 
push_back(i);
    }

功能快捷鍵

撤銷：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜體：Ctrl/Command + I
標題：Ctrl/Command + Shift + H
無序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
檢查列表：Ctrl/Command + Shift + C
插入程式碼：Ctrl/Command + Shift + K
插入連結：Ctrl/Command + Shift + L
插入圖片：Ctrl/Command + Shift + G
查詢：Ctrl/Command + F
替換：Ctrl/Command + G

合理的建立標題，有助於目錄的生成

直接輸入1次#，並按下space後，將生成1級標題。
輸入2次#，並按下space後，將生成2級標題。
以此類推，我們支援6級標題。有助於使用TOC語法後生成一個完美的目錄。

如何改變文字的樣式

強調文字 強調文字

加粗文字 加粗文字

標記文字

~~刪除文字~~

引用文字

H₂O is是液體。

2¹⁰ 運算結果是 1024.

插入連結與圖片

連結: link.

圖片: Alt

帶尺寸的圖片: Alt

居中的圖片: Alt

居中並且帶尺寸的圖片: Alt

當然，我們為了讓使用者更加便捷，我們增加了圖片拖拽功能。

如何插入一段漂亮的程式碼片

去部落格設定頁面，選擇一款你喜歡的程式碼片高亮樣式，下面展示同樣高亮的 程式碼片.

// An highlighted block
var foo = 'bar';

生成一個適合你的列表

專案
- 專案
  - 專案

專案1
專案2
專案3

計劃任務
完成任務

建立一個表格

一個簡單的表格是這麼建立的：

專案	Value
電腦	$1600
手機	$12
導管	$1

設定內容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

第一列	第二列	第三列
第一列文字居中	第二列文字居右	第三列文字居左

SmartyPants

SmartyPants將ASCII標點字元轉換為“智慧”印刷標點HTML實體。例如：

TYPE	ASCII	HTML
Single backticks	`'Isn't this fun?'`	‘Isn’t this fun?’
Quotes	`"Isn't this fun?"`	“Isn’t this fun?”
Dashes	`-- is en-dash, --- is em-dash`	– is en-dash, — is em-dash

建立一個自定義列表

Markdown

Text-to- HTML conversion tool

Authors

John

Luke

如何建立一個註腳

一個具有註腳的文字。¹

註釋也是必不可少的

Markdown將文字轉換為 HTML。

KaTeX數學公式

您可以使用渲染LaTeX數學表示式 KaTeX:

Gamma公式展示 Γ ( n ) = ( n − 1 ) ! ∀ n ∈ N \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N Γ(n)=(n−1)!∀n∈N 是通過尤拉積分

Γ ( z ) = ∫ 0 ∞ t z − 1 e − t d t . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,. Γ(z)=∫0∞tz−1e−tdt.

你可以找到更多關於的資訊 LaTeX 數學表示式here.

新的甘特圖功能，豐富你的文章

關於 甘特圖 語法，參考這兒,

UML 圖表

可以使用UML圖表進行渲染。 Mermaid. 例如下面產生的一個序列圖：

這將產生一個流程圖。:

關於 Mermaid 語法，參考這兒,

FLowchart流程圖

我們依舊會支援flowchart的流程圖：

關於 Flowchart流程圖 語法，參考這兒.

匯出與匯入

匯出

如果你想嘗試使用此編輯器, 你可以在此篇文章任意編輯。當你完成了一篇文章的寫作, 在上方工具欄找到 文章匯出 ，生成一個.md檔案或者.html檔案進行本地儲存。

匯入

如果你想載入一篇你寫過的.md檔案，在上方工具欄可以選擇匯入功能進行對應副檔名的檔案匯入，
繼續你的創作。

註腳的解釋 ↩︎