你kin你擦

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

1.本章学习总结

1.1 学习内容总结

• 查找数据
  1.顺序查找：遍历数组，逐个判断
  2.二分查找：必须为正序的数组，每次取一个中间值判断所需值与其大小，在左右两个区间内确定一个再次去中间值。。。

#define M 10
#include <stdio.h>
int main(){
　　int a[M]={-12,0,6,16,23,56,80,100,110,115};
　　int low,mid,high,b,found;
　　low=0;
　　high=M-1;
　　scanf("%d",&b);
　　while(low <= high){
　　　　mid=(low+high)/2;
　　　　if(b == a[mid]){
　　　　　　found =1;
　　　　　　break;
　　　　}else if(b>a[mid]){
　　　　　　low=mid+1;
　　　　}else{
　　　　　　high=mid-1;
　　　　}
　　}
　　if(found ==1){
　　　　printf("The index of %d is %d",b,mid);
　　}else{
　　　　printf("There is not %d",b);
　　}
　　return 0;
}

• 插入数据
  需要插入位置之后的所有元素后移

输入数据
for(遍历数组)
   if(a[i]==date)
   index=i找到插入位置
   for(i=index;i<n;i++)将该位置以后的数据往后移一位
end for
输出更改后的数组

• 删除数据
  1.数据左移：

for (j=1; j <= k; j++)
  {
     scanf("%d", &x);//输入需要删除元素的位置
     for (i = x-1; i < n-1 ; i++)
      {
	a[i] = a[i + 1];
      }
  }

2.再定义一个数组：

int a[n]
int b[n-1]
scanf("%d",&index);//输入需要删除元素的位置
for(i=0;i<n;i++)
{
   if(i<index)
   {
      b[i]=a[i];
   }
   else
   {
    b[i]=a[i+1];
   }
}

• 排序方法
  1.冒泡法：相邻的数两两比较，前者比后者大就互换位置，最大换到最后，次大换到倒数第二。。。。。
  2.选择法：遍历数组每次找本次最大的元素的下标，与最后一个元素互换，第二次与倒数第二个换。。。。。
• 枚举：能约束元素的值

int a[5]={0,1,2,3,4};

没用过

• 哈希数组
  统计元素重复数量

1~9：
int n;
int a[10]={0};
for(元素总数）
{
      scanf("%d",&n);
      a[n]++;
}

A~Z
char ch;
int n;
int a[26]={0};
for(元素总数）
{
      scanf("%c",&ch);
      n=ch-'A';
      a[n]++;
}

• 字符数组、字符串特点及编程注意事项
  输入：

scanf("%s",&a);

上述结尾为'';

fgets(a,10,stdin);

上述结尾为' ''',不够则没有' '

2.PTA实验作业

2.1 7-1 将数组中的数逆序存放

• 2.1.1伪代码

输入数据
for 0 to n-1
从数组最后一个元素开始输入
end for
正向输出数组元素

• 2.1.2代码截图
  
• 2.1.3同学代码
  
  这个同学的代码是先将数组正序输入，然后第一个元素跟最后一个交换。第二个跟倒数第二交换，中规中矩。
  我的有点投机取巧，不过很快啊

2.2 7-15 阅览室

• 2.2.1伪代码

输入数据
for 0 to n-1\统计的天数
      for（输入一天内的借还情况）
            if 书号为0 break；
      end for
      for（遍历数组）
      if （出现'S'）
            for （遍历接下来的数组元素）
                  if（同书号+E）计入时间，次数+1
                  if（同书号+S）S改为E
            end for
      end for
      计算平均阅读时间
      输出
end for

• 2.2.2代码截图
  
• 2.2.3超星
  前面和超星差不多，到计时那里不太一样，我巧妙的把同书号S后的S改为E，解决了问题，超星上的遇到没换后的S选择跳出循环，再寻找S

2.3 7-6 切分表达式——写个tokenizer吧

• 2.3.1伪代码

输入数据
for（遍历数组）
      if(第一个字符为-或+)直接输出
      else if（出现数字）
            for（寻找之后是否为数字或小数点）若是接着输出，最后换行
      else if（出现不为第一个元素的-号时，且前面元素为（，后面的元素为数字）输出不换行
      else 输出换行
end for

• 2.3.2代码截图
  
• 2.3.3超星
  差不多差不多