动态数组 - 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 ;

 }