• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 297,  comments - 15,  trackbacks - 0

            從一道面試題看指針與數組的區別

             

             

            題記:

                關于指針,推薦看一下csdn飛天御劍流的《再再論指針》,相信對C語言指針會有一個更為清晰全面的理解。

                 指針是C語言的精華,它是一柄雙刃劍,用的好與壞就看使用者的功力了。下面就一道面試題,看一下指針與數組的區別。

             char *p1, *p2;
            char ch[12];
            char **pp;
            p1 = ch;
            pp = &ch;

            p2 = *pp;
            p1p2是否相同

                 題目如上,找出其中的不妥之處。

                 首先,數組ch是沒有初始化的。其次,一個比較隱含的地方是,數組名可以代表數組第一個元素的首地址,這個沒有問題,但是,數組名并非一個變量,數組分配完成后,數組名就是固定的,地址也是固定的。這樣導致的結果就是絕對不能把數組名當作變量來進行處理。上述題目中,pp=&ch,顯然是把數組名當作指針變量來使用了,這樣肯定出問題。

                這個題目存在的兩個問題,第一個問題比較簡單,可以認為是粗心大意。但是第二個問題就是相當復雜了,擴展開來,那就是C語言中的精華中的指針和數組的聯系與區別問題了。

                下面分為兩步,首先看一下指針和數組的區別方法,然后提出對上述程序的修改方案。

            1 指針和數組的區別

            1)指針和數組的分配

                數組是開辟一塊連續的內存空間,數組本身的標識符(也就是通常所說的數組名)代表整個數組,可以使用sizeof來獲得數組所占據內存空間的大小(注意,不是數組元素的個數,而是數組占據內存空間的大小,這是以字節為單位的)。舉例如下:

            #include <stdio.h>
            int main(void)
            {

                    char a[] = "hello";
                    int b[] = {1, 2, 3, 4, 5};
                    printf("a: %d\n", sizeof(a));
                    printf("b memory size: %d bytes\n", sizeof(b));
                    printf("b elements: %d\n", sizeof(b)/sizeof(int));
                    return 0;
            }

                 數組a為字符型,后面的字符串實際上占據6個字節空間(注意最后有一個\0標識字符串的結束)。從后面sizeof(b)就可以看出如何獲得數組占據的內存空間,如何獲得數組的元素數目。至于int數據類型分配內存空間的多少,則是編譯器相關的。gcc默認為int類型分配4個字節的內存空間。

             2)空間的分配

                這里又分為兩種情況。

                第一,如果是全局的和靜態的
                char *p = “hello”;
               
            這是定義了一個指針,指向rodata section里面的“hello”,可以被編譯器放到字符串池。在匯編里面的關鍵字為.ltorg。意思就是在字符串池里的字符串是可以共享的,這也是編譯器優化的一個措施。
                char a[] = “hello”;
               
            這是定義了一個數組,分配在可寫數據塊,不會被放到字符串池。

                第二,如果是局部的
                char *p = “hello”;
               
            這是定義了一個指針,指向rodata section里面的“hello”,可以被編譯器放到字符串池。在匯編里面的關鍵字為.ltorg。意思就是在字符串池里的字符串是可以共享的,這也是編譯器優化的一個措施。另外,在函數中可以返回它的地址,也就是說,指針是局部變量,但是它指向的內容是全局的。
                char a[] = “hello”;
               
            這是定義了一個數組,分配在堆棧上,初始化由編譯器進行。(短的時候直接用指令填充,長的時候就從全局字符串表拷貝),不會被放到字符串池(同樣如前,可能會從字符串池中拷貝過來)。注意不應該返回它的地址。

            3)使用方法

                如果是全局指針,用于不需要修改內容,但是可能會修改指針的情況。
               
            如果是全局數組,用于不需要修改地址,但是卻需要修改內容的情況。
               
            如果既需要修改指針,又需要修改內容,那么就定義一個數組,再定義一個指針指向它就可以了。

            2 我編寫的修改方案

            [armlinux@lqm pointer]$ cat pointer.c
            /*
             * Copyright 2007 (c), Shandong University
             * All rights reserved.
             *
             * Filename : test.c
             * Description: about pointer
             * Author : Liu Qingmin
             * Version : 1.0
             * Date : 2007-08-27
             */
            #include <stdio.h>
            /*
             * define a macro which is used to debug array mode and pointer mode.
             * if 1, debug array mode; else debug pointer mode.
             * You can change it according to your decision.
             */
            #define ARRAY_OR_POINTER 0
            int main(void)
            {
                char *p1;
                char *p2;
                char **pp;
                //test1
                #if ARRAY_OR_POINTER
                char ch[] = "hello, world!\n";
                printf("%d, %d, %d, %d\n", sizeof(p1), sizeof(p2),
                                                       sizeof(pp), sizeof(ch));
                #else
                char *ch = "hello, world!\n";
                printf("%d, %d, %d, %d\n", sizeof(p1), sizeof(p2),
                                                       sizeof(pp), sizeof(ch));
                #endif
               
            //test2
                p1 = ch;
                #if ARRAY_OR_POINTER
                pp = &p1;
                #else
                pp = &ch;
                #endif
                p2 = *pp;
                if (p1 == p2) {
                printf("p1 equals to p2\n");
                } else {
                printf("p1 doesn't equal to p2\n");
                }
                return 0;
            }

             執行結果如下:

             // ARRAY_OR_POINTER0
            [armlinux@lqm pointer]$ ./test
            4, 4, 4, 4
            p1 equals to p2
            // ARRAY_OR_POINTER1
            [armlinux@lqm pointer]$ ./test
            4, 4, 4, 15
            p1 equals to p2

             如果使用了數組定義方式,而又使用pp=&ch,那么就會出現類似下面的錯誤:

             [armlinux@lqm pointer]$ make
            gcc -Wall -g -O2 -c -o pointer.o pointer.c
            pointer.c: In function `main':
            pointer.c:44: warning: assignment from incompatible pointer type
            gcc -Wall -g -O2 pointer.o -o test
            [armlinux@lqm pointer]$ ./test
            4, 4, 4, 15
            p1 doesn't equal to p2

             url: http://blog.chinaunix.net/u/21948/showart_374560.html

            posted on 2008-08-06 02:47 chatler 閱讀(862) 評論(1)  編輯 收藏 引用 所屬分類: C++_BASIS

            FeedBack:
            # re: 從一道面試題看指針與數組的區別
            2008-09-15 11:06 | 路過
            一個字,強!  回復  更多評論
              
            <2010年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            常用鏈接

            留言簿(10)

            隨筆分類(307)

            隨筆檔案(297)

            algorithm

            Books_Free_Online

            C++

            database

            Linux

            Linux shell

            linux socket

            misce

            • cloudward
            • 感覺這個博客還是不錯,雖然做的東西和我不大相關,覺得看看還是有好處的

            network

            OSS

            • Google Android
            • Android is a software stack for mobile devices that includes an operating system, middleware and key applications. This early look at the Android SDK provides the tools and APIs necessary to begin developing applications on the Android platform using the Java programming language.
            • os161 file list

            overall

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲v国产v天堂a无码久久| 亚洲精品无码久久久影院相关影片| 色播久久人人爽人人爽人人片AV| segui久久国产精品| 久久国产精品一区二区| 久久国产精品99久久久久久老狼| 精品国产乱码久久久久久郑州公司 | 久久精品国产清自在天天线| 欧美日韩精品久久久久| 色诱久久av| 伊人久久大香线蕉av不变影院| 久久人人爽人人人人爽AV| 亚洲国产一成人久久精品| 久久精品一本到99热免费| 97久久精品午夜一区二区| 国产精品99久久精品爆乳| 久久精品国产99久久香蕉| 久久经典免费视频| 久久国产精品成人片免费| 国产成人精品久久二区二区| 久久激情亚洲精品无码?V| 欧美久久久久久| 99久久99久久| 一本久道久久综合狠狠躁AV| 无码人妻精品一区二区三区久久| 精品精品国产自在久久高清| 国产精品亚洲美女久久久| 久久精品中文无码资源站| 麻豆精品久久久一区二区| 日本精品一区二区久久久| 漂亮人妻被黑人久久精品| 精品无码人妻久久久久久| 色诱久久久久综合网ywww| 久久久WWW免费人成精品| 亚洲精品无码久久久影院相关影片| 91久久精品国产成人久久| 99久久精品免费看国产一区二区三区| 久久青青草原国产精品免费| 国产亚洲精品久久久久秋霞 | 久久er99热精品一区二区| 久久精品无码免费不卡|