一维数组和二维数组变一维数组的内存布局有什么区别

二维数组比一维数组占用更多内存空间【东方编程学习馆吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名:今日本吧第个签到,本吧因你更精彩,明天继续来努力!
本吧签到人数:0成为超级会员,使用一键签到本月漏签0次!成为超级会员,赠送8张补签卡连续签到:天&&累计签到:天超级会员单次开通12个月以上,赠送连续签到卡3张
关注:3,683贴子:
二维数组比一维数组占用更多内存空间收藏
启示3:二维数组比一维数组占用更多内存空间对于内存占用的问题还有一个地方值得我们注意,就是二维数组的内存占用问题。有时候我们一厢情愿的认为:二维数组的占用内存空间多无非就是二维数组的实际数组元素数比一维数组多而已,那么二维数组的所占空间,一定是实际申请的元素数而已。但是,事实上并不是这样的,对于一个二维数组而言,它所占用的内存空间要远远大于它开辟的数组元素数。下面我们来看一个一维数组程序的例子:public class MemFor{public static void main (String[] args) {try{int len=;
//设定循环次数byte [] abc=new byte[len];for (int i=0;i&i++){abc[i]=(byte)i;}System.out.print("已占用内存:"); System.out.println(Runtime.getRuntime().totalMemory()/+"M");}catch(Error e){}}} 这个程序是开辟了""即2M的数组元素的一维数组,运行这个程序得到的结果如图 3 6所示,程序运行结果提示"已占用内存:3M"。
(点击查看大图)图 3 6 我们再将这个程序进行修改,改为一个二维数组,这个二维数组的元素数量我们也尽量的和上一个一维数组的元素数量保持一致。public class MemFor{public static void main (String[] args) {try{int len=;
//设定循环次数byte [][] abc=new byte[len][2];for (int i=0;i&i++){abc[i][0]=(byte)i;abc[i][1]=(byte)i;}System.out.print("已占用内存:"); System.out.println(Runtime.getRuntime().totalMemory()/+"M");}catch(Error e){}}} 当我们把申请的元素数量未变,只是将二维数组的行数定为""列数定为"2",和刚才的那个一维数组""的数量完全一致,但我们得到的运算结果如图 3 7所示,竟然占用达到了29M的空间。
(点击查看大图)图 3 7 我们姑且不管造成这种情况的原因,我们只要知道一点就够了,那就是"二维数组占内存"。所以,在编写程序的时候要注意,能不用二维数组的地方尽量用一维数组,要求内存占用小的地方尽量用一维数组。
编程 学习就来南京网博!网博IT软件编程培训,小班面授零基础也能学会!网博IT编程培训,校企合作办学,提供10年就业服务!
二维数组不是数组的数组,后者可以不占额外空间。
不加限定词还是说清楚具体实现比较好。Iliffe vector比什么二维数组清楚多了。
不敢贸然同意
c/c++好像不太一样,我试了下int arr[500][2];和int arr2[2][500];消耗的内存是一样的……
登录百度帐号出自蓝桥杯:& 算法提高 9-1九宫格 &
九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。否则打印0。
与上面的样例输入对应的输出。例:
数据规模和约定
输入1-9这9个数字的一种任意排序。
一个关于二维数组与一维数组介绍的网址:
http://blog.csdn.net/gideal_wang/article/details/3647837
我们知道二维数组可以用一维数组进行表示和求解,因为二维数组内存的排列也是线性的。所以用线性的一维来访问也没有问题。
当我们构造一维数组来表示二维数组的时候,也许在内存空间上并没有特别大的改变,但时间复杂度能从两个循环的时间复杂度减少为一个循环的时间复杂度
二维数组用一维数组来进行表示,主要其根本就是用一维数组的下标去表示二维数组的下标
方法:一维数组的每个元素下标除以列数& & & & & & & & & & & & & & & & & 为这个元素对应在二维数组的行下标
& & & & & &一维数组的每个元素下标求余列数& & & & & & & & & & & & & & & & & 为这个元素对应在二维数组的列下标
这样便能用一维表示任意的二维
import java.util.S
public class Main {//  九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。// 如果每行、每列以及对角线之和都相等,打印1。否则打印0。
public static void main(String[] args) { int r1_sum=0; int r2_sum=0; int r3_sum=0; int c1_sum=0; int c2_sum=0; int c3_sum=0; int lz_sum=0; int lf_sum=0; Scanner in=new Scanner(System.in); int []array=new int[9]; for(int i=0;i&9;i++){
int n=in.nextInt();
array[i]=n; }
// 用一个一维数组表示二维数组:就是把二维数组的坐标表示为一维
//一维数组的每个元素下标除以列数为这个元素对应在二维数组的行下标
//一维数组的每个元素下标求余列数为这个元素对应在二维数组的列下标 for(int i=0;i&array.i++){
if((i/3==0)){
r1_sum+=array[i];
}else if(i/3==1){
r2_sum+=array[i];
}else if(i/3==2){
r3_sum+=array[i];
if(i%3==0){
c1_sum+=array[i];
}else if(i%3==1){
c2_sum+=array[i];
}else if(i%3==2){
c3_sum+=array[i];
if((i/3==0)&&(i%3==0)){
lz_sum+=array[i];
}else if((i/3==1)&&(i%3==1)){
lz_sum+=array[i];
}else if((i/3==2)&&(i%3==2)){
lz_sum+=array[i];
if((i/3==0)&&(i%3==2)){
lf_sum+=array[i];
}else if((i/3==1)&&(i%3==1)){
lf_sum+=array[i];
}else if((i/3==2)&&(i%3==0)){
lf_sum+=array[i];
} if((r1_sum==r2_sum)&&(r2_sum==r3_sum)&&(r3_sum==c1_sum)&&(c1_sum==c2_sum)&&(c2_sum==c3_sum)&&(c3_sum==lz_sum)&&(lz_sum==lf_sum)){
System.out.println(1);
System.out.println(0);
阅读(...) 评论()他的最新文章
他的热门文章
您举报文章:
举报原因:
原文地址:
原因补充:
(最多只允许输入30个字)求教c语言中的一维数组和二维数组及多维数组的区别。_百度知道
求教c语言中的一维数组和二维数组及多维数组的区别。
a[12]与a[3][4]有什么区别吗?不都是12个变量吗?
我有更好的答案
a[0][2],a[1],a[2], a[2][3].一个是顺序排列,一个矩阵排列。a[3][4]表示一个数组有三个大的元素,而每个大的元素又包含四格小的元素如:a[0][0], a[0][1], a[0][3];
a[1][0], a[1][1],
a[2][2].., a[1][3];
a[2][0], a[2][1],
a[1][2].a[11]a[12]表示一个有12个元素的数组a[0]
采纳率:17%
二维数组可以看成特殊的一维数组,它们在内存中都是条状存储状态,只是一维数组在表达上不如二维数组方便(非绝对
请不要复制好吗?
二维数组可以看成特殊的一维数组,它们在内存中都是条状存储状态,只是一维数组在表达上不如二维数组方便(非绝对)
在什么情况下会用到二维数组呢?
等着你认为一位数组不能很好的或不能表达你的意思时,就用二维数组。等遇到了,就明白了,不难
其实在内存中的排列是一样的,本质上没什么区别,但是在调用的时候是不一样的,使用起来就不一样了。
逻辑结构不同啊你试着用一维数组表示一个矩阵,看看代码是不是比用二维数组写起来复杂得多?
其他2条回答
为您推荐:
其他类似问题
多维数组的相关知识
换一换
回答问题,赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。c语言问题:c语言中二维数组在内存中怎样存储?_百度知道
c语言问题:c语言中二维数组在内存中怎样存储?
我有更好的答案
严格意义上说不存在二维数组,只是数组里的每个元素是一个一维数组,而内存是一段连续的空间,根据你申请一个变量的顺序按地址从低到高排,所以二维数组不可能像一个矩阵那样在内存中排列,这就涉及到它是按行依次往下排,还是按列往下排,而在c++中是按行,既 int a[2][2]a[0][0]
a[0][1]a[1][0]a[1][1]
采纳率:17%
C++中多维数组都是以行的形式连续地分布在内存中的: a[0][0], 低地址 a[0][1], a[1][0], a[1][1],来个例子: int a[2][2]; 则其在内存中的表现方式为在C&#47
指向一维数组的指针数组。
为您推荐:
其他类似问题
您可能关注的内容
二维数组的相关知识
换一换
回答问题,赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。}

我要回帖

更多关于 一维数组和二维数组 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信