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

oyjpArt ACM/ICPC算法程序設(shè)計(jì)空間

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

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

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

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

當(dāng)然,和過去不一樣,可執(zhí)行文件的大小并不是那么重要,現(xiàn)在,可編程設(shè)備種類正快速增長,包括許多信息應(yīng)用,如遙控、手機(jī)、智能冰箱、基于藍(lán)牙技術(shù)的咖啡機(jī)等等,在這些應(yīng)用中內(nèi)存近幾年都會(huì)是十分寶貴的資源。使用標(biāo)準(zhǔn)iostream 而產(chǎn)生的額外的二進(jìn)制文件,來源于內(nèi)聯(lián)了整個(gè)模板類的代碼,要是沒有code bload工具,你很難優(yōu)化那些重要的操作。對我來說,編譯時(shí)間問題更嚴(yán)重一些,因?yàn)檫@樣意味著更長的等待,從而失去了開發(fā)中非常重要原則:互動(dòng)原則。

現(xiàn)在我們來考慮調(diào)試的問題。標(biāo)準(zhǔn)庫中string 類的模板實(shí)現(xiàn)非常聰明,但并不適合于調(diào)試。你會(huì)面臨使用超長名字的編譯器和調(diào)試器的信息:

class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char>>
同樣對于非常有用的容器 map < string,string > , 你可以去想象其復(fù)雜性。這些名字太長了,以至于產(chǎn)生數(shù)十個(gè)內(nèi)部名字被截?cái)嗟木妗τ诔鯇W(xué)者來說,std::string 應(yīng)該設(shè)計(jì)得盡可能透明,而不應(yīng)該讓他們面臨許多語言內(nèi)置得一些特性。當(dāng)輸出了編譯錯(cuò)誤信息后,在技術(shù)上講,應(yīng)該是可以查找到所有的 typedef 。我在 UnderC 項(xiàng)目中就試圖這么做。Verity Stob 建議編寫一個(gè)后置的處理器來翻譯這些錯(cuò)誤信息,我倒希望這是她這么做只是開個(gè)玩笑。如果不使用這么復(fù)雜的類型,這個(gè)問題就會(huì)容易處理的多。我在C++開發(fā)上的秘訣就是(我首次坦誠的公開這個(gè)秘密): 在稍微大一點(diǎn)的工程中使用一個(gè)兼容的string 類來替換std::string 的頭文件. 有時(shí)我會(huì)重新build 這些標(biāo)準(zhǔn)的頭文件,用來檢測是否我的庫還能正常使用,但讓其他人為如何提高其性能而努力。

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

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

當(dāng)我們不需要模板的時(shí)候,我們不得不使用模板。除此之外,在C++中用范型編程還會(huì)遇到另一個(gè)的問題。大多數(shù)人都同意,標(biāo)準(zhǔn)的algorithm 十分有用。如果你有一個(gè)整型的vector, 你可以直接使用下面的語句來排序:

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

但有些應(yīng)用理解起來十分晦澀:

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

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


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   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>
            91久久国产综合久久蜜月精品| 久久午夜影视| 久久精品国产久精国产一老狼| 久久亚洲欧美| 久久久精品免费视频| 久久精选视频| 欧美成年人网| 欧美视频精品在线观看| 国产精品久久久久久户外露出 | 午夜视频在线观看一区| 亚洲夜晚福利在线观看| 午夜在线播放视频欧美| 久久精品日韩欧美| 欧美成人中文| 9色精品在线| 欧美一级视频精品观看| 免费一区二区三区| 国产精品久久久久久模特| 国产精品亚洲一区| 在线精品国产成人综合| 在线综合亚洲| 久久综合伊人77777麻豆| 亚洲精品日韩在线| 欧美夜福利tv在线| 欧美精品91| 国产一区二区三区久久 | 嫩草影视亚洲| 国产精品激情偷乱一区二区∴| 国产日韩欧美精品综合| 亚洲精品久久久久久久久久久久| 一区二区欧美在线| 麻豆成人91精品二区三区| av不卡在线观看| 久久露脸国产精品| 欧美小视频在线观看| 尤物九九久久国产精品的特点 | 一区二区三区.www| 久久综合中文| 国产欧美一区二区三区久久| 亚洲伦理在线观看| 久久综合久色欧美综合狠狠| 99国产精品视频免费观看| 久久综合久久综合这里只有精品| 国产精品久久综合| 一本一本久久a久久精品综合麻豆 一本一本久久a久久精品牛牛影视 | 在线精品国产成人综合| 亚洲一区国产一区| 亚洲欧洲在线一区| 久久久久久久久久久一区 | 国产精品xvideos88| 亚洲精选久久| 欧美成人久久| 久久久久久亚洲精品中文字幕| 国产精品中文字幕欧美| 亚洲视频一二区| 亚洲国产精品成人精品| 久久久久久穴| 狠狠色香婷婷久久亚洲精品| 性色av一区二区三区红粉影视| 亚洲精品免费电影| 欧美精品一区二区三区高清aⅴ| 在线日韩av片| 欧美大片va欧美在线播放| 久久综合久色欧美综合狠狠| 在线播放不卡| 欧美华人在线视频| 欧美韩国在线| 一区二区日韩| 亚洲影视中文字幕| 国产一区二区福利| 另类尿喷潮videofree | 国产色产综合产在线视频| 欧美主播一区二区三区| 久久国产精品99久久久久久老狼| 国产亚洲精品福利| 美日韩精品视频| 欧美福利影院| 亚洲一区二区三区成人在线视频精品| 一级日韩一区在线观看| 国产精品亚洲欧美| 久久这里只有| 欧美激情精品久久久久久蜜臀| 一区二区毛片| 羞羞视频在线观看欧美| 在线日韩av片| 一本一本久久a久久精品综合妖精| 国产精品国产a级| 久久久久久久高潮| 欧美国产精品人人做人人爱| 亚洲欧美久久| 老司机精品视频一区二区三区| 99国产精品久久| 午夜免费日韩视频| 亚洲精品免费网站| 午夜一区不卡| 亚洲精品视频啊美女在线直播| 亚洲美女黄色| 激情综合视频| avtt综合网| 亚洲高清一区二| 亚洲砖区区免费| 日韩视频永久免费观看| 午夜亚洲激情| 欧美午夜片在线观看| 久久精品国产亚洲精品| 欧美精品一区二区久久婷婷| 亚洲欧美日韩一区| 欧美成人伊人久久综合网| 午夜精品在线视频| 欧美极品欧美精品欧美视频| 久久精品国产99国产精品| 欧美日韩一区二区在线播放| 美女福利精品视频| 国产欧美日韩麻豆91| 91久久精品美女高潮| 影视先锋久久| 性色av一区二区三区| 宅男噜噜噜66国产日韩在线观看| 久久xxxx精品视频| 亚洲一区在线观看视频 | 美女国产一区| 久久久最新网址| 国产精品免费aⅴ片在线观看| 亚洲成色www久久网站| 黄色精品网站| 午夜日韩电影| 性做久久久久久| 欧美日韩一区二区欧美激情| 欧美电影免费网站| 激情亚洲一区二区三区四区| 亚洲永久免费精品| 亚洲香蕉网站| 欧美午夜精品久久久久久超碰| 亚洲国产精品久久91精品| 黄色在线一区| 久久艳片www.17c.com| 免费成人黄色| 亚洲国产成人av好男人在线观看| 欧美专区亚洲专区| 久久免费国产| 136国产福利精品导航网址应用| 久久gogo国模裸体人体| 噜噜噜在线观看免费视频日韩| 国内外成人免费激情在线视频网站 | 欧美一区二区视频在线观看| 欧美视频免费| 亚洲一区二区精品在线观看| 午夜日韩av| 国内自拍亚洲| 美日韩免费视频| 亚洲毛片一区| 欧美中文字幕第一页| 精品av久久久久电影| 米奇777在线欧美播放| 最新国产成人在线观看| 在线亚洲免费视频| 国产麻豆视频精品| 久久在线免费观看| 亚洲精选中文字幕| 性欧美8khd高清极品| 国一区二区在线观看| 欧美高清视频在线播放| 在线视频日韩| 另类亚洲自拍| 99这里只有精品| 国产精品高潮呻吟久久av黑人| 午夜精品福利一区二区三区av | 欧美成人精品不卡视频在线观看| 亚洲国产精品电影在线观看| 欧美日韩精品一二三区| 午夜精品视频一区| 亚洲国产精品一区在线观看不卡| 亚洲女ⅴideoshd黑人| 黑人极品videos精品欧美裸| 欧美激情一区二区久久久| 亚洲欧美成人一区二区在线电影| 欧美gay视频| 校园春色综合网| 亚洲麻豆国产自偷在线| 国产亚洲欧洲| 欧美日韩小视频| 久久久久久9| 亚洲网在线观看| 亚洲国产成人porn| 久久久久久久综合狠狠综合| 99精品久久免费看蜜臀剧情介绍| 国产午夜精品视频免费不卡69堂| 欧美精品一区在线播放| 欧美在线关看| 亚洲先锋成人| 日韩午夜精品| 亚洲缚视频在线观看| 久久手机免费观看| 亚洲自拍另类| 一本色道久久综合| 亚洲国产美女| 伊人久久大香线蕉av超碰演员| 国产精品嫩草99av在线| 欧美看片网站| 欧美国产一区二区|