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