一直在學習STL,用的書籍是王昕譯的《C++ STL 中文版》,學習中產生很多問題,特在這向各位高手請教,以下問題基本是按教材章節順序給出的,如果您手中也剛好有這樣一本書,那就太好了,這樣就不會因為我理解的膚淺而讓您不明白題意,總之,請各位高手不吝賜教:
STL問題系列一
1、《C++STL 中文版》第一章課后習題:1-4、解釋為什么在所寫算法中使用其他種類的迭代器,而不是隨機存取迭代器?1-5、解釋為什么寧愿定義一個僅能通過迭代器來存取的數據結構,而不是讓他可以被隨機存取呢?
2、《C++STL 中文版》迭代器部分一直介紹輸入、輸去、前向、雙向、隨機迭代器,然而我以為只要以<iterator>建立的對象就具有隨機迭代器的功能,為何討論前向、雙向呢?
3、從《C++STL 中文版》第一章后面的習題看前向、雙向、隨機迭代器從性質和條件上有較大差別,請問這在深層上如何理解呢?
4、《C++STL 中文版》第二章習題:2-3“當T和U中有一個是const類型時,我們可能需要經常構造一個pair<T,U>對象。下面的定義是否可以達到這樣的效果?如果不可以,請說出你的理由。
template<class T,class U>inline pair<T,U> make_pair(T& x,U& y)
{return (pair<T,U> (x,y));}”
5、《C++STL 中文版》2-4“請描述出一種可能的編碼情況,使得表達式 x.first < y.first ||
!(y.first < x.first) && x.second < y.second 并不等同于 x.first < y.first || x.first == y.first && x.second < y.second。”
6、STL在他的文件中定義了指針和引用,但同時還總是定義常指針和常引用,為何兩者必須分開實現呢?
7、《C++STL 中文版》第四章:4-6“寫出一個分配器,它將對象存儲在一個磁盤文件中,并且維護一個小小的高速緩存來存儲程序內存中的有效對象。”
8、《C++STL 中文版》第四章:4-7“在那種情況下,分配器應該以與模板類allocator不一致的方式來定義成員函數construct和destroy?”
9、<algorithm>文件中sort_heap函數功能:void sort_heap(RanIt first, RanIt last)重排由區間[first,last)中的迭代器指定的序列,產生一個按 operator <排序的序列。但是最初的序列也必須是一個同樣按 operator < 排序的堆。這樣看,那該函數的實際意義呢?