C++ 动态数组

在c++中，如果我们需要根据程序的运行，来实现动态数组的分配，要利用指针这个好东东。

1. 指针

动态一维数组：
#include<iostream>
using namespace std;
int main()
{
     int len;
     cin>>len;
     int *p=new int[len];
     delete[] p;
     p = NULL;
     return 0;
}
动态二维数组：
int main()
{
     int row, col;
     cout << "Please enter the number for row and column: " << endl;
     cin >> row >>col;

     //为二维数组开辟空间
     int **p = new int*[row];
     for (int i = 0;  i < row;  i++)
    {
          p[i] = new int[col];
    }

     for (int j = 0;j < row; j++)
     {
          for (int k = 0; k < col; k++)
          {
               p[j][k] = (j + 1) * (k + 1);
               cout << p[j][k] << &p[j][k];
          }
          cout<<endl;
     }

     //释放二维数组占用的空间
     for (int m = 0; m < row; m++)
    {
          delete[] p[m];
    }
    delete[] p;
    p = NULL;
    return 0;
}

2. vector

当然要利用指针也可以实现多维数组，但是利用STL中的vector更简单。

简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

为了可以使用vector，必须在你的头文件中包含下面的代码：
　　#include <vector>
　　vector属于std命名域的，因此需要通过命名限定，如下完成你的代码：
　　using std::vector;
　　vector<int> vInts;
　　或者连在一起，使用全名：
　　std::vector<int> vInts;
　　建议使用全局的命名域方式：using namespace std;

向vector添加一个数据

　　vector添加数据的缺省方法是push_back()。push_back()函数表示将数据添加到vector的尾部，并按需要来分配内存。

获取vector中制定位置的数据

　　vector里面的数据是动态分配的，使用push_back()的一系列分配空间常常决定于文件或一些数据源。获取vector的大小，可以使用size()。
vector::back()传回最后一个数据，不检查这个数据是否存在。vector::front() 返回一个指向vector容器中第一个元素的引用。

访问vector中的数据

　　使用两种方法来访问vector。
　　1、 vector::at()
　　2、 vector::operator[]
 这两者都可以返回下标为n的元素的引用。但at() 函数 比 [] 运算符更加安全。因为at()进行了边界检查：如果n超过vector中的元素的个数，则会抛出 out_of_range 异常。.因此 at()是我们的首选。

删除vector中的数据

　　vector能够非常容易地添加数据，也能很方便地取出数据，同样vector提供了erase()，pop_back()，clear()来删除数据，当删除数据时，应该知道要删除尾部的数据，或者是删除所有数据，还是个别的数据。

ps: stl vector类库等,STL中文手册 可参考http://stl123.net/stl/vector/.