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

templates

由于想要對STL的具體實現有一個清楚的認識,因此在此先溫習一下關于templates的相關知識。

模版的使用,將不同類型的具體實現交給了編譯器去完成,從而實現了代碼量的縮減,以達到清晰鮮明的目的。

如有個函數

   1: template <typename Type> // this is the template parameter declaration
   2: Type max(Type tX, Type tY)
   3: {
   4:     return (tX > tY) ? tX : tY;
   5: }

當你在編譯程序時,編譯器遇到相應的調用

   1: int nValue = max(3, 7); // calls max(int, int)

那么編譯器將會對模版函數進行一次復制,并將類型改成相應的int類型,實現template instance.

   1: int max(int tX, int tY)
   2: {
   3:     return (tX > tY) ? tX : tY;
   4: }

在模版的使用中,除了具體類型可以外,還可以是表達式參數.

表達式參數可以是下面這些值:

1. 整型或是枚舉

2. 對象的指針或是引用

3. 函數的指針或是引用

4. 類成員函數的指針或是引用

如:

   1: template <typename T, int nSize> // nSize is the expression parameter
   2: class Buffer
   3: {
   4: private:
   5:     // The expression parameter controls the size of the array
   6:     T m_atBuffer[nSize];
   7:  
   8: public:
   9:     T* GetBuffer() { return m_atBuffer; }
  10:  
  11:     T& operator[](int nIndex)
  12:     {
  13:         return m_atBuffer[nIndex];
  14:     }
  15: };
  16:  
  17: int main()
  18: {
  19:     // declare an integer buffer with room for 12 chars
  20:     Buffer<int, 12> cIntBuffer;
  21:  
  22:     // Fill it up in order, then print it backwards
  23:     for (int nCount=0; nCount < 12; nCount++)
  24:         cIntBuffer[nCount] = nCount;
  25:  
  26:     for (int nCount=11; nCount >= 0; nCount--)
  27:         std::cout << cIntBuffer[nCount] << " ";
  28:     std::cout << std::endl;
  29:  
  30:     // declare a char buffer with room for 31 chars
  31:     Buffer<char, 31> cCharBuffer;
  32:  
  33:     // strcpy a string into the buffer and print it
  34:     strcpy(cCharBuffer.GetBuffer(), "Hello there!");
  35:     std::cout << cCharBuffer.GetBuffer() << std::endl;
  36:  
  37:     return 0;
  38: }

模版中類型的特例化

看一下下面這個類:

   1: using namespace std;
   2:  
   3: template <typename T>
   4: class Storage
   5: {
   6: private:
   7:     T m_tValue;
   8: public:
   9:     Storage(T tValue)
  10:     {
  11:          m_tValue = tValue;
  12:     }
  13:  
  14:     ~Storage()
  15:     {
  16:     }
  17:  
  18:     void Print()
  19:     {
  20:         std::cout << m_tValue << std::endl;;
  21:     }
  22: };

如果采用下面的例子進行調用:

   1: int main()
   2: {
   3:     using namespace std;
   4:  
   5:     // Dynamically allocate a temporary string
   6:     char *strString = new char[40];
   7:  
   8:     // Ask user for their name
   9:     cout << "Enter your name: ";
  10:     cin >> strString;
  11:  
  12:     // Store the name
  13:     Storage<char*> strValue(strString);
  14:  
  15:     // Delete the temporary string
  16:     delete strString;
  17:  
  18:     // Print out our value
  19:     strValue.Print(); // This will print garbage
  20: }

來看一下此時類的構造:

   1: Storage<char*>::Storage(char* tValue)
   2: {
   3:      m_tValue = tValue;
   4: }

可以明顯的發現m_tValue和strString指向同一塊內存空間。

采用delete將strString刪除后,使得m_tValue指向的內容也變成沒有定義的了。而上面這個類在對于int類型的時候能夠很好的實現。因此對于char*類型需要特殊對待。如下:

   1: Storage<char*>::Storage(char* tValue)
   2: {
   3:     // Allocate memory to hold the tValue string
   4:     m_tValue = new char[strlen(tValue)+1];
   5:     // Copy the actual tValue string into the m_tValue memory we just allocated
   6:     strcpy(m_tValue, tValue);
   7: }
   1: Storage<char*>::~Storage()
   2: {
   3:     delete[] m_tValue;
   4: }

整個類的特例化:

   1: template <typename T>
   2: class Storage8
   3: {
   4: private:
   5:     T m_tType[8];
   6:  
   7: public:
   8:     void Set(int nIndex, const T &tType)
   9:     {
  10:         m_tType[nIndex] = tType;
  11:     }
  12:  
  13:     const T& Get(int nIndex)
  14:     {
  15:         return m_tType[nIndex];
  16:     }
  17: };

上面這個類對于int的時候能夠很好的實現,但是遇到bool時,由于bool的信息只用一個位就能夠表示,而內存的最小存儲單元是一個字節,因此采用上述的類存儲bool的內存中有7/8是浪費的,因此采用另一種方式進行實現,構建一個新的類需要使用不用的變量名,使得使用的時候有一定的麻煩,因此采用了對整個類的特例化。

   1: template <> // the following is a template class with no templated parameters
   2: class Storage8<bool> // we're specializing Storage8 for bool
   3: {
   4: // What follows is just standard class implementation details
   5: private:
   6:     unsigned char m_tType;
   7:  
   8: public:
   9:     void Set(int nIndex, bool tType)
  10:     {
  11:         // Figure out which bit we're setting/unsetting
  12:         // This will put a 1 in the bit we're interested in turning on/off
  13:         unsigned char nMask = 1 << nIndex;
  14:  
  15:         if (tType)  // If we're setting a bit
  16:             m_tType |= nMask;  // Use bitwise-or to turn that bit on
  17:         else  // if we're turning a bit off
  18:             m_tType &= ~nMask;  // bitwise-and the inverse mask to turn that bit off
  19:     }
  20:  
  21:     bool Get(int nIndex)
  22:     {
  23:         // Figure out which bit we're getting
  24:         unsigned char nMask = 1 << nIndex;
  25:         // bitwise-and to get the value of the bit we're interested in
  26:         // Then implicit cast to boolean
  27:         return m_tType & nMask;
  28:     }
  29: };

posted on 2012-07-09 14:48 鐘謝偉 閱讀(1032) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2025年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

導航

統計

常用鏈接

留言簿(1)

隨筆檔案

IT網站

My Friends

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲最黄网站| 欧美日韩www| 99在线精品视频在线观看| 亚洲在线观看视频| 99精品国产在热久久| 久久久水蜜桃| 欧美在线观看一区二区| 欧美日韩在线一二三| 欧美国产精品| 在线看国产日韩| 欧美一级久久久| 欧美一区二区三区四区在线| 欧美三级欧美一级| 亚洲精品乱码视频| 亚洲国产成人tv| 欧美中文字幕视频| 性视频1819p久久| 国产精品免费一区二区三区观看| 亚洲三级电影在线观看| 亚洲国产成人高清精品| 久久久999精品免费| 久久精品一二三区| 国产亚洲一区二区三区| 亚洲欧美在线x视频| 欧美一级大片在线观看| 国产精品一区毛片| 午夜视频久久久| 午夜日本精品| 国产农村妇女毛片精品久久麻豆 | 亚洲黄色免费网站| 136国产福利精品导航网址| 久久九九热免费视频| 老司机精品视频一区二区三区| 黄色av一区| 欧美成人国产一区二区| 亚洲国产精品va在看黑人| 在线不卡视频| 欧美大片在线影院| 亚洲精品国产精品国自产观看浪潮 | 尤物yw午夜国产精品视频明星| 久久gogo国模啪啪人体图| 久久综合婷婷| 亚洲欧洲中文日韩久久av乱码| 欧美成黄导航| 一区二区三区欧美亚洲| 欧美在线一二三四区| 一色屋精品视频在线观看网站| 免费不卡在线视频| 一本色道**综合亚洲精品蜜桃冫 | 日韩视频中午一区| 欧美午夜三级| 欧美在线免费播放| 亚洲国产精品久久久久秋霞蜜臀| 亚洲深夜福利网站| 国产一区二区在线免费观看| 久久久久久久网| 亚洲精品国产精品国自产在线| 亚洲欧洲av一区二区| ●精品国产综合乱码久久久久| 欧美黄色网络| 香蕉免费一区二区三区在线观看| 女仆av观看一区| 亚洲女同同性videoxma| 激情久久五月| 国产精品老牛| 久久一区中文字幕| 亚洲香蕉成视频在线观看| 免费亚洲电影在线| 亚洲视频999| 亚洲国产一区二区精品专区| 欧美日韩影院| 免费观看久久久4p| 午夜国产不卡在线观看视频| 91久久精品国产91久久| 久久精品国产免费观看| 在线亚洲国产精品网站| 黄色国产精品| 国产精品日韩精品欧美在线| 欧美成年人网站| 久久激情五月婷婷| 一区二区三区毛片| 亚洲国产精品第一区二区三区| 久久精品99国产精品| 亚洲女ⅴideoshd黑人| 亚洲精品乱码久久久久久黑人| 国产午夜精品麻豆| 欧美午夜在线观看| 欧美黄色影院| 老**午夜毛片一区二区三区| 欧美制服第一页| 亚洲欧美中文字幕| 在线一区二区三区做爰视频网站| 91久久精品国产| 欧美电影免费| 欧美h视频在线| 久久久五月天| 久久人人爽人人爽爽久久| 亚洲欧美激情一区二区| 亚洲视频综合在线| 在线一区亚洲| 正在播放亚洲一区| 一区二区免费在线观看| 亚洲免费成人av| 亚洲美女精品一区| 亚洲精品永久免费| 亚洲精品小视频| 亚洲精品一区久久久久久| 亚洲人成在线观看| 99riav久久精品riav| 亚洲看片一区| 亚洲视频在线观看免费| 亚洲一区二区三区欧美| 亚洲一区在线看| 欧美夜福利tv在线| 久久久欧美精品sm网站| 久久久久综合一区二区三区| 久久天天狠狠| 欧美~级网站不卡| 亚洲国产欧美一区二区三区丁香婷| 欧美成人免费全部观看天天性色| 免费欧美在线视频| 欧美第十八页| 一区二区三区国产在线观看| 亚洲午夜精品久久| 欧美一区二区三区日韩视频| 欧美诱惑福利视频| 久久精品国产亚洲一区二区三区 | 先锋亚洲精品| 久久精品国产亚洲一区二区| 噜噜噜噜噜久久久久久91| 欧美精品免费观看二区| 欧美偷拍另类| 国产亚洲欧洲997久久综合| 激情小说亚洲一区| 日韩亚洲国产精品| 午夜亚洲影视| 欧美国产乱视频| 9色精品在线| 久久精品欧美| 欧美日韩蜜桃| 国产一区二区三区在线观看精品 | 一区二区三区视频免费在线观看 | 久久精品一本久久99精品| 欧美**字幕| 国产伦精品一区二区三| 在线观看日韩www视频免费| 亚洲少妇一区| 噜噜爱69成人精品| 一区二区三区.www| 久久精品99国产精品日本| 欧美精品在线网站| 国产一区再线| 在线亚洲一区| 免费久久99精品国产自| 亚洲视频欧美在线| 另类天堂视频在线观看| 国产精品美女午夜av| 最新国产精品拍自在线播放| 欧美一区中文字幕| 亚洲精品一区久久久久久| 久久er精品视频| 国产精品久久久999| 亚洲丶国产丶欧美一区二区三区| 亚洲综合色网站| 亚洲国产欧美国产综合一区| 久久久精品国产一区二区三区| 欧美日韩亚洲一区二区| 亚洲第一页中文字幕| 久久精品人人做人人综合| 99精品视频免费全部在线| 老司机精品视频网站| 国产亚洲精品美女| 香蕉成人伊视频在线观看 | 欧美激情第一页xxx| 曰韩精品一区二区| 久久精品99国产精品日本| 一区二区日韩免费看| 欧美大胆a视频| 亚洲第一搞黄网站| 久久久精品一区二区三区| 亚洲一区二区三区午夜| 欧美日韩一区二区视频在线观看| 日韩亚洲精品电影| 亚洲黄色毛片| 欧美成人一区在线| 亚洲经典三级| 欧美成黄导航| 玖玖玖国产精品| 在线观看日韩国产| 嫩草国产精品入口| 久久综合国产精品| 在线高清一区| 免费成人av资源网| 久久久一二三| 在线免费观看视频一区| 欧美国产视频在线| 农夫在线精品视频免费观看| 亚洲欧洲精品一区二区三区不卡| 亚洲国产欧美在线人成| 欧美激情亚洲自拍|