c语⾔指针编程⾯试题,有关C语⾔的指针⾯试题!
C语⾔的指针⾯试题“指针可以访问内存,函数中传递形参时加个*号可以改变内容”,这基本就是很多初学者对指针的全部理解。但是⼀⽤起来就到处出错,总是“云⾥雾⾥”,今天专门地说说指针的那些事。
1、指针的“两要素”
指针有⼀个初始地址,*操作取地址中的内容,++操作移动指向内存中的位置,移动的⼤⼩由指针指向元素的类型决定。
(1)指针在内存中是什么?
所有类型的指针在内存中都是32bit(32位系统),保存了⼀个地址,相当于⼀个unsigned int。
这⼀点⼀定要记牢了,指针就是个32位的数字,⾥⾯放的是个内存地址。
(2)指针指向的元素是什么?
指针可以指向任意的类型,常见的包括基本类型,指针,数组,函数。
指针的定义很简单,就是在指向类型前⾯加个,但是对于需要注意\、()、[]的优先级问题。
指向基本类型的指针
int x = 2;
int *p = &x;
指向指针的指针
int **q = &p;
⾸先p是个指针,存放了x的地址。&p是存放指针p的地址(不要忘了p就是个32位的数字,也是保存在内存中),⼆级指针q也是个32位的数字,不过⾥⾯放的就是p的地址。
指向数组的指针
int data[8];
int *p = data;
int data[10][8];
int (*p)[8] = data;//指针
int *p[8] ;//数组
定义数组的指针会稍微⿇烦⼀点,⾸先数组是 int data[8],直接加上*号就变成了int *data[8]。 但是由于[]的优先级⽐⾼,所以int \data[8]相当于int *(data[8]),更直⽩⼀点就是 int* (p[8]),它是个数组,数组包含8个元素,每个元素类型是int *。
为了改变优先级,加个括号编程int (*data)[8],data⾸先和*结合表明它是个指针。int (*data)[8]把(*data)拿掉就变成了int[8],说明它指向⼀维数组int[8]。
总结下就是: int (*p)[8] 是指针,指向⼀维数组int[8]; int *p[8] 是数组,数组包含8个元素,每个元素类型是int * 。
指向函数的指针
int func(int, float);
int (*p)(int, float) = func;
int *func(int, float);
函数指针的定义也是⼀样,在函数int func(int, float)的名字上加个*号,就变成了int *func(int, float)。但是由于func右边的()优先级⽐左边的⾼,相当于int\ func(int, float),所以它是个函数,返回的参数是个int* 。
解决的办法和数组指针⼀样,在func上加个括号就变成了int (*func)(int, float)。 需要注意下的就是函数名称其实就是函数执⾏的⼊⼝地址,所以加不加&都⼀样。
函数指针在qsort中经常⽤到,和C++ stl中的函数对象⾮常像。
2、指针的操作
c语⾔中只有⼀维数组,但数组中元素类型可以是任意的。所以多维数组本质上还是⼀维数组,只不过数组中每个元素⼜是⼀个数组。
(1)取值 *
指针是个地址,⽤*号可以根据类型取到地址中的内容。
如果是int *p, 那么从起始地址开始取4个字节转化为int值;如果是double,那么从起始地址开始取8个字节转化为double。
由于数组在内存中的地址是连续的,所以通过++来移动指针可以很⽅便地访问下⼀个元素。
(2)移动 ++
指针始终指向第⼀个元素的起始位置,通过++指向下⼀个元素的起始位置。由于数组中指向的元素类型是不同的,同样是p+1根据元素类型不同移动的字节也相差很⼤。这⾥的下⼀个元素可能是下⼀个int,下⼀个double或者下⼀个数组,看看下⾯⼆维的例⼦。
对于⼆维数组int matrix[3][10],可以通过下⾯两种⽅式来访问matrix[1][1]:
*(matrix[1] + 1)
*( * ( matrix + 1) + 1)
matrix是⼀个数组,该数组拥有3个数组类型的元素,其中每个元素都是⼀个拥有10个整型元素的数组。 matrix + 1移动的是⼀个包含10个整型的数组,所以matrix + 1直接移动到第⼆⾏。
具体可以看下⾯:
但matrix+ 1) + 1后⾯的+1移动的就仅仅是⼀个整型:
总结:*( * ( matrix + 1) + 1) 由于指针指向的每个元素类型不同,matrix + 1移动的是⼀个包含10个整型的数组, ⽽matrix+ 1) + 1第⼆个+1移动的是⼀个整型。
3、数组名和指针的区别
数组名可以认为是个常量指针,指向数组第⼀个元素的地址,是个左值不可被改变。
对于int a[10]; a++这样的操作是⾮法的,因为数组已经分配好了内存,⽽a是它的起始地址,肯定是⽆法改变的。
由于数组只能在栈或者堆上分配内存,所以数组名也就只能指向堆或者栈上的内存。⽽指针可以指向堆区、栈区、字符常量区。所以char a[]=”abc”;和char *p = “abc”分配内存所在的区域不同,⼀个在栈上,⼀个在字符常量区。
4、函数形参中的指针
在函数形参中,数组名被解释为指向数组的第⼀个元素的指针。
对于⼀维数组,以下⼏种⽅式都相同:
void func(int *p);
void func(int p[]);
void func(int p[100]);
但对于多维数组,由于数组中每个元素本⾝是另外⼀个数组,因此编译器需要知道它的维数,这样才能够⽀持++操作。例如,int
matrix[3][10],每次matrix++移动的是⼀个数组,那么这个数组到底有多少维是需要知道的,所以⼆维数组的列数需要给出。
voint matrix[3][10];
void func(int **p)
{
printf("a=%d,\n",p[1][1]);
}
int main(int argc, char *argv[])
{
matrix[1][1] = 20;
func(matrix);
return 0;
}
上⾯的程序⽆法正确运⾏,因为在func函数中⽆法知道p[1]也就是p+1,这⾥的+1到底应该是多⼤的距离。
函数正确的声明⽅式如下:
指针与二维数组void func(int p[3][10]);
void func(int p[][10]);
void func(int (*p)[10]);

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。