stl實用入門教程前言介紹與綜合測試題

1、 HYPERLINK /thread-24299-1-1.html STL實用入門教程前言:介紹與STL綜合測試題內(nèi)容提要：1、VC知識庫大講堂的介紹：應廣大網(wǎng)友的要求本站推出編程技術系列教程，如有問題可以發(fā)到郵箱： HYPERLINK mailto:vckbase t _blank vckbase2、STL實用入門教程系列講座介紹：本系列STL講座涵蓋字符串、容器、算法和迭代器的各個方面，是注重實用的指導教程，幫助程序員快速而系統(tǒng)地掌握STL的使用方法，即便是從業(yè)多年的程序員也能從中獲益。3、主講人自我介紹：本站邀請到業(yè)界著名的界面庫首席架構師闕海忠先生來和大家一起學習STL各方面的知識與技

2、能。4、STL綜合應用題的介紹與自我評測。為了解決很多程序員不知道是否該看本視頻講座，主講人出了這樣一道題目用于測評，如果對這道綜合題還是有點力不從心的話，筆者建議您認真看完本系列視頻講座，加油吧！ HYPERLINK /v/t2E0lcBgtU4/&resourceId=80415630_05_02_99/v.swf /v/t2E0lcBgtU4/&resourceId=80415630_05_02_99/v.swf HYPERLINK /thread-24300-1-1.html STL實用入門教程第一講：STL概念與字符串string內(nèi)容提要：1、STL的概念與使用STL的好處：STL是

3、C+的一部分，做到了數(shù)據(jù)結構和算法的分離，具有高度的可重用性、高性能、高度的可移植性、跨平臺的優(yōu)點。2、字符串string的使用方法：全面介紹了string類的構造、賦值、連接、比較、子串、查找、插入、刪除、替換、wstring和統(tǒng)一編碼等方面。/v/FMm_pVER8-E/&rpid=80415630&resourceId=80415630_04_05_99/v.swfSTL實用入門教程第二講：模版、容器vector和迭代器內(nèi)容提要： 1、函數(shù)模版與類模版：函數(shù)模版就是建立一個通用的函數(shù)，其函數(shù)返回的類型與形參類型不具體指定，而是用虛擬的類型來代表。類模版就是建立一個通用的類，其數(shù)據(jù)成員的類

4、型、成員函數(shù)的返回和參數(shù)類型都可以不具體指定，而是用虛擬的類型代表。2、容器的概念與各個容器的數(shù)據(jù)結構：容器是用來存放、管理一組元素的數(shù)據(jù)集合。容器有序列式（vector、list、deque）和關聯(lián)式（set、multiset、map、multimap）2種。3、容器vector的具體使用方法：全面介紹了vector的構造、末尾移除添加操作、數(shù)據(jù)存取、賦值、大小、插入和刪除等方面的內(nèi)容，同時還介紹了迭代器的概念和類型、以及迭代器的使用方法 HYPERLINK /v/Wv4bAY35UAY/&rpid=80415630&resourceId=80415630_04_05_99/v.swf /v

5、/Wv4bAY35UAY/&rpid=80415630&resourceId=80415630_04_05_99/v.swfSTL實用入門教程第三講：容器deque與list內(nèi)容提要： 1、容器deque的使用方法：全面介紹了deque的概念、構造、末尾添加與移除操作、與迭代器的操作、賦值、大小、插入、刪除等方面的內(nèi)容。2、容器queue和stack的使用方法：全面介紹了queue和stack的push和pop操作、拷貝構造函數(shù)與賦值、數(shù)據(jù)存取與大小等方面的內(nèi)容。 3、容器list的使用方法：全面介紹了list的構造、末尾添加與移除操作、數(shù)據(jù)存取、迭代器、賦值、大小、插入、刪除、反序排列等方面

6、的內(nèi)容。 HYPERLINK /v/2AER_hwhCOA/&rpid=80415630&resourceId=80415630_04_05_99/v.swf /v/2AER_hwhCOA/&rpid=80415630&resourceId=80415630_04_05_99/v.swf HYPERLINK /thread-24303-1-1.html STL實用入門教程第四講：set、functor與pair內(nèi)容提要： 1、容器set、multiset的使用方法：全面介紹set、multiset的缺省構造、拷貝構造與賦值、大小、刪除、查找等方面的內(nèi)容。2、functor的使用方法：函數(shù)對象f

7、unctor是偽函數(shù)、算符，是重載了“（）”操作符的普通類對象。3、pair的使用方法：對組pair是可以將2個值視為一個單元。 HYPERLINK /v/IfB3agsQHU8/&rpid=80415630&resourceId=80415630_04_05_99/v.swf /v/IfB3agsQHU8/&rpid=80415630&resourceId=80415630_04_05_99/v.swf HYPERLINK /thread-24304-1-1.html STL實用入門教程第五講：容器map、multimap內(nèi)容提要： 容器map、multimap的使用方法：全面介紹了map、

8、multimap的構造、大小、賦值、刪除、查找等方面的內(nèi)容。Map是關聯(lián)式的容器，一個map是一個鍵值對序列，即（key，alue）對。他提供基于key的快速檢索能力。Map的具體實現(xiàn)采用紅黑樹變體的平衡二叉樹的數(shù)據(jù)結構。在插入和刪除操作上比vector快。 HYPERLINK /v/FTZIXw9wVMI/&rpid=80415630&resourceId=80415630_04_05_99/v.swf /v/FTZIXw9wVMI/&rpid=80415630&resourceId=80415630_04_05_99/v.swf HYPERLINK /thread-24305-1-1.ht

9、ml STL實用入門教程第六講：容器使用時機與算法內(nèi)容提要： 1、容器的共通能力：所有容器都是值的語意，而非引用的語意。通常不會拋出異常，要求使用者確保傳入正確的參數(shù)。每個容器都提供了一個默認構造函數(shù)和一個拷貝構造函數(shù)。都提供了與大小相關的操作方法和比較操作。 2、各個容器的使用時機：詳細介紹了各種容器的使用場景和他們相互之間微妙的差別，從這些微妙差異中就能體現(xiàn)出您對各種容器的深刻理解的程度。 3、常用算法（Algorithm）的用法介紹：詳細介紹了查找算法、排序算法、拷貝和替換算法、算術和生成算法、集合算法、遍歷算法等。 HYPERLINK /v/5yqch8OwQlQ/&rpid=8041

10、5630&resourceId=80415630_04_05_99/v.swf /v/5yqch8OwQlQ/&rpid=80415630&resourceId=80415630_04_05_99/v.swf HYPERLINK /thread-24306-1-1.html STL實用入門教程第七講：STL綜合測試題與解答內(nèi)容提要： 1、STL綜合測試題：分析題目中提到的比賽規(guī)則和四道題目。從歌手的結構定義、唱歌比賽類的編寫到里面每個函數(shù)編寫再到每個容器的選擇，都詳細講解了題目中的每個細節(jié)。作為本講的重點：容器的選擇，主講人詳細地分析了各種容器的使用場景。從這里我們可以很好地溫故前面幾講中涉及到的知識。其實對于本講中提到的比賽規(guī)則和邏輯反而是次要的。關鍵是讓大家能熟悉各種容器的使用方法?？赐甑谄咧v，你可以關掉視頻嘗試著自己再做一遍，體會一下這個做題的過程。希望在這簡單的臨摹中能讓你快速而熟練地掌握STL的所有使用方法。 2、致謝：感謝大家對本站視頻教程欄目的大力支持，未來我們會越做越好，歡迎來電多提建議： HYPERLINK mail