C++ 容器 Vector 的使用方法

2022-06-06 10:01:04

Vector簡介

Vector 是一個能夠存放任意型別的動態陣列，有點類似陣列，是一個連續地址空間，

Vector 與陣列

Vector 是支援動態空間大小調整
陣列往往在定義需要指定固定大小

#include<vector>

要使用 vector 需要引入一下其標頭檔案

建立 vector 的各種方法

建立一個 T 型別的空 vector
建立時可以指定容量大小
建立時不但可以指定容量大小，還可以指定元素初始值
建立一個基於已有 vector 的拷貝
基於陣列來建立 vector

vector<int> v1;
vector<int> v2(5);
vector<int> v3(5, 0);
vector<int> copyOf(v3);
int arr[] = { 1,2,3,5,7,9 };
vector<int> v5(arr, arr + 6);

	v5.push_back(11);

向一個 vector 中新增元素

	bool isEmpty = v1.empty();

存取 vector 的元素

呼叫 vector::at()
呼叫 vector::operator[]

兩者的區別在於

operator[] 提供類似陣列的存取方式，但不做邊界是否越界檢查，存取效率高
at() 進行邊界檢查，存取越界則丟擲 exception 效率不容 operator[],這樣開銷比較大，因為我們用 c++ 主要還是要考慮到效率

vector<wstring> v;
v.reserve(10);

for (size_t i = 0; i < 3; i++) {
        wstringstream wss;
        wss << "[" << i << "]" << endl;
        v.push_back(wss.str());
}
try
{
        wstring wsz = v.at(5);
}
catch (const std::exception& ex)
{
        cout << ex.what() << endl;
}

刪除元素

clear 清除整個 vector
pop_back:彈出 vector 末尾元素
erase: 刪除 vector 中某一位置的元素

使用 erase 來刪除某一個位置元素，可以指定 iterator 來刪除某一個元素，也可以通過條件函數找到 vector 中需要刪除的元素，這裡 remove_if 為例說明

vector<string> tuts;
tuts.push_back("machine learning basic tutorial");
tuts.push_back("deep learning basic tutorial");
tuts.push_back("transformer tutorial");

for (int i = 0; i < tuts.size(); i++) {
        cout << tuts[i] << endl;
}

首先我們需要集合來承載這些字串，這裡我選擇了 vector 作為容器，這樣就得到了一個集合 tuts

vector<string> tuts;
tuts.push_back( "machine learning basic tutorial" );
tuts.push_back("deep learning basic tutorial");
tuts.push_back("transformer tutorial");

for (int i = 0; i < tuts.size(); i++) {
    cout << tuts[i] << endl;
    string::size_type idx;
    idx = tuts[i].find("basic tutorial");

    if (idx == string::npos) {

            cout << "Not Found" << endl;
    }
    else {
            cout << "Found" << endl;
    }
}

這裡定義這個函數 isContainsBasicTut ，這個程式碼是不是讓大家聯想到 map，這個函數通常會接受一個陣列元素做輸入，返回一個 bool 型別值，滿足一定條件返回 true

bool isContainsBasicTut(string tutName) {
	string::size_type idx;
	idx = tutName.find("basic tutorial");
	if (idx == string::npos) {

		return false;
	}
	else {
		return true;
	}
}

然後可以呼叫 tuts 的 erase 也就是 vector 的刪除方法，這裡 remove_if 方法並不會實際移除序列中的元素，只是將符合條件元素移動到容器末尾並返回指向第一個移除元素的位置的迭代器，接下來 erase 對 vector 容器中根據 remove_if 提供的資訊來對元素進行清除。

vector<string> tuts;
tuts.push_back( "machine learning basic tutorial" );
tuts.push_back("deep learning basic tutorial");
tuts.push_back("transformer tutorial");

tuts.erase( remove_if(tuts.begin(), tuts.end(), isContainsBasicTut), tuts.end());

for (int i = 0; i < tuts.size(); i++) {
        cout << tuts[i] << endl;
}

接下來我們再通過一例子來看在實際開發中如何使用 if_remove

bool isOdd(int num) {
    return ((num % 2) == 1);
}

int main()
{
    vector<int> nums{ 1, 2, 3, 10, 12, 15, 17, 20 };
    remove_if(nums.begin(), nums.end(), isOdd);
    for (vector<int>::iterator it = nums.begin(); it != nums.end(); it++)
            cout << *it << "t";

    return 0;
}

首先還是定義

到此這篇關於C++ 容器 Vector 的使用方法的文章就介紹到這了,更多相關C++ 容器Vector內容請搜尋it145.com以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援it145.com！