• <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>

            譯者注
            這是一篇指導(dǎo)您如何在Microsoft Visual Studio下學(xué)習(xí)STL并進(jìn)行實(shí)踐的文章。這篇文章從STL的基礎(chǔ)知識講起,循序漸進(jìn),逐步深入,涉及到了STL編寫代碼的方法、STL代碼的編譯和調(diào)試、命名空間(namespace)、STL中的ANSI / ISO字符串、各種不同類型的容器(container)、模板(template)、游標(biāo)(Iterator)、算法(Algorithms)、分配器(Allocator)、容器的嵌套等方面的問題,作者在這篇文章中對讀者提出了一些建議,并指出了使用STL時應(yīng)該注意的問題。這篇文章覆蓋面廣,視角全面。不僅僅適合初學(xué)者學(xué)習(xí)STL,更是廣大讀者使用STL編程的實(shí)踐指南。


            STL簡介

            STL (標(biāo)準(zhǔn)模版庫,Standard Template Library)是當(dāng)今每個從事C++編程的人需要掌握的一項不錯的技術(shù)。我覺得每一個初學(xué)STL的人應(yīng)該花費(fèi)一段時間來熟悉它,比如,學(xué)習(xí)STL時會有急劇升降的學(xué)習(xí)曲線,并且有一些命名是不太容易憑直覺就能夠記住的(也許是好記的名字已經(jīng)被用光了),然而如果一旦你掌握了STL,你就不會覺得頭痛了。和MFC相比,STL更加復(fù)雜和強(qiáng)大。
            STL有以下的一些優(yōu)點(diǎn):

            可以方便容易地實(shí)現(xiàn)搜索數(shù)據(jù)或?qū)?shù)據(jù)排序等一系列的算法;

            調(diào)試程序時更加安全和方便;

            即使是人們用STL在UNIX平臺下寫的代碼你也可以很容易地理解(因?yàn)镾TL是跨平臺的)。

            背景知識

            寫這一部分是讓一些初學(xué)計算機(jī)的讀者在富有挑戰(zhàn)性的計算機(jī)科學(xué)領(lǐng)域有一個良好的開端,而不必費(fèi)力地了解那無窮無盡的行話術(shù)語和沉悶的規(guī)則,在這里僅僅把那些行話和規(guī)則當(dāng)作STLer們用于自娛的創(chuàng)造品吧。

            使用代碼
            本文使用的代碼在STL實(shí)踐中主要具有指導(dǎo)意義。

            一些基礎(chǔ)概念的定義

            模板(Template)——類(以及結(jié)構(gòu)等各種數(shù)據(jù)類型和函數(shù))的宏(macro)。有時叫做甜餅切割機(jī)(cookie cutter),正規(guī)的名稱應(yīng)叫做范型(generic)——一個類的模板叫做范型類(generic class),而一個函數(shù)的模板也自然而然地被叫做范型函數(shù)(generic function)。
            STL——標(biāo)準(zhǔn)模板庫,一些聰明人寫的一些模板,現(xiàn)在已成為每個人所使用的標(biāo)準(zhǔn)C++語言中的一部分。
            容器(Container)——可容納一些數(shù)據(jù)的模板類。STL中有vector,set,map,multimap和deque等容器。
            向量(Vector)——基本數(shù)組模板,這是一個容器。
            游標(biāo)(Iterator)——這是一個奇特的東西,它是一個指針,用來指向STL容器中的元素,也可以指向其它的元素。


            Hello World程序

            我愿意在我的黃金時間在這里寫下我的程序:一個hello world程序。這個程序?qū)⒁粋€字符串傳送到一個字符向量中,然后每次顯示向量中的一個字符。向量就像是盛放變長數(shù)組的花園,大約所有STL容器中有一半是基于向量的,如果你掌握了這個程序,你便差不多掌握了整個STL的一半了。


            //程序:vector演示一
            //目的:理解STL中的向量

            // #include "stdafx.h" -如果你使用預(yù)編譯的頭文件就包含這個頭文件
            #include <vector>// STL向量的頭文件。這里沒有".h"。
            #include <iostream>// 包含cout對象的頭文件。
            using namespace std;//保證在程序中可以使用std命名空間中的成員。

            char* szHW = "Hello World";
            //這是一個字符數(shù)組,以””結(jié)束。

            int main(int argc, char* argv[])
            {
            vector <char> vec;//聲明一個字符向量vector (STL中的數(shù)組)

            //為字符數(shù)組定義一個游標(biāo)iterator。
            vector <char>::iterator vi;

            //初始化字符向量,對整個字符串進(jìn)行循環(huán),
            //用來把數(shù)據(jù)填放到字符向量中,直到遇到””時結(jié)束。
            char* cptr = szHW;// 將一個指針指向“Hello World”字符串
            while (*cptr != '')

            // push_back函數(shù)將數(shù)據(jù)放在向量的尾部。

            // 將向量中的字符一個個地顯示在控制臺
            for (vi=vec.begin(); vi!=vec.end(); vi++)
            // 這是STL循環(huán)的規(guī)范化的開始——通常是 "!=" , 而不是 "<"
            // 因?yàn)?<" 在一些容器中沒有定義。
            // begin()返回向量起始元素的游標(biāo)(iterator),end()返回向量末尾元素的游標(biāo)(iterator)。
            {cout << *vi;}// 使用運(yùn)算符 “*” 將數(shù)據(jù)從游標(biāo)指針中提取出來。
            cout << endl;// 換行

            return 0;
            }

            push_back是將數(shù)據(jù)放入vector(向量)或deque(雙端隊列)的標(biāo)準(zhǔn)函數(shù)。Insert是一個與之類似的函數(shù),然而它在所有容器中都可以使用,但是用法更加復(fù)雜。end()實(shí)際上是取末尾加一(取容器中末尾的前一個元素),以便讓循環(huán)正確運(yùn)行——它返回的指針指向最靠近數(shù)組界限的數(shù)據(jù)。就像普通循環(huán)中的數(shù)組,比如for (i=0; i<6; i++) {ar[i] = i;} ——ar[6]是不存在的,在循環(huán)中不會達(dá)到這個元素,所以在循環(huán)中不會出現(xiàn)問題。


            STL的煩惱之一——初始化

            STL令人煩惱的地方是在它初始化的時候。STL中容器的初始化比C/C++數(shù)組初始化要麻煩的多。你只能一個元素一個元素地來,或者先初始化一個普通數(shù)組再通過轉(zhuǎn)化填放到容器中。我認(rèn)為人們通常可以這樣做:


            //程序:初始化演示
            //目的:為了說明STL中的向量是怎樣初始化的。

            #include <cstring>// <cstring>和<string.h>相同
            #include <vector>
            using namespace std;

            int ar[10] = {12, 45, 234, 64, 12, 35, 63, 23, 12, 55};
            char* str = "Hello World";

            int main(int argc, char* argv[])
            {
            vector <int> vec1(ar, ar+10);
            vector <char> vec2(str, str+strlen(str));
            return 0;
            }

            在編程中,有很多種方法來完成同樣的工作。另一種填充向量的方法是用更加熟悉的方括號,比如下面的程序:

            //程序:vector演示二
            //目的:理解帶有數(shù)組下標(biāo)和方括號的STL向量

            #include <cstring>
            #include <vector>
            #include <iostream>
            using namespace std;

            char* szHW = "Hello World";
            int main(int argc, char* argv[])
            {
            vector <char> vec(strlen(sHW)); //為向量分配內(nèi)存空間
            int i, k = 0;
            char* cptr = szHW;
            while (*cptr != '')
            {vec[k] = *cptr;cptr++;k++;}
            for (i=0; i<vec.size(); i++)
            {cout << vec[i];}
            cout << endl;
            return 0;
            }


            這個例子更加清晰,但是對游標(biāo)(iterator)的操作少了,并且定義了額外的整形數(shù)作為下標(biāo),而且,你必須清楚地在程序中說明為向量分配多少內(nèi)存空間。


            命名空間(Namespace)

            與STL相關(guān)的概念是命名空間(namespace)。STL定義在std命名空間中。有3種方法聲明使用的命名空間:

            1.用using關(guān)鍵字使用這個命名空間,在文件的頂部,但在聲明的頭文件下面加入:
            using namespace std;
            這對單個工程來說是最簡單也是最好的方法,這個方法可以把你的代碼限定在std命名空間中。

            2.使用每一個模板前對每一個要使用的對象進(jìn)行聲明(就像原形化):
            using std::cout;
            using std::endl;
            using std::flush;
            using std::set;
            using std::inserter;
            盡管這樣寫有些冗長,但可以對記憶使用的函數(shù)比較有利,并且你可以容易地聲明并使用其他命名空間中的成員。

            3.在每一次使用std命名空間中的模版時,使用std域標(biāo)識符。比如:
            typedef std::vector VEC_STR;
            這種方法雖然寫起來比較冗長,但是是在混合使用多個命名空間時的最好方法。一些STL的狂熱者一直使用這種方法,并且把不使用這種方法的人視為異類。一些人會通過這種方法建立一些宏來簡化問題。

            除此之外,你可以把using namespace std加入到任何域中,比如可以加入到函數(shù)的頭部或一個控制循環(huán)體中。

            一些建議

            為了避免在調(diào)試模式(debug mode)出現(xiàn)惱人的警告,使用下面的編譯器命令:

            #pragma warning(disable: 4786)

            另一條需要注意的是,你必須確保在兩個尖括號之間或尖括號和名字之間用空格隔開,因?yàn)槭菫榱吮苊馔?gt;>”移位運(yùn)算符混淆。比如
            vector <list<int>> veclis;
            這樣寫會報錯,而這樣寫:
            vector <list <int> > veclis;
            就可以避免錯誤。
             


            另一種容器——集合(set)

            這是微軟幫助文檔中對集合(set)的解釋:“描述了一個控制變長元素序列的對象(注:set中的key和value是Key類型的,而map中的key和value是一個pair結(jié)構(gòu)中的兩個分量)的模板類,每一個元素包含了一個排序鍵(sort key)和一個值(value)。對這個序列可以進(jìn)行查找、插入、刪除序列中的任意一個元素,而完成這些操作的時間同這個序列中元素個數(shù)的對數(shù)成比例關(guān)系,并且當(dāng)游標(biāo)指向一個已刪除的元素時,刪除操作無效。”
            而一個經(jīng)過更正的和更加實(shí)際的定義應(yīng)該是:一個集合(set)是一個容器,它其中所包含的元素的值是唯一的。這在收集一個數(shù)據(jù)的具體值的時候是有用的。集合中的元素按一定的順序排列,并被作為集合中的實(shí)例。如果你需要一個鍵/值對(pair)來存儲數(shù)據(jù),map是一個更好的選擇。一個集合通過一個鏈表來組織,在插入操作和刪除操作上比向量(vector)快,但查找或添加末尾的元素時會有些慢。
            下面是一個例子:

            //程序:set演示
            //目的:理解STL中的集合(set)

            #include <string>
            #include <set>
            #include <iostream>
            using namespace std;

            int main(int argc, char* argv[])
            {
            set <string> strset;
            set <string>::iterator si;
            strset.insert("cantaloupes");
            strset.insert("apple");
            strset.insert("orange");
            strset.insert("banana");
            strset.insert("grapes");
            strset.insert("grapes");
            for (si=strset.begin(); si!=strset.end(); si++)
            {cout << *si << " ";}
            cout << endl;
            return 0;
            }

            // 輸出: apple banana cantaloupes grapes orange
            //注意:輸出的集合中的元素是按字母大小順序排列的,而且每個值都不重復(fù)。


            如果你感興趣的話,你可以將輸出循環(huán)用下面的代碼替換:

            copy(strset.begin(), strset.end(), ostream_iterator<string>(cout, " "));

            .集合(set)雖然更強(qiáng)大,但我個人認(rèn)為它有些不清晰的地方而且更容易出錯,如果你明白了這一點(diǎn),你會知道用集合(set)可以做什么。


            所有的STL容器

            容器(Container)的概念的出現(xiàn)早于模板(template),它原本是一個計算機(jī)科學(xué)領(lǐng)域中的一個重要概念,但在這里,它的概念和STL混合在一起了。下面是在STL中出現(xiàn)的7種容器:

            vector(向量)——STL中標(biāo)準(zhǔn)而安全的數(shù)組。只能在vector 的“前面”增加數(shù)據(jù)。
            deque(雙端隊列double-ended queue)——在功能上和vector相似,但是可以在前后兩端向其中添加數(shù)據(jù)。
            list(列表)——游標(biāo)一次只可以移動一步。如果你對鏈表已經(jīng)很熟悉,那么STL中的list則是一個雙向鏈表(每個節(jié)點(diǎn)有指向前驅(qū)和指向后繼的兩個指針)。
            set(集合)——包含了經(jīng)過排序了的數(shù)據(jù),這些數(shù)據(jù)的值(value)必須是唯一的。
            map(映射)——經(jīng)過排序了的二元組的集合,map中的每個元素都是由兩個值組成,其中的key(鍵值,一個map中的鍵值必須是唯一的)是在排序或搜索時使用,它的值可以在容器中重新獲取;而另一個值是該元素關(guān)聯(lián)的數(shù)值。比如,除了可以ar[43] = "overripe"這樣找到一個數(shù)據(jù),map還可以通過ar["banana"] = "overripe"這樣的方法找到一個數(shù)據(jù)。如果你想獲得其中的元素信息,通過輸入元素的全名就可以輕松實(shí)現(xiàn)。
            multiset(多重集)——和集合(set)相似,然而其中的值不要求必須是唯一的(即可以有重復(fù))。
            multimap(多重映射)——和映射(map)相似,然而其中的鍵值不要求必須是唯一的(即可以有重復(fù))。
            注意:如果你閱讀微軟的幫助文檔,你會遇到對每種容器的效率的陳述。比如:log(n*n)的插入時間。除非你要處理大量的數(shù)據(jù),否則這些時間的影響是可以忽略的。如果你發(fā)現(xiàn)你的程序有明顯的滯后感或者需要處理時間攸關(guān)(time critical)的事情,你可以去了解更多有關(guān)各種容器運(yùn)行效率的話題。

            怎樣在一個map中使用類?

            Map是一個通過key(鍵)來獲得value(值)的模板類。
            另一個問題是你希望在map中使用自己的類而不是已有的數(shù)據(jù)類型,比如現(xiàn)在已經(jīng)用過的int。建立一個“為模板準(zhǔn)備的(template-ready)”類,你必須確保在該類中包含一些成員函數(shù)和重載操作符。下面的一些成員是必須的:

            缺省的構(gòu)造函數(shù)(通常為空)


            拷貝構(gòu)造函數(shù)

            重載的”=”運(yùn)算符

            你應(yīng)該重載盡可能多的運(yùn)算符來滿足特定模板的需要,比如,如果你想定義一個類作為 map中的鍵(key),你必須重載相關(guān)的運(yùn)算符。但在這里不對重載運(yùn)算符做過多討論了。

            //程序:映射自定義的類。
            //目的:說明在map中怎樣使用自定義的類。

            #include <string>
            #include <iostream>
            #include <vector>
            #include <map>
            using namespace std;

            class CStudent
            {
            public :
            int nStudentID;
            int nAge;
            public :
            //缺省構(gòu)造函數(shù)——通常為空
            CStudent()
            // 完整的構(gòu)造函數(shù)
            CStudent(int nSID, int nA){nStudentID=nSID; nAge=nA;}
            //拷貝構(gòu)造函數(shù)
            CStudent(const CStudent& ob)
            {nStudentID=ob.nStudentID; nAge=ob.nAge;}
            // 重載“=”
            void operator = (const CStudent& ob)
            {nStudentID=ob.nStudentID; nAge=ob.nAge;}
            };

            int main(int argc, char* argv[])
            {
            map <string, CStudent> mapStudent;

            mapStudent["Joe Lennon"] = CStudent(103547, 22);
            mapStudent["Phil McCartney"] = CStudent(100723, 22);
            mapStudent["Raoul Starr"] = CStudent(107350, 24);
            mapStudent["Gordon Hamilton"] = CStudent(102330, 22);

            // 通過姓名來訪問Cstudent類中的成員
            cout << "The Student number for Joe Lennon is " <<
            (mapStudent["Joe Lennon"].nStudentID) << endl;

            return 0;
            }


            TYPEDEF

            如果你喜歡使用typedef關(guān)鍵字,下面是個例子:
            typedef set <int> SET_INT;
            typedef SET_INT::iterator SET_INT_ITER


            編寫代碼的一個習(xí)慣就是使用大寫字母和下劃線來命名數(shù)據(jù)類型。


            ANSI / ISO字符串

            ANSI/ISO字符串在STL容器中使用得很普遍。這是標(biāo)準(zhǔn)的字符串類,并得到了廣泛地提倡,然而在缺乏格式聲明的情況下就會出問題。你必須使用“<<”和輸入輸出流(iostream)代碼(如dec, width等)將字符串串聯(lián)起來。
            可在必要的時候使用c_str()來重新獲得字符指針。
            游標(biāo)(Iterator)

            我說過游標(biāo)是指針,但不僅僅是指針。游標(biāo)和指針很像,功能很像指針,但是實(shí)際上,游標(biāo)是通過重載一元的”*”和”->”來從容器中間接地返回一個值。將這些值存儲在容器中并不是一個好主意,因?yàn)槊慨?dāng)一個新值添加到容器中或者有一個值從容器中刪除,這些值就會失效。在某種程度上,游標(biāo)可以看作是句柄(handle)。通常情況下游標(biāo)(iterator)的類型可以有所變化,這樣容器也會有幾種不同方式的轉(zhuǎn)變:
            iterator——對于除了vector以外的其他任何容器,你可以通過這種游標(biāo)在一次操作中在容器中朝向前的方向走一步。這意味著對于這種游標(biāo)你只能使用“++”操作符。而不能使用“--”或“+=”操作符。而對于vector這一種容器,你可以使用“+=”、“—”、“++”、“-=”中的任何一種操作符和“<”、“<=”、“>”、“>=”、“==”、“!=”等比較運(yùn)算符。
            reverse_iterator ——如果你想用向后的方向而不是向前的方向的游標(biāo)來遍歷除vector之外的容器中的元素,你可以使用reverse_iterator 來反轉(zhuǎn)遍歷的方向,你還可以用rbegin()來代替begin(),用rend()代替end(),而此時的“++”操作符會朝向后的方向遍歷。
            const_iterator ——一個向前方向的游標(biāo),它返回一個常數(shù)值。你可以使用這種類型的游標(biāo)來指向一個只讀的值。
            const_reverse_iterator ——一個朝反方向遍歷的游標(biāo),它返回一個常數(shù)值。

            Set和Map中的排序

            除了類型和值外,模板含有其他的參數(shù)。你可以傳遞一個回調(diào)函數(shù)(通常所說的聲明“predicate”——這是帶有一個參數(shù)的函數(shù)返回一個布爾值)。例如,如果你想自動建立一個集合,集合中的元素按升序排列,你可以用簡明的方法建立一個set類:

            set <int, greater<int> > set1

            greater 是另一個模板函數(shù)(范型函數(shù)),當(dāng)值放置在容器中后,它用來為這些值排序。如果你想按降序排列這些值,你可以這樣寫:

            set <int, less<int> > set1

            在實(shí)現(xiàn)算法時,將聲明(predicate)作為一個參數(shù)傳遞到一個STL模板類中時會遇到很多的其他情況,下面將會對這些情況進(jìn)行詳細(xì)描述。

            STL 的煩惱之二——錯誤信息

            這些模板的命名需要對編譯器進(jìn)行擴(kuò)充,所以當(dāng)編譯器因某種原因發(fā)生故障時,它會列出一段很長的錯誤信息,并且這些錯誤信息晦澀難懂。我覺得處理這樣的難題沒有什么好辦法。但最好的方法是去查找并仔細(xì)研究錯誤信息指明代碼段的尾端。還有一個煩惱就是:當(dāng)你雙擊錯誤信息時,它會將錯誤指向模版庫的內(nèi)部代碼,而這些代碼就更難讀了。一般情況下,糾錯的最好方法是重新檢查一下你的代碼,運(yùn)行時忽略所有的警告信息。


            算法(Algorithms)

            算法是模板中使用的函數(shù)。這才真正開始體現(xiàn)STL的強(qiáng)大之處。你可以學(xué)習(xí)一些大多數(shù)模板容器中都會用到的一些算法函數(shù),這樣你可以通過最簡便的方式進(jìn)行排序、查找、交換等操作。STL中包含著一系列實(shí)現(xiàn)算法的函數(shù)。比如:sort(vec.begin()+1, vec.end()-1)可以實(shí)現(xiàn)對除第一個和最后一個元素的其他元素的排序操作。
            容器自身不能使用算法,但兩個容器中的游標(biāo)可以限定容器中使用算法的元素。既然這樣,算法不直接受到容器的限制,而是通過采用游標(biāo),算法才能夠得到支持。此外,很多次你會遇到傳遞一個已經(jīng)準(zhǔn)備好了的函數(shù)(以前提到的聲明:predicate)作為參數(shù),你也可以傳遞以前的舊值。
            下面的例子演示了怎樣使用算法:

            //程序:測試分?jǐn)?shù)統(tǒng)計
            //目的:通過對向量中保存的分?jǐn)?shù)的操作說明怎樣使用算法

            #include <algorithm>//如果要使用算法函數(shù),你必須要包含這個頭文件。
            #include <numeric>// 包含accumulate(求和)函數(shù)的頭文件
            #include <vector>
            #include <iostream>
            using namespace std;

            int testscore[] = {67, 56, 24, 78, 99, 87, 56};

            //判斷一個成績是否通過了考試
            bool passed_test(int n)
            {
            return (n >= 60);
            }

            // 判斷一個成績是否不及格
            bool failed_test(int n)
            {
            return (n < 60);
            }

            int main(int argc, char* argv[])
            {
            int total;
            // 初始化向量,使之能夠裝入testscore數(shù)組中的元素
            vector <int> vecTestScore(testscore,
             testscore + sizeof(testscore) / sizeof(int));
            vector <int>::iterator vi;

            // 排序并顯示向量中的數(shù)據(jù)
            sort(vecTestScore.begin(), vecTestScore.end());
            cout << "Sorted Test Scores:" << endl;
            for (vi=vecTestScore.begin(); vi != vecTestScore.end(); vi++)
            {cout << *vi << ", ";}
            cout << endl;

            // 顯示統(tǒng)計信息

            // min_element 返回一個 _iterator_ 類型的對象,該對象指向值最小的那個元素。
            //“*”運(yùn)算符提取元素中的值。
            vi = min_element(vecTestScore.begin(), vecTestScore.end());
            cout << "The lowest score was " << *vi << "." << endl;

            //與min_element類似,max_element是選出最大值。
            vi = max_element(vecTestScore.begin(), vecTestScore.end());
            cout << "The highest score was " << *vi << "." << endl;

            // 使用聲明函數(shù)(predicate function,指vecTestScore.begin()和vecTestScore.end())來確定通過考試的人數(shù)。
            cout << count_if(vecTestScore.begin(), vecTestScore.end(), passed_test) <<
            " out of " << vecTestScore.size() <<
            " students passed the test" << endl;

            // 確定有多少人考試掛了
            cout << count_if(vecTestScore.begin(),
            vecTestScore.end(), failed_test) <<
            " out of " << vecTestScore.size() <<
            " students failed the test" << endl;

            //計算成績總和
            total = accumulate(vecTestScore.begin(),
             vecTestScore.end(), 0);
            // 計算顯示平均成績
            cout << "Average score was " <<
            (total / (int)(vecTestScore.size())) << endl;

            return 0;
            }


            Allocator(分配器)

            Allocator用在模板的初始化階段,是為對象和數(shù)組進(jìn)行分配內(nèi)存空間和釋放空間操作的模板類。它在各種情況下扮演著很神秘的角色,它關(guān)心的是高層內(nèi)存的優(yōu)化,而且對黑盒測試來說,使用Allocator是最好的選擇。通常,我們不需要明確指明它,因?yàn)樗鼈兺ǔJ亲鳛椴挥锰砑拥娜笔〉膮?shù)出現(xiàn)的。如果在專業(yè)的測試工作中出現(xiàn)了Allocator,你最好搞清楚它是什么。

            Embed Templates(嵌入式模版)和Derive Templates(基模板)

            每當(dāng)你使用一個普通的類的時候,你也可以在其中使用一個STL類。它是可以被嵌入的:

            class CParam
            {
            string name;
            string unit;
            vector <double> vecData;
            };


            或者將它作為一個基類:

            class CParam : public vector <double>
            {
            string name;
            string unit;
            };


            STL模版類作為基類時需要謹(jǐn)慎。這需要你適應(yīng)這種編程方式。


            模版中的模版

            為構(gòu)建一個復(fù)雜的數(shù)據(jù)結(jié)構(gòu),你可以將一個模板植入另一個模板中(即“模版嵌套”)。一般最好的方法是在程序前面使用typedef關(guān)鍵字來定義一個在另一個模板中使用的模版類型。

            // 程序:在向量中嵌入向量的演示。
            //目的:說明怎樣使用嵌套的STL容器。

            #include <iostream>
            #include <vector>

            using namespace std;

            typedef vector <int> VEC_INT;

            int inp[2][2] = {{1, 1}, {2, 0}};
            // 要放入模板中的2x2的正則數(shù)組

            int main(int argc, char* argv[])
            {
            int i, j;
            vector <VEC_INT> vecvec;
            // 如果你想用一句話實(shí)現(xiàn)這樣的嵌套,你可以這樣寫:
            // vector <vector <int> > vecvec;

            // 將數(shù)組填入向量
            VEC_INT v0(inp[0], inp[0]+2);
            // 傳遞兩個指針
            // 將數(shù)組中的值拷貝到向量中
            VEC_INT v1(inp[1], inp[1]+2);

            vecvec.push_back(v0);
            vecvec.push_back(v1);

            for (i=0; i<2; i++)
            {
            for (j=0; j<2; j++)
            {
            cout << vecvec[i][j] << "";
            }
            cout << endl;
            }
            return 0;
            }

            // 輸出:
            // 1 1
            // 2 0


            雖然在初始化時很麻煩,一旦你將數(shù)據(jù)填如向量中,你就實(shí)現(xiàn)了一個變長的可擴(kuò)充的二維數(shù)組(大小可擴(kuò)充直到使用完內(nèi)存)。根據(jù)實(shí)際需要,可以使用各種容器的嵌套組合。


            總結(jié)

            STL是有用的,但是使用過程中的困難和麻煩是再所難免的。就像中國人所說的:“如果你掌握了它,便猶如虎添翼。”

            相關(guān)鏈接:
            Josuttis Website :http://www.josuttis.com/
            Pretty Good Initialization Library :http://www.codeproject.com/vcpp/stl/PGIL.asp

            (全文完)

            Posted on 2005-12-15 13:17 艾凡赫 閱讀(188) 評論(0)  編輯 收藏 引用 所屬分類: C++
            久久青青国产| 精品国产一区二区三区久久久狼| 亚洲av成人无码久久精品 | 国产亚州精品女人久久久久久| 久久综合给合久久狠狠狠97色 | 无码国内精品久久人妻| 国内精品久久久久伊人av| 久久精品一区二区| 久久嫩草影院免费看夜色| 久久久久se色偷偷亚洲精品av| 无码国产69精品久久久久网站| 曰曰摸天天摸人人看久久久| 久久精品免费网站网| 欧美熟妇另类久久久久久不卡 | 亚洲国产精品无码久久九九| 久久婷婷五月综合国产尤物app | 激情五月综合综合久久69| 亚洲人成网站999久久久综合| 人妻丰满AV无码久久不卡| 热久久这里只有精品| 伊人久久大香线蕉av一区| a级毛片无码兔费真人久久| 午夜精品久久久久久毛片| 久久夜色精品国产| 51久久夜色精品国产| 99精品久久精品一区二区| 伊人久久亚洲综合影院| 国产精品欧美亚洲韩国日本久久| 欧美国产成人久久精品| 久久久久亚洲AV成人网| 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 日本精品久久久久久久久免费| 色欲久久久天天天综合网| 久久久WWW成人免费精品| 久久九九青青国产精品| 精品无码久久久久久尤物| 狠狠综合久久AV一区二区三区| 亚洲国产一成久久精品国产成人综合 | 国产精品久久久久aaaa| 亚洲国产另类久久久精品| AV无码久久久久不卡蜜桃|