C++中的vector使用範例

一、概述

vector是C++標準模板庫中的部分內容，它是一個多功能的，能夠操作多種資料結構和演算法的模板類和函數庫。vector是一個容器，它能夠存放各種類型的對象，簡單地說，vector是一個能夠存放任意類型的動態數組，可以動態改變大小。

例如：

// c語言風格
int myHouse[100];

// 採用vector
vector<int> vecMyHouse(100);

當如上定義後，vecMyHouse就可以存放100個int型的資料了。

1. 它可以像普通數組一樣訪問

eg:  vecMyHouse[50] = 1024;

2. 你可以順序地向容器中填充資料

eg:  int i =0;

for (; i < 25; i++)
{
    vecMyHouse.push_back(1);
}
 

3. 它還可以動態地改變它的大小，通過下面這條語句實現

// 將容器的大小改為400,這樣容器中就可以容納400個int型資料了

eg:vecMyHouse.resize(400);

4. 你也可以在容器中裝入自訂的資料類型

eg:

// 自訂一個class
class Cmyclass
{

};

// 定義一個存放class的容器
vector<Cmyclass> vecMyHouse;

5. 你可以在定義容器時為它賦初值

// 定義一個容納100個int型資料的容器,初值賦為0
vector<int> vecMyHouse(100,0);

6. 你可以把一個容器的對象賦值給另外一個容器

eg:

// 定義一個容納100個int型資料的容器,初值賦為0
vector<int> vecMyHouse(100,0);

//  定義一個新的容器,內容與上述容器一樣
vector<int> myVec ;

myVec = vecMyHouse;

二、以上是vector容器的簡單介紹，下面將詳細介紹它的其他功能：

1. 為了使用vector，必須在你的標頭檔中包含下面的代碼：

#include <vector>

2. vector屬於std命名域的，因此需要通過命名限定，可以在檔案開頭加上

using std::vector;

或者

using namespace std;

或者直接在使用vector的代碼前加首碼

eg:

std::vector<int> myHouse;

3. vector提供如下函數或操作：

下面列舉了部分常用的功能

// 定義一個vector

std::vector<int> c;

// 可以使用的功能

c.clear()         移除容器中所有資料。

c.empty()         判斷容器是否為空白。

c.erase(pos)      刪除pos位置的資料

c.erase(beg,end)  刪除[beg,end)區間的資料

c.front()         傳回第一個資料。

c.insert(pos,elem)  在pos位置插入一個elem拷貝

c.pop_back()      刪除最後一個資料。

c.push_back(elem) 在尾部加入一個資料。

c.resize(num)     重新設定該容器的大小

c.size()          回容器中實際資料的個數。

c.begin()         返回指向容器第一個元素的迭代器

c.end()           返回指向容器最後一個元素的迭代器

三、下面描述一下什麼是迭代器

迭代器相當於指標，例如：

// 對於變數而言，使用指標指向對應的變數
// 以後就可以使用 * 加指標來操作該變數了
int a = 10;

int *p;

p = &a;

// 使用指標操作該變數
eg： *p = 11; // 操作後a變為 11

// 對於容器，使用迭代器操作容器中對應位置的值
// 當迭代器指向了容器中的某位置,則可以使用 * 加迭代器操作該位置了
// 定義一個vector
std::vector<int> myVec;

//添加10個元素
for (int j = 0; j<10 ; j++)
{
    myVec.push_back(j);
}

// 定義一個迭代器
std::vector<int>::iterator p;

// 指向容器的首個元素
p = myVec.begin();

// 移動到下一個元素
p ++;

// 修改該元素賦值
*p = 20 ;  //< 則myVec容器中的第二個值被修改為了20

// 迴圈掃描迭代器,改變所有的值
p = myVec.begin();

for(; p!= myVec.end(); p++)
{
    *p = 50;
}

以上簡單講述了vector的用法，僅供入門之用,謝謝。

-------------------------------------------------------------------------------------

1.vector 的資料的存入和輸出：

#include<stdio.h>
#include<vector>
#include <iostream>

using namespace std;

void main()
{
    int i = 0;
    vector<int> v;

    for (i = 0; i < 10; i++)
    {
        v.push_back(i);//把元素一個一個存入到vector中
    }

    對存入的資料清空

    for (i = 0; i < v.size(); i++)//v.size() 表示vector存入元素的個數
    {
        cout << v[i] << " "; //把每個元素顯示出來
    }

    cont << endl;
}

註：你也可以用v.begin()和v.end() 來得到vector開始的和結束的元素地址的指標位置。你也可以這樣做：

vector<int>::iterator iter;

for (iter = v.begin(); iter != v.end(); iter++)
{
    cout << *iter << endl;
}

2. 對於二維vector的定義。

1) 定義一個10個vector元素，並對每個vector符值1-10。

#include <stdio.h>
#include <vector>
#include <iostream>

using namespace std;

void main()
{
    int i = 0, j = 0;

    //定義一個二維的動態數組，有10行，每一行是一個用一個vector儲存這一行的資料。
    所以每一行的長度是可以變化的。之所以用到vector<int>(0)是對vector初始化，否則不能對vector存入元素。

    vector< vector<int> > Array(10, vector<int>(0));

    for (j=0; j < 10; j++)
    {
        for (i = 0; i < 9; i++)
        {
            Array[j].push_back(i);
        }
    }

    for (j = 0; j < 10; j++)
    {
        for (i = 0; i < Array[j].size(); i++)
        {
            cout << Array[ j ][ i ] << " ";
        }

        cout<< endl;
    }
}

2)定義一個行列都是變化的數組。

#include <stdio.h>
#include <vector>
#include <iostream>

using namespace std;

void main()
{
    int i = 0, j = 0;

    vector<vector<int>> Array;
    vector<int> line;

    for (j = 0; j < 10; j++)
    {
        Array.push_back(line);//要對每一個vector初始化，否則不能存入元素。

        for (i = 0; i < 9; i++)
        {
            Array[j].push_back(i);
        }
    }

    for (j = 0; j < 10; j++)
    {
        for (i = 0; i < Array[j].size(); i++)
        {
            cout << Array[j][i] << " ";
        }

        cout<< endl;
    }
}

使用 vettor erase 指定元素

#include "iostream"
#include "vector"

using namespace std;

int main()
{
   vector<int> arr;

   arr.push_back(6);
   arr.push_back(8);
   arr.push_back(3);
   arr.push_back(8);

   for (vector<int>::iterator it=arr.begin(); it!=arr.end(); )
   {
       if (* it == 8)
       {
           it = arr.erase(it);
       }
       else
       {
           ++it;
       }
   }

   cout << "After remove 8:\n";

   for (vector<int>::iterator it = arr.begin(); it < arr.end(); ++it)
   {
       cout << * it << " ";
   }

   cout << endl;
}