C语言-数组

C语言中使用数组来存储相同类型的大批量数据。

数组:

数组名:起名规则和变量名一样;

定义数组:数组每个元素存储的数据类型+数组名[常量(时表示数组分配存储数据类型的个数也就是长度)]={每个元素,以逗号(,)分割每个数组元素来初始化数组};

以下表读取数组元素,从下标开始,以此累加,分别代表对应数组元素;

该写数组中的元素也是通过下标来读写数组中的元素;

注意数组越累问题,C语言中,程序不能检测数组越界,所以要注意

数组在内存中是一段连续的内存空间

定义方式:

int a[10]={1}; //数组初值只给一个,相当于把第一个元素赋初值,其它元素清零

int a[]={1,2,3,4,5,6,7,8,9,10};  //数组元素赋值个数确定时,可以省略括号中的数组长度

实例:

1、使用键盘输入十个数,保存在数组中,并循环输出:

    int a[];
for (int i=; i<;i++ ) {
scanf("%d",&a[i]);//阻塞式:程序运行到这里,或者遇到一个函数,函数必须完成某项任务程序才能继续向下执行
}
for (int i=; i<; i++) {
printf("%d\t", a[i]);
}

2、输入一个数,查询是否在数组中,如果是,输出它所在的位置(该数组元素的下标),如果不是,输出提示。

int a[] = {, , , , , , , , , };
int m=;
int b=;
int i=; for (int k=; k<; k++) { printf("请输入要查找的数:");
scanf("%d",&b); for (i=; i<; i++) {
if (a[i]==b) {
m=i;
break;
}
}
if (i==) {
printf("未找到要查找的数字\n");
}else{
printf("%d\n",m);
}
}

3、输入一个数,插入到一个从大到小排列的有序数组中,我使用的方法比较笨,但是可以得出结果,最简单的办法是定义个flag,用来检测是否插入,如果插入,后续的数组元素后移一位即可

//    输入一个数,插入到一个从大到小排列的有序数组中
int a[] = {, , , , , , , , , };
int b[] = {};
int insert = ; scanf("%d",&insert); for (int i=; i<; i++) {
if (a[i]>=insert && a[i+]<=insert) {
for (int j=; j<i; j++) {
b[j]=a[j];
}
b[i]=insert;
for (int j=i; j<; j++) {
b[j+]=a[j];
}
}else{
if (insert>a[]) {
b[]= insert;
for (int j=; j<=; j++) {
b[j]=a[j-];
}
}else{
for (int j=; j<; j++) {
b[j]=a[j];
}
b[]=insert; }
}
} for (int i=; i<=; i++) { printf("%d\t",b[i]);
}
printf("\n");

4、输入十个数,使用选择法对十个数进行排序,使用数组存储是个数。最终输出排好的顺序。

    int a[];
int max;
int tmp;
for (int i=; i<; i++) {
scanf("%d",&a[i]);
}
for (int i=; i<-; i++) {
max = i;
for (int j=i+; j<; j++) {
if (a[max]<a[j]) {
max = j;
}
} tmp = a[max];
a[max] = a[i];
a[i] = tmp; }

for (int i=0; i<10; i++) {


printf("%d\t", a[i]);


}

5、使用冒泡法进行排序:

 #define SIZE 10

    int a[SIZE];
int b[SIZE];
int max = ; for (int i=; i<SIZE; i++) { scanf("%d",&a[i]); } for (int i=; i<SIZE-; i++) {
max=;
for (int j=; j<SIZE-i-; j++) {
if (a[j] > a[j+]) {
max=j;
}
}
b[SIZE-i-]=a[max];
} for (int i=; i<SIZE; i++) { printf("%d\n",a[i]); } for (int i=; i<SIZE; i++) { printf("%d\n",b[i]); }

6、二维数组的使用:把二位数组相同的列的数字加起来赋给另一个一维数组:

    int a[][] = {};
int b[] = {}; for (int i=; i<; i++) {
for (int j=; j<; j++) {
a[i][j]=i+j;
printf("%d\t", a[i][j]);
}
printf("\n");
} printf("\n"); for (int i=; i<; i++) {
for (int j=; j<; j++) {
b[i]+=a[j][i]; }
printf("%d\t",b[i]);
}
printf("\n");

7、使用选择法对五个学生的成绩进行排序,数组表示五个学生,{学号,数学,语文,英语}下面的程序按照数学成绩进行排序:

#define ID      5
#define KEMU 4 int a[ID][KEMU] = {
{, , , },
{, , , },
{, , , },
{, , , },
{, , , }
}; int tmp=,m=; for (int i=; i<ID; i++) {
m=i;
for (int j=i; j<ID;j++) {
if (a[m][]<a[j][]) {
m=j;
}
}
for (int k=; k<; k++) {
if (m!=i) {
tmp=a[i][k];;
a[i][k]=a[m][k];
a[m][k]=tmp;
}
}
} for (int i=; i<; i++) {
for (int j=; j<;j++) {
printf("%d\t",a[i][j]);
}
printf("\n");
}

结果:


    Program ended with exit code: 

8、给出一个数组,求最大值,最小值,平均值,和:

    int a[] = {, , , , , , , , , };
int min = , max = ;
int sum = ;
float avg = ; min = a[];
max = a[];
sum = a[]; for (int i=; i<; i++) {
if (min>a[i]) {
min=a[i];
}
if (max<a[i]) {
max=a[i];
}
sum+=a[i];
} avg=(float)sum/; printf("sum=%d,max=%d,min=%d,avg=%.1f\n",sum,max,min,avg);
上一篇:在CentOS上部署多节点Citus集群


下一篇:[Linux] 特殊文件 /dev/zero