C语言：假定输入的字符串只包含字母和*号，fun函数：除了尾部的*号以外，将字符的其他*号进行全部删除，形参p已经指向字符串中最后一个字母。-利用折半查找整数m在有序数组中的位置，若找到，返回下标值，否则返回-1。

//假定输入的字符串只包含字母和*号，fun函数：除了尾部的*号以外，将字符的其他*号进行全部删除，形参p已经指向字符串中最后一个字母。

#include <stdio.h>
void  fun( char *a, char *p )
{
    char *q,m[81];//肯定是要进行再定义的。
    int i = 0,j;
    q = a;
    while (*q)
    {
        if (q == p)//判断地址相等，进行返回
        {
            break;
        }
        if ((*q >= 'a'&&*q <= 'z') || (*q >= 'A'&&*q <= 'Z'))
        {
            m[i++] = *q;
            q++;
        }
        else
        {
            q++;
        }
    }
    while (*p)
    {
        m[i++] = *p++;
    }
    for (j = 0; j < i; j++)//对形参数组进行数据删除，可以重新在一个数组里放入修改的值，再进行循环赋值。
    {
        a[j] = m[j];
    }
    a[j] = 0;//结束符
}

void main()
{  char  s[81],*t;
   void NONO (  );
   printf("Enter a string:
");gets(s);
   t=s;
   while(*t)t++;
   t--;
   while(*t=='*')t--;
   fun( s , t );
   printf("The string after deleted:
");puts(s);
   NONO();
}
void NONO()
{/* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */
  FILE *in, *out ;
  int i ; char s[81],*t ;
  in = fopen("in.dat","r") ;
  out = fopen("out.dat","w") ;
  for(i = 0 ; i < 10 ; i++) {
    fscanf(in, "%s", s) ;
    t=s;
    while(*t)t++;
    t--;
    while(*t=='*')t--;
    fun(s,t) ;
    fprintf(out, "%s
", s) ;    
  }
  fclose(in) ;
  fclose(out) ;
}

//利用折半查找整数m在有序数组中的位置，若找到，返回下标值，否则返回-1。

#include <stdio.h>
#define   N   10
/************found************/
int fun(int  a[], int  m )
{  int  low=0,high=N-1,mid;
   while(low<=high)//判定条件
   {  mid=(low+high)/2;
      if(m<a[mid])
        high=mid-1;
/************found************/
      else if(m > a[mid])
        low=mid+1;
      else  return(mid);
   }
   return(-1);
}
void main()
{  int  i,a[N]={-3,4,7,9,13,45,67,89,100,180 },k,m;
   
   printf("a数组中的数据如下:");
   for(i=0;i<N;i++) printf("%d ", a[i]);
   printf("Enter m: ");  scanf("%d",&m);
   k=fun(a,m);
   if(k>=0) printf("m=%d,index=%d
",m,k);
   else  printf("Not be found!
");
}