• <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>

            我自閑庭信步,悠然自得,不亦樂(lè)乎.

                                                   ------ Keep life simple
            GMail/GTalk/MSN:huyi.zg@gmail.com

             

            結(jié)構(gòu)體最后的長(zhǎng)度為0或者1的數(shù)組

            在Linux系統(tǒng)里,/usr/include/linux/if_pppox.h里面有這樣一個(gè)結(jié)構(gòu):
            1struct pppoe_tag {
            2    __u16 tag_type;
            3    __u16 tag_len;
            4    char tag_data[0];
            5}
             __attribute ((packed));
            最后一個(gè)成員為可變長(zhǎng)的數(shù)組,對(duì)于TLV(Type-Length-Value)形式的結(jié)構(gòu),或者其他需要變長(zhǎng)度的結(jié)構(gòu)體,用這種方式定義最好。使用起來(lái)非常方便,創(chuàng)建時(shí),malloc一段結(jié)構(gòu)體大小加上可變長(zhǎng)數(shù)據(jù)長(zhǎng)度的空間給它,可變長(zhǎng)部分可按數(shù)組的方式訪問(wèn),釋放時(shí),直接把整個(gè)結(jié)構(gòu)體free掉就可以了。例子如下:
            1struct pppoe_tag *sample_tag;
            2__u16 sample_tag_len = 10;
            3sample_tag = (struct pppoe_tag *)malloc(sizeof(struct pppoe_tag)+sizeof(char)*sample_tag_len);
            4sample_tag->tag_type = 0xffff;
            5sample_tag->tag_len = sample_tag_len;
            6sample_tag->tag_data[0]=.
            7
            釋放時(shí),
            1free(sample_tag)
            是否可以用 char *tag_data 代替呢?其實(shí)它和 char *tag_data 是有很大的區(qū)別,為了說(shuō)明這個(gè)問(wèn)題,我寫(xiě)了以下的程序:
            例1:test_size.c
             1struct tag1
             2{
             3    int a;
             4    int b;
             5}
            __attribute ((packed));
             6
             7struct tag2
             8{
             9   int a;
            10   int b;
            11   char *c;
            12}
            __attribute ((packed));
            13
            14struct tag3
            15{
            16   int a;
            17   int b;
            18   char c[0];
            19}
            __attribute ((packed));
            20
            21struct tag4
            22{
            23    int a;
            24    int b;
            25    char c[1];
            26}
            __attribute ((packed));
            27
            28int main()
            29{
            30    struct tag2 l_tag2;
            31    struct tag3 l_tag3;
            32    struct tag4 l_tag4;
            33    
            34    memset(&l_tag2,0,sizeof(struct tag2));
            35    memset(&l_tag3,0,sizeof(struct tag3));
            36    memset(&l_tag4,0,sizeof(struct tag4));
            37
            38    printf("size of tag1 = %d\n",sizeof(struct tag1));
            39    printf("size of tag2 = %d\n",sizeof(struct tag2));
            40    printf("size of tag3 = %d\n",sizeof(struct tag3));
            41    
            42    printf("l_tag2 = %p,&l_tag2.c = %p,l_tag2.c = %p\n",&l_tag2,&l_tag2.c,l_tag2.c);
            43    printf("l_tag3 = %p,l_tag3.c = %p\n",&l_tag3,l_tag3.c);
            44    printf("l_tag4 = %p,l_tag4.c = %p\n",&l_tag4,l_tag4.c);
            45    exit(0);
            46}
            __attribute ((packed)) 是為了強(qiáng)制不進(jìn)行4字節(jié)對(duì)齊,這樣比較容易說(shuō)明問(wèn)題。
            程序的運(yùn)行結(jié)果如下:
            size of tag1 = 8
            size of tag2 
            = 12
            size of tag3 
            = 8
            size of tag4 
            = 9
            l_tag2 
            = 0xbffffad0,&l_tag2.c = 0xbffffad8,l_tag2.c = (nil)
            l_tag3 
            = 0xbffffac8,l_tag3.c = 0xbffffad0
            l_tag4 
            = 0xbffffabc,l_tag4.c = 0xbffffac4
            從上面程序和運(yùn)行結(jié)果可以看出:tag1本身包括兩個(gè)32位整數(shù),所以占了8個(gè)字節(jié)的空間。tag2包括了兩個(gè)32位的整數(shù),外加一個(gè)char *的指針,所以占了12個(gè)字節(jié)。tag3才是真正看出char c[0]和char *c的區(qū)別,char c[0]中的c并不是指針,是一個(gè)偏移量,這個(gè)偏移量指向的是a、b后面緊接著的空間,所以它其實(shí)并不占用任何空間。tag4更加補(bǔ)充說(shuō)明了這一點(diǎn)。所以,上面的struct pppoe_tag的最后一個(gè)成員如果用char *tag_data定義,除了會(huì)占用多4個(gè)字節(jié)的指針變量外,用起來(lái)會(huì)比較不方便:方法一,創(chuàng)建時(shí),可以首先為struct pppoe_tag分配一塊內(nèi)存,再為tag_data分配內(nèi)存,這樣在釋放時(shí),要首先釋放tag_data占用的內(nèi)存,再釋放pppoe_tag占用的內(nèi)存;方法二,創(chuàng)建時(shí),直接為struct pppoe_tag分配一塊struct pppoe_tag大小加上tag_data的內(nèi)存,從例一的420行可以看出,tag_data的內(nèi)容要進(jìn)行初始化,要讓tag_data指向 strct pppoe_tag后面的內(nèi)存。
            1struct pppoe_tag {
            2    __u16 tag_type;
            3    __u16 tag_len;
            4    char *tag_data;
            5}
             __attribute ((packed));
            6
            7struct pppoe_tag *sample_tag;
            8__u16 sample_tag_len = 10;
            方法一:
            1sample_tag = (struct pppoe_tag *)malloc(sizeof(struct pppoe_tag));
            2sample_tag->tag_len = sample_tag_len;
            3sample_tag->tag_data = malloc(sizeof(char)*sample_tag_len);
            4sample_tag->tag_data[0]=
            釋放時(shí):
            1free(sample_tag->tag_data);
            2free(sample_tag);
            方法二:
            1sample_tag = (struct pppoe_tag *)malloc(sizeof(struct pppoe_tag)+sizeof(char)*sample_tag_len);
            2sample_tag->tag_len = sample_tag_len;
            3sample_tag->tag_data = ((char *)sample_tag)+sizeof(struct pppoe_tag);
            4sample_tag->tag_data[0]=
            釋放時(shí):
            1free(sample_tag);

            所以無(wú)論使用那種方法,都沒(méi)有char tag_data[0]這樣的定義來(lái)得方便。

            講了這么多,其實(shí)本質(zhì)上涉及到的是一個(gè)C語(yǔ)言里面的數(shù)組和指針的區(qū)別問(wèn)題。char a[1]里面的a和char *b的b相同嗎?《Programming Abstractions in C》(Roberts, E. S.,機(jī)械工業(yè)出版社,2004.6)82頁(yè)里面說(shuō):“arr is defined to be identical to &arr[0]”。也就是說(shuō),char a[1]里面的a實(shí)際是一個(gè)常量,等于&a[0]。而char *b是有一個(gè)實(shí)實(shí)在在的指針變量b存在。所以,a=b是不允許的,而b=a是允許的。兩種變量都支持下標(biāo)式的訪問(wèn),那么對(duì)于a[0]和b[0]本質(zhì)上是否有區(qū)別?我們可以通過(guò)一個(gè)例子來(lái)說(shuō)明。

            例二:

            10  #include <stdio.h>
            20  #include <stdlib.h>
            30
            40  int main()
            50  {
            60      char a[10];
            70      char *b;
            80
            90      a[2]=0xfe;
            100      b[2]=0xfe;
            110      exit(0);
            120  }
            編譯后,用objdump可以看到它的匯編:
            080483f0 <main>:
             80483f0:       
            55                      push   %ebp
             80483f1:       
            89 e5                   mov    %esp,%ebp
             80483f3:       
            83 ec 18                sub    $0x18,%esp
             80483f6:       c6 
            45 f6 fe             movb   $0xfe,0xfffffff6(%ebp)
             80483fa:       8b 
            45 f0                mov    0xfffffff0(%ebp),%eax
             80483fd:       
            83 c0 02                add    $0x2,%eax
             
            8048400:       c6 00 fe                movb   $0xfe,(%eax)
             
            8048403:       83 c4 f4                add    $0xfffffff4,%esp
             
            8048406:       6a 00                   push   $0x0
             
            8048408:       e8 f3 fe ff ff          call   8048300 <_init+0x68>
             804840d:       
            83 c4 10                add    $0x10,%esp
             
            8048410:       c9                      leave
             
            8048411:       c3                      ret
             
            8048412:       8d b4 26 00 00 00 00    lea    0x0(%esi,1),%esi
             
            8048419:       8d bc 27 00 00 00 00    lea    0x0(%edi,1),%edi
            可以看出,a[2]=0xfe是直接尋址,直接將0xfe寫(xiě)入&a[0]+2的地址,而b[2]=0xfe是間接尋址,先將b的內(nèi)容(地址)拿出來(lái),加2,再0xfe寫(xiě)入計(jì)算出來(lái)的地址。所以a[0]和b[0]本質(zhì)上是不同的。但當(dāng)數(shù)組作為參數(shù)時(shí),和指針就沒(méi)有區(qū)別了。
            int do1(char a[],int len);
            int do2(char *a,int len);

            這兩個(gè)函數(shù)中的a并無(wú)任何區(qū)別。都是實(shí)實(shí)在在存在的指針變量。

            順便再說(shuō)一下,對(duì)于struct pppoe_tag的最后一個(gè)成員的定義是char tag_data[0],某些編譯器不支持長(zhǎng)度為0的數(shù)組的定義,在這種情況下,只能將它定義成char tag_data[1],使用方法相同。

            posted on 2006-03-07 12:23 HuYi 閱讀(1958) 評(píng)論(5)  編輯 收藏 引用 所屬分類: C/C++代碼

            評(píng)論

            # re: 結(jié)構(gòu)體最后的長(zhǎng)度為0或者1的數(shù)組[未登錄](méi) 2007-05-14 13:46 wf

            這么好的文章,居然訪問(wèn)量那么低,不介意我推廣一下~  回復(fù)  更多評(píng)論   

            # re: 結(jié)構(gòu)體最后的長(zhǎng)度為0或者1的數(shù)組 2007-07-26 16:26 Garry

            非常經(jīng)典,學(xué)習(xí)了!  回復(fù)  更多評(píng)論   

            # re: 結(jié)構(gòu)體最后的長(zhǎng)度為0或者1的數(shù)組 2007-12-19 12:28 coder

            good !
            up 一個(gè)  回復(fù)  更多評(píng)論   

            # re: 結(jié)構(gòu)體最后的長(zhǎng)度為0或者1的數(shù)組 2011-04-01 10:34 xuenaren

            學(xué)習(xí)了!我實(shí)際遇到這樣的問(wèn)題不知道怎么解決啊!現(xiàn)在知道了!謝謝  回復(fù)  更多評(píng)論   

            # re: 結(jié)構(gòu)體最后的長(zhǎng)度為0或者1的數(shù)組 2011-06-01 11:03 花兒

            很不錯(cuò)  回復(fù)  更多評(píng)論   

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿(12)

            隨筆分類

            相冊(cè)

            收藏夾

            友情鏈接

            最新隨筆

            搜索

            積分與排名

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久精品国产一区二区三区 | 一97日本道伊人久久综合影院| 日本精品一区二区久久久| 亚洲va久久久噜噜噜久久狠狠| 亚洲国产精品无码久久| 99久久精品免费国产大片| 久久天天躁狠狠躁夜夜网站 | 亚洲va久久久噜噜噜久久男同 | 一本色道久久88精品综合| 国产精品无码久久四虎| 亚洲国产精品久久66| 久久精品国产亚洲精品2020 | 久久久噜噜噜久久中文字幕色伊伊| 色综合久久久久综合99| 久久国产热这里只有精品| 国产精品免费看久久久香蕉| 国产2021久久精品| 久久久久久国产精品无码下载| 久久婷婷国产剧情内射白浆| 一极黄色视频久久网站| 久久午夜福利电影| 国产精品久久久久免费a∨| 国产69精品久久久久9999APGF | 思思久久精品在热线热| 久久涩综合| 久久精品国产精品亚洲精品| 亚洲AV无码一区东京热久久| 国内精品久久久久影院一蜜桃| 久久这里只有精品视频99| 日日狠狠久久偷偷色综合96蜜桃| 久久这里只有精品18| 国产精品青草久久久久婷婷| 日本久久久精品中文字幕| 999久久久免费国产精品播放| 久久99国产精品久久99小说| 久久99精品久久久大学生| 久久99国产综合精品免费| 久久精品成人一区二区三区| 99久久夜色精品国产网站| 久久久综合九色合综国产| 久久免费看黄a级毛片|