• <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>
            一如技網
            -游戲開發新人
            posts - 3,  comments - 3,  trackbacks - 0
             公司招你進來,其實最重要的就是看到你的工作能力和工作態度是可以接受的。

                        工作能力指你能滿足他們的工作期望,或者在可接受的時間范圍內,經過培訓后,可以滿足這個工作期望。

                        工作態度指你能有些做職員的基本素質。

                  這個道理應該所有人都清楚。但是到實際事情時候就經常犯迷糊。下面幾點是經常會出問題的地方:

             

            1、不經測試,Review,就認為自己工作完成了。

                   你的代碼或者應用一旦被別人Review ,或者進行試用。這時候你代碼的好壞,或者功能是否在各種場景下是否可用,都會影響你這個人在上級及同事眼里的可信任度。

                   代碼書寫的規范,性能的高質量,各種功能在各個場景都可用,則表示你這個人是完全可信的。下次上級給你分派任務的時候,就可以給你更多的自由度來發揮。長此以往,前途和錢途自然就隨手可得。

                    反之,代碼不規范,功能好些場景不可用。這只能讓上級或同事覺得你不可信任。每次都需要處理你帶來的這些問題,說惡心點就是你每次拉完大便都沒擦屁股,每次都得你的同事和上級幫你擦屁股。數次都這樣后,上級或同事下次跟你溝通的時候就會覺得你這個人不可信任,一件事情必須反復多次強調,總覺得你還會作出問題。你的信用已經非常危險了。

                   你在別人眼里的信用就這樣被你慢慢透支了。透支到一定程度,走人吧。整個團隊的效率會因為你而變慢(每個人跟你溝通的成本都會影響到他本人的產出),你不走人誰走人。

             

            2、最短可接受的工作時限

                   你有沒有統計過,公司分派給你一個工作時候,上級指定的這項工作計劃做多久的預計,跟你自己的預計有多大差異?

                   如果你預計時間大于上級給的工作計劃時間,同時上級沒有增派人手進行相關工作。除了BT的領導外,那只有一種情況:上級對你的工作態度非常不滿,認為你的薪水對應的工作能力不是這么點。

                   對于剛工作的,更多的是你表現出來的工作能力在公司的平均工作能力之下。同時公司覺得你對工作沒有表現出足夠的熱情。 一個能力在平均水平下面,又缺乏工作激情的人,他的前途在那里??

                   如果這個人還沒有表現出幾個月后能達到平均水平之上的希望,為啥會留這樣一個人呢?

             

            3、工作能力不等于技術水平

                   我曾看到過有人抱怨說大公司的員工也不過是這技術水平, 這么簡單的技術問題都不會。我自己早期也有這樣想法,后來發現是不對的。

                   不論大公司還是小公司,要得是解決問題的工作能力。 我的曾經手下就有好幾個技術水平很牛的,但是作出來的應用卻一次次返工的。為啥,工作能力這些非技術因素他們做的很不好。

                   工作能力的非技術因素包括的很多: 責任心,表現就是對自己寫出來的代碼有一定要讓人放心的責任; 溝通能力,一個典型的表現就是需求不理解或者需求不明時,及時得跟相關人溝通,而不是自己先按自己想法實現,造成代碼寫完后再返工的惡果等等。

                   技術水平低,但是解決問題能力強的,我也碰到過一些人。 工作的能力更重要的是這些非技術的工作能力,而不是技術水平。技術人員很容易技術水平高,但是非技術的工作能力差。 這是很糟糕的。

                 

             

            4、發展潛力,學習能力

                  公司使用的技術不可能一直不變,一直不變的公司只能慢慢被市場淘汰。這就要求員工能不斷的學習新的知識,并應用到工作中來。

                  要想不會出現幾年后,自己發現跳槽找個工作都沒人要,趕快學習吧。

                  堅持,是一個人最難做到的。 但是不堅持,那就等著滅亡吧。

             

             

            5、笨鳥先飛

                  一個人,在公司,如果工作能力在平均線以下, 加班吧, 不要有任何幻想。

                  最可怕的是自己沒這個意識, 自認為自己技術水平很牛, 但是解決問題的工作能力卻在平均水平線以下, 眼高手低 , 這樣的人, 公司是不能留的。

             

             

            6、承諾到的事情一定要做到,不要找理由

                   一件事情沒有被做完,想找理由能找很多的。既然你承諾了某個時間點前完成,就不要再找各種理由推脫。

                   公司同事和上級雖然可能這次接受了你的理由,但是下次呢, 慢慢的就會讓你的上級,同事覺得你是一個喜歡推托的人。 感覺你干事是非常不可靠的。不知道那次就會不完成,下次誰敢再找你干事?

             

            新補充的:

            7、有能力者不用加班,能力在平均線之下的自覺加班吧

            從CSDN的評論中,爭議最大的一個在加班。我這里就補充一下我對加班的看法。

            首先,所有人加班,這肯定是領導者的責任, 整體的工作進度壓力過大了。

            連續的不間斷的加班,這也是領導者的責任,人不可能一直處于線綁緊的狀態。

            但是,如果一個部門,部分人加班,部分人不加班,而且并不是因為領導弱智的把一些人工作分派多,一些人工作分派少導致的。加班的人只能說明他的工作能力在部門的平均線之下。
            同一個工作, A 員工干的話 3 天完成, B 員工干的話 5天完成。 最后如果這個工作分派給 B 員工, 很可能是要求他 4天完成。 而且他必須自覺加班。

            這就是我所說的 : 有能力者不用加班,能力在平均線之下的自覺加班。

             

            posted @ 2009-01-01 20:39 kzhang 閱讀(329) | 評論 (0)編輯 收藏

            一個游戲程序員的學習資料

             

            想起寫這篇文章是在看侯杰先生的《深入淺出MFC》時,突然覺得自己在大學這幾年關于游戲編程方面還算是有些心得,因此寫出這篇小文,介紹我眼中的游戲程序員的書單與源代碼參考。一則是作為自己今后兩年學習目標的備忘錄,二來沒準對別人也有點參考價值。我的原則是只寫自己研究過或準備研究的資料,所以內容無疑會帶上強烈的個人喜好色彩,比如對網絡,數據庫等重要方面完全沒有涉及。因為自己主要對三維圖形引擎,人工智能算法,腳本系統,反外掛(反反外掛? ^^)等方面感興趣。這學期電腦都沒聯網了,在岳麓山閉關修煉中(^^),連這篇文章都得在學校圖書館電子閱覽室(電影放映室?)上傳,內容很多憑記憶寫出,如有誤差敬請訂正。程序員應該在理論學習與實踐編程中反復迭代,所以學習資料是一回事,須知盡信書不如無書。

             

            一、書籍:

            算法與數據結構:

            《數據結構(C語言版)》——嚴蔚敏、吳偉民 清華出版社

            我覺得其配套習題集甚至比原書更有價值,每個較難的題都值得做一下。

             

            Introduction to Algorithms》第二版 中文名《算法導論》

            關于算法的標準學習教材與工程參考手冊,在去年CSDN網站上其翻譯版竟然評為年度二十大技術暢銷書,同時《程序員》雜志上開設了“算法擂臺”欄目,這些溯源固本的舉動,不由得使人對中國現今浮躁不堪的所謂“IT”業又產生了一線希望。這本厚厚的書,幸虧打折我才買得起。雖然厚達千頁,但其英文通俗曉暢,內容深入淺出,可見經典之作往往比一般水準的書還耐讀。還能找到MIT的視頻教程,第一節課那個老教授嘻皮笑臉的,后面就是一長發助教上課了。

             

            C語言名題精選百則 技巧篇》——冼鏡光 機械工業出版社

            作者花費一年時間搜集了各種常見C程序段的極具技巧性的編程法,其內容都是大有來頭的,而且給出了詳細的參考資料。如一個普通的Fibonacci數就給出了非遞歸解、快速算法、擴充算法等,步步深入,直至幾無油水可榨。對于視速度如生命,連一個普通的浮點數轉化為整數都另辟蹊徑以減少CPU cycle的游戲程序員,怎可不看?

             

            《計算機算法基礎(第二版)》—— 佘祥宣等 華中科大出版社

            我看到幾個學校的研究生拿它作教材(研究生才開算法,太開玩笑了吧)。這本書薄是薄了點,用作者的話來說,倒也“精辟”。其實此書是《Fundamentals of Computer Algorithms》的縮寫版,不過原書出版太久了,反正我是沒找到。

             

            The Art of Computer ProgrammingVolume 1-3

            作者Donald E. Knuth是我心目中與馮.諾依曼、DijkstraShannon并列的四位大師。這本書作者從讀大學本科時開始寫,一直寫到博士時,十年磨一劍,足見其下足了功夫。可作為計算機技術的核心——算法與數據結構的終極參考手冊。創新處也頗多,譬如常見的Shell排序他在書中提出可用(3i-1)/2的間隔,這使其稍快于O(n1. 5)。當然這套書描述高度數學化,為此恐怕一般的人(我?)最好還得先看一本數學預備書《Concrete Mathematics》(直譯為混凝土數學?^^)再說。可惜的是這套書才出到第三卷,并沒有覆蓋全部常見的算法內容。不過好在對于游戲程序員來說,越常見的算法用得越多,這也不算是什么要命的損失。

             

            STL源碼剖析》—— 侯捷 華中科大出版社

            侯捷不用介紹了,華人技術作家中的旗艦,說其有世界級水準也不為過。這本書我以為是C++與數據結構的葵花寶典(欲練此功,必先自宮)。也就是說,不下幾層地獄很難看懂,因為它要求的預備知識太多了,如STL、數據結構、泛型編程、內存管理都要很扎實(為此是不是還要看看有內存管理設計模式之稱的《Small Memory Software》這本書呢?),但是一旦看懂,真會是所向披靡。

             

            Data Structures for Game Programmers

            每個數據結構的例程都是一個小游戲,還用SDL庫實現了一個算法演示系統。雖然內容失之于淺,但起碼讓人了解了數據結構在游戲中的作用。

             

            其實游戲程序并不比其它程序特殊,甚至要求基本功更加扎實,所以花時間做一些看似與實際應用不甚相干的習題,對今后的工作是大有裨益的。而且有些應用很廣的算法,如常被人津津樂道的A*算法及其變種,牽涉到圖的檢索周游與分枝-限界法,恐怕還得讀一些艱深的論文才能充分明白運用,如Donald E. Knuth的《An analysis of alpha-beta cutoffs》。其實還有不少此類的好書,如《Data Structures and Algorithms in C++》、《Programming Pearls》、《More Programming Pearls》(算法珠璣)等,我卻以為要先看嚴謹一點的著作,再看內容隨筆一點的書。

             

            匯編:

            IBM-PC 匯編語言程序設計》第二版 

            國內經典教材。

            The Art of Assembly Language

            這本書足有1600頁,噢!

             

            C語言:

            The C Programming Language》第二版

            雖然篇幅短小,但每個例程都很經典。(我們老師開始拿它作教材,后面換為譚小強的C語言書,理由為:例子盡是些文本處理。我就納了悶了,難道現代的計算機程序不是將大量時間消耗在字符串與文本的處理上嗎?)

             

            C++

            學過C語言,再學C++,先看這本《C++ Primer》的縮寫版:

            Essential C++

            C++有個入門了解,再看

            C++ Common Knowledge: Essential Intermediate Programming

            就不會有什么重要的知識點完全不知所措了,接下來是

            The C++ Standard Library : A Tutorial and Reference

            標準庫,當然主要是標準模板庫的標準學習參考手冊,然后最好平時邊寫程序邊參悟。

            Effective C++》等

            我是說書名以形容詞 + C++的那些書,計有七八本,慢慢看吧,羅馬不是一日建成的。

            (Essential C++》、《Effective C++》、《More Effective C++》、《Accelerated C++》、《Effective STL》、《Exceptional C++》、《More Exceptional C++》、《Imperfect C++》,雖然書名格式相似,但每一本都絕非馬虎之作。)

             

            誰說C++程序比C程序要慢?那就請看下面:

            The Design and Evolution of C++

            知其過去才能知其未來,才能應用。

            Inside the C++ Object Model

            揭露C++的編譯器模型。

            Efficient C++ Performance Programming Techniques

            當算法優化已到極致,在運用匯編之前,最后還可看看此書,有時高級和低階都能做成相同的事情。

             

            還有兩本特別的書:

            Modern C++ Design : Generic Programming and Design Patterns Applied

            作者想把設計模式和泛型編程結合起來,并寫了個嘗試提供一切的Loki庫來實作,不過其觀點并未得到C++社區的普遍響應。盡管如此,本書仍稱得上思想前沿性與技術實用性結合的典范。

             

            C++ Template Metaprogramming

            把編譯器當作計算器?本書介紹了Boost庫的MPL模板元編程庫。當然提到Boost庫,對于游戲程序員不能不提到其中的Graph庫,有《The Boost Graph Library》一書可看。還有其中Python庫,號稱國內首款商業三維圖形引擎的起點引擎就用了BoostPython庫。說實話我覺得起點引擎還是蠻不錯的,那個自制的三維編輯器雖然界面簡陋,但功能還算蠻完善,給游戲學院用作教學內容也不錯。另有一個號稱中國首款自主研發的全套網游解決方案。我看到它那個三維編輯器,心想這不就是國外一個叫freeworld3D的編輯器嗎?雖然有點偏門,但我以前還較勁嘗試破解過呢。還把英文界面漢化了,大概用exescope這樣的資源修改軟件就能搞定吧。我又心想為什么要找freeworld3D這個功能并不太強大的編輯器呢?僅僅是因為它便宜到幾十美金?它唯一特別一點的地方就是支持導出OGRE圖形引擎的場景格式,這樣一想不由得使人對它圖形引擎的“自主”性也產生懷疑了。這樣的“自主”研發真讓人汗顏,只要中國還沒封sourceforge這個網站(據說以前和freeBSD網站一起被封過?),國人就能“自主”研發。

             

            有人還會推薦《C++ Primer》《Thinking in C++》《The C++ Programming Language》等書吧,誠然這些書也很好,但我總覺得它們太大部頭了。還不如多花點時間看看國外好的源代碼。

             

            Windows編程

            Operating System Concepts第五版

            國內有些操作系統的教程其實就是它的縮寫版。

             

            Windows 95 System Programming Secrets

            深入剖析了Windows操作系統的種種種種,有人愛看《Linux內核完全注釋》,有人愛看《自己動手寫操作系統》這樣煽情的書,但我想作為商業的操作系統,把Windows內核剖析到這地步也高山仰止了。

             

            Programming Applications for Microsoft Windows》第四版

            先進程線程,再虛存管理,再動態鏈接庫,最多講到消息機制。作者在序言中說:“我不講什么ActiveX, COM等等,因為當你了解了這些基礎后,那些東西很快就會明白!”可以作為《Programming Windows》的先修課。

             

            計算機體系:

            Computer Systems : A Programmers Perspective

            和《The Art of Computer Programming》在我心中是計算機史上兩本稱得上偉大的書,計算機組成原理,操作系統,匯編,編譯原理,計算機網絡等等課程匯成這本千頁的大書,因為計算機在作者眼中就是一個整體。

             

            開源閱讀:

            Code Reading : The Open Source Perspective

            張大千臨摹了幾百張明代石濤的山水,畫出的畫以假亂真,后來他去敦煌潛心臨摹幾年,回來畫風大變,終成大家。程序員其實有40%的時間是在讀別人的源代碼,侯捷先生說:“源碼面前,了無秘密”,又說“天下大事,必作于細”,可以與他的《上窮碧落下黃泉,源碼追蹤經驗談》參看。

             

            MFC:

            《深入淺出MFC

            我實在以為沒有看過侯捷先生的《深入淺出MFC》的人多半不會懂得MFC編程。其實我是打算用一年多的時間寫一個給游戲美工用的三維編輯器,順便作為畢業設計。圖形庫就用MFC吧,反正也沒得選擇。如果要用wxWidgets無非是獵奇而已,還不是MFC的翻版,當然它跨平臺了。就象阻擊手對自己槍械的零件了如指掌一樣,要想用MFC寫出非玩具程序的人一定要了解其內部構造。還有一本書叫《MFC深入淺出》,并不是同一本。

             

            IDE:

            Microsoft Visual Studio 2005 Unleashed

            工欲善其事,必先利其器。當然我認為與其用形如Source InsightSlick EditCode Visualizer之類的代碼閱讀器、圖形化工具,還不如用自己的大腦。但如果你嫌打源代碼慢的話,可以用Visual AssistX。如果嫌老是寫重復相似的代碼的話,可以用Code Smith。單元測試可以用CppUnitBoost庫中的測試框架也不錯。有心情可以吧Visual Studio外接IntelCompiler,內嵌STLport,但不是大工程,性能分析沒必要動不動就用下VTune吧。

             

            程序員之路:

            《游戲之旅——我的編程感悟》

            云風大哥。在我心目中游戲程序員國外首推卡馬克,國內首推云風。也許過兩年我會到網易當云風大哥的助理程序員吧。Its my dream.^-^)他寫這本書的時候本著只有透徹理解的東西才寫出來,因此內容不會很酷新,但是相信我,每讀一遍都有新的收獲,主要還不是知識上的,因為知識是學無止境的,授人以魚不如授人以漁,精神上的啟迪才是長久的。誠如經典游戲《仙劍奇俠傳》的主力程序員兼美術指導姚壯憲(人稱姚仙)在序言中所說的“云風得到的只是一些稿費,而整個中國民族游戲產業得到的將是一次知識的推動”,此言不虛矣。

             

            《編程高手箴言》

            梁肇新是豪杰超級解霸的作者,本來每個合格的程序員(Programmer , 而非Coder)都應該掌握的東西,現在變成了編程高手的獨家箴言。不知是作者的幸運還是中國IT業的悲哀。知識點還是講得蠻多的,不過對MFC的地位頗有微詞。我實在認為MFC的名聲就是那些不懂得用它的人搞臭的。不過作者的牢騷也情有可原,每個具有創造力的程序員都應該不太喜歡framework

             

            Masters of DOOM: How Two Guys Created an Empire and Transformed Pop Culture》中文名《DOOM啟世錄》

            卡馬克,羅洛斯,這些游戲史上如雷貫耳的名字。(現在卡馬克已專注于火箭制造上,羅洛斯則攜妻回鄉隱居)要不是沒上過大學的卡馬克和圖形學大師亞伯拉罕的功勛,可能到現在游戲中還不知三維為何物。勿庸置疑,在計算機界歷史是英雄們所推動的。這本書真實的記錄了這些塵世英雄的所為所思。

             

            作為程序員的我對這幾本策劃與美工的書也產生了濃厚興趣,以前搞過一兩年的3DS MAX插件編程,覺得用maxscript還是好過MaxSDK,畢竟游戲開發中所多的是模型場景數據的導入導出,大可不必大動干戈。

             

            策劃:

            Creating Emotion in Games : The Craft and Art of Emotioneering

            在壯麗煊目的宏偉三維世界背后,在殘酷的殺戮,動人心魄的情節背后,我們還需要什么來抓住玩家的心?答對了,就是emotion.真正打動人心的,才是深入骨髓的。

             

            Ultimate Game Design : Building Game Worlds

            從名字可以看出,寫給關卡設計師的,特別是講室外自然場景的構建頗有可取之處。

             

            Developing Online Games : An Insiders Guide

            就象名為反模式的書講軟件團隊運營一樣,這本書講商業運作多過技術。一個歷經艱難,現在盛大的游戲程序員,翻譯了這本書。

             

            美工:

            Digital Cinematography & Directing

            數字攝影導演術,每當你在3DS MAX或者Maya等三維創作軟件中擺放攝影機,設計其運動軌跡時,你可曾想過你也站在導演的位置上了?

             

            The Animators Survival Kit

            看著這本講卡通角色運動規律的書,一邊產生溫習《貓和老鼠》的念頭,一邊繼續對前不久新聞聯播中關于中國產生了某計算機自動卡通動畫生成軟件報道的蔑視,這條報道稱此舉可大大加快中國卡通動畫的產量。我且不從技術上探討其是否是在放衛星(其實我知道得很清楚,前文已表,本人搞過一兩年的卡通動畫輔助軟件編程),但計算機機械生成的動畫怎可代替人類充滿靈性的創作?

             

            The Dark Side of Game Texturing

            Photoshop制作材質貼圖,還真有些學問。

             

            三維圖形學:

            搞三維圖形學首先還是要扎扎實實的先看解析幾何、線性代數、計算幾何的教材,后面的習題一個都不能少。國內數學書還是蠻好的。蘇步青大師的《計算幾何》稱得上具有世界級水準,可惜中國CAD的宏圖被盜版給擊垮了。現在是我們接過接力棒的時候了。Its time!

             

             

            Computer Graphics Geometrical Tools

            《計算機圖形學幾何工具算法詳解》算法很多,紕漏處也不少。

             

            3D Math Primer for Graphics and Game Development

            淺易,可作為三維數學的“速食“。

             

            Mathematics for 3D Game Programming & Computer Graphics》第二版

            比上面那本深入一些,證明推理的數學氣也濃一些,可作為專業的數學書與編程實踐一個過渡的橋梁吧。內容涉獵也廣,射線追蹤,光照計算,可視裁剪,碰撞檢測,多邊形技術,陰影算法,剛體物理,流體水波,數值方法,曲線曲面,還真夠豐富。

             

            Vector Game Math Processors

            想學MMX,SSE嗎,那就看它吧,不過從基礎講起的,要耐心哦。

             

             DirectX:

            Introduction to 3D Game Programming with DirectX 9.0

            DirectX入門的龍書,作者自己寫的簡單示例框架,后面我干脆用State模式,把所有例子綁到一塊兒去了。

             

            Beginning Direct3D Game Programming

            作者取得律師學位后變成了游戲程序員,真是怪也哉。本書雖定位為入門級書,內容頗有獨特可取之處。它用到的示例框架是DXSDK Sample Framework,而不是現在通行的DXUT。要想編譯有兩種辦法吧,一是自己改寫成用DXUT的。二是找舊的Sample Framework。我又懶得為了一個示例框架下載整個早期版本的DirectX,后面在Nvidia SDK 9.5中發現了。

             

            Advanced Animation with DirectX

            DirectX高級動畫技術。骨骼系統,漸變關鍵幀動畫,偶人技術,表情變形,粒子系統,布料柔體,動態材質,不一而足。我常常在想,從三維創作軟件導出的種種效果,變成一堆textbinary,先加密壓縮打包再解包解壓解密,再用游戲程序重建一個Lite動畫系統,游戲程序員也真是辛苦。

             

            OpenGL:

            NeHe OpenGL Tutorials

            雖是網絡教程,不比正式的書遜,本來學OpenGL就不過是看百來條C函數文檔的工夫吧,如果圖形學基礎知識扎實的話。

             

            OpenGL Shading Language

            OpenGL支持最新顯卡技術要靠修修補補的插件擴展,所以還要配合

            Nvidia OpenGL Extension Specifications

            來看為上。

             

            Focus on 3D Models

            Focus on 3D Terrain Programming

            Focus on Curves and Surfaces

            顧名思義,三本專論,雖然都很不深,但要對未知三維模型格式作反向工程前,研讀Geomipmapping地形算法論文前,CAD前,還是要看看它們為上,如果沒從別處得過到基礎的話。

             

            腳本:

            先看

            Game Scripting Mastery

            等自己了解了虛擬機的構造,可以設計出簡單的腳本解釋執行系統了。

            再去查Python , Lua Ruby的手冊吧,會事半半功倍倍的。

             

            Programming Role Playing Games with DirectX 8.0

            一邊教學一邊用DirectX寫出了一個GameCore庫,初具引擎稚形。

             

            Isometric Game Programming with DirectX 7.0

            三維也是建立在二維的基礎上,這就是這本書現在還值得看的原因。

             

            Visual C++網絡游戲建模與實現》

            聯眾的程序員寫的,功力很扎實,講棋牌類游戲編程,特別講了UML建模和Rotional Rose

             

            Object-Oriented Game Development

            套用某人的話:“I like this book.

             

            Shader:

            要入門可先看

            Shaders for Game Programmers and Artists

            講在RenderMonkey中用HLSL高級著色語言寫Shader.

             

            再看

            Direct3D ShaderX : Vertex and Pixel Shander Tips and Tricks

            用匯編著色語言,純銀赤金。

             

            三大寶庫:

            Game Programming Gems

            我只見到1-6本,據說第78本也出來了?附帶的源代碼常有bug,不過瑕不掩瑜,這套世界頂級游戲程序員每年一度的技術文集,涉及游戲開發的各個方面,我覺得富有開發經驗的人更能在其中找到共鳴。

             

            Graphics Gems》全五本

            圖形學編程Bible,看了這套書你會明白計算機領域的科學家和工程師區別之所在。科學家總是說,這個東西在理論上可行。工程師會說,要使問題在logN的時限內解決我只能忍痛割愛,舍繁趨簡。

             

            GPU Gems》出了二本

            Nvidia公司召集圖形學Gurus寫的,等到看懂的那一天,我也有心情跑去Siggraph國際圖形學大會上投文章碰運氣。

             

            游戲引擎編程:

            3D Game Engine Programming

            ZFXEngine引擎的設計思路闡釋,很平實,冇太多驚喜。

             

            3D Game Engine Design

            數學物理的理論知識講解較多,本來這樣就夠了,還能期待更多嗎?

             

            人工智能:

            AI Techniques for Game Programming

            講遺傳算法,人工神經網絡,主要用到位數組,圖算法。書的原型是根據作者發表到GameDev.net論壇上的內容整理出來的,還比較切中實際。

             

            AI Game Programming Wisdom

            相當于AI編程的Gems

             

            PC游戲編程(人機博弈)

            以象棋程序為藍本,介紹了很多種搜索算法,除了常見的極大極小值算法及其改進--負極大值算法,還有深度優先搜索以外。更提供了多種改進算法,如:Alpha-Beta,Fail-soft alpha-beta,Aspiration Search, Minimal Window Search,Zobrist Hash,Iterative Deepening,History Heuristic,Killer Heuristic,SSS*,DUAL*,MFD and more.琳瑯滿目,實屬難得。

             

            反外掛:

            《加密與解密(第二版)》 看雪論壇站長 段鋼

            破解序列號與反外掛有關系么?不過,世上哪兩件事情之間又沒有關系呢?

             

            UML DistilledMartin Fowler

            很多人直到看了這本書才真正學懂UML

            Martin Fowler是真正的大師,從早期的分析模式,到這本UML精粹,革命性的重構都是他提出的,后來又寫了企業模式一書。現在領導一個軟件開發咨詢公司,去年JavaOne中國大會他作為專家來華了吧。個人網站:MartinFowler.com

             

            設計模式三劍客:

            Design Patterns Elements of Reusable Object-Oriented Software

            Design Patterns Explained

            Head First Design Patterns 

             

            重構三板斧:

            Refactoring : Improving the Design of Existing Code

            Refactoring to Patterns

            Refactoring Workbook

             

            軟件工程:

            Extreme Programming Explained : Embrace Change》第二版

            其中SimplicityValue真是振聾發聵,這就是我什么都喜歡輕量級的原因。

             

            Agile Software Development Principles,Patterns,and Practices

            敏捷真是炒得夠火的,連企業都有敏捷一說,不過大師是不會這么advertising的。

             

            Code Complete》第二版

            名著。

             

            數學:

            《數學,確定性的喪失》M.克萊因

            原來數學也只不過是人類的發明與臆造,用不著供入神殿,想起歷史上那么多不食人間煙火的科學家(多半是數學家),自以為發現了宇宙運作的奧秘,是時候走下神壇了。

             

            物理:

            《普通物理學》第一冊 += Physics for Game Developers

            物理我想就到此為此吧,再復雜我可要用Newton Engine,ODE了,等待物理卡PPU普及的那天,就可充分發揮PhysX的功效了,看過最新的《細胞分裂》游戲Demo演示,成千上萬個Box瘋狂Collide,骨灰級玩家該一邊摸錢包一邊流口水了。

             

            二、開源代碼:

            Irrlicht

            著名的鬼火引擎,從兩年前第一眼看到它,這個輕量級的三維圖形引擎,就喜歡上了它。源代碼優雅,高效,且不故弄玄虛。值得每個C++程序員一讀,并不限于圖形編程者。它的周邊中也有不少輕量級的東西。如Lightfeather擴展引擎,ICEIrrlichtRPGIrrWizard.還有IrrEditIrrKlangIrrXML可用。(可能是為了效率原因,很多開源作者往往喜歡自己寫XML解析庫,如以上的IrrXML,即使有現成的tinyXML庫可用。這真會讓tomcat里面塞AxisAxis里面塞JUDDI,弄得像俄羅斯套娃玩具的Java Web Service Coder們汗顏。)

             

            OGRE

            排名第一的開源圖形引擎,當然規模是很大的,周邊也很多。除了以C#寫就的OgreStudio ofusion嵌入3DS MAX作為WYSWYG式的三維編輯器也是棒棒的,特別是其幾個場景、地形插件值得研究。以至于《Pro OGRE 3D Programming》一書專論其用法。搜狐的《天龍八部》游戲就是以其作為圖形引擎,當然還另外開發了引擎插塊啦。我早知道OGRE開發組中有一個中國人謝程序員,他以前做了很多年的傳統軟件編程。有一次天龍八部游戲的圖形模塊的出錯信息中包含了一串某程序員的工作目錄,有一個文件夾名即是謝程序員的英文名,我據此推斷謝程序員即是搜狐北京的主程。看來中國對開源事業還是有所貢獻的嘛,王開源哥哥的努力看來不會白費!(^-^)不過我偵測的手法也有些像網站數據庫爆庫了,非君子之所為作。

             

            RakNet

            基于UDI的網絡庫,竟還支持聲音傳輸,以后和OpenVision結合起來做個視聊程序試試。

             

            Blender

            聲譽最盛的開源三維動畫軟件,竟還帶一個游戲引擎。雖然操作以快捷鍵驅動,也就是說要背上百來個快捷鍵才能熟練使用。但是作為從商業代碼變為開源之作,威脅三維商業巨頭的輕騎兵,歷經十年錘煉,代碼達百萬行,此代碼只應天上有,人間哪得幾回看,怎可不作為長期的源碼參考?

             

            風魂

            二維圖形庫。云風大哥的成名之作。雖然不代表其最高水平(最高水平作為商業代碼保存在廣州網易互動的SVN里呢),但是也可以一仰風采了。

             

            圣劍英雄傳

            二維RPG。幾個作者已成為成都錦天的主力程序員。錦天的老總從一百萬發家,三年時間身價過億,也是一代梟雄了。這份代碼作為幾年前的學生作品也算可以了,因為一個工程講究的是四平八穩,并不一定要哪個模塊多么出彩。反正我是沒有時間寫這么一個東東,連個美工都找不到,只能整天想著破解別人的資源(^-^)。

             

            Boost

            C++準標準庫,我想更多的時候可以參考學習其源代碼。

             

            Yake

            我遇到的最好的輕量級游戲框架了。在以前把一個工程中的圖形引擎從Irrlicht換成OGRE的嘗試中,遇到了它。OGRE的周邊工程在我看來都很庸腫,沒有完善文檔的情況下看起來和Linux內核差不多。不過這個Yake引擎倒是很喜歡。它以一個FSM有限狀態機作為實時程序的調度核心,然后每個模塊:物理、圖形、網絡、腳本、GUI、輸入等等都提供一個接口,接口之下再提供到每種具體開源引擎的接口,然后再接具體引擎。通過這樣層層抽象,此時你是接Newton Engine,ODE還是PysX都可以;是接OGRE,Crystal Space還是Irrlicht都可以;是接RakNet還是LibCurl都可以;是接PythonLua還是Ruby都可以,是接CEGUI還是others,是接OIS還是others(呵呵,記不起來others)都可以。所以Yake本質上不是OGRE的周邊。雖然用Neoengine的人都倒向了它,但是現在版本還很早。特別是我認為,學習研究時一定要有這種抽象之抽象,接口之接口的東西把思維從具體的綁定打開,而開發時抽象要有限度的,就像蔡學鏞在《Java夜未眠》中講的,面向對象用得過濫也會得OOOO(面向對象過敏強迫癥)

             

            Quake Doom系列

            據說很經典,卡馬克這種開源的黑客精神就值得贊許。把商業源代碼放出來,走自己的創新之路,讓別人追去吧。不過QuakeUnreal引擎的三維編輯器是現在所有編輯器的鼻祖,看來要好好看看了。

             

            Nvidia SDK 9.X

            三維圖形編程的大寶庫,這些Diret3DOpenGL的示例程序都是用來展示其最新的顯卡技術的。硬件廠商往往對軟件產品不甚在意,源代碼給你看,東西給你用去吧,學完了還得買我的硬件。Intel的編譯器,PhysX物理引擎大概也都是這樣。Havok會把它的Havok物理引擎免費給別人用嗎?別說試用版,連個Demo都看不到。所以這套SDK的內容可比MS DirectX SDK里面那些入門級的示例酷多了,反正我是如獲至寶,三月不知愁滋味。不過顯卡要so-so哦。我的GeForce 6600有兩三個跑不過去,差強人意。

             

            三、網站:

            www.CSDN.net

            程序員大本營吧,軟文與“新技術秀”討厭了點,blog和社區是精華之所在。

             

            www.GameRes.com

            游戲程序員基地,文檔庫中還有點東西。投稿的接收者Seabug與圣劍英雄傳的主程Seabug會是同一個人嗎?一個在成都錦天擔當技術重擔的高手還有時間維護網站嗎?我不得而知。

             

            “何苦做游戲”網站

            名字很個性,站長也是歷盡幾年前產業發展初期的艱難才出此名字。

             

            www.66rpg.com

            二維游戲圖片資源很多,站長柳柳主推的RPGMaker 軟件也可以玩一玩吧,但對于專業開發者來說不可當真。

             

            www.GameDev.net

            論壇中有不少熱心的國外高手在活動。

             

            www.SourceForge.net

            不用說了,世界最大的開源代碼庫,入金山怎可空手而返?看到國外那些學生項目動不動就像模像樣的。(DirectX的稚形就是英國的學生項目,在學校還被判為不合格。)

             

            www.koders.com

            源代碼搜索引擎,支持正則表達式,google Lab中也有。當你某種功能寫不出來時,可以看一下開源代碼怎么寫的,當然不過是僅供參考,開源代碼未必都有產品級的強度。說到google,可看《Google Power Tools Bible》一書,你會發現,google的眾多產品原來也有這么多使用門道。

             

            這篇小文足足寫了一天半的時間,不由得使我對侯捷一樣的技術作家長期伏案辛勤勞作深深敬佩了。看來對于書籍或者軟件,都應該尊重作者或者programmer的才智勞動

            posted @ 2008-12-26 00:29 kzhang 閱讀(1536) | 評論 (2)編輯 收藏

            主題索引:

            一、剖析C++標準庫智能指針(std::auto_ptr)
               
                1.Do you Smart Pointer?
                2.std::auto_ptr的設計原理
                3.std::auto_ptr高級使用指南
                4.你是否覺得std::auto_ptr還不夠完美?

            二、C++條件,尋找構造更強大的智能指針(Smart Pointer)的
                策略
               
                1.支持引用記數的多種設計策略
                2.支持處理多種資源
                3.支持Subclassing
                4.支持多線程條件下,線程安全的多種設計策略
                5.其它多種特殊要求下,再構造

            三、Generic Programming基礎技術和Smart Pointer
                1.回首處理資源中的Traits技術
                2.回首多線程支持的設計


            四、COM實現中,Smart Pointer設計原理


            五、著名C++庫(標準和非標準)中的Smart Pointer現狀

            ---------------------------------------------------------------------


            一、剖析C++標準庫智能指針(std::auto_ptr)
               
                1.Do you Smart Pointer?

                  Smart Pointer,中文名:智能指針, 舶來品?
                  不可否認,資源泄露(resource leak)曾經是C++程序的一大噩夢.垃圾回收
                  機制(Garbage Collection)一時頗受注目.然而垃圾自動回收機制并不能
                  滿足內存管理的即時性和可視性,往往使高傲的程序設計者感到不自在.
                  況且,C++實現沒有引入這種機制.在探索中,C++程序員創造了鋒利的
                  "Smart Pointer".一定程度上,解決了資源泄露問題.

                  也許,經常的,你會寫這樣的代碼:
                  //x擬為class:
                  //            class x{
                  //            public:       
                  //                   int m_Idata;
                  //            public:
                  //                   x(int m_PARAMin):m_Idata(m_PARAMin){}
                  //                   void print(){ cout<<m_Idata<<endl; }
                  //            .....
                  //            }
                  //
                  void fook(){
                  x* m_PTRx = new A(m_PARAMin);
                  m_PTRx->DoSomething();     //#2
                  delete m_PTRx;
                  }

                  是的,這里可能沒什么問題.可在復雜、N行、m_PTRclassobj所指對象生命周
                  期要求較長的情況下,你能保證你不會忘記delete m_PTRclassobj嗎?生活中,
                  我們往往不應該有太多的口頭保證,我們需要做些真正有用的東西.還有一個
                  更敏感的問題:異常.假如在#2方法執行期異常發生,函數執行終止,那么new
                  出的對象就會泄露.于是,你可能會說:那么就捕獲異常來保證安全性好了.
                  你寫這樣的程式:

                  void fook(){
                  A* m_PTRx = new A(m_PARAMin);
                  try{
                      m_PTRx->DoSomething();
                  }
                  catch(..){
                      delete m_PTRx;
                      throw;
                  }
                  delete m_PTRx;
                  }
                  哦!天哪!想象一下,你的系統,是否會象專為捕獲異常而設計的.

                  一天,有人給你建議:"用Smart Pointer,那很安全.".你可以這樣重寫你的程序:
               
                  void fook(){
                  auto_ptr<x> m_SMPTRx(new x(m_PARAMin));
                  m_SMPTRx->DoSomething();
                  }

                  OK!你不太相信.不用delete嗎?
                  是的.不用整天提心吊膽的問自己:"我全部delete了嗎?",而且比你的delete
                  策略更安全.

                  然后,還有人告訴你,可以這樣用呢:
                  ok1.
                  auto_ptr<x> m_SMPTR1(new x(m_PARAMin));
                  auto_ptr<x> m_SMPTR2(m_SMPTR1);  //#2
                  May be you can code #2 like this :
                      auto_ptr<x> m_SMPTR2;
                      m_SMPTR2 = m_SMPTR1;     
                  ok2.
                  auto_ptr<int> m_SMPTR1(new int(32));
                 
                  ok3.
                  auto_ptr<int> m_SMPTR1;
                  m_SMPTR1 = auto_ptr<int>(new int(100));
                  也可以:
                  auto_ptr<int> m_SMPTR1(auto_ptr<int>(new int(100)));
                 
                  ok4.
                  auto_ptr<x> m_SMPTR1(new x(m_PARAMin));
                  m_SMPTR1.reset(new x(m_PARAMin1));
                 
                  ok5.
                  auto_ptr<x> m_SMPTR1(new x(m_PARAMin));
                  auto_ptr<x> m_SMPTR2(m_SMPTR.release());
                  cout<<(*m_SMPTR2).m_Idata<<endl; 
                 
                  ok6.
                  auto_ptr<int> fook(){
                  return auto<int>(new int(100));
                  }
             
                  ok7.............and so on
                 
                  但不可這樣用:
                 
                  no1.  
                  char* chrarray = new char[100];
                  strcpy(chrarray,"I am programming.");
                  auto_ptr<char*> m_SMPTRchrptr(chrarray);
                  //auto_ptr并不可幫你管理數組資源    
                  
                  no2.
                  vector<auto_ptr<x>> m_VECsmptr;
                  m_VECsmptr.push_back(auto_ptr<int>(new int(100)));
                  //auto_ptr并不適合STL內容.
                  
                  no3.
                  const auto_ptr<x> m_SMPTR1(new x(100));
                  auto_ptr<x> m_SMPTR(new x(200));
                 
                  no4.
                  x m_OBJx(300);
                  auto_ptr<x> m_SMPTR(&m_OBJx);
                 
                  no5
                  x* m_PTR = new x(100);
                  auto_ptr<x> m_SMPTR = m_pTR;
                 
                  no6..........and so on

                  預先提及所有權的問題,以便下面帶著疑問剖析代碼?

                  power1.
                  auto_ptr<x> m_SMPTR1(new x(100));
                  auto_ptr<x> m_SMPTR2 = m_SMPTR1;
                  m_SMPTR2->print();
                  //輸出:100.
                  m_SMPTR1->print();
                  //!! 非法的.

                  power2.
                  auto_ptr<x> m_SMPTR(new x(100));
                 
                  auto_ptr<x> returnfun(auto_ptr<x> m_SMPTRin){
                  return m_SMPTRin;
                  }
                 
                  auto_ptr<x> = returnfun(m_SMPTR);  //#5

                  //在上面的#5中,我要告訴你對象所有權轉移了兩次.
                  //什么叫對象所有權呢?
              
                2. std::auto_ptr的設計原理
                  
                  上面的一片正確用法,它們在干些什么?
                        一片非法,它們犯了什么罪?
                        一片什么所有權轉移,它的內部機智是什么?
                  哦!一頭霧水?下面我們就來剖析其實現機制.
                  基礎知識:
                          a.智能指針的關鍵技術:在于構造棧上對象的生命期控制
                            堆上構造的對象的生命期.因為在智能指針的內部,存儲
                            著堆對象的指針,而且在構析函數中調用delete行為.
                            大致機構如下:
                            x* m_PTRx = new x(100);//#1
                            template<typename T>
                            auto_ptr{
                            private:
                            T* m_PTR;//維護指向堆對象的指針,在auto_ptr定位后    
                            ....     //它應該指向#1構造的對象,即擁有所有權.
                            ~auto(){ delete m_PTR; }
                            ....
                            }
                         b.所有權轉移之說
                           上面曾有一非法的程式片段如下:
                           auto_ptr<x> m_SMPTR1(new x(100));
                           auto_ptr<x> m_SMPTR2 = m_SMPTR1;
                           m_SMPTR2->print();
                           //輸出:100.
                           m_SMPTR1->print();
                           //!! 非法的.
                           按常理來說,m_SMPTR->print();怎么是非法的呢?
                           那是因為本來,m_SMPTR1維護指向new x(100)的指針,
                           可是m_SMPTR2 = m_SMPTR1;auto_ptr內部機制使得m_SMPTR1將對象的地址
                           傳給m_SMPTR2,而將自己的對象指針置為0.
                           那么自然m_SMPTR->print();失敗.
                           這里程序設計者要負明顯的職責的.
                           那么auto_ptr為什么采取這樣的策略:保證所有權的單一性.
                                                           亦保證了系統安全性.
                           如果多個有全權的auto_ptr維護一個對象,那么在你消除一個
                           auto_ptr時,將導致多個auto_ptr的潛在危險.
                 
                   下面我們以SGI-STL的auto_ptr設計為樣本(去掉了無關分析的宏),來剖析其原理.
                   #1  template <class _Tp> class auto_ptr {
                   #2  private:
                   #3  _Tp* _M_ptr;  //定義將維護堆對象的指針

                   #4  public:
                   #5  typedef _Tp element_type;  //相關類型定義
                   #6  explicit auto_ptr(_Tp* __p = 0) __STL_NOTHROW : _M_ptr(__p) {}
                   #7  auto_ptr(auto_ptr& __a) __STL_NOTHROW : _M_ptr(__a.release()) {}
                   #8  template <class _Tp1> auto_ptr(auto_ptr<_Tp1>& __a) __STL_NOTHROW
                                                             : _M_ptr(__a.release()) {}
                       //#6、#7、#8是auto_ptr構造函數的三個版本.
                       //#6注釋:傳入對象的指針,構造auto_ptr.explicit關鍵字:禁止隱式轉換.
                       //        這就是ok2正確,而no5(隱式轉換)錯誤的原因.
                       //#7注釋:拷貝構造函數.
                       //        傳入auto_ptr實例,構造auto_ptr. ok1、ok3使用了這個構造式.
                       //        它是一個很關鍵的構造函數,在具體情況下,我們再分析
                       //#8注釋:auto_ptr的模板成員,可在繼承對象重載的基礎上,實現特殊功能.
                       //  
                       //   舉例:
                       //   class A{ public:
                       //          virtual void fook(){cout<<"I am programming"<<endl;
                       //          /*..........*/                                   };
                       //   class B : public A {
                       //          virtual void fook(){ cout<<"I am working"<<endl;
                       //         /*...........*/                                  }; 
                       //   auto_ptr<A> m_SMPTRa(new A(33));//實質:
                       //   auto_ptr<B> m_SMPTRb(m_SMPTRa); //基類的指針可以賦給派生類的指針         
                       //             
                       //   auto_ptr<B> m_SMPTRb(new B(44));//實質:
                       //   auto_ptr<A> m_SMPTRa(m_SMPTRb); //派生類的指針不可賦給基類的指針
                       //      
                       //   auto_ptr<A> m_SMPTRa(new B(33));  // ok! 
                       //   m_SMPTRa->fook()將調用派生類B的fook()
                       //   m_SMPTRa->A::fook()將調用基類A的fook()
                       //   
                       //   auto_ptr<B> m_SMPTRb(new A(33));  // wrong!
                       //  
                       //  
                   #9  auto_ptr& operator=(auto_ptr& __a) __STL_NOTHROW {
                   #10 if (&__a != this) { delete _M_ptr;  _M_ptr = __a.release(); }
                   #11 return *this;
                   #12 }
                    
                   #13 template <class _Tp1>
                   #14 auto_ptr& operator=(auto_ptr<_Tp1>& __a) __STL_NOTHROW {
                   #15 if (__a.get() != this->get()) { delete _M_ptr; _M_ptr = __a.release(); }
                   #16 return *this;
                   #16 } 
                      //
                      // #9~~#16 兩個版本的指派函數.
                      //         delete _M_ptr; 在指派前,銷毀原維護的對象.
                      //         _a.release() ; release操作,詳細代碼參見#20~~#23.
                      //                        用于*this獲得被指派對象,
                      //                        且將原維護auto_ptr置空.
                      //     no3使用了第一種指派.
                      //     而權限轉移正是_a.release()的結果.
                     
                   #17 ~auto_ptr() __STL_NOTHROW { delete _M_ptr; }
                      //構析函數.消除對象.注意這里對對象的要求!
                     
                   #17 _Tp& operator*() const __STL_NOTHROW {  return *_M_ptr; }
                   #18 _Tp* operator->() const __STL_NOTHROW { return _M_ptr;  }
                   #19 _Tp* get() const __STL_NOTHROW { return _M_ptr; }
                     //
                     //  操作符重載.
                     // #17注釋:提領操作(dereference),獲得對象. 見ok5用法.
                     // #18注釋:成員運算符重載,返回對象指針.
                     // #19注釋:普通成員函數.作用同于重載->運算符
                     //
                   #20 _Tp* release() __STL_NOTHROW {
                   #21 _Tp* __tmp = _M_ptr;
                   #22 _M_ptr = 0;
                   #23 return __tmp;                }
                     //上面已經詳解     
             
                   #24 void reset(_Tp* __p = 0) __STL_NOTHROW {
                   #25 delete _M_ptr;
                   #26 _M_ptr = __p;                          }
                     //
                     //傳入對象指針,改變auto_ptr維護的對象
                     //       且迫使auto_ptr消除原來維護的對象
                     //       見ok3用法.

                     // According to the C++ standard, these conversions are required.  Most
                     // present-day compilers, however, do not enforce that requirement---and,
                     // in fact, most present-day compilers do not support the language
                     // features that these conversions rely on.
                    
                     //下面這片段用于類型轉化,目前沒有任何編譯器支持
                     //具體技術細節不訴.         

                     #ifdef __SGI_STL_USE_AUTO_PTR_CONVERSIONS

                  #27 private:
                  #28 template<class _Tp1>
                  #29 struct auto_ptr_ref { _Tp1* _M_ptr; auto_ptr_ref(_Tp1* __p) : _M_ptr(__p) {}
                                         };

                  #30 public:
                  #31 auto_ptr(auto_ptr_ref<_Tp> __ref) __STL_NOTHROW
                                           : _M_ptr(__ref._M_ptr) {}
                  #32 template <class _Tp1>
                  #33 operator auto_ptr_ref<_Tp1>() __STL_NOTHROW
                  #34 { return auto_ptr_ref<_Tp>(this->release()); }
                  #35 template <class _Tp1> operator auto_ptr<_Tp1>() __STL_NOTHROW
                  #36 { return auto_ptr<_Tp1>(this->release()); }
                  #37 #endif /* __SGI_STL_USE_AUTO_PTR_CONVERSIONS */
                  #38 };
                 
                  OK!就是這樣了.
                  正如上面原理介紹處敘說,
                  你需要正視兩大特性:
                  1.構造棧對象的生命期控制堆上構造的對象的生命期
                  2.通過release來保證auto_ptr對對象的獨權.
                 
                 在我們對源碼分析的基礎上,重點看看:
                 no系列錯誤在何處?
                 no1.
                     我們看到構析函數template<class _Tp>
                                     ~auto_ptr() _STL_NOTHROW
                                    { delete _M_ptr; }
                     所以它不能維護數組,
                     維護數組需要操作:delete[] _M_ptr;
                 no2.
                    先提部分vector和auto_ptr代碼:
                    a.提auto_ptr代碼
                     
                    auto_ptr(auto_ptr& __a) __STL_NOTHROW : _M_ptr(__a.release()) {}
                   
                    b.提vector代碼
                     
                      Part1:
                      void push_back(const _Tp& __x) {
                      if (_M_finish != _M_end_of_storage) {
                      construct(_M_finish, __x);
                      ++_M_finish;
                      }
                      else
                     _M_insert_aux(end(), __x);
                      }
                   
                     Part2:
                     template <class _T1, class _T2>
                     inline void construct(_T1* __p,

                     //++++++++++++++++++++++++++++++++
                     //         const _T2& __value) { +
                     //++++++++++++++++++++++++++++++++
                     //  new (__p) _T1(__value);      +
                     //++++++++++++++++++++++++++++++++

                     }
                    
                     Part3.
                     template <class _Tp, class _Alloc>
                     void
                     vector<_Tp, _Alloc>::_M_insert_aux
                     (iterator __position,

                      //++++++++++++++++++++++++++++++++
                      //        const _Tp& __x)       ++
                      //++++++++++++++++++++++++++++++++  
             
                     {
                     if (_M_finish != _M_end_of_storage) {
                     construct(_M_finish, *(_M_finish - 1));
                     ++_M_finish;

                     //++++++++++++++++++++++++++++++++
                     //     _Tp __x_copy = __x;       +
                     //++++++++++++++++++++++++++++++++

                     copy_backward(__position, _M_finish - 2, _M_finish - 1);
                     *__position = __x_copy;
                     }
                     else {
                     const size_type __old_size = size();
                     const size_type __len = __old_size != 0 ? 2 * __old_size : 1;
                     iterator __new_start = _M_allocate(__len);
                     iterator __new_finish = __new_start;
                     __STL_TRY {
                     __new_finish = uninitialized_copy
                     (_M_start, __position, __new_start);
                     construct(__new_finish, __x);
                     ++__new_finish;
                     __new_finish = uninitialized_copy
                    (__position, _M_finish, __new_finish);
                    }
                    __STL_UNWIND((destroy(__new_start,__new_finish),
                              _M_deallocate(__new_start,__len)));
                   destroy(begin(), end());
                   _M_deallocate(_M_start, _M_end_of_storage - _M_start);
                   _M_start = __new_start;
                   _M_finish = __new_finish;
                   _M_end_of_storage = __new_start + __len;
                   }
                   }

                   從提取的vector代碼,Part1可看出,push_back的操作行為.
                   兵分兩路,可是再向下看,你會發現,無一例外,都
                   通過const _Tp& 進行拷貝行為,那么從auto_ptr提出的片段就
                   派上用場了.
                   可你知道的,auto_ptr總是堅持對對象的獨權.那必須修改
                   原來維護的對象,而vector行為要求const _Tp&,這樣自然會產生
                   問題.一般編譯器是可以發覺這種錯誤的.

                   其實,STL所有的容器類都采用const _Tp&策略.
             
                   //+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
                  + 看了sutter和Josuttis的兩篇文章中,都提及:                    +
                  + STL容器不支持auto_ptr原因在于copy的對象只是獲得所有權的對象, +
                  + 這種對象不符合STL的要求.可是本人總感覺即時不是真正的復制對象,+
                  + 但我用vector<auto_ptr<x> >的目的就在于維護對象,并不在乎      +
                  + 所謂的完全對象.而且我用自己寫的Smart Pointer配合STL容器工作, +
                  + 很正常.那需要注意的僅僅是const問題.                          +
                  +                                                              +
                  //++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

                 no3.
                    這個也是auto_ptr隱含的所有權問題引起的.
                    const auto_ptr不允許修改.
                    隨便提及:const對象不代表對象一點不可以改變.
                              在兩種const語義下,都有方法修改對象或對象內部指針維護的對象
                             或其它資源.
                 no4.
                    再看auto_ptr的構析函數.
                    delete不可以消除棧上資源.

                 no5.
                    依賴傳入對象指針的構造函數被聲明為explicit,禁止隱式轉換.

               
                3.auto_ptr高級使用指南
                 
                  a.類成員auto_ptr,禁止構造函數以構建"完全對象"
                    Programme1:
                    struct Structx{
                           int m_Idata;
                           char m_CHRdata;
                           /* and so on */
                    };
                    出于對象編程的理念,
                    我們將Structx打造成包裹類:
                    class StructWrapper{
                    private:
                    Structx* m_STRTxptr;
                    public:
                    StructWrapper():m_STRTxptr(new Structx){}
                    ~StructWrapper(){delete m_SMRTxptr; }
                    public:
                    void Soperator1(){ /* 針對Structx對象的特性操作 */}
                    void Soperator2(){ /* 針對Structx對象的特性操作 */}       
                    /*  and so on */
                    };
                   
                    Programme2:
                    class StructWrapper{
                    private:
                    auto_ptr<Structx> m_SMPTRx;
                    public:
                    StructWrapper():m_SMPTRAx(new Structx){}
                    public:
                    void Soperator1(){ /* 針對Structx對象的特性操作 */}
                    void Soperator2(){ /* 針對Structx對象的特性操作 */}       
                    /*  and so on */
                    };
                   
                    Programme3:
                    StructWrapper::StructWrapper(const StructWrapper& other)
                    : M_SMPTRx(new Struct(*other.m_SMPTRx)) { }
                    StructWrapper& StructWrapper::operator=(const StructWrapper &other){
                    *m_SMPTRx = *other.m_SMPTRx;
                    };

                    處于對構建于堆中的對象(new Structx)智能維護的需要.
                    我們將programme1改造為programme2:
                    不錯,對象是可以智能維護了.
                    對于包裹類(StructWrapper)你是否會有這樣的構造或指派操作:
                     StructWrapper m_SMPTRWrapper2(m_SMPTRWrapper1);
                  
                     StructWrapper mSMPTRWrapper2 = m_SMPTRWrapper1;
                     那么請注意:
                     當你坦然的來一個:M_SMPTRWrapper1->Soperator1();的時候,
                     系統崩潰了.
                     不必驚訝,所有權還是所有權問題.
                     問一下自己:當programme2默認拷貝構造函數作用時,又調用了auto_ptr的
                     默認構造函數,那么auto_ptr所有的默認行為都遵循獨權策略.對,就這樣.
                     m_SMPTRWrapper1的對象所有權轉移給了m_SMPTRWrapper2.
                     M_SMPTRWrapper1->Soperator1();那么操作變成了在NULL上的.
                     哦!系統不崩潰才怪.
                     那么你需要想,programme3那樣利用auto_ptr的提領操作符自己的
                     構造"完全對象".

                   b.利用const關鍵字,防止不經意的權限轉移
                    
                     從上面的敘述,你可看出,所有權轉移到處可以釀成大禍.
                     而對于一般應用來說,獨權又是很好的安全性策略.
                     那么我們就用const來修飾auto_ptr,禁止不經意的錯誤.
                   
                     當然上面提及:并不代表auto_ptr是不可修改的.
                     處于需要,從兩種const語義,你都可實現修改.

                     然,你還希望在函數傳入傳出auto_ptr那么你可傳遞auto_ptr的引用,
                     那就萬無一失了: void fook(const auto_ptr<x>& m_PARAMin);
                     在返回后賦予其它時,使用引用是不行的.你得用指針.
                     因為引用無論作為lvalue還是rvaluev,都會調用構造或指派函數.


                4.你是否覺得std::auto_ptr還不夠完美
                 
                  在實踐中,std::auto_ptr能滿足你的需求嗎?          
             
                  Andrei Alexandrescu在一篇文章中,提及:有關Smart Pointer的技術就像
                  巫術.Smart Pointer作為C++垃圾回收機制的核心,它必須足夠強大的、具有工業強度和安全性.
                  但為了可一勞永逸我們還需要披荊斬棘繼續探索.

                  下面在需求層面上,我們思索一下我們的智能指針還需要些什么?
             
                    a. std::auto_ptr 能夠處理數組嗎?我們可以用智能指針來管理其它的資源嗎?
                       譬如一個線程句柄、一個文件句柄 and so on !
                    b. 對于我們的對象真的永遠實行獨權政策嗎?
                    c. Our 智能指針還需要在繼承和虛擬層面上發揮威力 !
                    d. 往往,需要擴展Our 智能指針的功能成員函數來滿足動態的需要 !
                    e. 也許,你需要的還很多.

            ---------------------------------------------------------------
                                   [下續]

            二、C++條件,尋找構造更強大的智能指針(Smart Pointer)的
                策略
               
                1.支持引用記數的多種設計策略
                2.支持處理多種資源
                3.支持Subclassing
                4.支持多線程條件下,線程安全的多種設計策略
                5.其它多種特殊要求下,再構造

            三、Generic Programming基礎技術和Smart Pointer
                1.回首處理資源中的Traits技術
                2.回首多線程支持的設計


            四、COM實現中,Smart Pointer設計原理


            五、著名C++庫(標準和非標準)中的Smart Pointer現狀

            -----------------------------------------------------------

            --------------------------------------------------------------
                                      鄭重聲明:
                             允許復制、修改、傳遞或其它行為
                             但不準用于任何商業用途.
                                  寫于  20/3/2003
                                  最后修改: 20/3/2003
                                     By RedStar81
                                  81_RedStar@163.com
            -------------------------------------------------------------     

            posted @ 2008-09-22 00:37 kzhang 閱讀(2687) | 評論 (1)編輯 收藏
            僅列出標題  

            <2025年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            常用鏈接

            留言簿

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲AV无码久久| 久久夜色撩人精品国产小说| 中文字幕久久精品无码| 亚洲国产精品久久久天堂| 麻豆成人久久精品二区三区免费| 亚洲欧美日韩精品久久| 人妻无码精品久久亚瑟影视| 久久精品无码午夜福利理论片 | 久久久国产精品| 中文精品久久久久人妻不卡| 99热精品久久只有精品| 久久人人爽人人爽人人片AV不| 91久久精品91久久性色| 亚洲?V乱码久久精品蜜桃 | 麻豆AV一区二区三区久久| 国内精品久久久久久不卡影院| 久久婷婷人人澡人人爽人人爱| 99久久99久久精品国产片果冻| 一日本道伊人久久综合影| 国产99久久久国产精品~~牛| 欧美牲交A欧牲交aⅴ久久| 久久久精品波多野结衣| 国产精品久久久久影院色| 精品久久人人爽天天玩人人妻| 久久一区二区三区99| 欧美精品一本久久男人的天堂 | 国产精品久久久久jk制服| 久久天天躁夜夜躁狠狠躁2022| 精品久久久久久无码人妻热| 夜夜亚洲天天久久| 久久线看观看精品香蕉国产| 久久精品a亚洲国产v高清不卡| 日韩精品无码久久久久久| 久久久久久久久久久久久久| 久久综合久久综合亚洲| 伊人色综合久久天天人守人婷 | 久久综合九色欧美综合狠狠| 精品久久久久中文字| 精品久久久久久无码中文野结衣| 精品人妻伦一二三区久久| 狠狠精品干练久久久无码中文字幕|