• <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 閱讀(867) 評論(1)  編輯 收藏 引用 所屬分類: C++_BASIS

            FeedBack:
            # re: 從一道面試題看指針與數組的區別
            2008-09-15 11:06 | 路過
            一個字,強!  回復  更多評論
              
            <2010年3月>
            28123456
            78910111213
            14151617181920
            21222324252627
            28293031123
            45678910

            常用鏈接

            留言簿(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

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            2021久久精品免费观看| 成人久久精品一区二区三区| 精品久久久久久成人AV| 无码任你躁久久久久久老妇App| 久久九九久精品国产| 亚洲欧美精品伊人久久| 狠狠狠色丁香婷婷综合久久俺| 久久亚洲精品无码AV红樱桃| 久久亚洲AV成人出白浆无码国产| 伊色综合久久之综合久久| 无码人妻少妇久久中文字幕| 欧美午夜A∨大片久久| 久久久久亚洲AV无码专区桃色| 久久国产高清一区二区三区| 久久精品视屏| 一级做a爰片久久毛片免费陪 | 无码任你躁久久久久久久| 久久午夜综合久久| 狠狠色狠狠色综合久久| 国产精品免费福利久久| 国产成人精品久久一区二区三区av| 一级做a爰片久久毛片人呢| 九九久久精品无码专区| 色老头网站久久网| 久久精品人人做人人爽电影蜜月| 久久97精品久久久久久久不卡 | 一本色道久久88加勒比—综合| 精品久久久久久亚洲| 久久久久国产精品三级网| 国产精品乱码久久久久久软件| 欧美黑人又粗又大久久久| 久久综合九色综合久99| 久久婷婷五月综合国产尤物app| 亚洲AV无码1区2区久久| AAA级久久久精品无码区| 久久久久亚洲AV成人网人人网站 | 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 国产精品久久波多野结衣| 国产99久久久国产精免费| 三级三级久久三级久久 | 99精品国产综合久久久久五月天|