vector

vector

1.初始化
① 初始化一個不定長容器

vector<int> a;

② 初始化一個長度爲10的容器

vector<int> a(10);

③ 初始化一個長度爲10的容器，每一個元素賦值爲-1

vector<int> a(10, -1);

④ 把a數組複製到vector內

int a[2] = {1, 2};
vector<int> f(a, a + 2);

⑤ 把vector a複製到vector中

vector <int> a;
a.push_back(1);
vector<int> b(a);

// 或者取任意長度複製
vector <int> a;
a.push_back(1);
vector<int> b(a.begin(), a.end());

2.求長度(時間複雜度爲O(1))

vector<int> a;
a.size();

3.判空(時間複雜度爲O(1))

vector<int> a;
a.empty();

4.清空

vector<int> a;
a.clear();

5.隨機訪問

vector<int> a;
a.front(); // 取第一個數
a.back();  // 取最後一個數
a[10];  // 取第11個元素，下標爲10

6.刪除元素/插入元素

vector<int> a;
a.push_back();   // 插入一個元素
a.pop_back();  // 刪除一個元素
a.insert(a.begin(), k);  // 在開頭插入數字k

7.迭代器

vector<int> a;
a.begin();  // 第一個元素的迭代器
a.end();  // 最後一個元素的下一位的迭代器

8.遍歷

// 1.迭代器遍歷
for (vector <int> :: iterator it = a.begin(); it != a.end(); ++it)
    cout << *it << ends;

// 2.下標遍歷
for (int i = 0; i < a.size(); ++i) cout << a[i] << ends;

// 3. c++方式遍歷
for (auto ai: a) cout << ai << ends;

9.比較運算（vector支持按照字典序進行比較）

#include <bits/stdc++.h>

using namespace std;

int main()
{
    vector<int> a(4, 3);
    vector<int> b(3, 4);
    cout << (a < b) << endl;
    return 0;
}

輸出

1