数组
数组名代表的是数组在内存中的起始位置，即首元素的地址，而下表表示的则是该元素相对数组起始位置的偏移量
一维数组
1.定义
类型名 数组名[数组长度]
int a[100]; //整型数组长度为101，数组名为a
char b[100];//字符型数组长度为101，数组名为b
double c[100];//实型数组长度为101，数组名为c
类型名在简单的c程序设计已经提到
2.数组名
数组名整个数组的标识符，数组名可以看作一种特殊的变量名，需要遵循变量名的命名规则
3.数组长度
数组长度指出数组中可以包含元素的个数，数组长度通常是一个整型或者常量表达式
4.数组名[下标]
下标可以使用整型常量、变量、表达式
下标的取值范围为[0，数组长度-1]
一维数组的初始化
1.数组声明的两种类型
若数组声明为静态储存类型，则数组所有元素被初始化为0
static int a[100];若数组声明为自动储存类型，则数组所有元素为垃圾值
int a[100];2.初始化格式
类型名 数组名[数组长度]={初值表}
int a[100]={0};//全部元素都为0如果初值表中的数据个数比数组长度少，那么数组中剩余元素赋值为0
int b[100]={1,2,3};//b[0]为1，b[1]为2，b[2]为，其余元素为0若对全部元素赋值，则省略数组长度
int c[2]={0,1,2};
//可以改为
int c[2]={0,1,2}; 当数组作为函数参数时
因为数组名即代表数组首元素的地址，因此使用数组名作形参即可传递
若定义函数时声明了数组的长度，则表示只能把固定长度的数组传入
若定义函数时未声明数组的长度，则表示可以把任意长度的数组传入
int a[100];
void convert(int a[]);//函数的定义(未表明数组长度)
convert(a);//调用数组a int a[100];
void convert(int a[100]);//函数的定义(表明数组长度)
convert(a);//调用数组a 二分法查找元素
若在较大的数组中快速的查找元素使用for循环语句逐个查找是非常耗时的
那么使用二分法查找则可以大大节约查找时间，避免时间超限
二分法原理
比如数组a[n]中查找元素x,并返回其下角标
则可以将数组分为两大部分
定义low为最小下角标，high为最大下角标
mid=(low+high)/2;
判断x是否等于a[n/2]
如果x==a[n/2]，则结束查找，返回mid值
如果x>a[n/2]，
low=mid+1;
mid=(low+high)/2;
继续查找
如果x<a[n/2]，
high=mid-1;
mid=(high+low)/2;
继续查找
可以编一个递归函数来实现二分查找
int search(int a[],int x,int low,int high)
{
if(low>high)
{
return -1;//数据错误
}
else//若数据正确
{
int mid=(low+high)/2;
{
if(a[mid]==x)//查找到x
{
return mid;
}
else if(a[mid]>x)//在mid左边查找
{
return search(a,x,low,mid-1);
}
else if(a[mid]<x)//在mid右边查找
{
return search(a,x,mid+1,high);
}
}
}
} 二维数组
1.定义
类型名 数组名[行数][列数]
int a[10][10];
//创建一个10*10的矩阵
从a[0][0]-------------a[0][9]
| |
| |
| |
| |
| |
| |
| |
| |
a[9][0]--------------a[9][9]在二维数组中
行数下标的取值范围为[0,行数-1]
列数下标的取值范围为[0,列数-1]
2.二位数组的初始化
分行初始化
int a[3][3]={{1,2,3},{4,5,6},{7,8,9}};
输出数组
1 2 3
4 5 6
7 8 9也可以部分元素赋值，不赋值的元素为0
int a[3][3]={{1,2},{4},{7,8,9}};输出结果
1 2 0
4 0 0
7 8 9顺序初始化
int a[3][3]={1,2,3,4,5,6,7,8,9};输出结果
1 2 3
4 5 6
7 8 9也可以省略行数进行初始化，编译器会根据元素的个数自动分配元素
int a[][3]={1,2,3,4,5,6,7,8,9};输出结果同上
数组做函数参数
1.一维数组做函数参数，数组长度可以省略
2.二维数组做函数参数，只有第一维数组长度可省略，第二位不可省略
字符数组
1.定义
char 数组名[数组长度]
char a[100];定义一个长度为101的字符型数组2.初始化
逐个
char a[5]={'H','e','l','l','o'};整体
char a[]={"Hello"};在进行初始化时，系统会自动加上'\0'
因此在输入字符串char a[]={"Hello"};后，其实际长度为6
3.输入与输出
可以利用for循环进行逐个输入，利用%c
char a[100];
for(int i=0;a[i]!='\0';i++)
{
scanf("%c",&a[i]);
}也可以用%s进行整个字符串的输入
char a[100];
scanf("%s",a);//注意此时后面所跟为数组名，不必再加& 在使用%s进行输入时，遇到'\0' 会自动截断，只能用于输入连续的字符串
那么输入不连续的字符串该怎么办呢？使用gets
char a[100];
gets(a);输出呢？对应的有
for循环逐个输出
for(int i=0;a[i]!='\0';i++)
{
printf("%c",a[i]);
}%s直接输出字符串
printf("%s",a);直接输出字符串
puts(a);
