Re: [問題] 用memcpy 會有殘餘值怎麼辦?

作者: overhead (overhead)   2016-02-04 00:20:57
我沒有仔細看你的本文,不過針對你補充的部分:
Ptr->ListString = (char *)malloc ((Length + 1) * sizeof(char));
memset (Ptr->ListString, '\0', Length + 1);
memcpy (Ptr->ListString, CharPtr, Length);
strcat (Ptr->ListString , "\0");
printf ("%s", Ptr->ListString);
printf (" %d\n",Length);
有些建議
1. strxxx系列function以及%s顧名思義都是在處理string
string的定義就是結尾為0(='\0')的char array
因此你沒有放'\0'在結尾之前,都別用這些functions,會壞掉
(這也是為啥有strxxx_s系列的理由)
2. memxxx系列的效率比strxxx系列高很多
因為後者除了要處理array以外,還要隨時注意'\0'到了沒
3. 雖然memxxx比較快,但copy本質上就是比用指標重複利用一塊data來得慢
所以盡量用指標處理資料傳遞,當然用指標比較難而且比較多限制就是
4. 如果你打定主意這個array都要用string形式處理,那memset就不用做了
浪費成本
舉個例子: a[0]='A', a[1]='B', a[2]='\0', a[3]='C'
b[0]='A', b[1]='B', b[2]='\0', b[3]='\0'
用printf("%s %s", a, b)印出來的a,b字串是一模一樣的,都是AB
不管a[3]是多少,從s[0]開始掃到a[2]發現有'\0'時,電腦就會結束掃下去了
5. 承第一點,strcat的意思是"在str開始第一個出現'\0'的位置後面接上指定字串"
言下之意是,如果你能接上指定字串"\0",代表它前面有個'\0'
另外"\0"是個字串,裡面有\跟0,用單引號包起來的'\0'才是0的意思
你strcat (Ptr->ListString , "\0");這一行是一點意義也沒有的
真正幫你補0的是你一開始的memset (Ptr->ListString, '\0', Length + 1);
可如同我第四點所說的,你這樣做是有點浪費成本的
因為[0]~[Length]才改完的值隨即會被memcpy蓋過,很心酸~
(也是可以寫啦,看風格,有人覺得浪費點成本但是初始時寫memset比較整齊)
建議如下:
Ptr->ListString = (char *)malloc ((Length + 1) * sizeof(char));
memcpy (Ptr->ListString, CharPtr, Length); //等同[0]~[Length-1]裡放滿值
*(Ptr->ListString + Length) = '\0'; //[Length]放'\0',等同補成完整string
printf ("%s", Ptr->ListString); //因為[Length]放'\0',所以可以正常顯示
printf (" %d\n",Length);
作者: LPH66 (-6.2598534e+18f)   2016-02-04 00:42:00
"\0" 是 char 陣列 {(char)0, (char)0} 喔"\\0" 才是 {'\\', '0' ,'\0'}
作者: overhead (overhead)   2016-02-04 00:52:00
嗚喔!原來如此
作者: apologize (人生在世很愜意)   2016-02-04 09:20:00
受教了http://openhome.cc/Gossip/Ruby/String.html我看這個字串表示 \0 也是代表空字元阿\"表示忽略(Escape)字元
作者: ncoomb (倫)   2016-02-04 13:07:00
很用心耶。不過第二點我覺得有點要修正,就Big O來看兩者相對應的memxxx和strxxx當n相同,常數忽略,二者的Big O相同。如果要細究到常數,跟平台會有關,簡單說你要計算CPU二者程式全部指令集所耗T數,因CPU可能會強化一些行為,就不能看code去分析了。說錯的地方在討論吧。
作者: cobrasgo (人魚線變成鮪魚線,超帥)   2016-02-04 18:25:00
請愛用strn系列
作者: LPH66 (-6.2598534e+18f)   2016-02-05 00:23:00
不要隨便推廣 strn 系列...它反而是最需要小心使用的函式
作者: qsort (Cos)   2016-02-05 10:27:00
來用snprintf()嘛~好用耶,不試看看嗎?
作者: wulouise (在線上!=在電腦前)   2016-02-05 22:05:00
不過string有分zero-terminated跟沒有的吧?*null
作者: cobrasgo (人魚線變成鮪魚線,超帥)   2016-02-07 01:00:00
"最需要"小心使用是從何而來?我以為strn是應str的問題生出來的不是嗎?對我來說看到n就知道我要注意了,光這點就完勝str系列
作者: LPH66 (-6.2598534e+18f)   2016-02-07 01:14:00
問題不在 n 而在他屬於 str 系列函式所有 str 系列只有 strn 不加尾巴的 '\0'memcpy/memmove 不是 str 系列會特別注意使用狀況但 str 系列因為其他都會加 '\0' 就這個不會才會說要特別注意使用
作者: cobrasgo (人魚線變成鮪魚線,超帥)   2016-02-08 00:36:00
都有個N了,還幫你加一個字元不是很奇怪?我知道了,這是思考邏輯的不同。你是從str系列來思考,我是從有個n來思考
作者: LPH66 (-6.2598534e+18f)   2016-02-08 01:11:00
有 n 也不一定不加喔, snprintf 就會加 '\0'
作者: cobrasgo (人魚線變成鮪魚線,超帥)   2016-02-09 23:59:00
臉丟大了(掩面),我的確不知道snprintf會加null囧,目前沒出過問題應該是我習慣把buffer會多加一點…感謝指正

Links booklink

Contact Us: admin [ a t ] ucptt.com