码迷,mamicode.com
首页 > 编程语言 > 详细

动态定义数组?.xml

时间:2014-10-17 23:19:38      阅读:331      评论:0      收藏:0      [点我收藏+]

标签:style   http   color   io   os   ar   使用   for   sp   

首先:为什么需要动态定义数组呢?

??这是因为,很多情况下,在预编译过程阶段,数组的长度是不能预先知道的,必须在程序运行时动态的给出
??但是问题是,c++要求定义数组时,必须明确给定数组的大小,要不然编译通不过
?
??如:?int?Array[5];正确
???????int?i=5;
???????int?Array[i];?错误?因为在编译阶段,编译器并不知道?i?的值是多少
???那么,我们该如何解决定义长度未知的数组呢?
???答案是:new?动态定义数组
???因为new?就是用来动态开辟空间的,所以当然可以用来开辟一个数组空间
??
???这样,下面的语句:
????int?size=50;
????int?*p=new?int[size];?是正确的
?
???但是二维动态数组能不能也这样定义呢
??
??int?size=50,Column=50;
??int?(*p)[Column]=new?int?[size][Column]
??这样的语句,编译器通不过,为什么呢?
??首先?new?int[size][Column]?就是动态生成时确定的,所以它没有错
??那么就是?int(*p)[Column],这句有问题了,这句为什么不对呢,?那是因为,这是一个定义语句,而定义语句先经过编译器进行编译,当编译器运行到此处时,发现Column?不是常数,因此不能通过编译。?而之所以编译器认为Column?不是常数,是因为编译阶段,编译器起的作用是查语法错误,和预分配空间,它并不执行程序,因此,没有执行那个赋值语句(只是对这个语句检查错误,和分配空间),因此编译阶段,它将认为column?是个变量。所以上面的二维数组定义是错误的,?它不能通过编译。
??改成这样:
??int?size=50
??int?(*p)[50]=new?int?[size][50]
??便正确了。
???由此可见,这种动态分配数组,仅对一维数组空间是真正动态分配的。
???但是如何真正的动态分配二维数组呢,即如果Column?也不能预先知道的话,该如何处理呢?
??
???上面的动态分配已经不能满足我们的要求,因为上面动态分配只对一维数组是真正动态的,对二维数组的话,必须编译之前预先知道二维数组每一列的长度,而这个长度在很多情况下是不能预先知道的,所以我们得结合其他方法来解决这个问题。
??
???既然一维是真正的动态分配的话,那我们利用这一特性定义一个指针数组。
??
???int?**p=?new?int*[size];//定义指针数组
???int?*p[5];//??假若知道二维数组的行数为5
???然后对指针数组中的每一个指针分配一个一维数组空间,这样便动态定义了二维数组
?
???事实上,我认为指针数组的主要用途,就在于动态定义多维数组
???
????for(int?i=0;i<size;i++)
???{
?????p[i]=new?int[Column];
???}
??
???运行完毕后,一个二维数组便被动态的成功建立
-----------------------------------
?

例子:

?
???size?=6;
?
???column?=5
?
???int?**p=new?int*[size];
?
????for(int?i=0;i<size;i++)
???{
?????p[i]=new?int[Column];
???}
?
?

?

最后?,因为调用了new,?千万千万别忘记在用完之后,将其所占资源?delete?掉

?
??下面是delete方法:
?
?
?
????for(int?i=0;i<size;i++)
???{
???????????delete?[]??p[i];???//?要在指针前加[]?,?否则的话?只释放p[i]所指的第一个单元所占的空间
???}
?
???delete?[]?p;?????//最后不要忘掉?释放掉开辟的指针数组??:》

本文使用?书画小说软件?发布,内容与软件无关,书画小说软件?更惬意的读、更舒心的写、更轻松的发布。

动态定义数组?.xml

标签:style   http   color   io   os   ar   使用   for   sp   

原文地址:http://www.cnblogs.com/shuilan0066/p/4032241.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!