學(xué)習(xí)編程的人都知道,閱讀、剖析名家代碼乃是提高水平的捷徑。源碼之前,了無(wú)秘密。大師們的縝密思維、經(jīng)驗(yàn)結(jié)晶、技術(shù)思路、獨(dú)到風(fēng)格,都原原本本體現(xiàn)在源碼之中。在你仔細(xì)推敲之中,迷惑不解之時(shí),恍然大悟之際,你的經(jīng)驗(yàn)、思維、視野、知識(shí)乃至技術(shù)品位都會(huì)獲得快速的成長(zhǎng)。
本書(shū)所呈現(xiàn)的源碼,使你踏上了基度山島。源碼之前了無(wú)秘密,你將看到vector的實(shí)現(xiàn)、list的實(shí)現(xiàn)、heap的實(shí)現(xiàn)、deque的實(shí)現(xiàn)、Red Black tree的實(shí)現(xiàn)、hash table的實(shí)現(xiàn)、set/map的實(shí)現(xiàn);你將看到各種算法(排序、查找、排列組合、數(shù)據(jù)移動(dòng)與復(fù)制技術(shù))的實(shí)現(xiàn);你甚至能夠看到底層的memory pook和高階抽象的traits機(jī)制的實(shí)現(xiàn)。
學(xué)習(xí)編程的人都知道,閱讀、剖析名家代碼乃是提高水平的捷徑。源碼之前,了無(wú)秘密。大師們的縝密思維、經(jīng)驗(yàn)結(jié)晶、技術(shù)思路、獨(dú)到風(fēng)格,都原原本本體現(xiàn)在源碼之中。在你仔細(xì)推敲之中,迷惑不解之時(shí),恍然大悟之際,你的經(jīng)驗(yàn)、思維、視野、知識(shí)乃至技術(shù)品位都會(huì)獲得快速的成長(zhǎng)。
本書(shū)所呈現(xiàn)的源碼,使你踏上了基度山島。源碼之前了無(wú)秘密,你將看到vector的實(shí)現(xiàn)、list的實(shí)現(xiàn)、heap的實(shí)現(xiàn)、deque的實(shí)現(xiàn)、Red Black tree的實(shí)現(xiàn)、hash table的實(shí)現(xiàn)、set/map的實(shí)現(xiàn);你將看到各種算法(排序、查找、排列組合、數(shù)據(jù)移動(dòng)與復(fù)制技術(shù))的實(shí)現(xiàn);你甚至能夠看到底層的memory pook和高階抽象的traits機(jī)制的實(shí)現(xiàn)。
皰丁解牛(侯捷自序)
目錄
前言
第1章 STL概論與版本簡(jiǎn)介
第2章 空間配置器(allocator)
第3章 迭代器(iterators)概念與traits編程技法
第4章 序列式容器(sequence containers)
第5章 關(guān)聯(lián)式容器(associattive containers)
第6章 算法(algorithms)
第7章 仿函數(shù)(functors,另名 函數(shù)對(duì)象function objects)
第8章 配接器(adapters)
附錄A 參考書(shū)籍與推薦讀物
附錄B 候捷網(wǎng)站(本書(shū)支持站點(diǎn)簡(jiǎn)介)
附錄C STLPort 的移植經(jīng)驗(yàn)(by孟巖)
索引