几个程序的实例.pdf

复习 0. 交换两个变量的函数swap void swap(int *a, int *b){ int t; t=*a; *a=*b; *b=t; } main(){ int x,y; scanf(“%d%d”,x,y); swap(x, y); printf(“x %d,y=%d\n”, x,y); } 输入：6,7 输出:x=7,y=6 复习 交换两个指针的函数swap_ptr void swap_ptr(int **pa, int **pb){ int *t; t=*pa; *pa=*pb; *pb=t; } main(){ int x,y,*p1=x, *p2=y; //p1指向x，p2指向y scanf(“%d%d”,x,y); swap_ptr(p1,p2); printf(“x %d,y=%d,*p1=%d,*p2=%d\n”,x,y,*p1,*p2); } 输入：6,7 输出: x=6,y=7, *p1=7,*p2=6 p1、p2的指向发生了交换 复习 1.1 逆置数组 void invert(int a[], int n){ int i=0,j,t; for(i=0,j=n-1; ij; ++i,--j){ t=a[i]; a[i]=a[j]; a[j]=t; } } 复习 1.2 用递归法逆置数组 void invert(int a[], int start, int end){ //将数组a的start..end区间逆置 int t; if(start=end) return; //递归出口 t=a[start]; a[start]=a[end]; a[end]=t; //首尾元素交换 invert(a,start+1, end-1); //用相同的方式逆置a的start+1..end-1区间 } 复习 2.在非递减有序排列的数组里插入新元素x,保持数 组的有序性 void Insert(int a[], int n, int x){ int i; for(i=n-1; i=0 a[i]x ; --i) a[i+1]=a[i]; //比new大的元素右移一位 a[i+1]=x; } 复习 3. 字符串拷贝 void strcopy(char *a, char *b){ //b复制到a中 while(*a++=*b++); } 复习 4. 求字符串长度 int strlength(char *a){ int n=0; while(*a++)n++ ; return n; } 复习 5.连接两个字符串 void strcat(char *a, char *b){ while(*a) a++; //找串a的结尾 while(*a++ = *b++); } 复习 6.字符串比较 int strcompare(char *a,char *b){ //返回值0: ab //返回值==0: a==b //返回值0: a0 while(*a(*a==*b)){a++; b++ ;} return(*a-*b); } 复习 6.输入若干字符串 （空串结束输入），排序后输出 #include string .h void main(){ char s[30][20],t[20