天天看點

《21天學通C++(第7版)》——17.1 std::vector的特點

本節書摘來自異步社群出版社《21天學通c++(第7版)》一書中的第17章,第17.1節,作者: 【美】siddhartha rao, 【德】nicolai m. josuttis,更多章節内容可以通路雲栖社群“異步社群”公衆号檢視。

21天學通c++(第7版)

vector是一個模闆類,提供了動态數組的通用功能,具有如下特點:

在數組末尾添加元素所需的時間是固定的,即在末尾插入元素的所需時間不随數組大小而異,在末尾删除元素也如此;

在數組中間添加或删除元素所需的時間與該元素後面的元素個數成正比;

存儲的元素數是動态的,而vector類負責管理記憶體。

vector是一種動态數組,其結構如圖17.1所示。

《21天學通C++(第7版)》——17.1 std::vector的特點

要使用std::vector類,需要包含下面的頭檔案:

《21天學通C++(第7版)》——17.1 std::vector的特點

本文僅用于學習和交流目的,不代表異步社群觀點。非商業轉載請注明作譯者、出處,并保留本文的原始連結。

繼續閱讀