超详细且附实例的一维数组（C语言）
数组：方便数据的管理和使用，便于完成大量的数据的处理，简化程序设计
1、一维数组
1.1、一维数组
1.1.1、一维数组的定义和引用
一批相同类型的变量使用同一个数组变量名，用下标来相互区分。
- 由数组名和下标唯一地确定每个数组元素。
- 每个元素都属于同一类型。
- 表述简洁，可读性高。
- 便于使用循环结构。
// i 从0到9,输出a[0]~a[9]
for(i = 0;i < n;i++)
printf("%d",a[i]);
1、定义
类型名 数组名[数组长度]
类型名：数组元素的类型
数组名：数组（变量）的名称，标识符
数组长度：常量表达式，给定数组的大小
int a[10];//定义一个含有10个整型元素的数组a
char c[200];//定义一个含有200个字符元素的数组C
double arr[5];//定义一个含有5个实型的数组arr
2、引用
（1）、先定义，后使用
（2）、只能引用单个的==数组元素，不能一次引用整个数组
下标：整型表达式
取值范围：[0,数组长度-1]
例如：
int a[10];10个元素：a[0],a[1]...a[9]
//下标不能越界，不能使用a[10]
数组元素的使用方法与同类型的变量相同，例如：
//从键盘读入一个整数，存入a[i]
scanf("%d",&a[i]);
//下标为index的元素与下标为k的元素互换内容
temp = a[index];
a[index] = a[k];
a[k] = temp;
//输出a[i]的值
printf("%d\n",a[i]);
3、区分数组的定义和数组元素的引用
（1）、定义数组
类型名 数组名[数组长度]
int a[10];//定义数组时，数组长度必须为常量
（2）、引用数组元素
数组名[下标]
a[0] = a[9] = 0;
a[k] = temp;
4、数组和循环：使用循环批量处理数组元素。数组下标作为循环变量，通过循环，逐个处理数组元素。
// i 从0到9,输出a[0]~a[9]
for(i = 0;i < 10;i++)
printf("%d",a[i]);
// i 从0到9，输出a[0]~a[9]
for(i = 0;i < 10;i++)
printf("%d",a[i]);
例1.1：逆序输出
n个整数的逆序输出。输入n（n <=10）和n个整数，逆序输出这n个整数。
思路分析：
（1）、读入n;
（2）、循环进行n次，依次将n个整数存入a[0],a[1]...a[n -1];
（3）、循环进行n次，依次输出a[n-1]...a[1],a[0];
#include<stdio.h>
int main(void)
{
int n;
int a[9];
printf("请输入整数的个数:\n");
scanf("%d",&n);
printf("请输入%d个整数:\n",n);//依次将n个整数存入a[0],a[1]...a[n -1];
for(int i = 0;i < n;i++)
scanf("%d",&a[i]);
printf("请逆序输出这几个数:\n");//依次输出a[n-1]...a[1],a[0];
for(int i = n-1;i >= 0;i--)
printf("%d ",a[i]);
printf("\n");
return 0;
}
1.1.2、一维数组初始化
（1）、可以定义数组时，对数组元素赋初值。
类型名 数组名[数组长度] = {初值表}
例如：
int a[10] = {1,2,3,4,5,6,7,8,9,10};
//定义数组a有10个int类型的元素，并为这些元素赋初值；
a[0]=1;...a[9]=10
（2）、部分元素初始化：一般数组如果没有初始化，所有元素为随机值；但如果对部分元素初始化，没有初始值的元素自动赋值为0
int fib[20]= {0,1};
fib[0]=0;
fib[1]=1;//其余的元素都为0
如果对全部元素赋值可以省略数组的长度
int a[10]={0,1,2,3,4,5,6,7,8,9};
可写成：int a[]={0,1,2,3,4,5,6,7,8,9};//建议不要省略数组的长度
例1.2：fibonacci数列的前n项：输入一个正整数n(1<n<=50),输出fibonacci数列的前n项：1，1，2，3，5…
思路分析：
（1）、先输入整数的个数；
scanf("%d",&n);
（2）、使用一个循环完成计算数组的后一项；
for(int i = 2;i <=n;i++)
{
a[i] = a[i-1] + a[i-2];
}
（3）、使用循环输出数组元素；
for(int i = 0;i < n;i++)
{
printf("%d\n",a[i]);
}
#include<stdio.h>
#define N 50
int main(void)
{
int n;
int a[N]={1,1};
printf("请输入整数的个数:\n");
scanf("%d",&n);
for(int i = 2;i <=n;i++)
{
a[i] = a[i-1] + a[i-2];
}
printf("请输出这个数列的前n项:\n");
for(int i = 0;i < n;i++)
{
printf("%d\n",a[i]);
}
return 0;
}
例1.3、数组元素的查找：已知数组a中有如下元素：1,45,18,7，22,11,33,15,27,19；输入一个x,然后在数组中查找x,如果找到，输出相应的下标，否则，输出"Not Found”
思路分析：
（1）、对n个数依次循环进行查找；
for（）
{
if(a[i]==x)
}
（2）、if(i < n)则找到，否则没有找到。
#include<stdio.h>
#define N 10
int main()
{
int i,x;
int a[N]={1,45,18,7,22,11,33,15,27,19};
printf("请输入要查找的数字:\n");
scanf("%d",&x);
for(i=0;i<N;i++)
{
if(a[i]==x)//若找到，提前循环
break;
}
if(i<N)//若循环提前结束，说明找到x,输出下标；
printf("%d\n",i);
else
printf("Not Found");
return 0;
}
例1.4：在有序序列里面插入新元素：已知如下有序序列，有9个元素：1,2，4,7，8,11，16,21,35 输入一个数，该数插入到数组的适当位置，是的数组仍保持升序序列，输出插入新元素之后的数组。
思路分析：
（1）、从后往前开始遍历，遇到比自己大的元素就往后移一位；
for(i = N-1;i >= 0;i--)
{
if(a[i] > n)
a[i+1] = a[i];
else
break;
}
（2）、将插入的元素赋值给a[i+1];
a[i+1] = n;
#include<stdio.h>
#define N 20
int main()
{
int n,i;
int a[N]={1,2,4,7,8,11,16,21,35};
printf("请输入要插入的整数:\n");
scanf("%d",&n);
for( i = N-1;i >= 0;i--) //从后往前遍历，遇到大的往后移一位
{
if(a[i]>n)
a[i+1]=a[i];
else
break;
}
a[i+1]=n; //将插入的元素赋给a[i+1]
printf("插入后按升序输出 :\n");
for(i = 0;i <=N;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
例1.5：交换最小值：输入n,再输入n个数
（1）、求最小值
（2）、求最小值及其所对应的下标
（3）、将最小值与第一个数交换，输出交换后的n个数
（1）、求最小值
思路分析：
a[0]为临时最小值
min = a[0];
for(i = 0;i < n;i++)
{
if(a[i] < a[0])
min = a[i];
}
#include<stdio.h>
#define N 20
int main()
{
int n,i;
int min;
int a[N];
printf("请输入整数的个数:\n");
scanf("%d",&n); //输入整数的个数
printf("请分别输入这几个整数 :\n");
for(i = 0;i < n;i++)
scanf("%d",&a[i]); //输入的元素依次存入数组
min = a[0]; //a[0]为临时最小值
for(i = 0;i < n;i++)
{
if(a[i] < min)
min = a[i];
}
printf("最小值为:\n");
printf("%d\n",min);
return 0;
}
（2）、求最小值及其所对应的下标
#include<stdio.h>
#define N 20
int main()
{
int n,i;
int index; //记录下标
int min;
int a[N];
printf("请输入整数的个数:\n");
scanf("%d",&n); //输入整数的个数
printf("请分别输入这几个整数 :\n");
for(i = 0;i < n;i++)
scanf("%d",&a[i]); //输入的元素依次存入数组
min = a[0]; //a[0]为临时最小值
for(i = 0;i < n;i++)
{
if(a[i] < min)
min = a[i];
index = i; //下标赋为i
}
printf("最小值为:\n");
printf("%d\n",min);
printf("最小值的下标为:\n");
printf("%d\n",index);
return 0;
}
（3）、将最小值与第一个数交换，输出交换后的n个数
思路分析：
交换的操作：
t = a[0];
a[0] = min;
min = t;
#include<stdio.h>
#define N 20
int main()
{
int n,i;
int t;
int min;
int a[N];
printf("请输入整数的个数:\n");
scanf("%d",&n); //输入整数的个数
printf("请分别输入这几个整数 :\n");
for(i = 0;i < n;i++)
scanf("%d",&a[i]); //输入的元素依次存入数组
for(i = 0;i < n;i++)
{
min = a[0]; //初始化在for循环内
if(a[i] < min)
min = a[i];
}
t = a[0]; //进行交换操作
a[0] = min;
min = t;
printf("最小值与第一个数交换后输出n个数:\n");
for(i = 0;i < n;i++)
printf("%d\n",a[i]);
return 0;
}
例1.6：排序：输入n（n<10）,再输入n个数，将它们从小到大的顺序输出。
思路分析：
比较交换排序的实现：
for(i = 0;i < n -1;i++) //交换排序
{//a[i]与其后元素比较，若a[j]<a[i].则交换
for(j = i+1;j < n;j++)
if(a[i] >a[j])
{
index = a[i];
a[i] = a[j];
a[j] = index;
}
}
#include<stdio.h>
#define N 20
int main()
{
int n,i,j;
int index;
int min;
int a[N];
printf("请输入整数的个数:\n");
scanf("%d",&n); //输入整数的个数
printf("请分别输入这几个整数 :\n");
for(i = 0;i < n;i++)
scanf("%d",&a[i]); //输入的元素依次存入数组
for(i = 0;i < n -1;i++) //交换排序
{//a[i]与其后元素比较，若a[j]<a[i].则交换
for(j = i+1;j < n;j++)
if(a[i] >a[j])
{
index = a[i];
a[i] = a[j];
a[j] = index;
}
}
printf("排序后输出n个数:\n");
for(i = 0;i < n;i++)
printf("%d\n",a[i]);
return 0;
}
原创文章 15
获赞 369
访问量 8051