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

oyjpArt ACM/ICPC算法程序設計空間

// I am new in programming, welcome to my blog
I am oyjpart(alpc12, 四城)
posts - 224, comments - 694, trackbacks - 0, articles - 6
大約每隔十年,都會出現一個編程新概念,宣布自己是以往概念的繼承者。我們也再一次相信,從今往后軟件比以前更可靠,更容易build,或者更有意思(沒有人相信它會比以前更小或者更快)。在70年代,有結構編程;在80年代,開始了面向對象編程;從90年代中期,出現了范型編程(generic programming)。范型編程得名于其用模板而使代碼重用的高效技術(范型類和范型函數)。

模板類和模板函數都是非常有用的工具。例如sqr()函數可以計算平方數,任何定義了乘法運算的數據類型(數字,矩陣)都適用。標準容器類(如list)都是模板,這樣對于每個新類型無需重寫了,這正是使用舊版的C++時真正頭疼的事情,因此我認為ISO的標準是個偉大的進步。然而,在這個過程中有些東西用得過頭了。

例如:標準庫中得string 和iostream 都是使用"character traits"類型作為參數。這意味著同一個basic_string<>類可以用于ASCII字符串,也可用于Unicode,甚至用于火星人的三字節字符串(原則雖然如此,但許多版本都只是實現了ASCII字符串,看起來有點滑稽)。標準要求這些常用類必須實現成模板形式,而這些類幾乎涉及到所有C++應用。

但是這對性能和調試會帶來許多麻煩。下面幾個試驗解釋了這個問題(本試驗使用的編譯器為VC++6.0)。編譯器同時支持新風格的iostream(使用模板)和經典風格的iostream, 因此我們能比較他們二者的版本實現。第一個測試程序當然是使用"Hello, Word"了,新風格的編譯時間是經典風格的2倍。另一個更正規的例子大約有200行,每行輸出10個變量用于計數。這個測試程序最顯著的結論是編譯速度:新風格版本花了10秒編譯完成,而舊版本只使用了1.5秒。10秒時間可并不少,可以完成很多事情。另外,新風格版本的可執行文件的大小為115K,而舊版本只有70K。你的測試數據可能有些出入,但是整體結論是一樣的:當使用新版本時,會有更慢的編譯速度和更大的可執行文件。這并不是因為微軟公司編譯器的問題,使用GCC測試也會得到同樣的結論。

當然,和過去不一樣,可執行文件的大小并不是那么重要,現在,可編程設備種類正快速增長,包括許多信息應用,如遙控、手機、智能冰箱、基于藍牙技術的咖啡機等等,在這些應用中內存近幾年都會是十分寶貴的資源。使用標準iostream 而產生的額外的二進制文件,來源于內聯了整個模板類的代碼,要是沒有code bload工具,你很難優化那些重要的操作。對我來說,編譯時間問題更嚴重一些,因為這樣意味著更長的等待,從而失去了開發中非常重要原則:互動原則。

現在我們來考慮調試的問題。標準庫中string 類的模板實現非常聰明,但并不適合于調試。你會面臨使用超長名字的編譯器和調試器的信息:

class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char>>
同樣對于非常有用的容器 map < string,string > , 你可以去想象其復雜性。這些名字太長了,以至于產生數十個內部名字被截斷的警告。對于初學者來說,std::string 應該設計得盡可能透明,而不應該讓他們面臨許多語言內置得一些特性。當輸出了編譯錯誤信息后,在技術上講,應該是可以查找到所有的 typedef 。我在 UnderC 項目中就試圖這么做。Verity Stob 建議編寫一個后置的處理器來翻譯這些錯誤信息,我倒希望這是她這么做只是開個玩笑。如果不使用這么復雜的類型,這個問題就會容易處理的多。我在C++開發上的秘訣就是(我首次坦誠的公開這個秘密): 在稍微大一點的工程中使用一個兼容的string 類來替換std::string 的頭文件. 有時我會重新build 這些標準的頭文件,用來檢測是否我的庫還能正常使用,但讓其他人為如何提高其性能而努力。

當然,在許多應用中我們都需要這種std::string提供的靈活性,例如,需要同時處理ASCII 和Unicode字符串,或者需要定制自己的allocator 等等。但這并不是普遍需求(通常程序員要么只處理ASCII,要么只處理Unicode ), 看起來對于程序員承擔這種范型機制有些不公平。這種機制確實讓標準庫的設計者覺得很有意思,但增加了應用開發程序員使用的復雜度。這似乎顛倒了這個原則:良好的標準庫設計應該隱藏其實現的復雜度,而讓用戶直接使用。但std::string 對其實現的復雜度隱藏得并不夠,導致在用戶使用過程中不斷的遇到設計中的問題。我們不能要求標準庫的用戶都是專家。標準堅持要求這種特定的實現方式,和標準庫的設計初衷相違背,其初衷是只提供公共的接口和包含一些特定功能的類庫。自然,這種范型模板對于那些真正去要他們的人是一直有效的。

這些細節考慮同樣應用于標準容器,例如list<>容器,list 有一些額外的默認模板參數,用于定義了默認的allocator。當然自己定義allocator 十分有用,但絕大多數人不需要自己去實現。這些泛化的版本完全可以作為單獨的模板提供。我承認這樣做會讓標準庫的設計在技術上變得沒有以前有意思,但這些庫在設計之初就應該考慮到最終用戶。篡改一下C++的頌歌:用戶不應該為他們不需要的東西買單。

當我們不需要模板的時候,我們不得不使用模板。除此之外,在C++中用范型編程還會遇到另一個的問題。大多數人都同意,標準的algorithm 十分有用。如果你有一個整型的vector, 你可以直接使用下面的語句來排序:

sort(v.begin(),v.end());
因為int型數據的比較函數時內聯的,而且這種范型算法比舊版本的qsort()函數速度還快,也更容易使用,特別是使用用戶自定義類型的vector. copy()函數也可以在任何時候高效率地拷貝任何數據。

但有些應用理解起來十分晦澀:

copy_if(v.begin(),v.end(),ostream_iterator<int>(cout) bind2nd(greater<int>(),7));
如果要寫得嚴格一點,每個名字都應該加上std::前綴,這里假定所有變量都是使用全局命名空間,或單獨使用命令或用其他方法。用Stroustrup (C++的創始人)的例子更容易說明問題,這個例子把所有的整型數輸出到終端:
vector<int>::iterator li;
for (li = v.begin(); li != v.end(); ++li)
if (*li > 7) cout << *li;
Stroustrup 告訴我們如果使用顯示的循環是"麻煩而又容易產生錯誤", 但我看不出使用第一個版本有什么優勢。顯然,人們能習慣這種方式,人類的適應性很強,作為專業人士,我們也不得不學習這個新概念。但是,這樣做并沒有減少多少麻煩,而且我們可以證明這樣做可讀性更差,更不靈活。同時,它還會限制你的設計。例如,假設我們有一個Shape * 的指針list, 我們可以通過下面的調用方式來畫出他們自己的形狀:
for_each(ls.begin(),ls.end(),
bind2nd(mem_fun(&Shape::draw),canvas));
也可以選擇這種方式:
ShapeList::iterator li;
for (li = ls.begin(); li != ls.end(); ++li)
(*li)->draw(canvas);
現在假設我需要修改我的設計,我只想畫那些滿足某種要求的圖形(而且不希望把這些需求包在shape類里面), 那么我只需要在顯式的循環中增加一條if條件語句。如果要使用范型概念,我唯一能想到的方式定義一個函數,然后使用for_each()算法。使用設計模式一書中的術語,第一個例子是一個內部迭代器(internal iterator),第二個例子式一個外部跌倒器(external iterator). 作者認為C++ 并不擅長使用內部迭代器,我想我們還是應該考慮語言的局限性。其實問題在于在C++中過度應用范型概念--從而導致不必要的難度。C++ 完全不支持一般的匿名函數(anonymous functions)如LIST, SmallTalk, Ruby等。C++中的匿名函數或許看起來和下面一樣,可能某天有人會實現它:
for_each(ls.begin(),ls.end(),
void lambda(Shape *p) { p->draw(canvas); }); 

C++ 是一種不可思議的編程語言,小到手機,大到跨國際網絡,都有其應用。它非常靈活,能夠支持多種編程風格,但這種靈活同樣也是其問題所在。編程的藝術在于為特定的問題選擇合適編程風格,就像老師總提醒寫作文是要選擇好的風格一樣。我并不想詆毀 C++ 標準庫,這里面包含了許多人的辛勤勞動,并為大家提供了一個公共平臺。我對于這個標準的態度是,它和范型編程聯系過于緊密,從而變成了在說明什么風格是好的編程風格(例如,算法中明顯傾向于不要使用顯式循環), 同時它也讓程序員們不得不介入一些實現細節(如basic_string<>),這樣做讓人們更加覺得C++ 是只是內核工程師們的編程語言。


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   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>
            久久国产精品99久久久久久老狼| 国产自产高清不卡| 99天天综合性| 亚洲另类春色国产| 一区二区三区欧美在线| 亚洲综合二区| 久久久99国产精品免费| 免费久久99精品国产| 欧美激情一区二区久久久| 欧美色另类天堂2015| 国产亚洲欧美色| 亚洲国产婷婷香蕉久久久久久| 99综合电影在线视频| 欧美在线免费观看视频| 欧美成人精品一区二区三区| 日韩一区二区精品在线观看| 亚洲欧美日韩国产精品 | 亚洲香蕉成视频在线观看 | 一区二区三欧美| 午夜视频一区二区| 欧美激情精品久久久久久| 欧美日韩伊人| 激情一区二区三区| 正在播放日韩| 麻豆精品精华液| 亚洲视频免费| 欧美va亚洲va香蕉在线| 国产精品国产三级国产专播精品人| 亚洲一区在线直播| 麻豆精品一区二区综合av| 欧美三级视频| 亚洲激情视频在线观看| 篠田优中文在线播放第一区| 亚洲福利小视频| 亚洲一区二区三区在线视频| 久久婷婷综合激情| 亚洲少妇最新在线视频| 蜜桃av一区二区| 国内精品久久久久久久影视麻豆| 一本在线高清不卡dvd| 蜜桃av综合| 久久电影一区| 国产一区二区三区日韩| 欧美一区二区三区的| 亚洲美洲欧洲综合国产一区| 牛人盗摄一区二区三区视频| 国产综合色在线| 欧美亚洲在线播放| 亚洲天堂成人在线观看| 欧美色视频日本高清在线观看| 亚洲精品一线二线三线无人区| 免费观看一区| 久久亚洲综合网| 亚洲高清自拍| 欧美激情一区三区| 欧美成人综合一区| 日韩午夜三级在线| 99精品视频免费观看视频| 欧美日韩精品一二三区| 一本到高清视频免费精品| 亚洲免费视频网站| 午夜一区二区三区不卡视频| 夜夜精品视频| 国产精品欧美日韩久久| 国产自产在线视频一区| 久久婷婷亚洲| 久久亚洲综合网| 亚洲精品国产欧美| 亚洲精品一区二区在线观看| 欧美精品免费在线观看| 亚洲深夜福利在线| 亚洲一二区在线| 国产欧美精品一区| 久久人人97超碰精品888| 久久欧美肥婆一二区| 亚洲国产精品成人精品| 亚洲精品在线观| 国产精品视频自拍| 久久久久久久网站| 欧美jizz19hd性欧美| 99热免费精品| 亚洲欧美日韩中文播放| 黄色一区二区三区| 美日韩精品视频免费看| 欧美日韩综合不卡| 久久久久久久久蜜桃| 欧美国产日韩视频| 欧美一级视频| 嫩草伊人久久精品少妇av杨幂| 亚洲午夜在线视频| 欧美va亚洲va香蕉在线| 国产精品久久久久久av下载红粉| 中文在线一区| 久久精品国产一区二区三| 亚洲精品社区| 性亚洲最疯狂xxxx高清| 日韩视频免费| 性色av一区二区三区在线观看 | 午夜精品一区二区三区在线视 | 欧美激情精品久久久久久免费印度 | 免费成人在线观看视频| 亚洲综合国产激情另类一区| 久久国产精品久久久| 国产精品99久久久久久久女警| 久久精品视频一| 性做久久久久久久免费看| 欧美国产日韩二区| 美日韩精品视频| 国产亚洲观看| 一本一本a久久| 亚洲精品在线观看视频| 性欧美在线看片a免费观看| 亚洲看片一区| 亚洲美女视频网| 亚洲国产日韩欧美在线图片| 亚洲另类视频| 亚洲黄色大片| 久久久久久自在自线| 欧美一区国产在线| 国产精品久久国产精麻豆99网站| 亚洲国产毛片完整版 | 久久综合网络一区二区| 久久精品日产第一区二区| 国产精品久久久久9999高清| 亚洲欧洲日产国产网站| 最新国产成人av网站网址麻豆| 久久精品青青大伊人av| 久久精品视频一| 国产性做久久久久久| 亚洲精品在线二区| 久久精品91久久久久久再现| 欧美一区二区三区四区在线| 国产精品videosex极品| 一本综合精品| 亚洲欧美日韩人成在线播放| 欧美日韩另类视频| 一本到12不卡视频在线dvd| 夜夜狂射影院欧美极品| 欧美精品午夜| 亚洲精品免费网站| 一区二区三区免费看| 欧美午夜久久久| 亚洲午夜一区| 久久久久久高潮国产精品视| 久久精品亚洲一区| 久热综合在线亚洲精品| 亚洲第一精品在线| 蜜桃av噜噜一区| 久久久久久电影| 亚洲国产高清高潮精品美女| 久久亚洲视频| 亚洲毛片在线观看| 亚洲欧美激情视频| 国产嫩草一区二区三区在线观看 | 欧美福利电影网| 日韩亚洲视频在线| 亚洲欧美日本精品| 欧美日韩一区二区免费视频| 中国成人亚色综合网站| 久久国产视频网站| 尤物yw午夜国产精品视频| 欧美承认网站| 亚洲一区二区综合| 免费不卡在线视频| 亚洲视频网站在线观看| 国产日产亚洲精品| 午夜国产一区| 欧美69wwwcom| 午夜精品免费视频| 亚洲人午夜精品免费| 国产精品视屏| 欧美精品激情在线观看| 欧美一区91| 夜夜嗨av一区二区三区| 六月天综合网| 西瓜成人精品人成网站| 亚洲人成亚洲人成在线观看图片| 国产精品日韩欧美一区二区三区 | 久久精品视频在线免费观看| 亚洲精品美女久久7777777| 国产精品国产| 欧美国产综合一区二区| 亚洲欧美另类中文字幕| 欧美肥婆在线| 久久精品九九| 韩日精品在线| 国产精品嫩草99av在线| 欧美va天堂| 久久精品国产一区二区三| 一本一本久久a久久精品综合妖精| 老司机一区二区三区| 性欧美8khd高清极品| 在线视频欧美日韩| 亚洲三级电影全部在线观看高清| 国产日韩亚洲欧美精品| 国产精品成人一区二区三区吃奶| 欧美www视频| 玖玖精品视频| 欧美一级久久久| 亚洲欧美另类在线|