C语言数组

这个作业属于哪个班级		C语言--网络2011/2012
这个作业的地址		博客作业04--数组
这个作业的目标		学习数组相关内容
姓名		郑俊佳

0.展示PTA总分

1.本章学习总结

1.1 学习内容总结

1.1.1一维数组知识

定义：类型名数组名 [数组长度]
定义时数组长度是整型常量

引用数组：数组名 [下标]
引用时下标可以是整型表达式，但一定要在数组长度内。最大下标时所定义数组的长度-1

1.1.2二维数组知识

定义：类型名数组名 [行数长度][列数长度]
定义时长度都是整型常量

引用数组：数组名[行下标][列下标]
引用数组时与一维数组类似，但要同时控制行跟列的下标

使用二维数组：
输入一个二维数组：
for(i=0;i<n;i++)//外循环控制行下标
{
for(j=0;j<n;j++) //内循环控制列下标
scanf("%d",&a[i][j]);
}
输出一个二维数组：
for(i=0;i<n;i++)//外循环控制行下标
{
for(j=0;j<n;j++)//内循环控制列下标
printf("%d",&a[i][j]);
}

1.1.3字符数组知识

字符串：
一串字符的结束标志是'\0'，字符串的有效长度就是有效字符的个数。

存储--赋值和输入：
注意：区分"a"和'a'
"a"是字符串常量，包括'a'和'\0'两个字符。
'a'是字符常量，只有'a'一个字符。

字符串的输入

字符串输入：
scanf("%s",str)；
当输入字符串时输入'\n'、' '时停止录入，并且系统会自动在输入字符后加上'\0'的结束符标志。

循环输入：
法1：
while((str[i]=getchar())!='\n')
i++;
str[i]=0//循环结束后，一定要在最后赋值0；
法2：
for(i=0;str[i]!='\0';i++)

函数输入：
引用fgets()函数
读取到换行符、文件尾或读完n-1个字符结束，但是输入字符长度少于n-1，会多带一个换行符。
fgets(数组名,数组数,stdin)
当输入字符串时输入'\n'结束录入并且会将回车键录入，后函数在其末尾加上'\0'的结束符标志

1.2常用数组方法总结

1.2.1查找数据

顺序查找法：
应用循环依次查找数组内数据，如一致则输出下标。
int x;
scanf("%d",&x);
for(i=0;i<n;i++)
if(a[i]==x)//如果在数组a中找到了数据x
printf("%",i);//输出相应的数组下标

二分查找法:
将n个元素分成数组长度相等的两部分，取数组中间值a[n/2]与数据x做比较；
如果x=a[n/2],则找到x；
如果x<a[n/2],则需在数组a的左半部分继续搜索数据x；
如果x>a[n/2],则只要在数组a的右半部搜索数据x。
直到查到x值，程序结束。
while (low <= high)
{
int middle = (low + high) / 2;
if (target == num[middle])
{
return middle;
}
else if (target > num[middle])
{
low = middle + 1;
}
else if (target < num[middle])
{
high = middle - 1;
}
}
return -1;