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

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 笨笨 閱讀(3020) 評論(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.   回復  更多評論   


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   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>
            99re66热这里只有精品4| 亚洲精品乱码久久久久久按摩观 | 国模 一区 二区 三区| 国产精品女人毛片| 国产精品日日摸夜夜添夜夜av | 亚洲黄色片网站| 欧美激情第三页| 亚洲黄色成人| 夜久久久久久| 亚洲欧美日韩国产中文在线| 欧美影院精品一区| 久久综合亚州| 欧美另类在线播放| 欧美午夜精品久久久久久久| 国产精品一二三| 国产一区二区三区高清在线观看 | 久久精品国产亚洲一区二区| 久久精品五月婷婷| 裸体一区二区三区| 亚洲国产精品激情在线观看 | 欧美日韩午夜视频在线观看| 国产精品久久久一区二区三区| 国产精品视频一区二区三区| 国产在线精品二区| 亚洲国产综合视频在线观看| 一本一道久久综合狠狠老精东影业 | 久久综合狠狠综合久久综青草| 久久夜色精品| 亚洲区免费影片| 亚洲综合日韩| 久色婷婷小香蕉久久| 欧美精选午夜久久久乱码6080| 国产精品乱码一区二三区小蝌蚪| 精品成人久久| 9l国产精品久久久久麻豆| 欧美一区二区三区在线观看视频 | 国产欧美日韩91| 亚洲缚视频在线观看| 亚洲一区二区免费视频| 久久精品一区四区| 亚洲日本成人女熟在线观看| 亚洲综合激情| 欧美激情精品久久久六区热门| 国产精品日韩精品欧美精品| 亚洲福利久久| 欧美一区二区三区喷汁尤物| 亚洲动漫精品| 午夜日韩激情| 欧美日韩另类字幕中文| 国产综合久久| 亚洲一区二区三区在线视频| 美女黄网久久| 亚洲在线一区| 欧美成人亚洲| 国产在线视频欧美| 国产精品99久久久久久久久久久久 | 亚洲午夜在线| 欧美va亚洲va日韩∨a综合色| 亚洲色图自拍| 欧美精品一区二区久久婷婷| 国内成人在线| 亚洲欧美一区二区原创| 亚洲大胆视频| 久久精品国产一区二区三| 欧美午夜视频在线| 亚洲日本电影在线| 老司机成人网| 午夜欧美视频| 欧美日韩一区二区三区高清| 亚洲欧洲精品一区二区三区波多野1战4 | 亚洲精品欧美| 免费在线亚洲欧美| 欧美伊人久久| 国产精品自拍在线| 亚洲视频一区二区| 亚洲黄色成人| 欧美成黄导航| 亚洲黄色一区二区三区| 久久综合九色综合网站| 欧美亚洲免费电影| 国产精品网站在线| 亚洲免费在线播放| 亚洲精品在线看| 欧美精品电影在线| 91久久在线播放| 欧美成人中文字幕在线| 久久精品视频在线播放| 国产伦一区二区三区色一情| 亚洲综合精品四区| 夜夜夜久久久| 欧美色区777第一页| 夜夜嗨av色综合久久久综合网| 亚洲第一福利社区| 免费在线欧美视频| 亚洲国产裸拍裸体视频在线观看乱了中文 | 亚洲免费成人av电影| 欧美精品九九99久久| 亚洲美女中文字幕| 亚洲欧洲精品一区二区| 欧美精品一区二区久久婷婷| 99热在这里有精品免费| 亚洲人成精品久久久久| 欧美精品成人| 亚洲婷婷综合色高清在线| 一本一道久久综合狠狠老精东影业| 欧美日韩国产精品一区二区亚洲| 在线视频你懂得一区| 一区二区三区 在线观看视| 欧美性猛交一区二区三区精品| 亚洲伊人第一页| 亚洲免费一级电影| 国产一区二区三区日韩| 美脚丝袜一区二区三区在线观看| 久久亚洲色图| 9色精品在线| 中文在线不卡视频| 国产一区二区三区高清播放| 免播放器亚洲一区| 欧美国产精品日韩| 亚洲一区中文字幕在线观看| 午夜天堂精品久久久久| 在线免费观看日韩欧美| 亚洲精品欧洲| 国产精品一区二区久久国产| 老司机精品导航| 欧美日韩高清在线一区| 香蕉久久一区二区不卡无毒影院| 欧美一区二区网站| 亚洲精品美女91| 亚洲你懂的在线视频| 依依成人综合视频| 亚洲精品午夜精品| 国产日韩精品一区二区三区在线| 欧美.日韩.国产.一区.二区| 欧美日韩精品| 久久九九精品| 欧美精品日韩www.p站| 亚洲欧美日韩在线| 久久一区二区视频| 亚洲在线不卡| 久久在线播放| 亚洲在线视频一区| 久久蜜桃资源一区二区老牛| 一本一道久久综合狠狠老精东影业| 亚洲伊人网站| 亚洲精品韩国| 亚洲欧美日韩国产综合在线 | 一区二区三欧美| 欧美一区二区三区免费看| 91久久综合亚洲鲁鲁五月天| 亚洲综合色激情五月| 亚洲精选视频在线| 亚洲欧美中文另类| 日韩视频在线一区二区| 欧美一区二区在线播放| 一区二区三区欧美日韩| 久久久精品久久久久| 亚洲一区二区免费视频| 葵司免费一区二区三区四区五区| 午夜精品一区二区三区四区 | 亚洲日本在线视频观看| 午夜精品久久久久久久久久久久 | 欧美一区二区三区久久精品| 一本久道久久综合中文字幕| 久久天堂成人| 久久精品人人| 欧美视频日韩视频在线观看| 欧美电影免费观看| 国产亚洲毛片在线| 一区二区三区四区蜜桃| 亚洲日韩欧美视频| 久久精品人人做人人爽电影蜜月 | 日韩午夜av电影| 久久久久久欧美| 欧美一区二视频| 欧美日韩中文字幕| 91久久嫩草影院一区二区| 精品福利电影| 欧美在线在线| 欧美一级午夜免费电影| 欧美激情麻豆| 亚洲第一福利视频| 1769国内精品视频在线播放| 欧美亚洲一级| 欧美一区二区| 国产精品伦一区| 一区二区三区日韩在线观看| 99综合精品| 欧美精品一区二区三区视频| 亚洲福利专区| 91久久在线观看| 欧美成人dvd在线视频| 欧美成年人在线观看| 在线精品视频在线观看高清| 久久国产视频网| 久久国产66| 国内精品福利| 久久久久久久网| 免费欧美电影| 亚洲国产综合在线看不卡|