青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Dict.CN 在線詞典, 英語學(xué)習(xí), 在線翻譯

學(xué)海苦作舟,書山勤為徑

留下點回憶

常用鏈接

統(tǒng)計

積分與排名

Denoise

English study

Web技術(shù)

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

一些連接

最新評論

一段關(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?}

實際上也可以這么寫
?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個字節(jié)來復(fù)制,而不是8。其實這個看喜好。

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

評論

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

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

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

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

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

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

# re: 一段關(guān)于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 }
沒有本質(zhì)區(qū)別,僅僅循環(huán)的次數(shù)減少了。
有人說這個提高的效率,不知道提高在什么地方。
另外,我們也可以用4,16等任意數(shù)字來代替這里的8,當然以方便處理為依據(jù)。  回復(fù)  更多評論   

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

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

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

不是,是就不對了  回復(fù)  更多評論   

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  回復(fù)  更多評論   

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

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

# 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ù)  更多評論   

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

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

# 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語句內(nèi)部可以有 除了case 之外的語句 *d++ = *s++; 呢 ?  回復(fù)  更多評論   

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

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

# 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ù)  更多評論   

# 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ù)  更多評論   

# 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ù)  更多評論   

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

為什么這么寫效率高?  回復(fù)  更多評論   

# 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ù)  更多評論   


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


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久一二三四| 欧美激情一区二区三区在线| 亚洲欧美综合国产精品一区| 在线观看国产一区二区| 在线观看日韩精品| 亚洲永久在线观看| 久久精品人人| 久久成人一区| 亚洲欧美日本另类| 国产永久精品大片wwwapp| 久久福利毛片| 亚洲黄色免费| 玖玖国产精品视频| 亚洲二区视频在线| 嫩草伊人久久精品少妇av杨幂| 国产精品久久久久7777婷婷| 亚洲狼人精品一区二区三区| 午夜日韩在线| 国产日本欧美一区二区| 亚洲欧美另类在线| 欧美日韩中文在线| 亚洲精品三级| 亚洲欧洲精品一区二区精品久久久| 久久国产免费看| 国产精品夜夜嗨| 欧美一级免费视频| 性欧美超级视频| 国产午夜久久久久| 久久亚洲私人国产精品va| 久久夜色精品一区| 亚洲人成小说网站色在线| 亚洲国产欧美一区| 欧美精品一二三| 亚洲视频在线免费观看| 一区二区三区www| 国产乱码精品一区二区三区忘忧草| 欧美一区二区高清在线观看| 亚洲一区在线免费观看| 国产日本欧美一区二区三区在线| 久久精品综合网| 玖玖综合伊人| 99视频精品全国免费| 日韩亚洲欧美在线观看| 国产精品magnet| 久久久青草青青国产亚洲免观| 久久精品水蜜桃av综合天堂| 欧美有码在线视频| 国产精品美女主播| 久久噜噜亚洲综合| 午夜精品理论片| 136国产福利精品导航网址| 亚洲国产精品传媒在线观看 | 久久九九国产| 一区二区免费在线观看| 国内精品久久久久久| 91久久国产自产拍夜夜嗨| 欧美私人网站| 亚洲一区二区三区三| 亚洲精品小视频在线观看| 国产精品电影在线观看| 久久久91精品国产| 亚洲福利视频二区| 国产主播一区二区| 久久夜色精品国产噜噜av| 在线综合亚洲| 日韩午夜精品| 中文日韩在线| 中文在线不卡| 国产一级揄自揄精品视频| 国产精品99久久久久久久vr | 久久视频这里只有精品| 欧美精品一区二区蜜臀亚洲| 99这里只有精品| 久久久久se| 狠狠色狠狠色综合系列| 欧美一区二区在线视频| 欲色影视综合吧| 欧美精品一区二区三区在线看午夜| 国产精品久久久久久久第一福利 | 久久久91精品国产一区二区精品| 国产欧美va欧美va香蕉在| 午夜精品电影| 国产精品永久在线| 亚洲自拍三区| 久久亚洲国产精品日日av夜夜| 亚洲日韩视频| 欧美国产1区2区| 欧美va亚洲va日韩∨a综合色| 伊人成人在线视频| 亚洲欧美制服另类日韩| 亚洲午夜一级| 国产精品乱码一区二三区小蝌蚪| 日韩午夜一区| 亚洲欧美日韩一区在线| 欧美午夜不卡在线观看免费 | 欧美成人久久| 亚洲第一福利社区| 美女精品一区| 亚洲小说欧美另类社区| 久久精品国产77777蜜臀| 99re热这里只有精品免费视频| 久久精品官网| 国产亚洲综合性久久久影院| 欧美在线观看视频一区二区三区| 亚洲人成亚洲人成在线观看| 欧美天堂亚洲电影院在线播放| 国产日本亚洲高清| 在线精品亚洲一区二区| 亚洲人成在线免费观看| 久久亚洲高清| 欧美亚韩一区| 黄色日韩网站视频| 美女诱惑一区| 女人香蕉久久**毛片精品| 日韩一级在线| 亚洲小说欧美另类婷婷| 亚洲欧美美女| 欧美在线精品免播放器视频| 亚洲风情亚aⅴ在线发布| 亚洲国产精品久久久久秋霞不卡| 欧美成人亚洲成人| 亚洲欧美综合一区| 久久婷婷av| 亚洲午夜精品一区二区| 久久9热精品视频| 一本色道久久99精品综合| 亚洲欧洲一区二区在线观看| 欧美区日韩区| 亚洲精品一区二区三区福利| 欧美日韩国产一区二区| 国产精品swag| 久久精品一本| 欧美va天堂在线| 国产亚洲a∨片在线观看| 好男人免费精品视频| 久久亚洲精品一区| 久久综合狠狠综合久久激情| 亚洲夜间福利| 欧美精品国产精品日韩精品| 亚洲日本欧美在线| 午夜精品在线看| 在线播放中文一区| 亚洲午夜一区| 亚洲国产91色在线| 国产精品视频久久| 久久中文欧美| 国产精品视频福利| 欧美成年人网| 国产专区精品视频| 亚洲高清视频在线观看| 国一区二区在线观看| 欧美黄免费看| 国产一区再线| 日韩一二在线观看| 亚洲精品看片| 国产精品99久久久久久有的能看| 亚洲韩国青草视频| 亚洲私人黄色宅男| 一本大道av伊人久久综合| 久久大综合网| 欧美在线观看视频一区二区| 欧美日韩激情小视频| 欧美大秀在线观看| 国产精品美女久久| 一区二区三区精品久久久| 在线免费观看日本欧美| 欧美一级片久久久久久久 | 欧美激情综合在线| 久久精品成人| 国产精品资源在线观看| 亚洲国产精品久久精品怡红院| 亚洲国产综合在线| 久久av一区二区三区漫画| 久久久久久久高潮| 国产亚洲欧美一级| 日韩一区二区免费高清| 久久亚洲国产精品日日av夜夜| 亚洲在线成人| 国产精品福利在线观看网址| 亚洲高清不卡在线| 亚洲精品久久久久| 久久欧美中文字幕| 欧美成人国产一区二区| 一区二区三区在线免费播放| 久久精品一区二区三区不卡| 亚洲女人av| 国产农村妇女毛片精品久久麻豆| 亚洲人在线视频| 激情91久久| 亚洲欧美日韩一区在线| 香蕉久久久久久久av网站| 亚洲毛片网站| 久久精品人人做人人爽| 国产午夜精品福利| 久久爱www久久做| 极品中文字幕一区| 开元免费观看欧美电视剧网站| 久久久福利视频| 亚洲精品久久| 亚洲欧美在线另类|