• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            無我

            讓內心永遠燃燒著偉大的光明的精神之火!
            靈活的思考,嚴謹的實現
            豪邁的氣魄、頑強的意志和周全的思考

            STL問題系列一

            一直在學習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 < 排序的堆。這樣看,那該函數的實際意義呢?

            posted on 2007-09-13 14:36 Tim 閱讀(1665) 評論(8)  編輯 收藏 引用 所屬分類: C/C++語言

            評論

            # re: STL問題系列一 2007-09-13 15:03 Minidx全文檢索

            怎么感覺像在考試……呵呵  回復  更多評論   

            # re: STL問題系列一 2007-09-13 20:21 螞蟻終結者

            這本書我沒看過,不過The C++ Standard Library很不錯  回復  更多評論   

            # re: STL問題系列一 2007-09-13 21:48 沐楓

            這個不要放在首頁吧...  回復  更多評論   

            # re: STL問題系列一 2007-09-13 22:53 沐楓

            1、《C++STL 中文版》第一章課后習題:1-4、解釋為什么在所寫算法中使用其他種類的迭代器,而不是隨機存取迭代器?1-5、解釋為什么寧愿定義一個僅能通過迭代器來存取的數據結構,而不是讓他可以被隨機存取呢?
            >>
            1-4,并不是說不能使用隨機存取迭代器.比如sort就是使用隨機迭代器.設計一個算法,要選擇哪種迭代器,是要看具體什么算法.如果前向能滿足,就選前向,否則才考慮雙向,最后再考慮隨機.
            1-5,問題與1-4是一致的.這里也不是寧愿不寧愿的問題.不同的數據結構有不同的目的.沒有特別的要求.這兩個題稍有誤導.主要是STL中的算法基本上都是通過迭代器存取.因此,符合迭代器的結構,就可以直接使用上這些算法.接口也統一,設計也清楚.

            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));}”
            >>
            這個
            這樣的效果是什么效果?是指能不能構造成功?當然可以構造成功啦.例如:int a=2,b=4;pair<const int, int> c(make_pair(a,b));


            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。”
            >>
            沒看過這本書.不明白要求什么寫哪部份的編碼.單從表達式來說.
            隨便寫一個不符合要求的operator == 就好了(比如operator==返回<的結果).

            6、STL在他的文件中定義了指針和引用,但同時還總是定義常指針和常引用,為何兩者必須分開實現呢?
            >>
            常指針和指針...這指的是typedef嗎?typedef談不上實現不實現的吧.只不過是一個typedef而已啦.C++的typedef并不是一個真正的類型,只是類型的別稱而已.

            7、《C++STL 中文版》第四章:4-6“寫出一個分配器,它將對象存儲在一個磁盤文件中,并且維護一個小小的高速緩存來存儲程序內存中的有效對象。”
            >>
            這個...為什么不自已試著寫寫呢.

            8、《C++STL 中文版》第四章:4-7“在那種情況下,分配器應該以與模板類allocator不一致的方式來定義成員函數construct和destroy?”
            >>
            allocator的construct是用placement new來實現的.construct的目的就是用于調用構造函數.在C++中,似乎只有用placement new的方式來手工調用構造函數.不一致的話,是不是指不用調用構造函數,或是有特別的調用方式?想不出來可以不用調用構造函數的實現或別的調用方式.
            或者是不一致的方式另有所指?

            9、<algorithm>文件中sort_heap函數功能:void sort_heap(RanIt first, RanIt last)重排由區間[first,last)中的迭代器指定的序列,產生一個按 operator <排序的序列。但是最初的序列也必須是一個同樣按 operator < 排序的堆。這樣看,那該函數的實際意義呢?
            >>答:
            堆排序.按<排序的堆,并不等于整個序列是按<排好序的.例如:( 9 6 8 4 1 5 7 3 2 0 )就是按<排好序的堆.但按<排好序的序列是(1 2 3 4 5 6 7 8 9)  回復  更多評論   

            # re: STL問題系列一 2007-09-14 09:28 Tim

            沐楓,你好!非常感謝你這樣詳盡的回答我這么多問題。我收獲很大,謝謝!這里對于第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。”事實上,書中給出的C++ STL源碼中在比較時大部分都是采用這種寫法。其實邏輯是很明顯的,例如對pair對x和y,先比較x.first < y.first ,不成立。當x.first == y.first 時,在比較x.second < y.second,但寫法在判斷
            x.first < y.first 不成立后,STL的作者好像認為!(y.first < x.first)的作用要大于x.first == y.first ,而按題意,他還要我們給出這樣的編碼,我給不出來,可能是經驗有限。你的觀點呢?
            對第8題:8、《C++STL 中文版》第四章:4-7“在那種情況下,分配器應該以與模板類allocator不一致的方式來定義成員函數construct和destroy?”
            >>
            allocator的construct是用placement new來實現的.construct的目的就是用于調用構造函數.在C++中,似乎只有用placement new的方式來手工調用構造函數.不一致的話,是不是指不用調用構造函數,或是有特別的調用方式?想不出來可以不用調用構造函數的實現或別的調用方式.
            或者是不一致的方式另有所指?
            >>我想你的分析是對的,應該是一不一樣的方式來定義成員函數construct和destroy,只是我看完了《C++STL 中文版》,對分配器的認識還是很模糊。不明白其深層原理。@沐楓
              回復  更多評論   

            # re: STL問題系列一 2007-09-14 17:20 沐楓

            關于 < 的比較
            你有沒有注意到,大多數的STL算法,都只需要傳進去一個比較函數就可以了?
            默認情況下,傳進去的就是 < 比較.
            那么,如果你要比較 a == b 怎么辦?
            只有 !(a<b) && !(b<a)了.
            所以,并非是說 ==的作用要小于<,而是條件所限.既然一個比較就可以了,總不能讓你提供一大堆的比較函數吧?  回復  更多評論   

            # re: STL問題系列一 2007-09-16 12:25 Tim

            恩,你說得對!很有道理,謝謝!
            @沐楓
              回復  更多評論   

            # re: STL問題系列一 2007-09-30 14:27 空明流轉

            @Tim
            請參考 Effective STL的《注意區分equalization 和 equivalence》  回復  更多評論   

            <2012年5月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            導航

            統計

            公告

            本博客原創文章,歡迎轉載和交流。不過請注明以下信息:
            作者:TimWu
            郵箱:timfly@yeah.net
            來源:www.shnenglu.com/Tim
            感謝您對我的支持!

            留言簿(9)

            隨筆分類(173)

            IT

            Life

            搜索

            積分與排名

            最新隨筆

            最新評論

            閱讀排行榜

            亚洲精品成人久久久| 热久久视久久精品18| 久久精品国产色蜜蜜麻豆| 久久高潮一级毛片免费| 亚洲成人精品久久| 99国产精品久久久久久久成人热| 久久久久亚洲精品日久生情| 久久精品一区二区影院| 精品国产青草久久久久福利| 丰满少妇人妻久久久久久4| 国产成人久久精品二区三区| 久久线看观看精品香蕉国产| 91精品国产91久久综合| 国产欧美一区二区久久| 久久最近最新中文字幕大全 | 国产精品久久久久久久久久影院| 久久99精品久久久久久9蜜桃| 91久久精品电影| 老司机午夜网站国内精品久久久久久久久 | 久久精品成人免费网站| 色综合合久久天天综合绕视看| 99久久国产综合精品成人影院| 中文字幕亚洲综合久久| 久久99亚洲综合精品首页| 久久人人爽人人澡人人高潮AV| 欧美一级久久久久久久大片| 久久精品国产免费观看| 久久国产精品77777| 91精品国产高清久久久久久91| 国内精品伊人久久久久影院对白| 久久亚洲中文字幕精品一区四| 少妇熟女久久综合网色欲| 国产婷婷成人久久Av免费高清| 久久香蕉国产线看观看99| 思思久久99热免费精品6| 人妻少妇久久中文字幕| 国产成人综合久久久久久| 老男人久久青草av高清| 久久99国产精一区二区三区| 亚洲国产精品无码久久青草 | 久久九九久精品国产|