C++ STL-vector

vector, 变长数组，倍增的思想
 size() 返回元素个数
 empty() 返回是否为空
 clear() 清空
 front()/back()
 push_back()/pop_back()
 begin()/end()
 []

支持比较运算，按字典序

#include <string>
#include <iostream>
#include <cstdio>
#include <cstring>

#include <vector>
using namespace std;


int main()
{
    // 初始化
    vector<int> a;
    vector<int> b(10, 3); // 长度为10，元素初值全为3
    vector<int> c[10]; // vector数组
    
    cout << b.size() << endl; // 元素个数 O(1)
    cout << b.empty() << endl; // 是否为空 O(1)
    b.clear(); // 清空
    cout << b.front() << endl; // 第一个元素
    cout << b.back() << endl; // 最后一个元素
    b.push_back(1) ; // 追加一个元素
    b.pop_back(); // 删除末尾元素
    
    
    // 三种遍历方式
    for (auto x: b) cout << x << ' '; // 遍历
    cout << endl;
    
    for (int  i = 0; i < b.size(); i ++) cout << b[i] << ' ';
    cout << endl;
    
    for (vector<int>::iterator i = b.begin(); i != b.end(); i ++) cout << *i << ' ';
    cout << endl;
    
    return 0;
}