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

            2010年7月18日

              以前在項(xiàng)目中,發(fā)現(xiàn)了一個(gè)由于數(shù)組越界訪問的BUG。數(shù)組越界訪問的結(jié)果是未定義的,在大多數(shù)情況下,會(huì)出現(xiàn)空指針異常。

                但是如果在結(jié)構(gòu)體中,兩個(gè)數(shù)組的內(nèi)存分配是連續(xù)的。為了示例方便,我將代碼做了簡化,例如如下面的test結(jié)果體中,數(shù)組a和數(shù)組b的內(nèi)存是連續(xù)的,也就是說a[9]后面跟的就是b[0].

                因此在訪問a的時(shí)候,如果數(shù)組越界,就會(huì)訪問到數(shù)組b中,例如a[29]=b[19]; 因此如果不對(duì)a的數(shù)組訪問進(jìn)行下標(biāo)校驗(yàn),將會(huì)從b中取得數(shù)據(jù),如果在對(duì)a賦值時(shí)越界,將會(huì)對(duì)b中的數(shù)據(jù)進(jìn)行修改,這將會(huì)帶來調(diào)試的巨大麻煩,表現(xiàn)形式是b數(shù)據(jù)在某個(gè)地方被修改了。

             1struct test
             2{
             3    int a[10];
             4    int b[20];
             5}
            ;
             6int main()
             7{
             8    struct test t;
             9    int result;
            10    for(int i=0;i<20;i++)
            11    {
            12        t.b[i]=i+1;
            13    }

            14    result=*(t.a+29);
            15    printf("the result is %d",result);
            16    return 0;
            17}
            因此,切記在訪問或者操作數(shù)組時(shí),一定要對(duì)數(shù)組下標(biāo)進(jìn)行校驗(yàn),例如上面的例子可以修改為:
            1if(index<10&&index>=0
            2{   
            3    result=a[index]); 
            4}

            5
            posted @ 2010-07-18 01:31 role0523 閱讀(807) | 評(píng)論 (2)編輯 收藏
            編譯環(huán)境gcc4.4.1
            如下代碼
                int a = 4;
                a 
            += (a++);
                printf(
            "%d\n",a);

                a 
            = 4;
                a 
            += (++a) ;
                printf(
            "%d\n",a);

                a 
            = 4;
                (
            ++a) += a;
                printf(
            "%d\n",a);

                a 
            = 4;
                (a
            +++= a;//a++不能作為左值參加運(yùn)算。
                printf("%d\n",a);

                a 
            = 4;
                (
            ++a) += (a++);
                printf(
            "%d\n",a);
            打印的值為9,10,10,11。匯編代碼如下:
            # a += (a++);
            00401326    movl   $0x4,0x1c(%esp)
            0040132E    mov    
            0x1c(%esp),%eax
            00401332    add    %eax,%eax
            00401334    mov    %eax,0x1c(%esp)
            00401338    incl   0x1c(%esp)
            0040133C    mov    
            0x1c(%esp),%eax
            00401340    mov    %eax,0x4(%esp)
            00401344    movl   $0x46f024,(%esp)
            0040134B    call   
            0x41c750 <printf>
            #  a 
            += (++a) ;
            00401350    movl   $0x4,0x1c(%esp)
            00401358    incl   0x1c(%esp)
            0040135C    mov    
            0x1c(%esp),%eax
            00401360    add    %eax,%eax
            00401362    mov    %eax,0x1c(%esp)
            00401366    mov    0x1c(%esp),%eax
            0040136A    mov    
            %eax,0x4(%esp)
            0040136E    movl   $
            0x46f024,(%esp)
            00401375    call   0x41c750 <printf>
            #  (
            ++a) += a;
            0040137A    movl   $
            0x4,0x1c(%esp)
            00401382    incl   0x1c(%esp)
            00401386    mov    0x1c(%esp),%eax
            0040138A    add    
            %eax,%eax
            0040138C    mov    
            %eax,0x1c(%esp)
            00401390    mov    0x1c(%esp),%eax
            00401394    mov    %eax,0x4(%esp)
            00401398    movl   $0x46f024,(%esp)
            0040139F    call   
            0x41c750 <printf>
            #(
            ++a) += (a++);
            004013A4    movl   $
            0x4,0x1c(%esp)
            004013AC    incl   
            0x1c(%esp)
            004013B0    mov    
            0x1c(%esp),%eax
            004013B4    add    
            %eax,%eax
            004013B6    mov    
            %eax,0x1c(%esp)
            004013BA    incl   
            0x1c(%esp)
            004013BE    mov    
            0x1c(%esp),%eax
            004013C2    mov    
            %eax,0x4(%esp)
            004013C6    movl   $
            0x46f024,(%esp)
            004013CD    call   
            0x41c750 <printf>

            可以看出,在運(yùn)算過程中,++a優(yōu)先級(jí)> +=  > a++
            1)先運(yùn)算a+a,然后再自增a
            2),3)先運(yùn)算++a,然后再a+a
            4)先運(yùn)算++a,然后a+a,然后a++
            posted @ 2010-07-18 01:29 role0523 閱讀(434) | 評(píng)論 (3)編輯 收藏

            定義如下一個(gè)struct

            struct T
            {

                
            int a;
                
            int b[0];
                
            int c;
            };
            打印各個(gè)成員的地址和大小,結(jié)果如下:
            編譯環(huán)境Code::Blocks 10.05
                struct T t;

                printf(
            "%p:%d\n",&(t.a),sizeof(t.a));
                printf(
            "%p:%d\n",&(t.b),sizeof(t.b));
                printf(
            "%p:%d\n",&(t.c),sizeof(t.c));

            0022FF38:4
            0022FF3C:
            0
            0022FF3C:
            4
            可見定義的空數(shù)組,是不占任何空間的。其返回的內(nèi)存地址是下一個(gè)可分配的地址。
            posted @ 2010-07-18 01:12 role0523 閱讀(491) | 評(píng)論 (0)編輯 收藏

            如果在返回值為int的函數(shù)里,漏掉return,會(huì)發(fā)生什么情況?

            編譯工具:Code::Blocks 10.05,代碼如下所示


            #include 
            <cstdio>

            int f() 
            {
            }
            int main ()
            {

                printf(
            "%d ",f());
                printf(
            "%d ",f());
                printf(
            "%d ",f());

                
            return 0;
            }
            編譯時(shí),提示
            In function 'int f()':|
            warning: no return statement in function returning non-void|
            但是能編譯

            Debug版本下結(jié)果如下:
            1 2 2
            Release版本下結(jié)果
            0 0 0

            下面分析一下為什么為發(fā)生這種情況:

            從code:: blocks里面看到的 函數(shù)f的匯編代碼
            00401318    push   %ebp
            00401319    mov    %esp,%ebp  //正確的似乎是 mov %ebp %esp
            0040131B    leave
            0040131C    ret
            如果函數(shù)f()如下定義
            int f()
            {
                
            return 100;
            }
            則匯編代碼是
            00401318    push   %ebp
            00401319    mov    %esp,%ebp
            0040131B    mov    $
            0x64,%eax
            00401320    leave
            00401321    ret
            接下來我們看一下整個(gè)main函數(shù)的匯編代碼
            00401322    push   %ebp
            00401323    mov    %esp,%ebp
            00401325    and    $0xfffffff0,%esp
            00401328    sub    $0x10,%esp
            0040132B    call   
            0x401770 <__main>
            00401330    call   0x401318 <f()>
            00401335    mov    %eax,0x4(%esp)
            00401339    movl   $0x403024,(%esp)
            00401340    call   0x4019ac <printf>
            00401345    call   0x401318 <f()>
            0040134A    mov    
            %eax,0x4(%esp)//將返回值傳遞給%esp+0x04
            0040134E    movl   $0x403024,(%esp)
            00401355    call   0x4019ac <printf>
            0040135A    call   
            0x401318 <f()>
            0040135F    mov    
            %eax,0x4(%esp)
            00401363    movl   $0x403024,(%esp)
            0040136A    call   
            0x4019ac <printf>
            0040136F    mov    $
            0x0,%eax
            00401374    leave
            00401375    ret


            從中我們可以看出,函數(shù)f()是將返回值通過EAX寄存器中,傳遞給調(diào)用它的代碼。
            如過我們漏掉了return intVal語句,在Debug模式下可能會(huì)導(dǎo)致,調(diào)用f()的代碼得到的是上次的其他函數(shù)被調(diào)用的返回值。
            在進(jìn)入main之后EAX通常會(huì)被初始化為0x01.所以第一個(gè)f() 返回值為1.
            printf 打印了“1 ”兩個(gè)字符之后,返回值為2,所以第二個(gè)f()返回值為2。
            printf 打印了“2 ”兩個(gè)字符之后,返回值為2,所以第三個(gè)f()返回值為2。


            在Release版本下,函數(shù)f()被優(yōu)化,printf直接打印數(shù)字0。
             
              401320:    push   %ebp
              
            401321:    mov    %esp,%ebp
              
            401323:    and    $0xfffffff0,%esp
              
            401326:    sub    $0x10,%esp
              
            401329:    call   0x401760
              40132e:    movl   $
            0x0,0x4(%esp)
              
            401335:    
              
            401336:    movl   $0x403024,(%esp)
              40133d:    call   
            0x40199c
              
            401342:    movl   $0x0,0x4(%esp)
              
            401349:    
              40134a:    movl   $
            0x403024,(%esp)
              
            401351:    call   0x40199c
              
            401356:    movl   $0x0,0x4(%esp)
              40135d:    
              40135e:    movl   $
            0x403024,(%esp)
              
            401365:    call   0x40199c
              40136a:    xor    
            %eax,%eax
              40136c:    leave  
              40136d:    ret      
            posted @ 2010-07-18 01:06 role0523 閱讀(5156) | 評(píng)論 (0)編輯 收藏
            僅列出標(biāo)題  

            導(dǎo)航

            <2025年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            統(tǒng)計(jì)

            常用鏈接

            留言簿

            隨筆檔案

            搜索

            最新評(píng)論

            • 1.?re: i++與++i
            • @role0523
              基本上是沒有去區(qū)別的,有時(shí)候++i能被優(yōu)化掉,但很多時(shí)候編譯器能發(fā)現(xiàn)他們是一樣的,所以沒有區(qū)別。
            • --chaogu
            • 2.?re: i++與++i
            • @chaogu
              忘記在誰的blog上看到在比較i++和++i哪個(gè)操作更高效,于是就看看他們匯編指令的條數(shù)。其實(shí)大多數(shù)時(shí)候都是一樣的。
            • --role0523
            • 3.?re: 數(shù)組越界的陷阱
            • @陳梓瀚(vczh)
              嵌入式項(xiàng)目中 vector還是比較慎用的
            • --role0523
            • 4.?re: 數(shù)組越界的陷阱
            • 不如用vector代替你的if
            • --陳梓瀚(vczh)
            • 5.?re: i++與++i
            • 用匯編表達(dá)了一個(gè)很早就被默認(rèn)了的定理,好還是不好呢?
            • --chaogu

            閱讀排行榜

            評(píng)論排行榜

            中文精品久久久久国产网址| 欧美亚洲色综久久精品国产| 潮喷大喷水系列无码久久精品| 综合久久给合久久狠狠狠97色| 国产免费久久精品99久久| 久久久久国产精品人妻| 久久久精品国产Sm最大网站| 久久激情五月丁香伊人| 性欧美大战久久久久久久久| 2021久久精品国产99国产精品 | 国产精品久久久久久久| 欧美亚洲国产精品久久高清| 国产精品久久久香蕉| 精品久久久久久成人AV| 久久精品国产72国产精福利| 人妻丰满AV无码久久不卡| 中文成人无码精品久久久不卡| 久久中文字幕人妻熟av女| www.久久热| 99精品久久久久久久婷婷| 久久人人爽人人澡人人高潮AV | 久久久久亚洲精品日久生情| 7777久久亚洲中文字幕| 久久夜色精品国产网站| 97久久超碰国产精品旧版| 人妻无码αv中文字幕久久琪琪布 人妻无码久久一区二区三区免费 人妻无码中文久久久久专区 | 久久精品国产亚洲αv忘忧草| 精品久久一区二区| 97久久久久人妻精品专区| 日韩av无码久久精品免费| 99久久精品午夜一区二区 | 精品国际久久久久999波多野 | 国产精品久久波多野结衣| 一本大道久久东京热无码AV| 国产精品热久久无码av| 亚洲精品无码久久久| 久久国产欧美日韩精品| 国产婷婷成人久久Av免费高清| 99久久精品国产一区二区三区 | 欧美一区二区三区久久综合 | 精品久久久久中文字|