Re: [問題] *p++ = *q++
※ 引述《ttucse ((((>(￣▽￣)<))))》之銘言：
: 我只有學過java
: c跟c++學得很爛
: 現在都寫java
: 所以我指標也很爛
: 我在BSD UNIX的作者Bill Joy的演講
: 看到這個*p++ = *q++
: 圖在這裡
: http://i.imgur.com/3QSwcbZ.jpg
: 影片的19分44秒左右投影片上的程式碼
: 所以想問*p++ = *q++
: 是什麼意思
: 還是這個寫法不好
: 可是這個是BSD UNIX作者給的
: 讓我很想知道這個的意思
: 謝謝大家
這是經典的寫法，也算半個時代的眼淚了
這段程式碼最著名的出處不是別的，
正是大名鼎鼎的K&R C
換句話說，對現在五六十歲的資工系教授那一輩的人
這個應該是教科書等級的寫法 XD
https://meee.com.tw/jWInyox
截圖是K&R中譯版的相關內容，我手上這本是蔡文能副教授翻的
小弟也算有幸在他退休前跑去旁聽他的計科概，不過這是題外話:P
對大多數人比較舒服的寫法可能會像推文裡面說的
用一個index i去處理遞增動作:
int i = 0;
while(s[i]!='\0'){
t[i] = s[i];
i++;
}
那為什麼K&R要在一本基礎教學書秀這種要一點功底才能懂的寫法?
(K&R甚至比影片內的更兇殘，它是放在while的判斷條件裡)
除去它更加簡練，或是可以展現C語言語法的綜合應用這種理由以外
其實我猜更大的原因應該是Dennis Ritchie的私心XD
如果對電腦的發展史有一點理解的話
應該知道上面影片講的PDP-11、Unix跟C語言是大約同一個時代出現的產物
而PDP-11的手冊不知道哪個老教授留的，
總之現在還可以在mit cs的網頁挖到:
https://pdos.csail.mit.edu/6.828/2005/readings/pdp11-40.pdf
其中的第三章就在介紹PDP-11的addressing mode
跟多數人(比方說我)比較熟悉的x86/x64架構比的話，
你會發現他有一個很特別的東西
叫做autoincrement-addressing mode
簡單的說PDP的指令集允許你設定指令中的某幾個bit
把要操作的register作為記憶體位置看待
然後在你對記憶體位置上的東西做完該做的操作之後
他會自動去把register的值+1 (或是-1)
隨便舉個例子:
r0 = 0x1234->"Foo"
r1 = 0x5678->"Bar"
movb (r1)+ , (r0)+
(註:(rn)+代表autoincrement-addressing mode)
上面這行組語做完後
記憶體位置0x1234上的第一個byte會被0x5678上的值蓋過去
0x1234->"Boo"
0x5678->"Bar"
並且:
r0 = 0x1235->oo
r1 = 0x5679->ar
你稍微想一下就會發現
*s++=*t++;
跟上面這行組語不能說很像，只能說做的事情一模一樣
換句話說在PDP-11上面，
這個看起來很複雜的expression可以直接被一行組語幹掉
(如果再考慮當年的compiler沒現在那麼威的分析能力
這沒準還會是同語意下唯一可以只編成一行的寫法...)
K&R C的第一版成書於1978年
1978年的另一件大事，叫做Intel推出8086處理器
也就是現代x86_64處理器的開山鼻祖，後來的事情大家都知道了
作為幾乎可以跟PC劃上等號的指令集架構
x86並沒有支援這麼fancy的addressing mode
同一行程式碼在x86上應該是要編兩個mov + 兩個inc來做這件事
不管你把++拆開來寫還是塞在同一行都一樣
所以這段code自然就只剩下精簡程式碼的功能，而失去了最佳化的能力
(當然現代x64有SIMD跟一些針對連續記憶體處理的指令，那就是後話了)
但說是這麼說
工程師就是會對自己搞出來的得意之作念念不忘的生物
就像高老爺子非得在他的TAOCP裡面塞磁帶的外部排序算法一樣
K&R C的第二版於1989年出版，也就是我現在手上拿的這個版本
1989年我想應該已經沒PDP-11什麼事情了
但K&R還是選擇展示這段程式碼作為strcpy的實作
也許多少有緬懷那個年代的意義在吧
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.192.202.202 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1769621660.A.99D.html
推
01/29 02:00,
1天前
, 1F
01/29 02:00, 1F
討論串 (同標題文章)
完整討論串 (本文為第 3 之 3 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
