二维数组
一、定义
二维数组定义的一般形式为:类型说明符 数组名[常量表达式1][常量表达式2];
,例如:int a[3][4];
定义了一个 3 行 4 列的二维数组 a。
二、引用
二维数组元素的表示形式为:数组名[下标][下标]
,下标可以是整型常量或整型表达式。例如:a[2][3]
表示引用数组 a 中第 2 行第 3 列的元素。
三、初始化
- 可以分行给二维数组赋初值,例如:
int a[3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}};
。 - 也可以将所有数据写在一个花括号内,按数组排列的顺序对各元素赋初值,例如:
int a[3][4] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};
。 - 可以对部分元素赋初值,例如:
int a[3][4] = {{1}, {0, 6}, {0, 0, 11}};
。 - 如果对全部元素都赋初值,且第一维的长度可以省略,例如:
int a[][4] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};
。
练习
打印输出二维数组
int main(void)
{
int i,j;
int a[3][4];// int a[][4] = {1,2,3,4,5,6,7,8};
int k = 1;
for(i = 0;i< 3;++i)
{
for(j = 0;j < 4;++j)
{
a[i][j] = k++;
}
}
for(i = 0;i< 3;++i)
{
for(j = 0;j < 4;++j)
{
printf("%2d ",a[i][j]);
}
putchar(10);
}
return 0;
}
int rows = sizeof(a) / sizeof(a[0]);//行数
int cols = sizeof(a[0]) / sizeof(a[0][0]);//列数
二维数组(字符串)逆序
int main(void)//逆序
{
char s[][100] = {"Hello","World","China"};
int rows = sizeof(s) / sizeof(s[0]);
int i;
for(i = 0;i < rows / 2;++i)
{
char t[100];
strcpy(t,s[i]);
strcpy(s[i],s[rows - i -1]);
strcpy(s[rows - i -1],t);
}
for(i = 0;i < rows;++i)
{
puts(s[i]);
}
return 0;
}
排序
int main(void)
{
char s[][100] = {"Hello","World","China"};
int rows = sizeof(s) / sizeof(s[0]);
int i;
for(i = 1;i < rows;++i)
{
int j;
char t[100];
strcpy(t,s[i]);
j = i;
while(j > 0 && strcmp(s[j - 1] , t) > 0)
{
strcpy(s[j] , s[j -1]);
--j;
}
strcpy(s[j],t);
}
for(i = 0;i < rows;++i)
{
puts(s[i]);
}
注意
1. 二维数组在内存中是按行存放的,即先存放第一行的元素,再存放第二行的元素,以此类推。
2. 在引用二维数组元素时,下标不能超出数组的定义范围,否则会导致程序出错。
3.二维数组的初始化方式比较灵活,但需要注意初值的个数和顺序应与数组的定义相匹配。
输出“魔方阵”
(每一行,每一列和对角线之和均相等)
int main(void)
{
int a[3][3] = {0};//清零
int i,j,n;
i = 0;
j = 1;
a[i][j] = 1;
for(n = 2;n < 10;++n)
{
int x = i;
int y = j;
++j;
if(j > 2)
{
j = 0;
}
--i;
if(i < 0)
{
i = 2;
}
if(a[i][j])
{
i = x;
j = y;
++i;
if(i > 2)
{
i = 0;
}
}
a[i][j] = n;
}
for(i = 0;i< 3;++i)
{
for(j = 0;j < 3;++j)
{
printf("%2d ",a[i][j]);
}
putchar(10);
}
return 0;
}
函数
概述
1.所有的执行都是平行的,即定义函数时分别进行,互相独立,函数不能嵌套定义。
2.从用户使用的角度来看,函数可分为标准函数和自定义函数两种,标准函数即库函数,由系统提供,自定义函数为用户自己定义的,用以解决用户专门需要的函数。
3.从函数的形式来看可分为无参函数和有参函数。
定义
无参函数是有参函数的特殊形式。
定义一个比较三个数大小的函数
int maxOfThreeNumbers(int a,int b,int c)
{
int max;
if(a > b)
{
max = a;
}
else
{
max = b;
}
if(max < c)
{
max = c;
}
return max;
}
顺序求和函数
int sumOfRange(int begin,int end)
{
int i;
int sum = 0;
for(i = begin;i <= end;++i)
{
sum += i;
}
return sum;
}
注意
1.主调函数放在后面,被调函数放在前面。
2.未定义函数类型的函数默认返回值为int型。
3.void型函数可不加返回值(return)
4.return后返回值必须与函数类型一致。
5.形参数据类型必须单独定义,
6.函数名不能使用库函数。
编写函数计算两个数的最大公约数和最小公倍数
int minOfTwoNumbers(int a,int b)
{
int min;
min = a > b ? a : b;
while(1)
{
if(min % a == 0 && min % b == 0)
{
break;
}
++min;
}
return min;
}
int maxOfTwoNumbers(int a,int b)
{
int max;
max = a < b ? a : b;
while(1)
{
if(a % max == 0 && b % max == 0)
{
break;
}
--max;
}
return max;
}
int main(void)
{
int a = 6;
int b = 9;
printf("最小公倍数=%d\n", minOfTwoNumbers(a,b));
printf("最大公约数=%d\n", maxOfTwoNumbers(a,b));
return 0;
}