2019 12 19

指针
1、定义
基类型 * 指针变量名
2、赋值
int a;
int *pa=&a;// int a,*pa=&a;
int *p2;
p2=&a;
00
两个运算符
& 取地址，后面操作数必须是变量

• 指针运算符，后面的操作数必须是指针
  int
  a=3;
  int *pa=&a;
  &a 正确，表示a的地址
  &pa
  正确，表示pa的地址
  *a 不对
  *pa
  正确，表示的是pa指向的变量，即a
  *&a
  正确， 表示的就是a
  *&pa
  正确，表示的是pa
  &*a
  不对
  &*pa
  正确，表示的是pa，即&a，
  & * 如果正确使用，则两个运算符可以相互抵消
  void exchange(int *p1,int *p2)
  {
  int t;
  t=*p1;
  *p1=*p2;
  *p2=t;
  }
  void exchange(int *p1,int *p2)
  { int *t;
  t=p1;
  p1=p2;
  p2=t;
  }

---

利用指针访问（引用）数组
通过下标遍历数组元素
int a[]={1,2,3,4,5};
a表示的是数组首元素的地址，是一个地址常量，不能改变，等价&a[0]
int * pa=a;//指针变量pa指向数组首地址
int pa=&a[0];
如果指针变量指向数组的首地址，此时指针变量可以使用下标，即指针变量等同于数组名
a[1]>pa[1]
当指针变量指向数组的时候，指针变量的加减运算才有意义
当指针变量pa指向数组a的首地址,且pa的值不能改变，一直指向数组的首地址，i表示下标
pa+i《=》&a[i]《=》&pa[i]
《=》a+i 表示的是数组元素的地址
*（pa+i）《=》a[i]《=》pa[i]《=》(a+i) 表示的是数组元素
void main()
{
int
a[10];
int
i;
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
/for(i=0;i<10;)
{
scanf("%d",&a[i++]);
}/
for(i=0;i<10;i++)
{
printf("%d",a[i]);
}
/*
for(i=0;i<10;)
{
printf("%d",a[i++]);
}*/
}
void main()
{
int
a[10];
int i;
int
pa=a;
for(i=0;i<10;i++)
{
scanf("%d",pa+i);
}
for(i=0;i<10;i++)
{
printf("%d",(pa+i);
}
}
//通过指针变量的改变，访问数组元素
void main()
{
int
a[10];
int
i;
int
*pa=a;
for(;pa<a+10;pa++)
{
scanf("%d",pa);
}
for(pa=a;pa<a+10;pa++)//一定要注意指针的当前位置
{
printf("%d",*pa);
}
/*for(pa=a;pa<a+10;pa++，pa++)//一定要注意指针的当前位置
{
printf("%d",*pa);
}
*/
}
void main()
}
int
a[10];
int
i;
int
*pa=a;
for(i=0;i<10;i++,pa++)
{
scanf("%d",pa);
}
for(i=0,pa=a;i<10;i++,pa++)//一定要注意指针的当前位置
{
printf("%d",*pa);
}
}
void main()
{
int
a[10]={1,2,3};
int
i;
int
*pa=&a[3];
for(i=3;i<10;i++,pa++)//通过指针变量，为a[3]-a[9]赋值
{
scanf("%d",pa);
}
/for(i=3;i<10;i++)//通过指针变量，为a[3]-a[9]赋值
{
scanf("%d",pa++);
}/
for(i=0,pa=a;i<10;i++,pa++)//一定要注意指针的当前位置,循环输出数组所有的元素
{
printf("%d",*pa);
}
/*for(i=0,pa=a;i<10;i++)//一定要注意指针的当前位置,循环输出数组所有的元素
{
printf("%d",*pa++);
}
*/
}

---

用数组名做函数参数
void main()
{
int a[10]={1,2,6,3,7,5};
}
int research(int a[],int x,int num)
{
int i;
for(i=0;i<num,i++)
{
if(a[i]==x)
{
return 1;
break;
}

}

}

/* Note:Your choice is C IDE /
#include “stdio.h”
int size=0;//全局变量，表示当前数组元素的个数
int arraynum;//全局变量，表示数组的大小
void main()
{
int a[10]={1,2,6,3,7,5};
int t,x,index;
int research1(int a[],int x,int num);
int insert(int a[],int index,int x,int num);
arraynum=10;
size=6;
scanf("%d",&x);
/
t=research(a,x,size);
if(t1)
{
printf(“yes”);
}else
{
printf(“no”);
}*/
t=research1(a,x,size);//数组名a做函数的实参，传递的是值（地址），即数组的首地址
if(t!=-1)
{
printf("%d index is %d",x,t);
}else
{
printf("%d is not in array",x);
}
scanf("%d%d",&index,&x);
t=insert(a,index,x,size);
if(t0)
{
printf(“man,fail”);
}else
{
printf(“success”);
}

}

int research(int a[],int x,int num)//a是int类型的指针，等价于int research(int * a,int x,int
num)

{

int i;

for(i=0;i<num;i++)

{

if(a[i]==x)//如果指针指向数组，则指针可以带下标,等价于if(*(a+i)==x)

{

return 1;

// break;一定不会执行到

}

}

return 0;

}

/*int research(int a[],int x,int num)//a是int类型的指针，等价于int research(int * a,int x,int
num)

{

   int

*p=a;

   //int

p=a; 错误，p是整型变量，a指针变量，类型不一致，不能赋值

for(;a<p+num;a++)

{

if(a==x)//如果指针指向数组，则指针可以带下标,等价于if((a+i)==x)

{

return 1;

// break;一定不会执行到

}

}

return 0;

}*/

int research1(int a[],int x,int num)//查找数组中的x，返回x的下标

{

int i;

for(i=0;i<num;i++)

{

if(a[i]==x)

{

return i;

// break;一定不会执行到

}

}

return -1;//如果x不在数组中，返回-1

}

int insert(int a[],int index,int x,int
num)//在数组a中index位置插入元素x

{

   int

i;

   if(size==arraynum)

   {

          return

0;//数组已满，不能插入，用0代表数组已满的情况

   }

   for(i=num-1;i>=index;i--)//后移

   {

          a[i+1]=a[i];

   }

   a[index]=x;//在index位置插入x

   size++;

   return

1;//用1代表正常插入元素的情况

}

int insert1(int a[],int x,int num)//在数组元素的最后追加x

{

   if(size==arraynum)

   {

          return

0;//数组已满，不能插入，用0代表数组已满的情况

   }

   a[num]=x;

   size++;

   return

1;//用1代表正常插入元素的情况

}

int
delete(int a[],int x,int num)//数组中的x如果存在则删除

{

   int

research1(int a[],int x,int num);//对调用函数的声明

   int

t,i;

   t=research1(a,x,num);

   if(t==-1)

   {

          return

0;//元素x不存在，用0表示

   }

   for(i=t;i<num-1;i++)//将t位置后的元素往前移动

   {

          a[i]=a[i+1];

   }

   size--;

   return

1;//删除成功，用1表示

}

void update(int a[],int x,int y,int num)//将数组中的x更新成y

{

   int

t,i;

   t=research1(a,x,num);

   if(t==-1)

   {

          return

0;//元素x不存在，用0表示

   }

   a[t]=y;

   return

1;

}