2020/2/11

指针变量做函数参数：

传递方式：属于赋地址调用，将实元指针传给 虚参，虚参也是一指针。

虚参要求：必须是指针变量

实参要求：是指针变量、数组名

哑实结合：在哑实结合时，实元指针将其地址值 传给哑元指针

注意：传地址，由于是地址，所以空间相同，所以参数传递是双向的。都可以互相影响.

操作空间是一个，swap可以修改主函数的变量
 

如下：

swap函数的错误形式：

void swap(int x,int y)
{
    int t;
    t=x;x=y;y=t;
}
//交换后变量的值不能返回

void swap(int *p1,int *p2)
{
    int *p;
    p=p1;p1=p2;p2=p;
    
}

//交换后的指针值也不能被返回


void swap(int *p1,int *p2)
{
    int *p;
    *p=*p1;
    *p1=*p2;
    *p2=*p;
}

//中间变量*P没分配存储空间，p野指针

数组作为函数参数，本身就是指针

void  sort(int *a, int n)
{int i, j, k, temp;
  for(i=0; i<n-1; i++)
      {k=i;
        for(j=i+1; j<n; j++)
            if(*(a+j)<*(a+k)) k=j;
        if(k!=i) {temp=*(a+i); *(a+i)=*(a+k); 
             *(a+k)=temp; }
       }}
Void  display(int *a, int n)
{int i;
  for(i=0; i<n; i++)printf("%d  ", *(a+i));}

void get_matrix(int *p,int n);
void put_matrix(int *p,int n );
void convert( int *p,int n);
#define m  3
main( )
{int  a[m][m];
  printf("Input  %d×%d matrix:\n", m, m);
  get_matrix(a, m);
  convert(a, m);
  printf("The converted matrix:\n");
  put_matrix(a, m);}


s//上面的参数为列指针，下面的参数a是行指针，指针不对应

get_matrix(int  *p, int n)
{int  *q;
  for(q=p; q<p+n*n; q++)
       scanf("%d", q);}

put_matrix(int  *p, int n)
{int  *q;
  for(q=p; q<p+n*n; q++)
      {if ((q-p)%n==0) printf("\n");      
        printf("%d", *q); }
}


void  convert(int  *p,  int  n)
{int  i, j, temp;
  for (i=1; i<n; i++)
       for(j=0; j<i; j++)
           {temp=*(p+i*n+j);
             *(p+i*n+j) = *(p+j*n+i);   //相当于p[i][j]=p[j][i]
	     *(p+j*n+i) = temp;
            }
}

字符指针：就是指向字符型数据的指针变量

作用：使用字符指针可以指向一个字符串

 字符数组可用于存放字符串，直接通过数组 元素存取字符串属于直接寻址，字符指针则属 于间接寻址。

 

char  *mid(char *s, char *s1, int m, int n)
{int  i;
  for(i=m-1; i<m+n-1; i++)
        *(s1+i-m+1)=*(s+i);
  *(s1+n)='\0';
  return(s1);
}

char  *left(char *s, char *s1, int n)
{int i;
  for(i=0; i<n; i++)
       *(s1+i)=*(s+i);
  *(s1+n)='\0';
  return(s1);
}
char *right(char *s, char *s1, int n)
{int i, m;
  m=strlen(s);
  for(i=0; i<n; i++)
      *(s1+i)=*(s+m-n+i);
  *(s1+n)='\0';
  return(s1);
}

数组与指针

数组的指针：数组的起始地址

元素的指针：数组元素的起始地址

 p+1并非将指针变量p的值简单的加1个字节，事实上，它是加上1*sizeof(基类型)，这里，基类型为int，因此，每执行一次p+1就相当p加上4个字节。

main( )
{int  a[4], *p, *p1, data1, data2;
  a[0]=1; a[1]=10; a[2]=20; a[3]=30;
  printf("%d\t%d\t%d\t%d\t\n",a[0], a[1], a[2], a[3]);
  p=a; p1=p;
  printf("a=%u\tp=%u\t*p=%d\n", a, p, *p);
  data1=*p++;     data2=(*p)++;
  printf("* p ++=%d\t(*p)++=%d\n", data1, data2);
  data1=*++p;  data2=++*p;
  printf("*++p=%d\t++*p=%d\n", data1,  data2);
  printf("p=%u\tp-p1=%d\n",  p, p-p1);
  printf("%d\t%d\t%d\t%d\t\n", a[0], a[1], a[2], a[3]);
}
//输出的第一行为1，10，20，30
第二行为2000，2000，1  假设起始地址是2000
第三行为：由于右左规则且后增导致输出结果为1，10
第四行为20,21
第五行为2008，2      因为指针相减是减元素的个数
第六行为1，11，21，30

 

 二维数组的四种表达形式：

 

 

main( )
{int  a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23};
  int *p;
  For (p=a[0]; p<a[0]+12; p++)
        {if ((p-a[0]) %4==0) printf("\n");
          printf("%4d",*p);
         }
}

 输出结果为：

引用二级指针指向数组

1.p[i][j] 2.*(p[i]+j) 3.*(*(p+i)+j) 4.(*(p+i))[j]

 

 指针数组：

 

main( )
{char *name[]={"PASCAL ", " BASIC ", " FORTRAN ",
              " C  LANGUAGE ", " DATA  STRUCTURE "};
  int  i;
  char  **p;
  for(i=0; i<5; i++)
        {p=name+i; 
          printf(" %s \n ", *p);
         }
}
//一次输出若干个字符

 

#include <string.h>
main( )
{char *name[]={"PASCAL ", " BASIC ", " FORTRAN ",
              " C  LANGUAGE ", " DATA  STRUCTURE "};
  int  i, j;
  char  *temp;
  for(i=0; i<4; i++)
      for(j=i+1; j<5; j++)
         if (strcmp(name[i],name[j])>0)
            {temp=name[i]; name[i]=name[j]; name[j]=temp;}
  printf(" final  value: \n ");
  for(i=0; i<5; i++)printf(" %s\n ", name[i]);
}

静态数据结构—数组对于数据个数变化 较大时，存储空间浪费很大。是由于在 编译时，数组元素的存储空间已分配。

动态数据结构—结点对于数据个数变化 较大时，存储空间得到100%的利用， 是由于在编译时，不分配结点的存储空 间，需要时，临时申请，系统再分配存 储空间。

malloc( )函数：

 

 calloc( )函数：在内存的动态存储区中分配n个长度 为size的连续空间。相当一维数组。

long  *p; p=(long  *)malloc(5, 4)

free( )函数：;释放

p=(long  *)malloc(5, 8);//申请
……				//使用
free(p);

由p指向的存储区，使这部分存 储区归还给系统，以便再分配。

realloc（）函数：将p指向的存储空间大小改为size个字 节，扩大或缩小原存储空间。

char *p;
p=(char  *)malloc(5, 8);
……
p=realloc(p, 10);
……
free(p)

求一个班级学生的总成绩和平局成绩：

#include <stdio.h>
#include <stdlib.h>
main( )
{int  *p, n, i, sum=0;
  printf("Please  enter  array size:");
  scanf("%d", &n);
  p=(int *)calloc(n, sizeof(unsigned int));//申请
  printf("Please  enter  the  score.");
  for(i=0; i<n; i++)
     {scanf(“%d”, p+i);//使用申请的内存
       sum+=*(p+i);}
  printf("sum=%d, aver=%f\n", (float)sum/n);
free(p);//使用完毕后释放内存
}

n*n的魔幻矩阵 

#include <stdio.h>
#include <stdlib.h>
main()
{int i,j,k,n;
 int *a;
 printf("Please enter array size n x n:");
 scanf("%d",&n);
 a=(int *)calloc(n*n,sizeof(int));
  j=n/2;  *(a+j)=1;  i=0;
  for(k=2; k<=n*n; k++)
       {i=i-1;  j=j+1;
	 if(i<0 && j>n-1)
	   {i=i+2; j=j-1; }
	 else  {if(i<0) i=n-1; if(j>n-1) j=0; }
	 if(*(a+i*n+j)==0)   *(a+i*n+j)=k;
	 else  {i=i+2;  j=j-1;  *(a+i*n+j)=k; }
	}
 for(i=0;i<n;i++)
   {for(j=0;j<n;j++)printf("%5d",*(a+i*n+j));
    printf("\n");  }}