1.初始化
① 初始化一個不定長容器c++
vector<int> a;
② 初始化一個長度爲10的容器數組
vector<int> a(10);
③ 初始化一個長度爲10的容器,每一個元素賦值爲-1spa
vector<int> a(10, -1);
④ 把a數組複製到vector內code
int a[2] = {1, 2}; vector<int> f(a, a + 2);
⑤ 把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))class
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