[C语言]菜鸟的一些理解-数组2
二维数组是一维数组的演变。
int a[3][4] ;// 3个可以存储4个int型元素的一维数组
double d[4][4]; //4个可以存储4个double型元素的一维数组
二维数组储存方式
m[0][0]m[0][1]m[0][2]
m[1][0] m[1][1]m[1][2]
m[2][0]m[2][1] m[2][2]
把二维数组看做教室的桌子,而学生看做所储存的元素(用学号表示一个学生)
行
列0123
01201120812151222
11202120912161223
21203121012171224
31204121112181225
41205121212191226
51206121312201227
61207121412211228
把行看做排 列看做组
假如你要找 1210 首先你要知道他在几行几列.
二维数组的定义和赋值
其标准形式如下:
数据类型 数组名[一维容量][二维容量]
int a[3][3] ;//定义一个可以存储9个int型元素的二维数组
char c[2][5];//定义一个可以存储10个char型元素的二维数组
int a[3,3];//错误
注意:二维数组的容量 == 一维容量 * 二维容量
还有数组容量必须为常量。
二维数组的赋值
1.用花括号把数值分开。这样比较直观,有利于可读性,管理。
int a[3][3] = {{1,2,3},{4,5,6},{7,8,9}};
2.跟一维数组一样的赋值方式,但是这样方式,不利于可读,管理
int a[3][3] = {1,2,3,4,5,6,7,8,9};
3.只部分的元素赋值。剩余的编译器会自动初始化为零。
int a[3][3] = {1,2,3,5};
int a[3][3] = {{1,2},{4},{7,8}};
二维数组的应用
1.二维数组的输入输出
#include <stdio.h>
int main(void)
{
int i = 0,j = 0;
int a[3][3] = {0};
for(i = 0;i < 3;++i)
{
for(j = 0;j < 3;++j)
{
printf("a[%d][%d]=",i,j);
scanf("%d",&a[i][j]);
}
}
for(i = 0;i < 3;++i)
{
for(j = 0;j < 3;++j)
printf("%d\t",a[i][j]);
printf("\n");
}
return 0;
}
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main(void)
{
int i = 0,j = 0,min = 0;
int a[4][4] = {0};
srand ((unsigned)time(NULL));
for(i = 0;i < 4;++i)
{
for(j = 0;j < 4;++j)
a[i][j] = rand();//为其赋值随机数
}
for(i = 0;i < 4;++i)//打印数组
{
for(j = 0;j < 4;++j)
printf("%d\t",a[i][j]);
printf("\n");
}
min = a[0][0];
for(i = 0;i < 4;++i)//判断最小值
{
for(j = 0;j < 4;++j)
if(min > a[i][j])
min = a[i][j];
}
printf("\nmin = %d\n",min);
return 0;
}
对学习编程者的忠告:
眼过千遍不如手过一遍!
书看千行不如手敲一行!
手敲千行不如单步一行!
单步源代码千行不如单步对应汇编一行!
VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化,这样过一遍不就啥都明白了吗。
对VC来说,所谓‘调试时’就是编译连接通过以后,按F10或F11键单步执行一步以后的时候,或者在某行按F9设了断点后按F5执行停在该断点处的时候。
(Turbo C或Borland C用Turbo Debugger调试,Linux或Unix下用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。)
想要从本质上理解C指针,必须学习汇编以及C和汇编的对应关系。
从汇编的角度理解和学习C语言的指针,原本看似复杂的东西就会变得非常简单!
指针即地址。“地址又是啥?”“只能从汇编语言和计算机组成原理的角度去解释了。”
但我又不得不承认:
有那么些人喜欢或者适合用“先具体再抽象”的方法学习和理解复杂事物;
而另一些人喜欢或者适合用“先抽象再具体”的方法学习和理解复杂事物。
而我本人属前者。
这辈子不看内存地址和内存值;只画链表、指针示意图,画堆栈示意图,画各种示意图,甚至自己没画过而只看过书上的图……能从本质上理解指针、理解函数参数传递吗?本人深表怀疑!
这辈子不种麦不收麦不将麦粒拿去磨面;只吃馒头、吃面条、吃面包、……甚至从没看过别人怎么蒸馒头,压面条,烤面包,……能从本质上理解面粉、理解面食吗?本人深表怀疑!!
提醒:
“学习用汇编语言写程序”
和
“VC调试(TC或BC用TD调试)时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化,这样过一遍不就啥都明白了吗。
(Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。)
想要从本质上理解C指针,必须学习C和汇编的对应关系。”
不是一回事!
不要迷信书、考题、老师、回帖;
要迷信CPU、编译器、调试器、运行结果。
并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。
任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实!
有人说一套做一套,你相信他说的还是相信他做的?
其实严格来说这个世界上古往今来所有人都是说一套做一套,不是吗?
不要写连自己也预测不了结果的代码!
电脑内存或文件内容只是一个一维二进制字节数组及其对应的二进制地址;
人脑才将电脑内存或文件内容中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是整数、有符号数/无符号数、浮点数、复数、英文字母、阿拉伯数字、中文/韩文/法文……字符/字符串、汇编指令、函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、字符点阵、字符笔画的坐标、黑白二值图片、灰度图片、彩色图片、录音、视频、指纹信息、身份证信息……
十字链表交换任意两个节点C源代码(C指针应用终极挑战)http://download.csdn.net/detail/zhao4zhong1/5532495
[解决办法]
用法上就是这样,和二维的用法是一样的,所以书上也不再赘述了。
但一般都是用2维数组比较多,3维次之,3维以上的一般都是很少使用。主要是这几点,一是多维数组每增加一维,占用空间会大量增加,二是多维数组比较难于理解,2-3维还好,4维以上你如果不跟我说清楚,不看上下文真的很难知道是什么。而且多维数组的算法上也不太好用,比如要完全遍历的话,时间复杂度也会按级数增加。
在C中一般可以用结构体来代替更多维度的数组,不过结构体、数组等等都有自己的特点,在不同的场合不同的容器有不同的效果,要视具体情况而定。