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

無我

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

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 閱讀(1699) 評論(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
來源:m.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>
            久久精品国产91精品亚洲| 欧美国产精品日韩| 亚洲一区二区三区高清不卡| 欧美电影在线免费观看网站| 99热在这里有精品免费| 久久久久久精| 久久高清国产| 亚洲欧美国产三级| 亚洲免费观看高清完整版在线观看熊 | 欧美日韩在线播放| 欧美日韩精品久久久| 欧美激情一区二区三区全黄| 久久久另类综合| 欧美成人乱码一区二区三区| 久久伊人精品天天| 欧美承认网站| 一区二区av在线| 欧美大胆成人| 亚洲美女视频在线免费观看| 一区二区三区久久网| 午夜亚洲性色视频| 男人的天堂成人在线| 欧美国产日韩精品| 国产一区二区三区奇米久涩 | 亚洲第一精品夜夜躁人人躁 | 国精品一区二区| 亚洲每日在线| 亚洲欧美日韩中文在线制服| 久久久久99| 国产精品人人做人人爽 | 欧美日本中文| 国产亚洲综合性久久久影院| 亚洲精品中文字幕在线| 午夜欧美大尺度福利影院在线看| 欧美激情亚洲一区| 亚洲国产精品成人| 久久av最新网址| 日韩视频在线一区| 欧美日韩人人澡狠狠躁视频| 亚洲国产一区二区三区a毛片| 久久国产99| 久久成人精品无人区| 国产欧美一区二区三区国产幕精品 | 久久综合狠狠综合久久综合88 | 国产精品久久久久99| 亚洲大胆av| 狂野欧美激情性xxxx| 久久久久久国产精品mv| 国产真实乱偷精品视频免| 久久精品免费电影| 久久精品视频在线观看| 精东粉嫩av免费一区二区三区| 久久精品72免费观看| 久久天天狠狠| 国产精品99久久久久久久久 | 久久久福利视频| 久久嫩草精品久久久久| 99视频日韩| 亚洲欧美激情四射在线日 | 先锋影音久久久| 在线欧美亚洲| 亚洲一区日韩在线| 91久久精品一区二区别| 99国产麻豆精品| 亚洲第一视频| 亚洲欧美在线高清| 欧美激情二区三区| 欧美日韩中文另类| 一本色道久久综合狠狠躁篇的优点| 亚洲国产另类久久久精品极度| 国产亚洲女人久久久久毛片| 免费观看在线综合色| 欧美成人影音| 欧美一级日韩一级| 蜜桃伊人久久| 香蕉久久夜色| 欧美午夜精品久久久久久超碰| 国产欧美一区在线| 一级日韩一区在线观看| 欧美一区视频在线| 亚洲欧美欧美一区二区三区| 久久国产精品一区二区| 亚洲综合国产激情另类一区| 看欧美日韩国产| 欧美激情视频在线免费观看 欧美视频免费一| 欧美成人精品在线| 亚洲电影在线观看| 亚洲国产精品日韩| 久久美女艺术照精彩视频福利播放| 国产噜噜噜噜噜久久久久久久久 | 欧美韩国日本一区| 亚洲国产经典视频| 可以看av的网站久久看| 欧美国产日韩一二三区| 亚洲乱码久久| 欧美无乱码久久久免费午夜一区| 亚洲精品一区二区三区av| 亚洲人午夜精品| 欧美欧美天天天天操| 亚洲一区久久久| 亚洲激情国产精品| 先锋影音久久久| 亚洲精品在线电影| 国产精品日日摸夜夜添夜夜av| 欧美亚洲三级| 一区二区免费在线播放| 蜜臀a∨国产成人精品| 日韩一级黄色av| 欧美成人精品在线| 亚洲永久精品国产| 亚洲高清二区| 国产精品一级久久久| 欧美成人一区二区在线| 久久成人一区二区| 亚洲欧美影音先锋| 夜夜狂射影院欧美极品| 免费在线成人| 欧美gay视频激情| 久久一二三区| 久久久综合精品| 媚黑女一区二区| 欧美91精品| 男人的天堂成人在线| 久久夜色精品国产| 葵司免费一区二区三区四区五区| 欧美在线观看视频在线| 亚洲字幕一区二区| 欧美在线高清| 老妇喷水一区二区三区| 久久一区精品| 亚洲成人在线网| 亚洲精品欧美日韩专区| 亚洲一区二区三区777| 翔田千里一区二区| 久久裸体视频| 欧美午夜精品理论片a级按摩| 欧美三级在线播放| 激情久久一区| 一区二区三区色| 久久亚洲午夜电影| 日韩视频在线一区二区三区| 欧美亚洲在线观看| 久久婷婷影院| 欧美人妖在线观看| 韩国女主播一区| 亚洲欧美日韩精品久久久久| 久久久国际精品| 亚洲激情亚洲| 久久久精品一区二区三区| 亚洲人体偷拍| 久久亚洲精品伦理| 国产亚洲va综合人人澡精品| 亚洲国产人成综合网站| 亚洲欧美国产精品va在线观看| 欧美激情女人20p| 久久久综合精品| 欧美四级在线| 99视频热这里只有精品免费| 亚洲欧美日韩国产中文在线| 欧美精品一区二区三区在线看午夜 | 久久亚洲视频| 久久亚洲图片| 亚洲国产婷婷香蕉久久久久久| 久久午夜视频| 欧美成人免费观看| 一二三区精品福利视频| 亚洲乱码国产乱码精品精98午夜| 欧美精品v日韩精品v国产精品| 99精品欧美一区二区三区综合在线| 亚洲麻豆av| 国产在线观看精品一区二区三区 | 另类国产ts人妖高潮视频| 久久全国免费视频| 中文在线不卡| 狼人社综合社区| 亚洲调教视频在线观看| 欧美在线高清视频| 日韩视频精品| 久久视频一区二区| 午夜在线一区| 欧美日韩一区二区三| 欧美国产另类| 欧美18av| 国产亚洲欧美一区二区三区| 亚洲高清视频一区二区| 亚洲精选一区| 久久久久久午夜| 国产精品久久久久久久电影 | 一本色道久久综合狠狠躁的推荐| 久久久午夜视频| 樱桃国产成人精品视频| 国产精品99久久久久久宅男| 香蕉乱码成人久久天堂爱免费 | 久久久久综合| 亚洲国产美女久久久久| 欧美在线中文字幕| 亚洲蜜桃精久久久久久久| 欧美激情亚洲精品| 亚洲国产欧美一区| 久久国产婷婷国产香蕉|