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

無我

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

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 閱讀(1689) 評論(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》  回復  更多評論   

<2011年7月>
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456

導航

統計

公告

本博客原創文章,歡迎轉載和交流。不過請注明以下信息:
作者: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>
            免费一级欧美片在线观看| 欧美国产日韩xxxxx| 国产精品久久久亚洲一区| 欧美日韩国产首页在线观看| 欧美激情91| 欧美日本一区| 国产精品嫩草久久久久| 黄色精品免费| 日韩特黄影片| 性色一区二区| 美女国产精品| 妖精成人www高清在线观看| 亚洲在线播放| 老司机成人网| 国产精品一区二区久久| 亚洲高清资源综合久久精品| 中日韩高清电影网| 久久中文精品| 宅男噜噜噜66一区二区| 久久久综合免费视频| 欧美色区777第一页| 悠悠资源网亚洲青| 小黄鸭精品密入口导航| 欧美激情精品久久久久| 亚洲欧美电影院| 欧美精品久久99| 激情视频一区二区三区| 亚洲制服欧美中文字幕中文字幕| 老司机精品视频网站| 亚洲一区二区3| 欧美精品一区二区高清在线观看| 国产自产2019最新不卡| 亚洲一区在线观看视频 | 亚洲欧美日韩国产一区二区| 欧美成年网站| 欧美一区不卡| 国产乱码精品1区2区3区| 一区二区激情视频| 欧美黄在线观看| 欧美专区在线观看| 国产精品欧美在线| 亚洲夜晚福利在线观看| 久久久午夜电影| 男人插女人欧美| 亚洲麻豆视频| 久久婷婷国产综合国色天香| 欧美色偷偷大香| 亚洲精选视频免费看| 久久激情婷婷| 亚洲欧美国产毛片在线| 欧美香蕉大胸在线视频观看| 亚洲美女诱惑| 亚洲成人中文| 国产精品av免费在线观看 | 亚洲欧洲日韩在线| 噜噜噜躁狠狠躁狠狠精品视频 | 亚洲另类一区二区| 欧美成人黑人xx视频免费观看| 欧美亚洲在线播放| 国产在线拍揄自揄视频不卡99| 久久国产精品电影| 欧美一级淫片aaaaaaa视频| 国产一区二区精品丝袜| 久久精品一区| 久久在精品线影院精品国产| 在线免费观看日本一区| 欧美freesex8一10精品| 欧美v亚洲v综合ⅴ国产v| 亚洲精品免费在线观看| 亚洲另类黄色| 国产精品日韩欧美| 久久精品一级爱片| 久久免费视频网| 亚洲片在线观看| 日韩午夜中文字幕| 国产日韩欧美在线播放不卡| 久久亚洲电影| 欧美精品一二三| 午夜久久美女| 久久野战av| 亚洲午夜精品福利| 小处雏高清一区二区三区| 在线观看91精品国产入口| 亚洲第一页在线| 国产精品久久久一区麻豆最新章节| 欧美一区二区视频观看视频| 久久久久一区| 亚洲视频免费在线| 欧美专区在线观看一区| 亚洲精品人人| 午夜精品婷婷| 亚洲精品国精品久久99热| 亚洲在线观看免费| 亚洲欧洲精品一区二区三区不卡| 中文有码久久| 亚洲国产精品黑人久久久| 一本色道久久加勒比88综合| 中日韩男男gay无套| 在线不卡免费欧美| 亚洲一区999| 亚洲精品影院| 欧美一区二区视频网站| 日韩视频中文字幕| 久久久久久久精| 欧美一区视频| 欧美日韩精品免费观看视频| 老司机久久99久久精品播放免费 | 最新中文字幕亚洲| 国产亚洲精品一区二区| 亚洲美女av黄| 91久久久久久久久| 久久精品夜色噜噜亚洲aⅴ| 亚洲天天影视| 欧美丰满高潮xxxx喷水动漫| 久久视频一区二区| 国产精品欧美日韩一区| 亚洲乱码国产乱码精品精| 亚洲国产高清在线| 久久精品国产99| 久久精品日韩| 国产日韩精品入口| 在线亚洲观看| 亚洲四色影视在线观看| 欧美成人高清| 欧美黑人在线观看| 在线精品福利| 久久久国产成人精品| 久久精品1区| 国产亚洲一级| 久久久久成人精品| 美日韩精品视频免费看| 国产一区二区三区在线播放免费观看 | 国产麻豆视频精品| 亚洲伊人网站| 欧美一区二区私人影院日本 | 亚洲日本va午夜在线影院| 久久久伊人欧美| 牛牛影视久久网| 亚洲欧洲一区二区三区在线观看| 免费成人高清视频| 91久久精品视频| 亚洲视频你懂的| 国产精品青草久久久久福利99| 亚洲一区二区三区色| 欧美一区二区在线免费播放| 国产午夜精品视频| 久久久精品欧美丰满| 另类天堂av| 亚洲免费观看高清在线观看| 欧美日韩免费观看一区二区三区 | 久久精品卡一| 精品动漫3d一区二区三区免费| 免费高清在线视频一区·| 在线精品一区二区| 欧美激情国产日韩| 这里只有精品视频| 久久经典综合| 亚洲精品久久在线| 国产精品卡一卡二| 久久综合给合| 亚洲日韩视频| 久久精品99国产精品酒店日本| 在线成人性视频| 欧美婷婷久久| 久久久免费av| 一卡二卡3卡四卡高清精品视频| 欧美一区日韩一区| 亚洲精品小视频| 国产乱理伦片在线观看夜一区| 久久免费精品视频| 亚洲一本视频| 亚洲国产精品激情在线观看| 小处雏高清一区二区三区| 91久久线看在观草草青青| 国产精品久久看| 欧美国产激情| 久久精品国产综合精品| 夜夜嗨av色一区二区不卡| 裸体一区二区| 午夜在线精品| 制服丝袜亚洲播放| 在线日本欧美| 国产欧美日韩亚洲| 欧美色播在线播放| 欧美成人免费网| 久久久久久久久久久久久女国产乱 | 亚洲精品亚洲人成人网| 久久aⅴ国产紧身牛仔裤| 亚洲乱码精品一二三四区日韩在线| 国产欧美日韩一区二区三区在线| 欧美大片免费观看| 久久夜色精品国产噜噜av| 欧美一区二区三区成人| 亚洲午夜视频在线| 亚洲伦理久久| 亚洲精品久久久久久久久久久| 免费成人美女女| 玖玖在线精品| 久久伊伊香蕉| 久久野战av|