动态数组 - vector

 

#include <iostream>
#include <vector>  // 头文件
using namespace std;

int main()
{
    vector<int> v;  // 定义一个动态数组 vector<T> v;
    
    // 几种初始化方式:
    vector<int> v1(7); // v1中会含有7个元素size() == 7, 都赋值为0
    vector<int> v2(v1);  // v2将成为v1的一个拷贝
    vector<int> v3 = {1, 2, 3, 4, 5}; // 用列表初始化
    vector<int> v4(v3.begin(), v3.end()); // 用迭代器初始化
    vector<int> v5(7, 1); // 指定值初始化，v5中将有7个值为1的元素
   
    for (int i = 1; i <= 10; i++)
        v.push_back(i * i);  // 插入元素到数组最后
    v.insert(v.end(), v3.begin(), v3.end()); // 在v的最后插入v3中的所有元素
    for (int i = 0; i < v.size(); i++)
        cout << v[i] << " "; // 可用索引访问元素 (直接通过索引赋初值无效!)
    cout << endl;
    
    
    v.clear();  // 只是把size()设置为0, 但是实际内存并不会回收！不要想当然
    v.shrink_to_fit(); // 再加上这句即可释放内存
    // 老式回收内存的方法(利用了swap()和局部变量内存释放):
    {
        vector<int> x;
        v.swap(x);
    }
    
    // 二维动态数组
    vector<vector<int> > v2d;
    // 注意vector<int>后最好加一个空格再加> 否则若未开启C++11会解释为>>运算符
    for (int i = 0; i < 5; i++)
        v2d.push_back(vector<int>()); // vector<int>() 是调用无参构造函数
    for (int i = 0; i < v2d.size(); i++)
        for (int j = 0; j < 5; j++)
            v2d[i].push_back(i * j);
    for (int i = 0; i < v2d.size(); i++)
        for (int j = 0; j < v2d[i].size(); j++)
            cout << v2d[i][j] << " ";
        cout << endl;
    return 0;
}