青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

無我

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

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 閱讀(1702) 評論(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年4月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
293012345

導航

統計

公告

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

留言簿(9)

隨筆分類(173)

IT

Life

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲特级毛片| 久久久久久久成人| 一本久道久久综合狠狠爱| 欧美顶级艳妇交换群宴| 亚洲国产裸拍裸体视频在线观看乱了中文| 欧美亚洲三级| 久久成人免费电影| 在线观看亚洲专区| 亚洲国产日日夜夜| 欧美精品一区在线| 午夜国产精品影院在线观看| 午夜视频在线观看一区| 精品av久久707| 亚洲美女福利视频网站| 欧美性猛片xxxx免费看久爱| 欧美亚洲三区| 麻豆成人在线| 亚洲自拍偷拍麻豆| 久久综合久久久久88| 99视频超级精品| 午夜精品久久久| 亚洲欧洲视频| 亚洲一区二区三区三| 亚洲二区在线观看| 日韩亚洲欧美中文三级| 国产日韩专区| 亚洲精品欧美日韩专区| 国产亚洲一级| 亚洲人成高清| 国语自产精品视频在线看一大j8| 亚洲国产成人av| 国产精品专区第二| 亚洲人体一区| 激情久久久久久久久久久久久久久久| 亚洲区第一页| 伊人久久婷婷| 亚洲综合首页| 一区二区三区视频在线看| 羞羞视频在线观看欧美| 99视频一区| 麻豆国产va免费精品高清在线| 亚洲午夜小视频| 免费在线亚洲| 久久中文字幕导航| 国产精品视频免费观看www| 欧美成人一二三| 国产日韩在线亚洲字幕中文| 日韩视频免费观看| 91久久精品国产91性色| 欧美一区二区三区在线视频 | 欧美三区在线视频| 美日韩精品免费观看视频| 国产精品美女久久久免费| 亚洲欧洲日产国产综合网| 黄色精品一区二区| 欧美一级淫片aaaaaaa视频| 中国av一区| 欧美久久电影| 亚洲三级毛片| 亚洲卡通欧美制服中文| 麻豆久久婷婷| 欧美国产先锋| 亚洲人成网站影音先锋播放| 免费久久精品视频| 欧美国产精品va在线观看| 在线观看日韩av| 久久免费国产| 欧美激情亚洲精品| 亚洲国产精品一区二区www| 久久网站热最新地址| 蜜臀久久久99精品久久久久久| 国产午夜精品久久久久久久| 性做久久久久久| 久久免费黄色| 韩国v欧美v日本v亚洲v| 久久久国产精品亚洲一区| 久久资源av| 亚洲国产另类久久久精品极度| 乱中年女人伦av一区二区| 欧美激情2020午夜免费观看| 亚洲精品日韩久久| 欧美日韩网址| 亚洲先锋成人| 久久视频精品在线| 亚洲国产精品一区二区三区| 老司机精品久久| 亚洲精品精选| 欧美一区免费视频| 一区国产精品| 欧美日韩国产色综合一二三四 | 亚洲啪啪91| 亚洲一区二区三区四区视频 | 久久伊人亚洲| 亚洲剧情一区二区| 午夜久久美女| 亚洲福利视频二区| 欧美日本不卡高清| 欧美亚洲一区| 亚洲欧洲三级电影| 欧美一级专区免费大片| 亚洲缚视频在线观看| 欧美日韩午夜在线| 欧美一区永久视频免费观看| 免费观看在线综合| 亚洲欧美中文日韩v在线观看| 国产最新精品精品你懂的| 欧美不卡高清| 午夜在线视频观看日韩17c| 欧美激情一区二区久久久| 亚洲欧美成人一区二区在线电影| 激情久久综合| 欧美性猛交视频| 免费中文日韩| 欧美一级理论片| 在线视频中文亚洲| 欧美gay视频| 久久精品国产第一区二区三区最新章节| 亚洲成人在线网| 国产精品一区久久久久| 欧美精品播放| 猫咪成人在线观看| 午夜一区二区三区在线观看| 亚洲日本va午夜在线影院| 久久久久免费| 欧美综合国产| 亚洲一级免费视频| 一本色道久久99精品综合| 在线日韩日本国产亚洲| 国产精品亚洲欧美| 欧美视频成人| 欧美精品一卡| 欧美激情视频免费观看| 久久青青草原一区二区| 先锋影院在线亚洲| 亚洲欧美高清| 亚洲亚洲精品在线观看| 99在线热播精品免费| 亚洲第一区中文99精品| 免费黄网站欧美| 快射av在线播放一区| 久久人人九九| 久久在线视频| 欧美69wwwcom| 欧美激情欧美激情在线五月| 麻豆精品传媒视频| 麻豆91精品| 欧美国产日韩一区二区三区| 美女图片一区二区| 牛牛国产精品| 亚洲国产成人久久综合| 欧美激情在线| 日韩视频免费| 亚洲夜间福利| 午夜欧美精品| 久久综合九色欧美综合狠狠| 美日韩精品视频免费看| 欧美成人免费观看| 欧美三级电影精品| 国产乱子伦一区二区三区国色天香| 国产精品伦子伦免费视频| 国产精品日韩二区| 国产亚洲视频在线| 黄色亚洲大片免费在线观看| 在线日韩av片| 亚洲最新视频在线播放| 亚洲性xxxx| 久久亚洲捆绑美女| 欧美激情二区三区| 亚洲精品视频在线| 亚洲欧美中文在线视频| 久久免费视频网站| 欧美人在线观看| 国产久一道中文一区| 在线观看日韩av| 亚洲一区免费看| 美女国内精品自产拍在线播放| 亚洲福利在线看| 亚洲视频一区在线观看| 久久精品人人做人人爽电影蜜月| 美女主播精品视频一二三四| 欧美日韩一二区| 国产亚洲精品高潮| 夜夜嗨av一区二区三区中文字幕| 欧美一区二区三区播放老司机| 麻豆精品一区二区av白丝在线| 亚洲精品国产精品乱码不99| 亚洲综合色在线| 欧美激情亚洲自拍| 国产亚洲一区精品| 一区二区三区www| 欧美va亚洲va日韩∨a综合色| 一区二区三区日韩欧美| 玖玖玖国产精品| 国产麻豆综合| 9人人澡人人爽人人精品| 久久综合亚洲社区| 性做久久久久久久久| 欧美日韩亚洲国产一区| 亚洲国产精品久久人人爱蜜臀| 亚洲欧美视频一区二区三区|