SRC：my_vector - SRC
在寫這段代碼的過程中，遇見了“某些函數如何實現”這樣的問題，于是就參考<STL 源碼剖析>，說實話這本書雖然在硬盤里存在了好久，但直到此時才用上。其實在參考的時候也猶豫了，到底是應該完全按照自己的思路寫，還是借鑒書上或他人的現有代碼寫，這種想法致使我當時還想順帶著連allocator類也一寫，但最后的結果是借鑒并且放棄寫allocator，理由是“一步步來”。 寫完這些代碼后，我初步得出這樣的結論：模板很麻煩，迭代器很麻煩。模板只能看有關模板的書了，而對于迭代器，我起初的想法是能將自己寫的容器兼容STL，但現在看來這很是一個天真的想法，因為我后來從論壇得知，STL中的各個模板間都是有類型依賴的，例如代碼：
int a[]={3,4,6,3,87,654,3,9,8,1,9,10,51};
my_vector<int> test(a,a+13)；
sort( test.begin() , test.end() ); // OK!
sort( test.rbegin() , test.rend() ); // 編譯錯誤，提示 "“iterator_category”: 不是“my_space::_R_Iterator<Iter_type>”的成員"
P.S. : my_space::_R_Iterator<Iter_type>是我自定義的逆序迭代器類
這就意味著，想寫出兼容STL的東西，就必須先了解STL的內部。于是乎my_vector就只能自娛自樂了，除非我把整個STL都模仿出來或者想辦法引入STL中的迭代器。P.S. : my_vector類中的成員還有不少的問題尚未被發現
posted on 2009-05-08 15:13
zhaoyg 閱讀(237)
評論(0) 編輯 收藏 引用 所屬分類:
失敗的嘗試