数组的概念
一:概念
程序中存储某种类型的大量数据值,比如1000名学生的成绩,这是我们需要使用到数组.数组是一组数目固定,类型相同的数据项,数组中的元素可以是char,int,double等类似于单一数值的变量类型.
二:数组的声明
三:数组的初始化,赋值与使用
//一维数组的初始化,赋值与使用
//value1声明了包含5个元素的数组,这些元素的初始值放到{}内
double value1[5] = {1.1, 2.35, 6.0, 9.99, 0.5};
for (int i = 0; i < 5; i++) {
printf("%.2lf",value1[i]);
}
printf("\n");
//如果初始值的个数(3)少于数组元素个数(5),没有初值的元素默认设置为0
double value2[5] = {1.1, 2.35, 6.0};
for (int i = 0; i < 5; i++) {
printf("%.2lf",value2[i]);
}
printf("\n");
//直接将数组的各元素赋值为0
double value3[5] = {0};
for (int i = 0; i < 5; i++) {
printf("%.2lf",value3[i]);
}
printf("\n");
//在声明数组时,不提供数组大小,则数组大小为初始值的个数
double value4[] = {1.1, 2.35, 6.0, 9.99, 0.5};
for (int i = 0; i < 5; i++) {
printf("%.2lf",value4[i]);
}
printf("\n");
//若声明数组后,不赋初始值,则数组中的值是随机数据
double value5[5];
for (int i = 0; i < 5; i++) {
printf("%.2lf",value5[i]);
}
printf("\n");
确定数组占用的空间与元素个数
数组的地址
数组越界
变长数组
最长平台问题
//定义数组,因为不知道数组长度,给了一个足够大的值,这里MAX_ARRAY_LEN是定义的一个宏为1000
int array[MAX_ARRAY_LEN] = {0};
//保存数组长度
int n;
//保存当前平台长度
int current_length = 1;
//保存最大平台长度
int max_length = 1;
int i;
printf("开始输入\n");
//输入数组长度
scanf("%d",&n);
//输入数组元素
for (i = 0; i < n; i++) {
scanf("%d",&array[i]);
}
//注意这里是从1开始的,处理了边界值数组0元素
for (i = 1; i < n; i++) {
if (array[i] == array[i - 1]) {
current_length++;
}else
{
current_length = 1;
}
if (max_length < current_length) {
max_length = current_length;
}
}
printf("%d\n",max_length);
冒泡排序
int array[MAX_ARRAY_LEN] = {0};
int n;
int i;
int j;
printf("开始输入\n");
scanf("%d",&n);
for (i = 0; i < n; i++) {
scanf("%d",&array[i]);
}
for (i = 0; i < n; i++) {
//升序
for (int j = i + 1; j < n; j++) {
if (array[i] > array[j]) {
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
for (i = 0; i < n; i++) {
printf("%d ",array[i]);
}
printf("\n");