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

            Believe

            人生就像跑步一樣,只要你肯接著跑,就會前進!

              C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
              2 隨筆 :: 0 文章 :: 19 評論 :: 0 Trackbacks
            題目:
                已知strcpy函數(shù)的原型是:
                    char * strcpy(char * strDest,const char * strSrc);
                1.不調(diào)用庫函數(shù),實現(xiàn)strcpy函數(shù)。
                2.解釋為什么要返回char *。

                解說:
                1.strcpy的實現(xiàn)代碼
            1.         char * strcpy(char * strDest,const char * strSrc)
            2.         {
            3.                 if ((strDest==NULL)||(strSrc==NULL)) //[1]
            4.                         throw "Invalid argument(s)"; //[2]
            5.                 char * strDestCopy=strDest;  //[3]
            6.                 while ((*strDest++=*strSrc++)!='\0'); //[4]
            7.                 return strDestCopy;
            8.         }
            復制代碼


                錯誤的做法:
                [1]
                (A)不檢查指針的有效性,說明答題者不注重代碼的健壯性。
                (B)檢查指針的有效性時使用((!strDest)||(!strSrc))或(!(strDest&&strSrc)),說明答題者對C語言中類型的隱式轉(zhuǎn)換沒有深刻認識。在本例中char *轉(zhuǎn)換為bool即是類型隱式轉(zhuǎn)換,這種功能雖然靈活,但更多的是導致出錯概率增大和維護成本升高。所以C++專門增加了bool、true、false三個關(guān)鍵字以提供更安全的條件表達式。
                (C)檢查指針的有效性時使用((strDest==0)||(strSrc==0)),說明答題者不知道使用常量的好處。直接使用字面常量(如本例中的0)會減少程序的可維護性。0雖然簡單,但程序中可能出現(xiàn)很多處對指針的檢查,萬一出現(xiàn)筆誤,編譯器不能發(fā)現(xiàn),生成的程序內(nèi)含邏輯錯誤,很難排除。而使用NULL代替0,如果出現(xiàn)拼寫錯誤,編譯器就會檢查出來。
                [2]
                (A)return new string("Invalid argument(s)";,說明答題者根本不知道返回值的用途,并且他對內(nèi)存泄漏也沒有警惕心。從函數(shù)中返回函數(shù)體內(nèi)分配的內(nèi)存是十分危險的做法,他把釋放內(nèi)存的義務(wù)拋給不知情的調(diào)用者,絕大多數(shù)情況下,調(diào)用者不會釋放內(nèi)存,這導致內(nèi)存泄漏。
                (B)return 0;,說明答題者沒有掌握異常機制。調(diào)用者有可能忘記檢查返回值,調(diào)用者還可能無法檢查返回值(見后面的鏈式表達式)。妄想讓返回值肩負返回正確值和異常值的雙重功能,其結(jié)果往往是兩種功能都失效。應該以拋出異常來代替返回值,這樣可以減輕調(diào)用者的負擔、使錯誤不會被忽略、增強程序的可維護性。
                [3]
                (A)忘記保存原始的strDest值,說明答題者邏輯思維不嚴密。
                [4]
                (A)循環(huán)寫成while (*strDest++=*strSrc++);,同[1](B)。
                (B)循環(huán)寫成while (*strSrc!='\0') *strDest++=*strSrc++;,說明答題者對邊界條件的檢查不力。循環(huán)體結(jié)束后,strDest字符串的末尾沒有正確地加上'\0'。

                2.返回strDest的原始值使函數(shù)能夠支持鏈式表達式,增加了函數(shù)的“附加值”。同樣功能的函數(shù),如果能合理地提高的可用性,自然就更加理想。
                鏈式表達式的形式如:
                    int iLength=strlen(strcpy(strA,strB));
                又如:
                    char * strA=strcpy(new char[10],strB);
                返回strSrc的原始值是錯誤的。其一,源字符串肯定是已知的,返回它沒有意義。其二,不能支持形如第二例的表達式。其三,為了保護源字符串,形參用const限定strSrc所指的內(nèi)容,把const char *作為char *返回,類型不符,編譯報錯。

            上面內(nèi)容是轉(zhuǎn)自:http://bbs.chinaunix.net/viewthread.php?tid=25356
            下面是自己的一些思考:
            我想C/C++提供的字符串拷貝函數(shù)實現(xiàn)方式應該是下面的方式之一:
            method 1:    

            char * strcpy(char * strDest,const char * strSrc)
                
            {
                              char * strDestCopy=strDest;
                   
                    while ((*strDest++=*strSrc++)!='\0'); 
                         //strDest
            =strDestCopy;//指針重置 不好意思,這里的重置是多余的,原因是雖然strDes的位置移動了,但是這只是在當前函數(shù)內(nèi)發(fā)生變化,
                            //而在調(diào)用函數(shù)的地方,指針的位置還是不變。

                        return strDestCopy;
                }
             
            method 2:
             char * strcpy(char * strDest,const char * strSrc)
             
            {
                  
            int i=0;
                  
             while ((strDest[i++]=*strSrc++)!='\0'); 
                  
            return strDest;
             }
             

            method 3:
             char * strcpy(char * strDest,const char * strSrc)
             
            {
                  
            int i=0;
                 while ((strDest[i++]=strSrc[i])!='\0'); 
                  
            return strDest;
             }
            這些方式都可實現(xiàn)類似<string.h>中的strcpy(char *, const char *)的功能。通過下標訪問方式不容易出錯,當然指針操作效率會更高。
            posted on 2011-04-28 08:16 COS 閱讀(4402) 評論(16)  編輯 收藏 引用 所屬分類: C/C++

            評論

            # re: 【C/C++ string】之strcpy函數(shù) 2011-04-28 10:09 oo
            1 在這樣的函數(shù)中,檢查傳入?yún)?shù)是否為NULL是沒有意義的,除了NULL,其他的非法值的情況遠比比NULL的情況更多。
            2 這里拋出一個異常是一個很怪的想法
            4[A] see http://www.google.com/codesearch/p?hl=zh-CN#lIRf952n7hs/libc/strcpy.c&q=strcpy&sa=N&cd=1&ct=rc



              回復  更多評論
              

            # re: 【C/C++ string】之strcpy函數(shù) 2011-04-28 10:19 溪流
            @oo
            NULL 檢查還是有點意義的吧,這是唯一能檢查的值,其他情況就讓用戶自生自滅吧,檢查了 NULL 就表示告訴用戶我盡力了。。。
            拋異常我也覺得不妥,這里沒必要引入異常體系  回復  更多評論
              

            # re: 【C/C++ string】之strcpy函數(shù) 2011-04-28 10:27 COS
            其實這里檢查NULL就是為了說明編程者的思維是否嚴謹,如果是在實際應用的時候,我們大可避免NULL的出現(xiàn),在調(diào)試程序的時候就可以解決它。
            至于異常拋出,那也是為了考察作者是否了解異常的使用,真正做的時候,也是不需要的。
            在<string.h>中定義的strcpy(...)這些都是沒有的,因為程序本身就很小,如果我們還在那里把異常處理加進去的話,函數(shù)本身就不夠精簡。所以,設(shè)計者把這些異常處理留給我們使用庫文件的人自己處理了。  回復  更多評論
              

            # re: 曾經(jīng)出現(xiàn)頻率最高的筆試題【C/C++ string】之strcpy函數(shù) 2011-04-28 11:22 陳昱(CY)
            先找到末尾,然后用memcpy,提高效率  回復  更多評論
              

            # re: 曾經(jīng)出現(xiàn)頻率最高的筆試題【C/C++ string】之strcpy函數(shù) 2011-04-28 12:10 陳昱(CY)
            .....不對,不用庫函數(shù),那要提高效率比較麻煩了,要自己實現(xiàn)memcpy......  回復  更多評論
              

            # re: 曾經(jīng)出現(xiàn)頻率最高的筆試題【C/C++ string】之strcpy函數(shù) 2011-04-28 13:46 打擊裝B犯
            B就是放屁, 歷史上不知道有多少代碼全都是直接用!來判斷的.

              回復  更多評論
              

            # re: 曾經(jīng)出現(xiàn)頻率最高的筆試題【C/C++ string】之strcpy函數(shù) 2011-04-28 14:58 TeSe
            少一個檢查 src 是否等下于des  回復  更多評論
              

            # re: 曾經(jīng)出現(xiàn)頻率最高的筆試題【C/C++ string】之strcpy函數(shù) 2011-04-28 18:27 Lo
            這里拋出異常是無厘頭行為 又不是java 改成assert還說得過去  回復  更多評論
              

            # re: 曾經(jīng)出現(xiàn)頻率最高的筆試題【C/C++ string】之strcpy函數(shù) 2011-04-28 21:28 COS
            @Lo這個是我轉(zhuǎn)的別人的貼,其實我本人也認為沒有必要拋出異常的。本身代碼就短,還拋出異常,就顯得累贅了。

              回復  更多評論
              

            # re: 曾經(jīng)出現(xiàn)頻率最高的筆試題【C/C++ string】之strcpy函數(shù) 2011-04-28 21:30 COS
            @陳昱(CY)
            直接進行內(nèi)存拷貝是要高效的多~  回復  更多評論
              

            # re: 曾經(jīng)出現(xiàn)頻率最高的筆試題【C/C++ string】之strcpy函數(shù) 2011-04-28 21:45 COS
            也不用太在意別人的看法,只要自己用的順手就可以了。再說,這個筆試題分析的也不能說全對,我們只需要從中學習自己認為對的就可以了,至于其他的,也就管不了那么多了@打擊裝B犯
              回復  更多評論
              

            # re: 曾經(jīng)出現(xiàn)頻率最高的筆試題【C/C++ string】之strcpy函數(shù) 2011-04-29 14:56 pangzi
            如果兩個指針的內(nèi)存區(qū)域有重疊,直接飛掉。  回復  更多評論
              

            # re: 曾經(jīng)出現(xiàn)頻率最高的筆試題【C/C++ string】之strcpy函數(shù) 2011-04-30 22:35 天堂的隔壁
            git://android.git.kernel.org/platform/bionic.git?
            libc?
            string?
            strcpy.c

            char *
            strcpy(char *to, const char *from)
            {
            char *save = to;

            for (; (*to = *from) != '\0'; ++from, ++to);
            return(save);
            }

            看來Google的工程師是得不了多少分的了。
            1[A],這個不說了,本來就是有爭議的,看各公司的習慣。
            1[B], strcpy本來是C標準庫的一部分,扯到C++顯然蛋了。
            1[C], 提個問題,誰知道NULL在那里定義的?這里反而寫0個人感覺是思維嚴密的表現(xiàn),他會擔心,這里的NULL的定義問題。當然了,如果能#include <stddef.h>就完美了。(C99,Annex B16)但起碼比完全不思考的好。直接寫NULL也是可以接受的,非上機筆試,潛規(guī)則是允許半偽代碼。
            2[A]這個答案太有想象力了。
            2[B]這個顛覆語言了,更扯蛋了。
            3[A]難以想象一個正常的人,在return的時候找不到值了,會想不起來…(你可能出門的時候想不起帶鑰匙,卻很難在開門的時候還想不起來。)不過既然是筆試,可能能從行距,有沒有插入符號等看出來吧- -

              回復  更多評論
              

            # re: 曾經(jīng)出現(xiàn)頻率最高的筆試題【C/C++ string】之strcpy函數(shù) 2011-04-30 22:37 天堂的隔壁
            @pangzi

            C99 7.21.2.3
            If copying takes place between objects that
            overlap, the behavior is undefined.  回復  更多評論
              

            # re: 曾經(jīng)出現(xiàn)頻率最高的筆試題【C/C++ string】之strcpy函數(shù) 2011-04-30 23:54 misserwell
            # re: 曾經(jīng)出現(xiàn)頻率最高的筆試題【C/C++ string】之strcpy函數(shù) 2011-04-28 21:30 COS
            @陳昱(CY)
            直接進行內(nèi)存拷貝是要高效的多~ 回復 更多評論
            ============================

            可否明示?  回復  更多評論
              

            # re: 曾經(jīng)出現(xiàn)頻率最高的筆試題【C/C++ string】之strcpy函數(shù) 2011-05-17 15:05 ray ban
            提個問題,誰知道NULL在那里定義的?這里反而寫0個人感覺是思維嚴密的表現(xiàn),他會擔心,這里的NULL的定義問題  回復  更多評論
              

            久久线看观看精品香蕉国产| 性做久久久久久免费观看| 国产香蕉久久精品综合网| 久久国语露脸国产精品电影| 无码AV中文字幕久久专区| 国产91色综合久久免费| 亚洲乱码日产精品a级毛片久久 | 亚洲国产成人精品91久久久| 久久精品国产亚洲av麻豆蜜芽 | 激情伊人五月天久久综合| 99久久国产亚洲高清观看2024 | A级毛片无码久久精品免费| 亚洲AⅤ优女AV综合久久久| 99精品久久精品| 久久精品一区二区三区AV| a级毛片无码兔费真人久久| 亚洲中文字幕无码一久久区| 久久久亚洲精品蜜桃臀| 狠狠色丁香婷婷久久综合不卡 | 久久久精品人妻无码专区不卡| 亚洲日本va中文字幕久久| 婷婷综合久久狠狠色99h| 久久天天躁狠狠躁夜夜2020一 | 合区精品久久久中文字幕一区| 久久99精品综合国产首页| 99精品久久久久久久婷婷| 欧美伊人久久大香线蕉综合69 | 国产成人精品久久| 2021少妇久久久久久久久久| 日韩人妻无码精品久久免费一| 欧美国产成人久久精品| 国产成人综合久久精品红| 久久精品一区二区影院| 久久国产影院| 亚洲精品无码专区久久同性男| 亚洲精品WWW久久久久久| 久久丝袜精品中文字幕| 久久久无码精品午夜| 亚洲国产成人久久一区久久| 天天做夜夜做久久做狠狠| 亚洲国产视频久久|