陣列的替代品 向量

2021-08-25 19:36:00 字數 1221 閱讀 7374

vector 是乙個快速的動態分配記憶體的陣列,是乙個動態陣列,可以在執行階段設定長度。

具有陣列的快速索引方式,可以插入和刪除元素。

定義和初始化:

如果想使用 vector ,就必須加上標頭檔案:#include < vector >

#include 

#include

#include //為了使用sort函式

using

namespace

std;

int main()

; //向陣列中插入數字

vecdouble.push_back(100.8); //在陣列的尾部插入乙個數字

vecdouble.push_back(95.2);

vecdouble.push_back(92.2);

vecdouble.push_back(52.2);

//遍歷

for(int i = 0; i < vecdouble.size(); i++)

//集合的通用遍歷方法:使用迭代器

//以下是迭代器的基本用法:

vector

::iterator it; //得到迭代器物件----實際上是乙個指標物件!

//從第乙個元素開始迭代

for(it = vecdouble.begin(); it != vecdouble.end(); ++it) //++寫在前面省快取

//排序

sort(vecdouble.begin(), vecdouble.end());

for(it = vecdouble.begin(); it != vecdouble.end(); ++it) //++寫在前面省快取

//逆序

reverse(vecdouble.begin(), vecdouble.end());

for(it = vecdouble.begin(); it != vecdouble.end(); ++it) //++寫在前面省快取

return

0;}

陣列的替代品

模板類vector和array是陣列的替代品。vector是一種動態陣列,使用堆分配記憶體,可以增 刪 改 查,缺點是效率低。include.using namespace std std vectortemp int n cin n std vectortemp1 n 建立n個原始的陣列vecto...

陣列的替代品

1 include 標準輸出流 2 include 迭代器物件 3 include 排序演算法標頭檔案 4 using namespace std 5void aa 8 向陣列末尾新增一條資料 9 vecdouble.push back 100.8 10 vector iterator it 得到迭...

陣列的替代品

1.模板類vector vectorarray1 n elem 宣告建立乙個名為array1的vector物件,它可儲存n elem個型別為typename的元素 n elem可以是整形常量 變數 1 vector array1 4 2 array 0 0.0 3 array 1 1.0 4 arr...