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

huaxiazhihuo

 

stl的抽象缺陷終結

古龍說過,一個人的最大優點往往將是其致命的弱點。這句話用在stl的迭代器上,最是合適不過。stl通過迭代器來解耦容器與算法,可謂擊節贊嘆;但是,讓迭代器滿世界的到處亂跑,未免就大煞風景。此話怎講?

其實,有些語言就沒有迭代器的概念,并且還活得很優雅,好比haskelllist啊、tree啊,壓根就不需要什么迭代器,只需要模式匹配,體現其數據結構的遞歸特點,就可以很優雅地表達算法。就是java、c#、C++這幾個破面向對象語言,才需要大用特用迭代器,沒有迭代器就活不下去了。迭代器的出現就是為了彌補其語言喪失清晰表達遞歸數據結構的能力。看到haskelllistc++stl下的對應樣子,很多人都表示很難過,因為stl里面,list根本就沒有tail函數,更逞論支持listtail還是一個list這樣絕妙的idea。一切必須通過迭代器這個萬金油來糊弄其尷尬的困境。

隨便來看看幾行stl算法函數的代碼

Vector<int> nums = {..};
find(nums.begin(), nums.end(), 
2);
remove_if(nums.begin(), nums.end(), _1 
>= 0); //為了省事,用了bll的風格,在c++11中,要從零開始造一個bll風格的輪子,不能更方便,大概也就兩三百行的代碼

看到沒有,你信不信,隨便統計一下,一打的algorithm函數,起碼就有12個函數的調用之道,必須傳遞container.begin(),container.end()。beginend這對兄弟,總是成雙成對的出現,說明了一件事情,就是從一開始,它們必須被打包在一起,而不應該硬生生地將它們拆開。知道這一拆開,帶來多少問題嗎?代碼上的累贅還算是小事,比如,簡潔清晰流暢的find(nums, 2),卻要生硬的寫成find(nums.begin(), nums.end(), 2)。當然,這種api設計,也并非一無是處,起碼,在表達容器里面的部分區間時,很方便,好比下面的代碼

int nums[10] = {…};

find(nums+1, end(nums)-1, 2);

看起來,好像的確挺方便的,將begin、end放在一起,要表達這樣的概念,似乎就有些麻煩,但其實,這是假象,當角度變換時,我們可以會有更方便的方式來表達這樣的需求。最起碼,容器的部分區間也應該是由容器本身來表達,而不應轉嫁給迭代器來應付,數組的部分也是數組,樹的分支也是樹,這樣的概念,就應該由容器本身來定義。像是哈希表就不支持部分區間的概念。

為何algorithm的算法,全部(不是基本)都要求一對迭代器。那是因為這些算法的輸入對象,本來就是一個數據集合。而一個迭代器無法完整地表達一個容器,起碼必須一對迭代器才能完整地表達一個數據集。但是,用一對迭代器來作為入參,和用一個區間作為入參,它所體現抽象的側重點完全不同,而由于此種不同,最后的演變結果,也是天淵之別,即是一對迭代器設計思路是淵,自然,而區間的設計方案,顯然是天。

再次回顧上文的結尾,findfind_ifremove, remove_copy, remove_copy_if, remove_if,……,有沒有感受,一股濃濃的過程式風格,十分的笨重,明顯的非正交,濃烈的c語言風格。對于這樣的api,讓本座對委員會的那幫老不死,徹底的絕望了。他們(它們)的審美觀,停留在很低很低的層次上。

begin,end拆分開來的最大問題,其實也就只是,前一個函數的處理結果,不能平滑的傳遞到下一個函數里面去。比如說,現在函數make_nums返回vector<int>,試比較一下,高下立判。

auto nums = make_nums();
find(nums.begin(), nums.end(), 
2); //一對迭代器作為入參
find(make_nums(), 2);//直接數據區間作為入參

說了這么多,我們強烈要求的僅僅是函數風格的api,正交式的函數設計,前一個函數的處理結果可以平滑地傳遞給下一個函數??偨Yalgorithm的一坨函數,本質上只需filter,foldmapinsert(copy)這屈指可數的幾個函數就可以自由地組合出來,并且還能組合出來algorithm上沒有的效果。首先,這幾個函數的返回結果都是數據區的數據對象(里面有beginend的成員函數,用以返回迭代器)。其次,就是在迭代器上面做文章,以支持filter、map等操作,也就是在*++、!=這幾個運算符上做花樣,要達到filter、map的效果,很容易的。至于像是要求隨機訪問迭代器概念的函數,太常用的就做到array_view里面好了,或者就明確規定入參就是array_view。

然后stl里面還臆造了一種好像叫做insert_iterator迭代器類型的適配器,用以通過迭代器的語法往容器里頭插入數據,好像很玄妙,實則就是強行拔高迭代器的用途,完全就違背了迭代器出現的初衷。這種扭曲的想法,完全就是上面那一坨病態api的產物。所以,原本的api設計,算法函數必須以容器(數據區間)為入參,內部調用其beginend成員函數獲得迭代器來遍歷容器的函數,何其清晰的設計思路。但是,stl的設計思路,導致迭代器泛濫,甚至連客戶層面的代碼也大把大把的迭代器,于是迭代器的問題就接二連三的產生,什么失效啊,什么firstlast匹對錯誤。還有,導致容器里面的關于迭代器的成員函數多了一倍,哈希表里面也沒有類似于C#DictionaryKeysValues屬性函數,這些用起來很方便的,不是嗎?

stl的這種api設計思路完全不是以方便使用為主,而是以滿足自己的獨特口味為目的??纯?/span>find函數,它返回一個迭代器,所以,我們使用時,必須通過用end來判斷要找的東西是否在區間里面,

auto found = find(nums.begin(), nums.end(), 2);

if (found != nums.end()){…}

依本座看,直接就返回指針好了,指針為nullptr,就表示元素找不到,代碼變成這樣

if (auto found = find(nums, 2)){…}

代碼合并成一行,不用再和end比較了。更重要的是,返回結果就是指針,類型非常明確,可以平滑的傳遞到別的函數里;而不是迭代器類型,誰知道迭代器類型是什么類型。template這種東西的類型,能明確下來時,就盡快明確下來。至于說,有些區間的元素不支持返回地址,好比,vector<bool>,很簡單,那就不支持好了。本座編寫c++代碼的原則之一,不求大而全,需求專一,絕不會因為個別同學,就犧牲大多數情況下清晰方便高效的api風格。對于這些異數,必要時,用奇技淫巧解決。你知道,因為多繼承,虛繼承,把成員函數指針這個簡潔的概念搞得非常復雜,不能按正常人方式來使用了,嚴重影響成員函數的用范圍,一直讓本座耿耿于懷。其實,95%以上的情況下,我們就僅僅需要普通成員函數指針而已,另外的5%,也都可以用普通成員函數來封裝。所以,為了彌補這個遺憾,本座做了一個精簡版的delegate,只接受全局函數和普通成員函數,當字段object為空,就表示字段函數指針是全局函數,不為空,就表示函數指針是成員函數。至于其他一切奇奇怪怪的函數,本座的這個delegatesay no,明確拒絕。

stl的這種獨特到處都是,boost更是將其發揚光大,反正設計出來的api,就是不考慮讓你用的舒爽,二進制的布局,更加一塌糊涂。比如,any的使用,是這樣子用的,cout << any_cast<int>(anyValue),這里還好,假如要分別針對any的實際類型來寫代碼,必須這樣子:
if(anyValue.type() == typeid(int))
    cout 
<< any_cast<int>(anyValue);
else if (anyValue.type() == typeid(double))
    cout 
<< any_cast< double >(anyValue);

這種對類型安全無理取鬧的強調,讓人火冒三丈。要本座說,直接在any里面添加Cast模板成員函數,結果就返回指針好了,指針為空,就表示類型不匹配,代碼就變成這樣

if(auto value = anyValue.Cast<int>())
    cout 
<< *value;
else if(auto value = anyValue.Cast< double >())
    cout 
<< *value;

是否就沒那么心煩呢。另外,鑒于stl對于反射的拒絕,采用virtual+template的類型拭擦大法來彌補,其實并不怎么完美。本座用反射重新實現的any,比stlany好多了,不管是性能、編譯速度、使用方便上,都是要好太多。還有,stlany,要為每個用到的類型都要生成一個實實在在的多態具體類,每個類都要有一個專門的虛函數表對應,這些可都要寫到二進制文件里面,代碼就是這樣膨脹起來的。總之,stl回避反射后,反射就以另一種形式回歸,好比virtual+template,好比%d、%s,好比locale的那些facet實現, 這些動態機制各自為政,各種混亂。還不如干脆就從源頭上系統化公理化地給予終極解決。

所以,總體上感受stl設計思路上存在的路線,就是太在意于c++語言本身上的特點,受語言自身的缺陷復雜影響太多,忽略了真正的需求,太多的臆造需求,強行讓需求來遷就語言,而不是讓語言來配合基礎庫的實際普遍需求,需求才是根本,為了可以最方便,最清晰,最性能的基礎庫,完全可以大規模地使用宏、挖掘語言里面最黑暗的邊角料,甚至為了庫的清晰性,可以拒絕那些用了復雜特性的數據結構,比如多繼承,虛繼承等無聊玩意。

概括起來,路線問題導致最終的正果,也即是stl的具體弱雞表現就是,最根本是二進制接口使用上的重重阻礙,誰敢在動態庫api使用stl的數據類型。其次是以下5小點:

1、內存分配器不應該是容器的模板參數,對allocator的處理太過草率,當初這里必須做深入的挖掘,c++完全可以實現一定程度上的垃圾回收功能,比如arean allocator,不必一一回收在arena allocator上分配的對象,只需一次性釋放arena allocator的內存,達到多次分配,一次釋放的高性能效果,還避免內存泄露,也不用直接面對循環引用的怪胎設計問題?,F有的內存管理策略,把壓力都放在智能指針上;

2、提供的通用容器不夠完備;原本stl的數據結構就大可滿足所有正常和非正常的使用場合,比如滿足侵入式的鏈表需求,比如不管理元素生命周期的容器等;

3、過多的暴露迭代器,迭代器的應用范圍過廣,stl的算法函數用起來很不方便;

4、回避動態類型反射信息,對數據的輸入輸出支持非常單薄,包括字符串處理、文件讀寫、網絡數據收發等,標準庫上的現有那點小功能,僅僅是聊勝于無而已,難堪大任;

5、非容器系的實用類太少;

一句話,目前stl的使用,還是遠遠不夠爽。原本用上stl的代碼,應該可以更短、更快、更小。只可惜,stl在通過迭代器實現算法與容器的分離之后,就停步不前,其設計體系在別的地方,鮮有建樹創新。戰略高度過于局促,很多復雜難搞的問題,其實都蘊含著絕大的機遇,而stl都一一回避,真是回避得好!


posted on 2017-07-10 18:30 華夏之火 閱讀(976) 評論(0)  編輯 收藏 引用 所屬分類: c++技術探討

導航

統計

常用鏈接

留言簿(6)

隨筆分類

隨筆檔案

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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久久免费| 亚洲欧美综合精品久久成人 | 亚洲激情亚洲| 欧美激情第二页| 亚洲精品一区中文| 亚洲欧美伊人| 欧美www视频在线观看| 欧美午夜激情在线| 好看不卡的中文字幕| 99国产精品久久久久老师| 亚洲欧美视频在线观看视频| 久久性天堂网| 一区二区三区免费网站| 久久福利资源站| 欧美国产一区在线| 国产精品毛片va一区二区三区| 国产午夜精品全部视频播放| 亚洲免费观看高清在线观看 | 国产一区二区三区av电影| 伊人久久大香线| 亚洲免费视频观看| 欧美bbbxxxxx| 亚洲天堂偷拍| 欧美激情aaaa| **欧美日韩vr在线| 久久大综合网| 一区二区欧美激情| 欧美大片在线看| 国产一区91精品张津瑜| 亚洲视频 欧洲视频| 欧美成人小视频| 午夜电影亚洲| 欧美午夜一区二区福利视频| 亚洲欧洲精品一区| 久久综合国产精品| 亚洲一区精品电影| 欧美偷拍另类| 亚洲六月丁香色婷婷综合久久| 久久久精品网| 性欧美1819sex性高清| 国产精品高潮呻吟| 亚洲私人影吧| 99精品视频一区| 欧美日本一道本| 日韩视频免费大全中文字幕| 欧美成人综合网站| 巨乳诱惑日韩免费av| 尤物99国产成人精品视频| 久久久久在线| 久久久91精品国产一区二区三区| 国产日韩精品久久久| 欧美一区成人| 欧美一级黄色网| 国产欧美综合在线| 久久先锋资源| 快播亚洲色图| 久久亚洲影院| 一区精品在线| 欧美激情一区二区| 欧美激情一区二区三区蜜桃视频| 在线观看精品视频| 亚洲高清在线播放| 欧美久久久久久| 在线一区免费观看| 亚洲一区二区三区激情| 国产乱码精品1区2区3区| 欧美一区亚洲| 久久综合图片| 亚洲麻豆av| 亚洲视频专区在线| 一区二区亚洲精品| 亚洲精品国精品久久99热一| 欧美日韩在线视频首页| 午夜精品久久久久久久男人的天堂| 亚洲视频在线播放| 国产欧美一区二区三区在线看蜜臀 | 久久嫩草精品久久久精品一| 久久久精品动漫| 日韩亚洲综合在线| 亚洲一区高清| 亚洲国产精品999| 日韩亚洲欧美高清| 国产一区二区三区直播精品电影 | 欧美激情小视频| 亚洲视频导航| 久久久7777| 夜夜嗨av色综合久久久综合网 | 欧美成人免费大片| 亚洲欧美精品在线观看| 久久精品卡一| 亚洲一区二区在线免费观看视频 | 欧美日韩福利在线观看| 久久久蜜桃精品| 欧美精品在欧美一区二区少妇| 亚洲小少妇裸体bbw| 久久激情婷婷| 亚洲综合二区| 欧美电影在线免费观看网站| 久久久久久午夜| 国产精品成人在线观看| 欧美激情视频在线播放| 国产毛片一区| 日韩一区二区精品视频| 亚洲国产婷婷香蕉久久久久久99| 亚洲欧美日韩精品久久奇米色影视| 亚洲欧洲一区二区在线观看| 亚洲天堂网在线观看| 亚洲精品之草原avav久久| 久久久亚洲精品一区二区三区| 亚洲免费一在线| 亚洲网站在线播放| 亚洲欧洲日本国产| 久久黄色级2电影| 亚洲欧洲99久久| 欧美精品一区在线观看| 欧美国产视频在线| 黑人一区二区三区四区五区| 在线中文字幕日韩| 一区二区三区视频在线观看| 猫咪成人在线观看| 美女主播精品视频一二三四| 国产一区二区高清| 午夜精品剧场| 欧美一区二区三区免费观看视频 | 亚洲专区一二三| 亚洲美女免费精品视频在线观看| 老司机一区二区三区| 美女任你摸久久| 精久久久久久久久久久| 性视频1819p久久| 久久av在线看| 经典三级久久| 久久久久久一区二区| 欧美v国产在线一区二区三区| 在线观看日韩www视频免费| 欧美一区二区女人| 久久米奇亚洲| 亚洲国产裸拍裸体视频在线观看乱了中文| 欧美一区二区三区在线播放| 久久久一区二区| 在线观看视频一区| 欧美黄网免费在线观看| 99热免费精品在线观看| 欧美一级久久久| 国内一区二区三区| 美女91精品| 亚洲精品五月天| 欧美在线播放| 亚洲电影免费观看高清完整版在线观看 | 国模精品娜娜一二三区| 午夜视黄欧洲亚洲| 美女啪啪无遮挡免费久久网站| 亚洲第一色中文字幕| 欧美欧美在线| 欧美尤物巨大精品爽| 亚洲欧洲在线一区| 午夜精品一区二区三区四区| 国外成人免费视频| 欧美日韩成人在线视频| 亚洲欧美日韩国产综合| 欧美aa国产视频| 亚洲亚洲精品在线观看| 樱桃国产成人精品视频| 国产精品成人一区二区| 卡一卡二国产精品| 亚洲一区二区免费看| 欧美福利一区二区三区| 午夜精品久久久久久久久| 亚洲高清三级视频| 国产精品电影网站| 免费日韩av片| 久久在线免费视频| 一区二区日韩精品| 在线观看成人av| 国产精品免费一区二区三区观看| 久久人体大胆视频| 一区二区三区高清| 亚洲成人在线视频播放 | 亚洲欧洲日产国产网站| 久久久777| 一区二区三区视频在线看| 狠狠干综合网| 国产精品久久久久久久午夜| 欧美高清免费| 久久久蜜桃一区二区人| 中文在线资源观看网站视频免费不卡| 久久久久久久久久久成人| 亚洲一区二区欧美| 亚洲狼人综合| 亚洲精品欧洲|