1. 程式人生 > >指標和陣列經典面試題目

指標和陣列經典面試題目

前言:本篇文章主要針對前邊寫的一篇部落格深度理解指標。本篇文章是基於前邊所學到的知識的一些練習題目。利用陣列和指標的相關知識,解決下邊的問題。

題目一:下面程式碼輸出結果是什麼


    #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