• <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 | 路過
            一個字,強!  回復  更多評論
              
            <2025年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            常用鏈接

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

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲午夜精品久久久久久人妖| 久久亚洲国产精品五月天婷| 国产成人综合久久精品尤物| 久久久久久久综合日本亚洲 | 国内精品久久久久伊人av| 国产色综合久久无码有码| 青青热久久国产久精品| 精品久久久久久无码不卡| 国产亚洲精品久久久久秋霞| 香蕉久久永久视频| 一级女性全黄久久生活片免费| 日本人妻丰满熟妇久久久久久| 国产精品一区二区久久不卡| 久久综合精品国产二区无码| 精品久久久久久无码中文字幕一区| 人妻无码αv中文字幕久久琪琪布| 久久久久久毛片免费播放| 久久www免费人成看国产片| 97久久国产综合精品女不卡| 国产亚洲精品久久久久秋霞| 三上悠亚久久精品| 国产 亚洲 欧美 另类 久久| 欧美日韩精品久久久免费观看| 久久综合伊人77777麻豆| 亚洲中文字幕无码久久综合网| 99久久超碰中文字幕伊人| 国产精品免费久久| 2021国产精品久久精品| 久久人人爽人人爽人人片av高请| 精品午夜久久福利大片| 久久人人爽人人爽人人AV| 久久久青草久久久青草| 深夜久久AAAAA级毛片免费看| 久久亚洲精品无码AV红樱桃| 亚洲狠狠综合久久| 囯产极品美女高潮无套久久久| 久久国产一区二区| 无码人妻久久一区二区三区免费丨 | 伊人久久大香线蕉AV一区二区| 久久久久99精品成人片欧美 | 久久综合丝袜日本网|