[C++] std::vector 使用

什么是vector. 一個封裝良好的變長數組，是同一種類型的對象的集合,每個對象都有一個對應的整數索引值。

 

vector的使用樣例：

1.需要#include <vector>

2.使用std聲明std::vector

3.使用vector<Type> vec() 聲明vector的容量大小(聲明3個單位的容量，vec(3)，執行vec[4] = 3，報錯，越界錯誤)

　　創建vector對象，vector<int> vec;

4.尾部插入數字：vec.push_back(a);

5.使用下標訪問元素，cout<<vec[0]<<endl;記住下標是從0開始的。

6.使用迭代器訪問元素.

vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
    cout<<*it<<endl;

7.插入元素：    vec.insert(vec.begin()+i,a);在第i+1個元素前面插入a;

8.刪除元素：    vec.erase(vec.begin()+2);刪除第3個元素

　　vec.erase(vec.begin()+i,vec.end()+j);刪除區間[i,j-1];區間從0開始

9.向量大小:vec.size();

10.清空:vec.clear();

 

執行：

#include <iostream>
#include <vector>
#include <string>

using namespace std;

const int NUM = 5;

int main()
{
    vector<int> vec1(NUM);
    vector<int> vec2(NUM);

    int i;
    for(int i = 0; i < NUM; i++)
    {
        vec1[i] = i * 5;
        vec2[i] = i + 3;
    }

    for(int i = 0; i < NUM; i++)
    {
        cout<<"vec1:"<<vec1[i]<<"\tvec2:"<<vec2[i]<<endl;
    }
    return 0;
}

結果:

vec1:0    vec2:3
vec1:5    vec2:4
vec1:10    vec2:5
vec1:15    vec2:6
vec1:20    vec2:7

 

對vec的基本操作：

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

void printVector(vector<int> vec)
{
    for (int i = 0; i < vec.size(); i++)
    {
        cout<<vec[i]<<"   ";
    }
    cout<<endl;
}

bool compare(int &a, int &b)
{
    return a>b;
}

int main()
{
    vector<int> vec;

    cout<<"vector size():"<<vec.size()<<endl;
    for (int i = 0; i < 10; i++)
    {
        vec.push_back(i);  //vec尾部壓入i數據
    }
    cout<<"vector size():"<<vec.size()<<endl;

    printVector(vec);

    //刪除第一個元素
    vec.erase(vec.begin());
    printVector(vec);

    vec.insert(vec.begin(),23);  //在vec的頭部插入23
    vec.insert(vec.end()-1,4,44);  //在vec的倒數第二個的數后面插入4個44
    printVector(vec);

    //獲取指定位置的元素
    cout<<"vec.at(0) ->"<<vec.at(0)<<endl;
    cout<<"vec.at(1) ->"<<vec.at(1)<<endl;

    cout<<"vec.front() ->"<<vec.front()<<endl;  //vec 第一個元素
    cout<<"vec.back() ->"<<vec.back()<<endl;  //vec 最后一個元素

    cout<<"翻轉之前:"<<endl;
    printVector(vec);
    reverse(vec.begin(), vec.end());
    cout<<"翻轉之后:"<<endl;
    printVector(vec);
    
    sort(vec.begin(),vec.end());
    cout<<"排序之后:"<<endl;
    printVector(vec);

    cout<<"逆序排序:"<<endl;
    sort(vec.begin(),vec.end(),compare);
    printVector(vec);

    int v;
    cin>>v;
    return 0;
}

結果：

 

使用reverse, sort函數，需要頭文件#include<algorithm>