• <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 在線(xiàn)詞典, 英語(yǔ)學(xué)習(xí), 在線(xiàn)翻譯

            學(xué)??嘧髦?,書(shū)山勤為徑

            留下點(diǎn)回憶

            常用鏈接

            統(tǒng)計(jì)

            積分與排名

            Denoise

            English study

            Web技術(shù)

            數(shù)據(jù)壓縮

            一些連接

            最新評(píng)論

            一段關(guān)于memcpy的代碼

            看到一段代碼,學(xué)習(xí)一下:

            ?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?}

            實(shí)際上也可以這么寫(xiě)
            ?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?
            這么寫(xiě)更容易理解
            實(shí)際上這里也可以是4個(gè)字節(jié)來(lái)復(fù)制,而不是8。其實(shí)這個(gè)看喜好。

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

            評(píng)論

            # re: 一段關(guān)于memcpy的代碼 2006-03-29 09:32 蟲(chóng)子

            你這個(gè)算法只處理了最后一部分?jǐn)?shù)據(jù)了吧,前面整8倍數(shù)的數(shù)據(jù)處理了嘛?  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于memcpy的代碼 2006-03-29 10:39 笨笨

            呵呵,看來(lái)你還沒(méi)有理解這個(gè)代碼。
            我解釋一下:
            n是我們需要循環(huán)的次數(shù),我們的switch中有8個(gè)項(xiàng),所以我們除8。
            在count&7這個(gè)時(shí)候?qū)嶋H上這樣的count&0x111,我們僅僅取最低三位,也就是除8的余數(shù),這可以保證,即使count不能被8整除也能處理多余的數(shù)據(jù)。
            好了,現(xiàn)在回到循環(huán),第一輪處理多余的部分(如果有),然后用N來(lái)控制循環(huán)次數(shù)

            這里的case語(yǔ)句會(huì)從上到下一直執(zhí)行,因?yàn)闆](méi)有break語(yǔ)句

            最終可以保證我們需要的次數(shù)  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于memcpy的代碼 2006-03-29 10:41 笨笨

            實(shí)際上這和:
            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 }
            沒(méi)有本質(zhì)區(qū)別,僅僅循環(huán)的次數(shù)減少了。
            有人說(shuō)這個(gè)提高的效率,不知道提高在什么地方。
            另外,我們也可以用4,16等任意數(shù)字來(lái)代替這里的8,當(dāng)然以方便處理為依據(jù)。  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于memcpy的代碼 2006-03-29 16:48 蟲(chóng)子

            do{}while();不是應(yīng)該放在switch外面嗎?
              回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于memcpy的代碼 2006-03-29 21:29 笨笨

            不是,是就不對(duì)了  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于memcpy的代碼 2006-03-31 13:36 芋頭

            的確是看過(guò)這么寫(xiě)的,不過(guò)不知道怎么優(yōu)化的,我覺(jué)得應(yīng)該是效率不高吧。效率高的做法一般是超過(guò)一定長(zhǎng)度,就選按每4字節(jié)整體拷貝,生成的匯編指令一般是rep movl...,剩下幾字節(jié)單獨(dú)拷貝。編譯器都會(huì)特殊處理這個(gè)函數(shù)。

            上面這個(gè)代碼在我的GCC上用最高的優(yōu)化方式也不能生成高效代碼。  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于memcpy的代碼 2006-04-01 09:46 沐楓

            個(gè)人覺(jué)得很難優(yōu)化。因?yàn)槊總€(gè)字節(jié)拷貝,都要留一個(gè)跳轉(zhuǎn)入口。編譯器又怎么敢私自用8字節(jié)操作指令直接優(yōu)化掉它呢。
            由此估計(jì),寫(xiě)此代碼純粹是為了挑戰(zhàn)C/C++的語(yǔ)法。  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于memcpy的代碼 2006-04-03 15:41 a1240

            我個(gè)人感覺(jué),如果沒(méi)有特殊的要求,還是不要這樣寫(xiě)代碼為好。畢竟,簡(jiǎn)單直觀的代碼才好維護(hù)嘛。  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于memcpy的代碼 2006-04-16 17:35 請(qǐng)問(wèn):

            能否解釋一下switch語(yǔ)句:
            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 }
              回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于memcpy的代碼 2006-04-16 22:03 笨笨

            看上面的回復(fù)  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于memcpy的代碼 2006-04-19 11:12 LiLing

            這樣寫(xiě)是為了提高內(nèi)存訪問(wèn)效率,各位可以看看計(jì)算機(jī)組成原理中的內(nèi)存結(jié)構(gòu)就清楚了。  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于memcpy的代碼 2006-11-15 12:49 qzq

            根本不可能高效,原因有2個(gè):
            1. 不算循環(huán),拷貝每個(gè)字節(jié),也要2次++,1次拷貝。
            2. 用匯編更高效

            但沒(méi)有必要重新發(fā)明輪子。
            C的庫(kù)函數(shù)或者操作系統(tǒng)的標(biāo)準(zhǔn)函數(shù),如:
            CopyMemory ()
            memcpy()
            這種內(nèi)存代碼你千萬(wàn)不要嘗試自己去實(shí)現(xiàn),那將是一種災(zāi)難,在每個(gè)操作系統(tǒng)/編譯器中,內(nèi)存拷貝可以說(shuō)是非常頻繁的,所以系統(tǒng)/編譯器的內(nèi)存拷貝函數(shù)基本上都是非常完美的,VC++用的就是匯編代碼,
            不信的話(huà)你可以自己寫(xiě)一段內(nèi)存拷貝函數(shù),然后和系統(tǒng)的內(nèi)存拷貝函數(shù)比較一下就知道了。

              回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于memcpy的代碼 2006-11-17 09:30 笨笨

            我從來(lái)沒(méi)有說(shuō)過(guò)這個(gè)代碼比系統(tǒng)函數(shù)高效,我提出來(lái)的目的在于和大家一道探討程序的寫(xiě)法。  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于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]  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于memcpy的代碼 2006-12-15 10:48 lwang

            樓主第一個(gè)程序?qū)戝e(cuò)了
            應(yīng)該是n--,不是--n
            不信試試下面的代碼,結(jié)果不對(duì),改成n--就對(duì)了。
            #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;
            }  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于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語(yǔ)句內(nèi)部可以有 除了case 之外的語(yǔ)句 *d++ = *s++; 呢 ?  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于memcpy的代碼 2009-01-03 02:15 fuck

            放些狗屁,這種代碼能辨已過(guò)去嗎  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于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.   回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于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.  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于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.  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于memcpy的代碼 2012-08-04 22:39 zhongyunde

            為什么這么寫(xiě)效率高?  回復(fù)  更多評(píng)論   

            # re: 一段關(guān)于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.   回復(fù)  更多評(píng)論   


            只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            久久精品国产精品青草| 93精91精品国产综合久久香蕉| 青青热久久国产久精品 | 伊人久久精品线影院| 国产视频久久| 久久久无码一区二区三区| 久久国产V一级毛多内射| 久久天天躁狠狠躁夜夜网站 | 日产精品久久久一区二区| 久久精品国产一区二区三区日韩| 亚洲成av人片不卡无码久久| aaa级精品久久久国产片| 无码人妻久久一区二区三区蜜桃 | 久久综合色区| 久久精品99久久香蕉国产色戒| 美女久久久久久| 久久久国产精品福利免费| 亚洲国产精品无码久久一线| 欧美久久天天综合香蕉伊| 国产ww久久久久久久久久| aaa级精品久久久国产片| 婷婷五月深深久久精品| 亚洲人成电影网站久久| 久久精品国产国产精品四凭| 香港aa三级久久三级| 久久久噜噜噜久久熟女AA片| 久久精品免费一区二区| 怡红院日本一道日本久久| 99久久人妻无码精品系列蜜桃 | 欧洲性大片xxxxx久久久| 久久久精品免费国产四虎| 秋霞久久国产精品电影院| 97久久超碰国产精品旧版| 国内精品久久久久影院一蜜桃| 乱亲女H秽乱长久久久| 欧美噜噜久久久XXX| 久久精品国产亚洲av麻豆色欲| 91久久精品91久久性色| 久久91精品国产91久久麻豆| 久久综合九色综合久99| 精品国产91久久久久久久|