原创 基於Policy的Class設計, 讀後感
多重繼承欠缺技術, 模板有豐富的技術. 多重繼承缺乏型別姓習, 模板中卻大量存在. 模板的特化無法擴張, 多重繼承卻很容易擴張. 所以, 用這兩種技術
2020-06-27 16:11:39
原创 stl_alloc.h
sgi stl的allocate由2級配置器組成， 默認爲第二級， 第二級配置器分配內存的時候， 首先查看需要分配的內存塊大小，如果大於160， 調用
2020-06-27 15:20:01
原创 stl_iterator.h 一
一. back_insert_iterator 功能:用於在後部插入元素, 迭代器類型: output_iterator_tag. 實現： template <class _Container>class back_insert_ite
2020-06-27 15:20:01
原创 發現對標準庫的理解不夠
今天準備寫一個最簡單的插入排序，最開始打算實現如下函數： template<typename Iter, typename Function>void insertionSort(Iter first, Iter last, Functi
2020-06-27 15:20:00
原创 算法導論： 計劃
之前， 看過五花八門的四五本算法書， 動手很少。 這次下定決心，以這本富盛名的算法書爲內容， 爭取仔細推敲內中所有的定理證明， 完成其中所述算法， 並可以完成所有練習。 放下浮躁的心情， 計劃3-6個月完成。
2020-06-27 15:20:00
原创 算法導論： 附錄A,B, C
相對於剛看完的兩章，這兩章算是看的相當舒服了。附錄A: 求和 主要講關於求和的一些公式和概念， 當年微積分學的還不錯， 輕鬆看完。附錄B: 集合等離散數據結構 介紹了集合、圖、樹的各種概念，以及少量的證明， 主要是些結構
2020-06-27 15:20:00
原创 stl_iterator.h 二
六. istream_iterator istream_iterator的目的是從輸入流中讀取數據， 迭代器類型：input_iterator_tag. 接收一個輸入流爲參數， istream_iterator保存這個輸入流，並且每次op
2020-06-27 15:19:48
1
原创 Modern C++ design 第三章 (上)
從哪裏來看，這章都是這整本書的重中之重： 介紹了模板元編程， 編譯期間編程的利器。 同時實現了typelist這個整本書爲之基石的類。 雖說模板元編程晦澀難懂， 但是作者以漸進的方式， typelist爲例， 將之闡述的條例清楚， 只要有
2020-06-27 15:19:48
原创 Modern C++ design 第三章 (下)
產生了typelist之後， 該輪到typelist的一些應用了， 那就是用typelist自動產生class。 typelist就是產生class的基礎。 GenScatterHierarchy : 產生散亂的繼承體系， 最後其實是
2020-06-27 15:19:48
原创 算法導論： 第六章 堆排序算法
堆排序， 一種基礎算法， 實現了一個二叉樹， 根節點的值大於子節點， 就是最大堆。 小於子節點， 就是最小堆。 堆排序的性能是O(nlg(n)). 插入, 取值都是O(lg(n)). 優先級隊列經常用堆排序來實現。 以下是我
2020-06-27 15:19:48
1
原创 算法導論：前四章
第一章：算法介紹，簡略而過 第二章：算法入門，介紹了算法的基本， 很簡單。 我實現了其中的算法。 第三章：函數的增長， 詳細描述了各種漸進符號， 以及用漸進符號對算法進行分析， 雖然以前對這些都很熟悉，不過這次在做練習的時候，發現還是很不
2020-06-27 15:19:47
原创 算法導論： 第五章
概率分析和隨機算法 本章介紹了指示器隨機變量的分析方法， 以及對隨機方法作了簡要介紹， 這些都是以後的算法分析的基礎。 最後一節更深入介紹了概率分析和指示器隨機變量。 練習5.4-5, 5.4-6, 5.4-7都沒有精力看下去了。 留待以
2020-06-27 15:19:47
原创 做一個好的程序員
前兩天買了程序員修煉之道， 是作爲近十年最有影響的十本計算機書買的。 拿起來一看， 卻再也放不下去， 週末兩天看完後， 舒了一口氣， 果然是一本對程序員大有影響之書。 看書之前，以爲也就是如“代碼大全”類似的軟件工程方面的書，
2020-06-11 03:41:15
原创 2007.1月總結
模式與重構： java寫的一本書， 最近一段時間都不太想看模式的東西了， 畢竟看過不少，而且如果沒有實踐， 模式也就是模式而已，濫用的機會更多。 不過對於重構， 興趣卻增大了。 這本書的喧頭就是模式+重構， 爲了這種思想讀了一遍， 不過並
2020-06-11 03:41:15
原创 Modern c++ design 第十章
Visitor 一個雞肋型的模式， 屬於最有爭議的模式， 設計模式的設計者都將visitor排在最不推薦的模式之一。 在某些領域, visitor可以
2020-06-11 03:41:15