• <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>
            Dict.CN 在線詞典, 英語學習, 在線翻譯

            學海苦作舟,書山勤為徑

            留下點回憶

            常用鏈接

            統計

            積分與排名

            Denoise

            English study

            Web技術

            數據壓縮

            一些連接

            最新評論

            一段關于memcpy的代碼

            看到一段代碼,學習一下:

            ?1?void*?mymemcpy(?void*?dest,?const?void*?src,?size_t?count?)
            ?2?{
            ?3?????char*?d?=?(char*)dest;
            ?4?????const?char*?s?=?(const?char*)src;
            ?5?????int?n?=?count>>3;
            ?6?????switch(?count?&?7?)
            ?7?????{
            ?8??????????? case?0:??
            ?9?????????do?{??
            10?????????????*d++?=?*s++;
            11?????????????case?7:????? *d++?=?*s++;
            12?????????????case?6:????????*d++?=?*s++;
            13?????????????case?5:????????*d++?=?*s++;
            14?????????????case?4:????????*d++?=?*s++;
            15?????????????case?3:????????*d++?=?*s++;
            16?????????????case?2:????????*d++?=?*s++;
            17?????????????case?1:????????*d++?=?*s++;
            18?????????}?while?(--n?>?0);
            19?????}
            20?????return?dest;
            21?}

            實際上也可以這么寫
            ?1?void*?mymemcpy(?void*?dest,?const?void*?src,?size_t?count?)?
            ?2?{?
            ?3?????char*?d?=?(char*)dest;?
            ?4?????const?char*?s?=?(const?char*)src;?
            ?5???//??int?n?=?(count?+?7)?/?8;?//?count?>?0?assumed?
            ?6?????int?n?=?count?>>?3;?
            ?7?????switch(?count?&?7?)?
            ?8?????{?
            ?9???????????????do?{??*d++?=?*s++;?
            10?????case?7:????????*d++?=?*s++;?
            11?????case?6:????????*d++?=?*s++;?
            12?????case?5:????????*d++?=?*s++;?
            13?????case?4:????????*d++?=?*s++;?
            14?????case?3:????????*d++?=?*s++;?
            15?????case?2:????????*d++?=?*s++;?
            16?????case?1:????????*d++?=?*s++;?
            17?????case?0??????????}?//while?(--n?>?0);?
            18??????????????????while?(n--?>?0)?
            19?????}?
            20?
            21?????return?dest;?
            22?}?
            23?
            24?
            這么寫更容易理解
            實際上這里也可以是4個字節來復制,而不是8。其實這個看喜好。

            posted on 2006-03-28 22:58 笨笨 閱讀(2967) 評論(23)  編輯 收藏 引用

            評論

            # re: 一段關于memcpy的代碼 2006-03-29 09:32 蟲子

            你這個算法只處理了最后一部分數據了吧,前面整8倍數的數據處理了嘛?  回復  更多評論   

            # re: 一段關于memcpy的代碼 2006-03-29 10:39 笨笨

            呵呵,看來你還沒有理解這個代碼。
            我解釋一下:
            n是我們需要循環的次數,我們的switch中有8個項,所以我們除8。
            在count&7這個時候實際上這樣的count&0x111,我們僅僅取最低三位,也就是除8的余數,這可以保證,即使count不能被8整除也能處理多余的數據。
            好了,現在回到循環,第一輪處理多余的部分(如果有),然后用N來控制循環次數

            這里的case語句會從上到下一直執行,因為沒有break語句

            最終可以保證我們需要的次數  回復  更多評論   

            # re: 一段關于memcpy的代碼 2006-03-29 10:41 笨笨

            實際上這和:
            1 void* mymemcpy( void* dest, const void* src, size_t count )
            2 {
            3 char* d = (char*)dest;
            4 const char* s = (const char*)src;
            5 do {
            *d++ = *s++;
            10
            18 } while (count -- > 0) ;
            20
            21 return dest;
            22 }
            沒有本質區別,僅僅循環的次數減少了。
            有人說這個提高的效率,不知道提高在什么地方。
            另外,我們也可以用4,16等任意數字來代替這里的8,當然以方便處理為依據。  回復  更多評論   

            # re: 一段關于memcpy的代碼 2006-03-29 16:48 蟲子

            do{}while();不是應該放在switch外面嗎?
              回復  更多評論   

            # re: 一段關于memcpy的代碼 2006-03-29 21:29 笨笨

            不是,是就不對了  回復  更多評論   

            # re: 一段關于memcpy的代碼 2006-03-31 13:36 芋頭

            的確是看過這么寫的,不過不知道怎么優化的,我覺得應該是效率不高吧。效率高的做法一般是超過一定長度,就選按每4字節整體拷貝,生成的匯編指令一般是rep movl...,剩下幾字節單獨拷貝。編譯器都會特殊處理這個函數。

            上面這個代碼在我的GCC上用最高的優化方式也不能生成高效代碼。  回復  更多評論   

            # re: 一段關于memcpy的代碼 2006-04-01 09:46 沐楓

            個人覺得很難優化。因為每個字節拷貝,都要留一個跳轉入口。編譯器又怎么敢私自用8字節操作指令直接優化掉它呢。
            由此估計,寫此代碼純粹是為了挑戰C/C++的語法。  回復  更多評論   

            # re: 一段關于memcpy的代碼 2006-04-03 15:41 a1240

            我個人感覺,如果沒有特殊的要求,還是不要這樣寫代碼為好。畢竟,簡單直觀的代碼才好維護嘛。  回復  更多評論   

            # re: 一段關于memcpy的代碼 2006-04-16 17:35 請問:

            能否解釋一下switch語句:
            switch( count & 7 ) 8 {
            9 do { *d++ = *s++;
            10 case 7: *d++ = *s++;
            11 case 6: *d++ = *s++;
            12 case 5: *d++ = *s++;
            13 case 4: *d++ = *s++;
            14 case 3: *d++ = *s++;
            15 case 2: *d++ = *s++;
            16 case 1: *d++ = *s++;
            17 case 0 } //while (--n > 0);
            18 while (n-- > 0)
            19 }
              回復  更多評論   

            # re: 一段關于memcpy的代碼 2006-04-16 22:03 笨笨

            看上面的回復  回復  更多評論   

            # re: 一段關于memcpy的代碼 2006-04-19 11:12 LiLing

            這樣寫是為了提高內存訪問效率,各位可以看看計算機組成原理中的內存結構就清楚了。  回復  更多評論   

            # re: 一段關于memcpy的代碼 2006-11-15 12:49 qzq

            根本不可能高效,原因有2個:
            1. 不算循環,拷貝每個字節,也要2次++,1次拷貝。
            2. 用匯編更高效

            但沒有必要重新發明輪子。
            C的庫函數或者操作系統的標準函數,如:
            CopyMemory ()
            memcpy()
            這種內存代碼你千萬不要嘗試自己去實現,那將是一種災難,在每個操作系統/編譯器中,內存拷貝可以說是非常頻繁的,所以系統/編譯器的內存拷貝函數基本上都是非常完美的,VC++用的就是匯編代碼,
            不信的話你可以自己寫一段內存拷貝函數,然后和系統的內存拷貝函數比較一下就知道了。

              回復  更多評論   

            # re: 一段關于memcpy的代碼 2006-11-17 09:30 笨笨

            我從來沒有說過這個代碼比系統函數高效,我提出來的目的在于和大家一道探討程序的寫法。  回復  更多評論   

            # re: 一段關于memcpy的代碼 2006-11-24 22:01 LeVaN

            http://filmiki-najlepsze.lolas.pl ^^^ <a href="http://filmiki-najlepsze.lolas.pl">filmiki najlepsze</a> ^^^ [url]http://filmiki-najlepsze.lolas.pl[/url]  回復  更多評論   

            # re: 一段關于memcpy的代碼 2006-12-15 10:48 lwang

            樓主第一個程序寫錯了
            應該是n--,不是--n
            不信試試下面的代碼,結果不對,改成n--就對了。
            #include <stdio.h>

            void* mymemcpy( void* dest, const void* src, size_t count )
            {
            char* d = (char*)dest;
            const char* s = (const char*)src;
            int n = count>>3;
            switch( count & 7 )
            {
            case 0:
            do {
            *d++ = *s++;
            case 7: *d++ = *s++;
            case 6: *d++ = *s++;
            case 5: *d++ = *s++;
            case 4: *d++ = *s++;
            case 3: *d++ = *s++;
            case 2: *d++ = *s++;
            case 1: *d++ = *s++;
            } while (--n > 0);
            }
            return dest;
            }
            int main()
            {
            char * src = "hello, world.\n";
            char dst[100] = {0};

            mymemcpy(dst, src, strlen(src));
            printf("src:%sdst:%s", src, dst);
            return 0;
            }  回復  更多評論   

            # re: 一段關于memcpy的代碼 2008-04-21 17:52 vfdff

            switch( count & 7 )
            7 {
            8 case 0:
            9 do {
            10 *d++ = *s++;
            11 case 7: *d++ = *s++;
            12 case 6: *d++ = *s++;
            13 case 5: *d++ = *s++;
            14 case 4: *d++ = *s++;
            15 case 3: *d++ = *s++;
            16 case 2: *d++ = *s++;
            17 case 1: *d++ = *s++;
            18 } while (--n > 0);
            19 }
            怎么switch語句內部可以有 除了case 之外的語句 *d++ = *s++; 呢 ?  回復  更多評論   

            # re: 一段關于memcpy的代碼 2009-01-03 02:15 fuck

            放些狗屁,這種代碼能辨已過去嗎  回復  更多評論   

            # re: 一段關于memcpy的代碼 2012-06-09 21:28 personal loans

            All people deserve good life and mortgage loans (goodfinance-blog.com) or short term loan can make it much better. Because people's freedom is based on money state.   回復  更多評論   

            # re: 一段關于memcpy的代碼 2012-06-15 18:32 sociology essays types

            Visit essaysservice firm (essaysservice.com) in order to receive a splendid opportunity to order best academic essays and make a change in your academic life owing to our cheap essay custom writing.  回復  更多評論   

            # re: 一段關于memcpy的代碼 2012-06-15 18:34 research essays

            Visit Internet site (essaysservice.com) if you are anxious to buy papers and enjoy our help with research paper.  回復  更多評論   

            # re: 一段關于memcpy的代碼 2012-08-04 22:39 zhongyunde

            為什么這么寫效率高?  回復  更多評論   

            # re: 一段關于memcpy的代碼 2012-09-04 19:15 thesis

            I guess that it is viable to go to this web page, just because simply here students will find the smashing information about this topic. Hence, the thesis service should use this for thesis report creating.   回復  更多評論   

            四虎国产精品免费久久5151| 亚洲精品无码久久久久去q| 久久亚洲私人国产精品| 久久福利青草精品资源站| 久久天天躁狠狠躁夜夜2020老熟妇| 久久久久一本毛久久久| 久久午夜福利无码1000合集| 久久精品国产99国产精品澳门| yellow中文字幕久久网| 久久人人爽爽爽人久久久| 一级做a爰片久久毛片16| 久久精品人人做人人爽97 | 伊人久久大香线蕉亚洲| 国产精品免费看久久久香蕉| 久久婷婷是五月综合色狠狠| 精品综合久久久久久88小说 | 久久99国产精品一区二区| 无码人妻少妇久久中文字幕| a级毛片无码兔费真人久久| 中文精品99久久国产| 中文字幕精品无码久久久久久3D日动漫 | 性欧美丰满熟妇XXXX性久久久| 亚洲国产天堂久久综合网站| 精产国品久久一二三产区区别 | 久久久久久久久久久久久久| 国产精品激情综合久久| 99久久er这里只有精品18| 99久久精品免费国产大片| 亚洲午夜久久久久久久久久| 久久精品国产第一区二区| 三级韩国一区久久二区综合 | 7777久久久国产精品消防器材| 国产视频久久| 久久99精品九九九久久婷婷| 久久免费小视频| 狠狠久久亚洲欧美专区| 久久中文字幕一区二区| 久久免费美女视频| 精品视频久久久久| 国产精品久久久久蜜芽| 久久精品国产亚洲AV香蕉|