数组定义的时候，【】内部一定是常量，使用的时候就可以是变量。
数组名是一个常量，它的值是第一个数组变量的地址。
数组内部是同一类型，连续的。
数组个数不足时，默认补零。
数组成员的个数：sizeof(数组名) / sizeof(数组第一个元素)
示例：
#include <stdio.h>
int main()
{
int a[]={23,56,98,1,12};
int i;
for(i=0;i<sizeof(a)/sizeof(a[0]);i++)
printf("a[%d] = %d \n",i,a[i]);
return 0;
}
a[0] = 23
a[1] = 56
a[2] = 98
a[3] = 1
a[4] = 12
可以任意改变数组的个数：
#include <stdio.h>
int main()
{
int a[]={23,56};
int i;
for(i=0;i<sizeof(a)/sizeof(a[0]);i++)
printf("a[%d] = %d \n",i,a[i]);
return 0;
}
a[0] = 23
a[1] = 56
示例2 得出数组最大数：
#include <stdio.h>
int main()
{
int a[]={23,56,98,104,187,188,786,342,218,436};
int i,tmp=0;
for(i=0;i<sizeof(a)/sizeof(a[0]);i++)
{
if(a[i]>tmp)
tmp = a[i];
}
printf("最大的数是： %d \n",tmp);
return 0;
}
最大的数是： 786
以上代码是有问题的，假设数组成员都是负数：
#include <stdio.h>
int main()
{
int a[]={-23,-56,-98,-104,-187,-188,-786,-342,-218,-436};
int i,tmp=0;
for(i=0;i<sizeof(a)/sizeof(a[0]);i++)
{
if(a[i]>tmp)
tmp = a[i];
}
printf("最大的数是： %d \n",tmp);
return 0;
}
最大的数是： 0
这个样子不是我们想要的最大数了。如何改变写法以避免这样子的bug呢？
我们可以让tmp等于第一个元素，循环从第一个下标开始：
#include <stdio.h>
int main()
{
int a[]={-23,-56,-98,-104,-187,-188,-786,-342,-218,-436};
int i,tmp=a[0];
for(i=1;i<sizeof(a)/sizeof(a[0]);i++)
{
if(a[i]>tmp)
tmp = a[i];
}
printf("最大的数是： %d \n",tmp);
return 0;
}
最大的数是： -23
上例比先前的代码循环次数少一次，反而没有负数的bug。
那么再来一个问题，最大的成员知道怎么得出，那第二大的成员有办法得出吗？
#include <stdio.h>
int main()
{
int a[]={123,256,398,104,187,188,786,642,818,436};
int i,tmp=a[0];
for(i=1;i<sizeof(a)/sizeof(a[0]);i++)
{
if(a[i]>tmp)
tmp = a[i];
}
printf("最大的数是： %d \n",tmp);
int max,smax;
if(a[0]>a[1])
{ max = a[0];
smax = a[1];
}else{
max = a[1];
smax = a[0];}
for(i=2;i<sizeof(a)/sizeof(a[0]);i++)
{
if(a[i]>max)
{
smax = max;
max = a[i];
}
else if(a[i]< max && a[i] > smax)
{
smax = a[i];
}
}
printf("第二大的数为： %d \n",smax);
return 0;
}
最大的数是： 818
第二大的数为： 786
写程序要先有思路，思路通了再开始写。
数组排序如何逆置呢？
int main()
{
int a[]= {65,33,48,86,231,665,893,25,38,87,14,58};
int min =0,max = sizeof(a)/sizeof(a[0])-1;
while(min<max)
{
int tmp = a[min];
a[min]= a[max];
a[max]= tmp;
min++;
max--;
}
int i;
for(i=0;i<sizeof(a)/sizeof(a[0]);i++)
printf("a[%d] = %d \n",i ,a[i]);
return 0;
}
a[0] = 58
a[1] = 14
a[2] = 87
a[3] = 38
a[4] = 25
a[5] = 893
a[6] = 665
a[7] = 231
a[8] = 86
a[9] = 48
a[10] = 33
a[11] = 65
数组的排序：冒泡
#include <stdio.h>
int main()
{
int a[]= {65,33,48,86,231,665,893,25,38,87,14,58};
int i,j;
for(i = 0;i<sizeof(a)/sizeof(a[0]);i++)
{
for(j=1; j< sizeof(a)/sizeof(a[0])-i;j++)
{
if(a[j-1]<a[j])
{
int tmp = a[j-1];
a[j-1]= a[j];
a[j] = tmp;
}
}
}
for(i=0;i<sizeof(a)/sizeof(a[0]);i++)
printf("a[%d] = %d \n",i ,a[i]);
return 0;
}
a[0] = 893
a[1] = 665
a[2] = 231
a[3] = 87
a[4] = 86
a[5] = 65
a[6] = 58
a[7] = 48
a[8] = 38
a[9] = 33
a[10] = 25
a[11] = 143
二维数组
二维数组定义示例：
#include <stdio.h>
int main()
{
int a1[10];
int a2[2][10];
int index =0;
int i,j;
for(i = 0;i<2; i++)
{
for(j=0;j<10;j++)
{
a2[i][j] = index++;
}
}
for(i = 0;i<2; i++)
{
for(j=0;j<10;j++)
{
printf("%d\n",a2[i][j] );
}
}
return 0;
}
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
int main()
{
int a1[10];
int a2[2][10];
int index =0;
int i,j;
for(i = 0;i<2; i++)
{
for(j=0;j<10;j++)
{
a2[i][j] = index++;
}
}
for(i = 0;i<2; i++)
{
for(j=0;j<10;j++)
{
printf("%d\n",a2[i][j] );
}
}
printf("%u,%u,%u\n",sizeof(a2),sizeof(a2[0]),sizeof(a2[0][0]));
printf("%p,%p,%p\n",a2,a2[0],&a2[0][0]);
return 0;
}
运行结果：
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
80,40,4
0x7fff1bdd7f50,0x7fff1bdd7f50,0x7fff1bdd7f50
错误示例：a2[0]=0; a2[0]这里是一个常量 ，常量是不可以做左值的。
二维数组的初始化：
#include <stdio.h>
int main()
{
int a2[3][5]={{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15}};
int i,j;
for(i=0;i<3;i++)
{
for(j=0;j<5;j++)
{
printf("a2[%d][%d]= %d \t",i,j,a2[i][j]);
}
printf("\n");
}
return 0;
}
运行结果：
a2[0][0]= 1 a2[0][1]= 2 a2[0][2]= 3 a2[0][3]= 4 a2[0][4]= 5
a2[1][0]= 6 a2[1][1]= 7 a2[1][2]= 8 a2[1][3]= 9 a2[1][4]= 10
a2[2][0]= 11 a2[2][1]= 12 a2[2][2]= 13 a2[2][3]= 14 a2[2][4]= 15
如果改一下子，数组个数不足，是什么结果呢？
int main()
{
int a2[3][5]={{1,2,3,4,5},{6,7,8,9,10}};
int i,j;
for(i=0;i<3;i++)
{
for(j=0;j<5;j++)
{
printf("a2[%d][%d]= %d \t",i,j,a2[i][j]);
}
printf("\n");
}
return 0;
}
结果：
a2[0][0]= 1 a2[0][1]= 2 a2[0][2]= 3 a2[0][3]= 4 a2[0][4]= 5
a2[1][0]= 6 a2[1][1]= 7 a2[1][2]= 8 a2[1][3]= 9 a2[1][4]= 10
a2[2][0]= 0 a2[2][1]= 0 a2[2][2]= 0 a2[2][3]= 0 a2[2][4]= 0
#include <stdio.h>
int main()
{
//int a2[3][5]={{1,2,3,4,5},{6,7,8,9,10}};
int a2[3][5]={0};
int i,j;
for(i=0;i<3;i++)
{
for(j=0;j<5;j++)
{
printf("a2[%d][%d]= %d \t",i,j,a2[i][j]);
}
printf("\n");
}
return 0;
}
结果：
a2[0][0]= 0 a2[0][1]= 0 a2[0][2]= 0 a2[0][3]= 0 a2[0][4]= 0
a2[1][0]= 0 a2[1][1]= 0 a2[1][2]= 0 a2[1][3]= 0 a2[1][4]= 0
a2[2][0]= 0 a2[2][1]= 0 a2[2][2]= 0 a2[2][3]= 0 a2[2][4]= 0
可以简略写成这样：
#include <stdio.h>
int main()
{
//int a2[3][5]={{1,2,3,4,5},{6,7,8,9,10}};
int a2[][5]={{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{22,33,43,54,23}};
int i,j;
for(i=0;i<sizeof(a2)/sizeof(a2[0]);i++)
{
for(j=0;j<sizeof(a2[0])/sizeof(a2[0][0]);j++)
{
printf("a2[%d][%d]= %d \t",i,j,a2[i][j]);
}
printf("\n");
}
return 0;
}
结果：
a2[0][0]= 1 a2[0][1]= 2 a2[0][2]= 3 a2[0][3]= 4 a2[0][4]= 5
a2[1][0]= 6 a2[1][1]= 7 a2[1][2]= 8 a2[1][3]= 9 a2[1][4]= 10
a2[2][0]= 11 a2[2][1]= 12 a2[2][2]= 13 a2[2][3]= 14 a2[2][4]= 15
a2[3][0]= 22 a2[3][1]= 33 a2[3][2]= 43 a2[3][3]= 54 a2[3][4]= 23
这样子的写法，能加和减数组元素，自适应个数：
1 减去
#include <stdio.h>
int main()
{
//int a2[3][5]={{1,2,3,4,5},{6,7,8,9,10}};
int a2[][5]={{6,7,8,9,10},{22,33,43,54,23}};
int i,j;
for(i=0;i<sizeof(a2)/sizeof(a2[0]);i++)
{
for(j=0;j<sizeof(a2[0])/sizeof(a2[0][0]);j++)
{
printf("a2[%d][%d]= %d \t",i,j,a2[i][j]);
}
printf("\n");
}
return 0;
}
a2[0][0]= 6 a2[0][1]= 7 a2[0][2]= 8 a2[0][3]= 9 a2[0][4]= 10
a2[1][0]= 22 a2[1][1]= 33 a2[1][2]= 43 a2[1][3]= 54 a2[1][4]= 23
2,加上
#include <stdio.h>
int main()
{
//int a2[3][5]={{1,2,3,4,5},{6,7,8,9,10}};
int a2[][5]={{6,7,8,9,10},{22,33,43,54,23},{},{},{}};
int i,j;
for(i=0;i<sizeof(a2)/sizeof(a2[0]);i++)
{
for(j=0;j<sizeof(a2[0])/sizeof(a2[0][0]);j++)
{
printf("a2[%d][%d]= %d \t",i,j,a2[i][j]);
}
printf("\n");
}
return 0;
}
a2[0][0]= 6 a2[0][1]= 7 a2[0][2]= 8 a2[0][3]= 9 a2[0][4]= 10
a2[1][0]= 22 a2[1][1]= 33 a2[1][2]= 43 a2[1][3]= 54 a2[1][4]= 23
a2[2][0]= 0 a2[2][1]= 0 a2[2][2]= 0 a2[2][3]= 0 a2[2][4]= 0
a2[3][0]= 0 a2[3][1]= 0 a2[3][2]= 0 a2[3][3]= 0 a2[3][4]= 0
a2[4][0]= 0 a2[4][1]= 0 a2[4][2]= 0 a2[4][3]= 0 a2[4][4]= 0
错误示例：不能写成这样
int a2[][]={{1,2,3,4,5},{6,7,8,9,10}}; //编译器会说：你太懒了，不给你编译~！
多维数组
定义示例：
#include <stdio.h>
int main()
{
int a3[2][3][4]={{{1,2,3,4},{7,8,9,10},{}},{{},{},{}}};
int i,j,k,index=0;
for(i=0;i<2;i++)
{
for(j=0;j<3;j++)
{
for(k=0;k<4;k++)
{
a3[i][j][k]= index++;
}
}
}
for(i=0;i<2;i++)
{
for(j=0;j<3;j++)
{
for(k=0;k<4;k++)
{
printf("a3[%d][%d][%d]=%d ",i,j,k,a3[i][j][k]);
}
printf("\n");
}
}
return 0;
}
结果如下：
a3[0][0][0]=0 a3[0][0][1]=1 a3[0][0][2]=2 a3[0][0][3]=3
a3[0][1][0]=4 a3[0][1][1]=5 a3[0][1][2]=6 a3[0][1][3]=7
a3[0][2][0]=8 a3[0][2][1]=9 a3[0][2][2]=10 a3[0][2][3]=11
a3[1][0][0]=12 a3[1][0][1]=13 a3[1][0][2]=14 a3[1][0][3]=15
a3[1][1][0]=16 a3[1][1][1]=17 a3[1][1][2]=18 a3[1][1][3]=19
a3[1][2][0]=20 a3[1][2][1]=21 a3[1][2][2]=22 a3[1][2][3]=23
工程使用中，尽量用比较少的维度数组。
练习：
三维数组排序，从小到大排序。思路：把所有元素遍历给一个一维数组，接着一维数组冒泡排序，最后赋值给三维数组。
#include <stdio.h>
int main()
{
int a3[2][3][4] = { { { 19,82,73,64 },{ 57,48,39,10 },{89,33,76,42} },{ {97,25,37,81},{44,27,46,90},{88,21,35,41} } };
int i, j, k, index = 0;
int b[24] = { 0 };
for (i = 0; i < 2; i++)
{
for (j = 0; j < 3; j++)
{
for (k = 0; k < 4; k++)
{
b[index] = a3[i][j][k];
index++;
}
}
}
for (i = 0; i < 24; i++)
{
for (j = 1; j < 24-i; j++)
{
if (b[j-1]>b[j])
{
int tmp = b[j];
b[j] = b[j - 1];
b[j - 1] = tmp;
}
}
}
index = 0; //这里要注意再次初始化0
for (i = 0; i < 2; i++)
{
for (j = 0; j < 3; j++)
{
for (k = 0; k < 4; k++)
{
a3[i][j][k]=b[index];
index++;
}
}
}
for (i = 0; i < 2; i++)
{
for (j = 0; j < 3; j++)
{
for (k = 0; k < 4; k++)
{
printf("a3[%d][%d][%d]=%d\n ", i, j, k, a3[i][j][k]);
}
}
}
getchar();
return 0;
}
结果：
a3[0][0][0]=10
a3[0][0][1]=19
a3[0][0][2]=21
a3[0][0][3]=25
a3[0][1][0]=27
a3[0][1][1]=33
a3[0][1][2]=35
a3[0][1][3]=37
a3[0][2][0]=39
a3[0][2][1]=41
a3[0][2][2]=42
a3[0][2][3]=44
a3[1][0][0]=46
a3[1][0][1]=48
a3[1][0][2]=57
a3[1][0][3]=64
a3[1][1][0]=73
a3[1][1][1]=76
a3[1][1][2]=81
a3[1][1][3]=82
a3[1][2][0]=88
a3[1][2][1]=89
a3[1][2][2]=90
a3[1][2][3]=97
字符串 与 字符数组
示例：
#include <stdio.h>
int main()
{
char a[11];
a[0]= ‘I‘;
a[1]= ‘ ‘;
a[2]= ‘L‘;
a[3]= ‘o‘;
a[4]= ‘v‘;
a[5]= ‘e‘;
a[6]= ‘ ‘;
a[7]= ‘Y‘;
a[8]= ‘o‘;
a[9]= ‘u‘;
a[10]= ‘\0‘;
printf("%s\n",a);
return 0;
}
结果：
I Love You
实际上C语言中没有字符串类型，它就是靠字符数组来表达的。
初始化，也可以这样子表示：
#include <stdio.h>
int main()
{
char a[11]={‘I‘,‘ ‘,‘L‘,‘o‘,‘v‘,‘e‘,‘ ‘,‘Y‘,‘o‘,‘u‘};
printf("%s\n",a);
return 0;
}
结果：
I Love You 和上例一样，等价的。
常用的，简化的写法是这样子：
#include <stdio.h>
int main()
{
//char a[11]={‘I‘,‘ ‘,‘L‘,‘o‘,‘v‘,‘e‘,‘ ‘,‘Y‘,‘o‘,‘u‘};
char a[11]= "I love You";
printf("%s\n",a);
return 0;
}
结果：
I Love You 和上两例一模一样。
最简化的写法是：
#include <stdio.h>
int main()
{
//char a[11]={‘I‘,‘ ‘,‘L‘,‘o‘,‘v‘,‘e‘,‘ ‘,‘Y‘,‘o‘,‘u‘};
//char a[11]= "I love You";
char a[] = "I Love You";
printf("%s\n",a);
int i;
for(i=0; i< sizeof(a);i++)
{
printf("%d\n",a[i]);
}
return 0;
}
结果如下：
I Love You
73
32
76
111
118
101
32
89
111
117
0
字符串与字符数组的区别
#include <stdio.h>
int main()
{
char a[] = "I Love You";
a[3]=0;
printf("%s\n",a);
int i;
for(i=0; i< sizeof(a);i++)
{
printf("%d\n",a[i]);
}
return 0;
}
结果如下：
I L //这里输出了前面3个元素，I加“空格”加L
73
32
76
0
118
101
32
89
111
117
0
这里作为数组，元素变化了一个，赋值为了0，个数没有变化。作为字符串，则只打印了前面的3个元素。
字符串与字符数组的区别1就出来了：字符串它以0结尾，后面的不打印。数组呢，把0看成是数组成员。
再看一个出错的示例：
#include <stdio.h>
int main()
{
char a[7] = "hello";
a[3]=‘a‘;
a[5]=‘a‘;
a[6]=‘a‘;
printf("%s\n",a);
int i;
for(i=0; i< sizeof(a);i++)
{
printf("%d\n",a[i]);
}
return 0;
}
结果有很大的机率出现乱码：
helao烫~
104
101
108
97
111
97
97
总结：数组不要求以0结尾，我们要注意什么时候它是字符串，什么时候当它为数组。
练习：一个字符串为：“I Love You ~~ ”，去掉结尾的空格，怎么做？
思路：应该从字符串的后面开始，去除后面的空格。遍历字符串总长，递减到不为空格时，把下标加上1的元素赋值为0，字符串结束了，空格消除！
#include <stdio.h>
int main()
{
char a[] = "I Love You ~~~ ";
int index=0;
while(a[index])
{
index++;
}
int i;
for(i= index-1 ; i>=0 ; i--)
{
if(a[i]!=‘ ‘)
{
a[i+1]=0;
break;
}
}
printf("(%s)\n",a);
return 0;
}
运行如下：
(I Love You ~~~)