用vector取代C-style的数组

用vector取代C-style的数组
提起数组，大家想必都很熟悉，你可以用索引和指针来操作数组，给程序设计带来了很大的灵活性。但是你知道它有许多天生的缺陷吗？
首先，数组的越界可能会引起程序的崩溃(如果崩溃了，还算你走运^_^)。其次是动态性不好，包括动态改变大小，动态申请。诸如此类的事，一定会让你伤透脑筋。有什么办法可以解决这些问题吗？ 你不用担心，下面我来给大家介绍一种方法:用vector取代C-style的数组。
关于vector我不想多说，我假设大家都了解temlplate 和 STL。各位在任何一本C++的书上都可以找的到这些内容的(如果没有，那赶快把它扔掉)。那为什么是vector呢？我们知道vector提供了operator[]函数，可以像数组一样的操作，而且还有边界检查，动态改变大小。(从这点上deque也是可以的)。vector本来就是可以用来代替一维数组的，这里只介绍用它来代替二维的数组。二维以上的可以依此类推。
我们知道，C++的template参数是可以嵌套定义的，你可以这样定义一个模板的Instance
vector<vector> &lt;vector&lt;int&gt; &gt; array2(3);//注意&gt;和&gt;之间的空格。 <br> 这就是我们的关键，array2可以保存3个向量，向量的长度是可以改变的。array2[i]返回的是第i个向量。同理，array2[i][j]返回的是第i个向量中的第j个元素。 <br> 到这里，你可能会得意的说:"我明白了，很简单吗！"。别急，还有一些细节问题：如下 vector<vector> &gt; array2(3); array2[1][2]=9; 我保证你的程序会segement failed,原因就是你没有指定向量的大小。用push_back函数可以解决问题：array2[1].push_back(9);但是好象不太爽。就不能用operator[]吗？答案是肯定的。不过要多加几个步骤，如下： <br> for(int i=0;i&lt;3;i++) <br> array2[i].resize(3); <br> 这样，你就定义了一个3X3的数组了（另一个3在 申明时定义的）。而且你可以随时改变它的大小。 <br> 其他的，你还可以用C++的异常机制来捕获如下标越界等非法行为。进行必要的处理。使你的程序更加的健壮。具体的方法我就不深入介绍了。留给各位自己钻研。下面提供一个范例，供参考。 <br> //用vector来代替数组 <br> // 潘李亮2002-1-13 <br> //在GNU c++ Mandrake Linux7.0下通过, <br> //在VC下会有变量定义问题，大家自己解决 <br> #include &lt;vector&gt;<br><iostream>#include&lt;iostream&gt;<br><vector>using namespace std; <br> void main() <br> { <br> vector&lt; vector&lt;int&gt;<int> &gt; array(3); <br> for(int i=0;i&lt;3;i++)<br> array[i].resize(3);//设置数组的大小3X3 <br> //现在你可以和使用数组一样使用这个vector <br> for(int i=0;i&lt;3;i++) <br> for(int j=0;j&lt;3;j++) <br> array[i][j]=(i*j);<br>//输出 <br> for(int i=0;i&lt;3;i++) <br> { <br> for(int j=0;j&lt;3;j++) <br> cout&lt;&lt;array[i][j]&lt;&lt;" "; <br> cout&lt;&lt;endl; <br> }<br>array.resize(5); <br> arry[3].resize(3);<br>arry[4].resize(3); <br> //现在是5X3的数组了 <br> for(int i=0;i&lt;5;i++) <br> for(int j=0;j&lt;3;j++) <br> array[i][j]=(i*j);<br>for(int i=0;i&lt;5;i++) <br> { <br> for(int j=0;j&lt;3;j++) <br> cout&lt;&lt;array[i][j]&lt;&lt;" ";<br>cout&lt;&lt;endl;</int></vector></iostream></vector></vector>

}<endl body></endl>