每天一得 数组
Posted zzdoit
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了每天一得 数组相关的知识，希望对你有一定的参考价值。
数组定义的时候，【】内部一定是常量，使用的时候就可以是变量。
数组名是一个常量，它的值是第一个数组变量的地址。
数组内部是同一类型，连续的。
数组个数不足时，默认补零。
数组成员的个数：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]=以上是关于每天一得 数组的主要内容，如果未能解决你的问题，请参考以下文章LeetCode每天一题Maximum Subarray(最大子数组)