动态数组 - vector

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

 int main()
 {
     vector<int> v;  // 定义一个动态数组 vector<T> v;

     // 几种初始化方式:
     vector<int> v1(); // v1中会含有7个元素size() == 7, 都赋值为0
     vector<int> v2(v1);  // v2将成为v1的一个拷贝
     vector<int> v3 = {, , , , }; // 用列表初始化
     vector<int> v4(v3.begin(), v3.end()); // 用迭代器初始化
     vector<int> v5(, ); // 指定值初始化，v5中将有7个值为1的元素

     for (int i = ; i <= ; i++)
         v.push_back(i * i);  // 插入元素到数组最后
     v.insert(v.end(), v3.begin(), v3.end()); // 在v的最后插入v3中的所有元素
     for (int i = ; 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 = ; i < ; i++)
         v2d.push_back(vector<int>()); // vector<int>() 是调用无参构造函数
     for (int i = ; i < v2d.size(); i++)
         for (int j = ; j < ; j++)
             v2d[i].push_back(i * j);
     for (int i = ; i < v2d.size(); i++)
         for (int j = ; j < v2d[i].size(); j++)
             cout << v2d[i][j] << " ";
         cout << endl;
     return ;
 }