指针和数组经典面试题目

前言：本篇文章主要针对前边写的一篇博客深度理解指针。本篇文章是基于前边所学到的知识的一些练习题目。利用数组和指针的相关知识，解决下边的问题。

题目一：下面代码输出结果是什么


    #include<stdio.h>

    int main()
    {
        int a[5] = { 1, 2, 3, 4, 5 };
        int *p = (int *)(&a + 1);
        printf("%d,%d", *(a + 1), *(p - 1));
        return 0;
    }

题目分析：&a+1是先取出数组a的地址，然后加1，那么指针变量p则指向数组最后一个元素后边的那块空间，然后对p-1进行解引用操作，就是对p向左偏移4个字节的空间解引用，得到的结果自然是5。对a+1进行解引用操作，这里a是数组名，代表数组首元素的地址，a+1则是数组第二个元素的地址，解引用自然就是2了。

输出结果：2,5

题目二：对于下边的代码，假设p的值为0x10000,如下表达式的值分别是多少


    struct test
    {
        int num;
        char *pcname;
        short date;
        char cha[2];
        short ba[4];
    }*p;

    p + (0x1) = 0x___
    (unsigned long)p+0x1 = 0x___
    (unsigned int*)p + 0x1 = 0x___

题目分析：结构体指针大小为20个字节，p是一个指向结构体的指针，p加1跳过二十个字节，所以 p + (0x1) =0x10014 。第二个是把结构体指针强制类型转换为(unsigned long)的数，对它加1，就直接给这个数加1，结果为0x100001。第三个是把结构体指针强制类型转换为(unsigned int*)类型，对它加1，偏移4个字节，结果为0x100004

输出结果：0x10014，0x100001，0x100004

题目三：下列代码输出结果是什么


    #include<stdio.h>
    int main()
    {
        int a[4] = { 1, 2, 3, 4 };
        int *p1 = (int *)(&a + 1);
        int *p2 = (int *)((int)a + 1);
        printf("%x,%x", p1[-1], *p2);
        return 0;
    }

题目分析：&a取出来的是数组a的地址，然后加1跳过整个数组，在强制类型装换为整型指针，则p1则指向4后边的那块空间。p1[-1]相当于*(p1-1),p1是一个整型指针，-1向后偏移4个字节，在解引用以十六进制打印得到4。在vs编译器里，数据是以小端存储的。a代表数组首元素的地址，将1的地址强制转换为一个整型数字，在加1，就是把1的地址当成一个数加1，在强制类型装换从其实地址跳过1个字节。然后p2进行解引用可以访问后边的四个字节，又因为它是以小端存储的，变过来为02 00 00 00,以十六进制打印结果为2000000。
这里写图片描述

输出结果：4,2000000

题目四：下面代码的输出结果是什么


    #include<stdio.h>
    int main(int argc,char *argv[])
    {
        int a[3][2] = { (0, 1), (2, 3), (4, 5) };
        int *p;
        p = a[0];
        printf("%d\n", p[0]);
        return 0;
    }

题目分析：这道题目有一点坑，我们第一眼看到它的时候，肯定以为很简单呀，a[0]代表第一行的数组名也就是a[0][0]的地址，p[0]相当于*(p+0)，直接得出结果为0。其实这样的答案是错误的，，我们看一下数组赋值里边嵌套的是小括号，而不是花括号，小括号的里边是逗号表达式，所以数组的赋值相当于`a[3][2]={1,3,5},这样结果就是1了。

输出结果：1

题目五：下面代码的输出结果是什么


    #include<stdio.h>
    int main()
    {
        int a[5][5];
        int(*p)[4];
        p = a;
        printf("%p,%d\n", &p[4][2] - &a[4][2], &p[4][2] - &a[4][2]);
        return 0;
    }

题目分析：首先a是一个5行5列的数组，&a[4][2]代表第5行第三列元素的地址。p是一个指向有4个元素数组指针，给它赋值为二维数组第一行的地址，那么p[4][2]代表*(*(p+2))，对(p+2)解引用得到p[2],对(*(p+2))解引用得到p[4][4]。
这里写图片描述

所以把&p[4][2]-&a[4][2]按%d形式输出为-4，按照%p格式输出就是把它的补码转换为十六进制输出，既FFFFFFFC

输出结果：FFFFFFFC,-4

题目六：下面代码的输出结果是什么


    #include<stdio.h>
    int main()
    {
        int a[2][5] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
        int *p1 = (int *)(&a + 1);
        int *p2 = (int *)(*(a + 1));
        printf("%d,%d\n", *(p1 - 1), *(p2 - 1));
        return 0;
    }

题目分析：&a是取出整个数组的地址，对它加1跳过整个数组，然后将它强制类型装换为整型指针类型，对(p1 - 1)解引用得到的是p1向后偏移4个字节的那块空间的内容，既10。a代表数组第一行的地址，然后加1代表第二行的地址，对它解引用得到第二行的数组名a[1]，既第二行首元素地址，然后将它强制类型装换为整型指针类型，对(p2 - 1)解引用得到第二行首元素地址向后偏移4个字节那块空间的内容，既5。

输出结果：10,5

题目七：下面代码的输出结果是什么


    #include<stdio.h>
    int main()
    {
        char *a[] = { "work", "at", "alibaba" };
        char **pa = a;
        pa++;
        printf("%s\n", *pa);
        return 0;
    }

题目分析：a是一个指针数组，里边存放了work,at,alibaba首元素的地址，pa又存放了数组a首元素（w的地址）的地址，pa++跳过一个char *的大小，现在pa指向数组第二个元素，在解引用得到at的地址，以%s打印结果就是at.
这里写图片描述

输出结果：at

题目八：下面代码的输出结果是什么


    #include<stdio.h>
    int main()
    {
        char *c[] = { "ENTER", "NEW", "POINT", "EIRST" };
        char**cp[] = { c + 3, c + 2, c + 1, c };
        char***cpp = cp;
        printf("%s\n", **++cpp);
        printf("%s\n", *--*++cpp+3);
        printf("%s\n", *cpp[-2]+3);
        printf("%s\n", cpp[-1][-1]+1);
        return 0;
    }

代码分析


        char *c[] = { "ENTER", "NEW", "POINT", "EIRST" };
        char**cp[] = { c + 3, c + 2, c + 1, c };
        char***cpp = cp;

这里写图片描述

printf("%s\n", **++cpp);
printf("%s\n", *--*++cpp+3);

下面两个和上边两个的解法相同，感兴趣的朋友可以根据上边的两个解法做一做。

输出结果：POINT,ER,ST,EW