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

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 鐘謝偉 閱讀(1029) 評論(0)  編輯 收藏 引用


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


<2012年7月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

導航

統計

常用鏈接

留言簿(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>
            国产精品成人午夜| 免费在线亚洲欧美| 国产在线视频欧美| 国产精品免费电影| 欧美午夜不卡在线观看免费| 欧美日韩中国免费专区在线看| 欧美日本在线播放| 欧美日韩18| 国产精品乱码妇女bbbb| 国产精品视频第一区| 国产欧美精品xxxx另类| 在线观看久久av| 亚洲伦理在线观看| 一区二区三区免费网站| 欧美一区二区视频97| 久久亚洲私人国产精品va媚药| 免费日本视频一区| 亚洲精品乱码久久久久久蜜桃91 | 一区二区三区免费看| 亚洲影院在线观看| 久久精品一级爱片| 欧美精品亚洲二区| 国产日韩欧美二区| 亚洲人成网站色ww在线| 亚洲一区在线免费| 久久免费99精品久久久久久| 亚洲国产精品一区二区第四页av | 国产精品电影网站| 国产中文一区| 一本在线高清不卡dvd| 欧美一区二区三区在线免费观看 | 久久国产精品电影| 欧美一区在线视频| 欧美成人黄色小视频| 国产精品婷婷| 亚洲美女91| 久久久久久精| 日韩亚洲一区二区| 久久久水蜜桃| 国产欧美日韩免费看aⅴ视频| 亚洲欧洲偷拍精品| 久久精品99国产精品酒店日本| 亚洲国产欧美久久| 久久精品色图| 国产人成一区二区三区影院| 亚洲尤物精选| 一本色道久久| 欧美日韩久久| 亚洲精品日韩激情在线电影| 蜜桃av噜噜一区| 久久动漫亚洲| 国产一区二区黄色| 久久精品30| 欧美在线观看www| 国产一区二区三区av电影 | 欧美成人免费在线观看| 好男人免费精品视频| 久久激情久久| 欧美亚洲免费| 国产日韩精品一区观看| 久久精品国产第一区二区三区最新章节 | 欧美国产精品va在线观看| 国产欧美精品日韩区二区麻豆天美| 日韩一级黄色av| 亚洲国产精品第一区二区| 欧美在线免费播放| 欧美一区二区三区的| 国产精品一区二区久久精品| 99这里有精品| 亚洲第一在线综合网站| 久久久久99精品国产片| 国产欧美一区二区三区久久| 亚洲欧美www| 亚洲视频碰碰| 麻豆国产精品777777在线| 亚洲国产成人av在线| 老色鬼精品视频在线观看播放| 亚洲精品国产系列| 欧美精品18+| 亚洲国产三级网| 欧美丰满高潮xxxx喷水动漫| 美女精品国产| 最新亚洲电影| 亚洲人成网站999久久久综合| 欧美影院在线播放| 国产精品大片免费观看| 亚洲伊人网站| 亚洲欧美日韩一区| 日韩亚洲一区二区| 欧美日韩伊人| 久久狠狠亚洲综合| 欧美自拍偷拍| 亚洲激情电影在线| 亚洲人妖在线| 国产精品h在线观看| 西瓜成人精品人成网站| 亚洲天堂成人| 国产一区二区三区在线观看精品| 久久久爽爽爽美女图片| 美国成人直播| 久久精品日韩| 欧美电影免费观看高清完整版| 一区二区冒白浆视频| 一区二区成人精品| 国产午夜精品理论片a级探花| 女女同性女同一区二区三区91| 国产综合色在线| 国产一区二区三区四区五区美女| 亚洲专区免费| 亚洲一区二区三区精品在线| 国产欧美精品xxxx另类| 久久久亚洲人| 欧美国产专区| 亚洲欧美国产不卡| 欧美专区第一页| 亚洲九九九在线观看| 亚洲无毛电影| 亚洲福利视频免费观看| 一个色综合av| 在线看视频不卡| 欧美sm视频| 国产一区二区视频在线观看| 一区二区三区国产在线| 欧美一级视频一区二区| 亚洲电影在线| 亚洲综合成人婷婷小说| 亚洲激情偷拍| 亚洲一区二区三区高清不卡| 亚洲国产成人精品久久| 亚洲欧美日韩一区在线| 一区二区欧美视频| 欧美激情精品久久久久久久变态 | 免费成人毛片| 欧美欧美天天天天操| 久热精品视频在线观看一区| 国产精品女主播| 日韩一级不卡| 亚洲精品一区二区三区婷婷月| 亚洲欧美激情精品一区二区| 日韩一区二区免费高清| 国产日韩亚洲欧美精品| 香蕉成人久久| 欧美另类亚洲| 久久另类ts人妖一区二区| 国产精品色网| 正在播放亚洲一区| 一本色道久久综合狠狠躁的推荐| 免费在线观看成人av| 美女精品视频一区| 精久久久久久| 一本色道久久88综合日韩精品| 亚洲一区二区在线| 欧美激情一区| 亚洲激情视频网| 日韩亚洲综合在线| 欧美激情综合色综合啪啪| 欧美黄网免费在线观看| 亚洲国产日韩欧美| 久久久久国产一区二区| 久久综合伊人77777蜜臀| 精品福利电影| 麻豆精品网站| 亚洲精品久久久久久一区二区| 夜夜嗨av一区二区三区中文字幕 | 欧美一区二区三区在线视频 | 亚洲影院在线观看| 欧美日韩国产一区二区| 日韩视频中文| 亚洲在线播放电影| 久久免费高清| 9人人澡人人爽人人精品| 亚洲欧美视频一区| 国产欧美精品一区二区色综合 | ●精品国产综合乱码久久久久| 欧美一站二站| 欧美国产精品久久| 亚洲麻豆一区| 欧美性色综合| 亚洲自拍三区| 免费视频亚洲| 亚洲视频免费观看| 国产毛片精品国产一区二区三区| 欧美一区二区视频97| 久久亚洲综合网| 亚洲毛片网站| 欧美精品高清视频| 欧美在线亚洲| 亚洲麻豆av| 久久精品一区二区三区四区| 亚洲国产三级| 国产精品午夜电影| 久久综合99re88久久爱| 欧美中文字幕精品| 亚洲色图自拍| 国内成+人亚洲+欧美+综合在线| 欧美a级一区| 亚洲在线中文字幕| 欧美黑人国产人伦爽爽爽| 亚洲香蕉伊综合在人在线视看| 亚洲国产精品专区久久|