指针
1、定义
基类型 * 指针变量名
2、赋值
int a;
int *pa=&a;// int a,*pa=&a;
int *p2;
p2=&a;
两个运算符
& 取地址,后面操作数必须是变量
- 指针运算符,后面的操作数必须是指针
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;
}