用vector取代C-style的数组

    提起数组,大家想必都很熟悉,你可以用索引和指针来操作数组,给程序设计带来了很大的灵活性。但是你知道它有许多天生的缺陷吗?   
    首先,数组的越界可能会引起程序的崩溃(如果崩溃了,还算你走运^_^)。其次是动态性不好,包括动态改变大小,动态申请。诸如此类的事,一定会让你伤透脑筋。有什么办法可以解决这些问题吗?   
    你不用担心,下面我来给大家介绍一种方法:用vector取代C-style的数组。   
    关于vector我不想多说,我假设大家都了解temlplate   和   STL。各位在任何一本C++的书上都可以找的到这些内容的(如果没有,那赶快把它扔掉)。那为什么是vector呢?我们知道vector提供了operator[]函数,可以像数组一样的操作,而且还有边界检查,动态改变大小。(从这点上deque也是可以的)。vector本来就是可以用来代替一维数组的,这里只介绍用它来代替二维的数组。二维以上的可以依此类推。   
    我们知道,C++的template参数是可以嵌套定义的,你可以这样定义一个模板的Instance   
    vector< vector<int> >   array2(3);//注意>和>之间的空格。   
    这就是我们的关键,array2可以保存3个向量,向量的长度是可以改变的。array2[i]返回的是第i个向量。同理,array2[i][j]返回的是第i个向量中的第j个元素。   
    问题到这里,你可能会得意的说:"我明白了,很简单吗!"。别急,还有一些细节问题:如下   
    vector< vector<int> >   array2(3);   
    array2[1][2] = 9;   

    我保证你的程序会segement   failed,原因就是你没有指定向量的大小。用push_back函数可以解决问题:array2[1].push_back(9);但是好象不太爽。就不能用operator[]吗?答案是肯定的。不过要多加几个步骤,如下:   
    for (int i=0; i < 3; i++)   
       array2[i].resize(3);   

    这样,你就定义了一个3X3的数组了(另一个3在   申明时定义的)。而且你可以随时改变它的大小。   
    其他的,你还可以用C++的异常机制来捕获如下标越界等非法行为。进行必要的处理。使你的程序更加的健壮。具体的方法我就不深入介绍了。留给各位自己钻研。下面提供一个范例,供参考。
     
    #include <iostream>   
    #include <vector>  
 
    using namespace std; 
  
    void main()   
    {   
        vector< vector<int> > array(3); 
  
        for (int i = 0; i < 3; i++)   
            array[i].resize(3); //设置数组的大小3X3   
        //现在你可以和使用数组一样使用这个vector   
        for (int i=0; i < 3;i++)   
            for (int j=0; j<3; j++)   
                array[i][j]=(i*j); 
 
        //输出   
        for (int i=0; i < 3; i++)   
        {   
            for (int j = 0; j < 3; j++)   
                cout << array[i][j] << "   ";   
            cout<<endl;   
        }

        array.resize(5);   
        arry[3].resize(3);   
        arry[4].resize(3);   

        //现在是5X3的数组了   
        for (int i=0; i < 5; i++)   
            for (int j=0; j < 3; j++)   
                array[i][j] = (i*j);   
        
        for (int i=0; i<5; i++)   
        {   
            for (int j=0; j<3; j++)   
                cout<<array[i][j]<<"   ";   
            cout<<endl;   
        }   
    }

原文链接: https://www.cnblogs.com/eustoma/archive/2012/02/15/2415760.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

    用vector取代C-style的数组

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/41705

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月8日 下午6:32
下一篇 2023年2月8日 下午6:33

相关推荐