1. 程式人生 > 程式設計 >C++ vector操作實現

C++ vector操作實現

在c++中,vector是一個十分有用的容器。

作用:它能夠像容器一樣存放各種型別的物件,簡單地說,vector是一個能夠存放任意型別的動態陣列,能夠增加和壓縮資料。

vector在C++標準模板庫中的部分內容,它是一個多功能的,能夠操作多種資料結構和演算法的模板類和函式庫。

特別注意:

使用vector需要注意以下幾點:

1、如果你要表示的向量長度較長(需要為向量內部儲存很多數),容易導致記憶體洩漏,而且效率會很低;

2、Vector作為函式的引數或者返回值時,需要注意它的寫法:

doubleDistance(vector<int>&a,vector<int>&b)其中的“&”絕對不能少!!!

1. vector說明:

  • vector是向量型別,可以容納許多型別的資料,因此也被稱為容器
  • (可以理解為動態陣列,是封裝好了的類)

vector標頭檔案-vector

vector初始化:

方式1.

vector<int>a(10);
//定義具有10個整型元素的向量(尖括號為元素型別名,它可以是任何合法的資料型別),不具有初值,其值不確定1

方式2.

vector<int>a(10,1);
//定義具有10個整型元素的向量,且給出的每個元素初值為1

方式3.

vector<int>a(b);
//用向量b給向量a賦值,a的值完全等價於b的值

方式4.

vector<int>a(b.begin(),b.begin+3);
//將向量b中從0-2(共三個)的元素賦值給a,a的型別為int型

方式5.

int b[7]={1,2,3,4,5,6,7};
vector<int> a(b,b+7);
 //從陣列中獲得初值

vector物件的幾個重要操作(舉例說明)

#include<vector>
vector<int> a,b;
//b為向量,將b的0-2個元素賦值給向量a
a.assing(b.begin(),b.begin()+3);
//a含有4個值為2的元素
a.assing(4,2);
//返回a的最後一個元素
a.back();
//返回a的第一個元素
a.front();
//返回a的第i元素,當且僅當a存在
a[i];
//清空a中的元素
a.clear();
//判斷a是否為空,空則返回true,非空則返回false
a.empty();
//刪除a向量的最後一個元素
a.pop_back();
//刪除a中第一個(從第0個算起)到第二個元素,也就是說刪除的元素從a.begin()+1算起(包括它)一直到a.begin()+3(不包括它)結束
a.erase(a.begin()+1,a.begin()+3);
//在a的最後一個向量後插入一個元素,其值為5
a.push_back(5);
//在a的第一個元素(從第0個算起)位置插入數值5,a.insert(a.begin()+1,5);
//在a的第一個元素(從第0個算起)位置插入3個數,其值都為5
a.insert(a.begin()+1,5);
//b為陣列,在a的第一個元素(從第0個元素算起)的位置插入b的第三個元素到第5個元素(不包括b+6)
a.insert(a.begin()+1,b+3,b+6);
//返回a中元素的個數
a.size();
//返回a在記憶體中總共可以容納的元素個數
a.capacity();
//將a的現有元素個數調整至10個,多則刪,少則補,其值隨機
a.resize(10);
//將a的現有元素個數調整至10個,多則刪,少則補,其值為2
a.resize(10,2);
//將a的容量擴充至100,
a.reserve(100);
//b為向量,將a中的元素和b中的元素整體交換
a.swap(b);
//b為向量,向量的比較操作還有 != >= > <= <
a==b;

2. 順序訪問vector的幾種方式,舉例說明

** 2.1. 對向量a新增元素的幾種方式**

1.向向量a中新增元素

vector<int>a;
for(int i=0;i<10;++i){a.push_back(i);}

2.從陣列中選擇元素向向量中新增

int a[6]={1,6};
vector<int> b;
for(int i=0;i<=4;++i){b.push_back(a[i]);}

3.從現有向量中選擇元素向向量中新增

int a[6]={1,6};
vector<int>b;
vector<int>c(a,a+4);
for(vector<int>::iterator it=c.begin();it<c.end();++it)
{
 b.push_back(*it);
}

4.從檔案中讀取元素向向量中新增

ifstream in("data.txt");
vector<int>a;
for(int i;in>>i){a.push_back(i);}

5.常見錯誤賦值方式

vector<int>a;
for(int i=0;i<10;++i){a[i]=i;}//下標只能用來獲取已經存在的元素

二.從向量中讀取元素

1.通過下標方式獲取

int a[6]={1,6};
vector<int>b(a,a+4);
for(int i=0;i<=b.size()-1;++i){cout<<b[i]<<endl;}

2.通過迭代器方式讀取

 int a[6]={1,6};
 vector<int>b(a,a+4);
 for(vector<int>::iterator it=b.begin();it!=b.end();it++){cout<<*it<<" ";}

幾種重要的演算法

 #include<algorithm>
 //對a中的從a.begin()(包括它)到a.end()(不包括它)的元素進行從小到大排列
 sort(a.begin(),a.end());
 //對a中的從a.begin()(包括它)到a.end()(不包括它)的元素倒置,但不排列,如a中元素為1,倒置後為4,1
 reverse(a.begin(),a.end());
 //把a中的從a.begin()(包括它)到a.end()(不包括它)的元素複製到b中,從b.begin()+1的位置(包括它)開始複製,覆蓋掉原有元素
 copy(a.begin(),a.end(),b.begin()+1);
 //在a中的從a.begin()(包括它)到a.end()(不包括它)的元素中查詢10,若存在返回其在向量中的位置
 find(a.begin(),10);

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。