• <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++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              2 隨筆 :: 0 文章 :: 19 評論 :: 0 Trackbacks
            題目:
                已知strcpy函數的原型是:
                    char * strcpy(char * strDest,const char * strSrc);
                1.不調用庫函數,實現strcpy函數。
                2.解釋為什么要返回char *。

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

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

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

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

                        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;
             }
            這些方式都可實現類似<string.h>中的strcpy(char *, const char *)的功能。通過下標訪問方式不容易出錯,當然指針操作效率會更高。
            posted on 2011-04-28 08:16 COS 閱讀(4394) 評論(16)  編輯 收藏 引用 所屬分類: C/C++

            評論

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

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

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

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

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

              回復  更多評論
              

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

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

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

              回復  更多評論
              

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

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

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

            # re: 曾經出現頻率最高的筆試題【C/C++ string】之strcpy函數 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個人感覺是思維嚴密的表現,他會擔心,這里的NULL的定義問題。當然了,如果能#include <stddef.h>就完美了。(C99,Annex B16)但起碼比完全不思考的好。直接寫NULL也是可以接受的,非上機筆試,潛規則是允許半偽代碼。
            2[A]這個答案太有想象力了。
            2[B]這個顛覆語言了,更扯蛋了。
            3[A]難以想象一個正常的人,在return的時候找不到值了,會想不起來…(你可能出門的時候想不起帶鑰匙,卻很難在開門的時候還想不起來。)不過既然是筆試,可能能從行距,有沒有插入符號等看出來吧- -

              回復  更多評論
              

            # re: 曾經出現頻率最高的筆試題【C/C++ string】之strcpy函數 2011-04-30 22:37 天堂的隔壁
            @pangzi

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

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

            可否明示?  回復  更多評論
              

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

            波多野结衣AV无码久久一区| 国产精品欧美久久久天天影视 | 久久国产成人| 精品久久久久久综合日本| 亚洲国产精品久久电影欧美| 亚洲AV日韩精品久久久久| 亚洲精品97久久中文字幕无码| 中文字幕精品无码久久久久久3D日动漫 | 亚洲а∨天堂久久精品9966| 久久免费99精品国产自在现线 | 久久99久国产麻精品66| 欧美午夜精品久久久久免费视 | 久久男人Av资源网站无码软件| 久久精品黄AA片一区二区三区 | 国产精品欧美久久久久无广告| 久久精品无码一区二区三区免费| 久久综合久久综合亚洲| 亚洲精品乱码久久久久66| 99久久无码一区人妻a黑| 久久精品九九亚洲精品天堂| 亚洲国产成人久久精品99| 国产精品一区二区久久不卡| 久久综合九色综合久99| 国产精品9999久久久久| 性高湖久久久久久久久AAAAA| 成人精品一区二区久久久| 亚洲国产精品高清久久久| 久久影视国产亚洲| 青青草原综合久久| 色欲综合久久中文字幕网| 久久99精品国产麻豆蜜芽| 99久久er这里只有精品18| 成人综合久久精品色婷婷| 国产精品久久久久久久久免费| 亚洲国产一成人久久精品| 欧美精品福利视频一区二区三区久久久精品 | 久久精品国产男包| 情人伊人久久综合亚洲| 久久精品水蜜桃av综合天堂| 亚洲日本久久久午夜精品| 国产成人99久久亚洲综合精品|