vector順序容器的新增與刪除

2021-06-16 13:52:39 字數 622 閱讀 7129

vector順序容器的新增與刪除

順序容器內的位置按其位置儲存和訪問,元素的排列順序與元素值無關,而是由

元素新增到容器的次序所決定

#include "stdafx.h"

#include

#include //重要的標頭檔案

#include

using namespace std;  //以下型別都是在std命名空間定義的,不加這句不可通過

int _tmain(int argc, _tchar* argv)

//insert三種操作

d.insert(d.begin(),2,sentence);//迭代器元素全部往後移,開銷大

//刪除

刪除迭代器p所指向的元素

刪除b,e範圍內的元素

刪除所有元素

刪除最後乙個元素

//在進行刪除操作時一定要判斷容器是否為空

if(!c.empty())

return 0;

}

順序容器 vector

一 底層實現 vector就是動態陣列.它也是在堆中分配記憶體,元素連續存放,有保留記憶體,如果減少大小後,記憶體也不會釋放.如果新值 當前大小時才會再分配記憶體.它擁有一段連續的記憶體空間,並且起始位址不變,因此它能非常好的支援隨即訪問,即操作符,但由於它的記憶體空間是連續的,所以在中間進行插入和...

順序容器vector

vector的關鍵在於其對大小的控制以及重新配置時的資料搬移效率。由於vector維護的是乙個連續線性空間,所以不論元素類別,普通指標都可以作為vector的迭代器而滿足必要條件,包括隨機訪問 操作符 等操作行為。vector提供的是random access iterators。typedef v...

順序容器 vector

vector與array非常相似,唯一的區別在於靈活性,陣列是靜態空間,一旦定義就不能改變,變大變小都需要客戶端自己重新配置新的空間,然後將元素從舊址搬到新址,再把原來的空間還給系統。vector是動態空間,隨著元素的加入,他的內部機制會自行擴充空間以容納新元素。1.vector的底層實現 vect...