SRC：my_vector - SRC
在寫這段代碼的過程中，遇見了“某些函數(shù)如何實(shí)現(xiàn)”這樣的問題，于是就參考<STL 源碼剖析>，說實(shí)話這本書雖然在硬盤里存在了好久，但直到此時(shí)才用上。其實(shí)在參考的時(shí)候也猶豫了，到底是應(yīng)該完全按照自己的思路寫，還是借鑒書上或他人的現(xiàn)有代碼寫，這種想法致使我當(dāng)時(shí)還想順帶著連allocator類也一寫，但最后的結(jié)果是借鑒并且放棄寫allocator，理由是“一步步來”。 寫完這些代碼后，我初步得出這樣的結(jié)論：模板很麻煩，迭代器很麻煩。模板只能看有關(guān)模板的書了，而對于迭代器，我起初的想法是能將自己寫的容器兼容STL，但現(xiàn)在看來這很是一個(gè)天真的想法，因?yàn)槲液髞韽恼搲弥?，STL中的各個(gè)模板間都是有類型依賴的，例如代碼：
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() ); // 編譯錯(cuò)誤，提示 "“iterator_category”: 不是“my_space::_R_Iterator<Iter_type>”的成員"
P.S. : my_space::_R_Iterator<Iter_type>是我自定義的逆序迭代器類
這就意味著，想寫出兼容STL的東西，就必須先了解STL的內(nèi)部。于是乎my_vector就只能自娛自樂了，除非我把整個(gè)STL都模仿出來或者想辦法引入STL中的迭代器。P.S. : my_vector類中的成員還有不少的問題尚未被發(fā)現(xiàn)
posted on 2009-05-08 15:13
zhaoyg 閱讀(237)
評論(0) 編輯 收藏 引用 所屬分類:
失敗的嘗試