用vector取代C-style的数组

原创 2003年06月16日 17:14:00

用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 > 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++的异常机制来捕获如下标越界等非法行为。进行必要的处理。使你的程序更加的健壮。具体的方法我就不深入介绍了。留给各位自己钻研。下面提供一个范例,供参考。
  //用vector来代替数组
  // 潘李亮2002-1-13
  //在GNU c++ Mandrake Linux7.0下通过,
  //在VC下会有变量定义问题,大家自己解决
  #include <vector>
  #include<iostream>
  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;

      } 

C-style string一些笔记

C-style string一些笔记:标签(空格分隔): C++ 编程语言介绍:C++中字符串分为两种,分别为: C-style string string类库的string 对于...
  • u013398398
  • u013398398
  • 2016年08月05日 23:20
  • 411

用数组初始化vector

可以使用下面的代码初始化 vector. vector 构造函数会把 [int_array, int_array + 4) 的内容逐个拷贝到 vector 的node 中。   1. 注意...
  • cws1214
  • cws1214
  • 2012年11月13日 11:21
  • 2048

使用数组来初始化 vector 对象

使用数组来初始化 vector 对象,只需要 指明拷贝区域的首元素地址和尾后地址就可以了,下面通过两组程序及其运行结果来深入理解一下: 程序一: #include #include #inc...
  • gcvdsvb
  • gcvdsvb
  • 2014年04月19日 19:15
  • 6768

vector容器与迭代器,数组与指针

vector容器与数组非常相似,他们都存放一组具有相同类型数据的元素,其元素是以连续的方式存放——每一个元素紧挨着前一个元素存储。他们的元素没有独立的名字,所以对元素进行访问时都需要一种相应迭代器来历...
  • u010400289
  • u010400289
  • 2013年07月16日 11:16
  • 1312

什么时候用Vector, 什么时候改用ArrayList?

书得到的信息好像是Vector是从java1开始就有了,ArrayList是后来才有的.用途几乎都一样,(不需要定义长度的array),没什么区别.现在好像应该用ArrayList.(因为比较新?)象...
  • xyw591238
  • xyw591238
  • 2016年06月28日 16:29
  • 304

数组赋值给vector的快速方法

int a[]={1,2,4}; vectorint> vec(a,a+sizeof(a)/sizeof(a[0])); vectorint> vec0; vec0.swap(ve...
  • yangzhizhong945
  • yangzhizhong945
  • 2013年01月04日 20:32
  • 1553

用Vector取代多维数组

#include  #include  #include  using namespace std; struct Data {     string name;     int age;     s...
  • wanxianjun18
  • wanxianjun18
  • 2013年09月12日 17:01
  • 357

对C++中用vector创建数组对象的认识

vector 是存储在标准库中的,它不是一个类,是一个类模板。 vector 是用来动态创建数组对象的。 声明形式: vector 数组对象名(表达式); 注意:用vector 创建的数组对象...
  • CSDN_LYY
  • CSDN_LYY
  • 2015年01月24日 22:45
  • 1292

[C++] 何时使用vector

vector是STL里面的标准模板,简单的说就是一个变长数组。在使用vector的时候,有时能带来编程上的方便,但是如果使用不当,则会带来一些麻烦或者隐藏一些错误。任何系统都不会允许数据无限增加。任何...
  • wwwsq
  • wwwsq
  • 2005年10月18日 11:03
  • 4721

c-style string 的区别

看到c-style 和string的区别 在C++里,   7     string str1 = "hello";   8     string str2(str1);   9     c...
  • chaojimaipian
  • chaojimaipian
  • 2012年02月12日 13:39
  • 1110
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:用vector取代C-style的数组
举报原因:
原因补充:

(最多只允许输入30个字)