之前我們學(xué)習(xí)了類模板，今天我們來看看數(shù)組類模板。模板參數(shù)可以是數(shù)值型參數(shù)（非類型參數(shù)），如下

創(chuàng)新互聯(lián)成立以來不斷整合自身及行業(yè)資源、不斷突破觀念以使企業(yè)策略得到完善和成熟，建立了一套“以技術(shù)為基點，以客戶需求中心、市場為導(dǎo)向”的快速反應(yīng)體系。對公司的主營項目，如中高端企業(yè)網(wǎng)站企劃 / 設(shè)計、行業(yè) / 企業(yè)門戶設(shè)計推廣、行業(yè)門戶平臺運營、app軟件開發(fā)、手機網(wǎng)站開發(fā)、微信網(wǎng)站制作、軟件開發(fā)、西信服務(wù)器托管等實行標(biāo)準(zhǔn)化操作，讓客戶可以直觀的預(yù)知到從創(chuàng)新互聯(lián)可以獲得的服務(wù)效果。

       使用數(shù)值型模板參數(shù)是有限制的，如：a> 變量不能作為模板參數(shù)；b> 浮點數(shù)不能作為模板參數(shù)；c> 類對象不能作為模板參數(shù)。其本質(zhì)是模板參數(shù)是在編譯階段被處理的單元，因此在編譯階段必須準(zhǔn)確無誤的唯一確定。

        下來我們用函數(shù)模板來實現(xiàn)一個面試題：用最高效的方法求 1+2+3+...+N 的值。

#include 
#include 

using namespace std;

template
< typename T, int N >
void Func()
{
    T a[N] = {0};
    
    for(int i=0; i
class Sum
{
public:
    static const int VALUE = Sum::VALUE + N;
};

template
< >
class Sum < 1 >
{
public:
    static const int VALUE = 1;
};

int main()
{
    cout << "1+2+3+...+10 = " << Sum<10>::VALUE << endl;
    cout << "1+2+3+...+100 = " << Sum<100>::VALUE << endl;
    
    return 0;
}

        我們通過用函數(shù)模板來實現(xiàn)遞歸的定義，遞歸的出口為它的完全特化為 1 時。下來我們來看看編譯結(jié)果

        我們看到已經(jīng)實現(xiàn)了這個功能。下來我們再來實現(xiàn)數(shù)組類的模板

Array.h 源碼

#ifndef _ARRAY_H_
#define _ARRAY_H_

template
< typename T, int N >
class Array
{
    T m_array[N];
public:
    int length();
    bool set(int index, T value);
    bool get(int index, T& value);
    T& operator[] (int index);
    T operator[] (int index) const;
    virtual ~Array();
};

template
< typename T, int N >
int Array::length()
{
    return N;
}

template
< typename T, int N >
bool Array::set(int index, T value)
{
    bool ret = (0 <= index) && (index < N);
    
    if( ret )
    {
        m_array[index] = value;
    }
    
    return ret;
}

template
< typename T, int N >
bool Array::get(int index, T& value)
{
    bool ret = (0 <= index) && (index < N);
    
    if( ret )
    {
        value = m_array[index];
    }
    
    return ret;
}

template
< typename T, int N >
T& Array::operator[] (int index)
{
    return m_array[index];
}

template
< typename T, int N >
T Array::operator[] (int index) const
{
    return m_array[index];
}

template
< typename T, int N >
Array::~Array()
{
    
}

#endif

Test.cpp 源碼

#include 
#include 
#include "Array.h"

using namespace std;

int main()
{
    Array ad;
    
    for(int i=0; i
        我們來看看編譯結(jié)果
        我們看到已經(jīng)正確地實現(xiàn)了數(shù)組類的創(chuàng)建。下來我們再來完善下之前寫的 IntArray 類。
HeapArray.h 源碼
#ifndef _HEAPARRAY_H_
#define _HEAPARRAY_H_

template
< typename T >
class HeapArray
{
private:
    int m_length;
    T* m_pointer;
    
    HeapArray(int len);
    bool construct();
public:
    static HeapArray* NewInstance(int length);
    int length();
    bool get(int index, T& value);
    bool set(int index, T value);
    T& operator [] (int index);
    T operator [] (int index) const;
    HeapArray& self();
    ~HeapArray();
};

template
< typename T >
HeapArray::HeapArray(int len)
{
    m_length = len;
}

template
< typename T >
bool HeapArray::construct()
{
    m_pointer = new T[m_length];
    
    return m_pointer != NULL;
}

template
< typename T >
HeapArray* HeapArray::NewInstance(int length)
{
    HeapArray* ret = new HeapArray(length);
    
    if( !(ret && ret->construct()) )
    {
        delete ret;
        
        ret = 0;
    }
    
    return ret;
}

template
< typename T >
int HeapArray::length()
{
    return m_length;
}

template
< typename T >
bool HeapArray::get(int index, T& value)
{
    bool ret = (0 <= index) && (index <= length());
    
    if( ret )
    {
        value = m_pointer[index];
    }
    
    return ret;
}

template
< typename T >
bool HeapArray::set(int index, T value)
{
    bool ret = (0 <= index) && (index <= length());
    
    if( ret )
    {
        m_pointer[index] = value;
    }
    
    return ret;
}

template
< typename T >
T& HeapArray::operator [] (int index)
{
    return m_pointer[index];
}

template
< typename T >
T HeapArray::operator [] (int index) const
{
    return m_pointer[index];
}

template
< typename T >
HeapArray& HeapArray::self()
{
    return *this;
}

template
< typename T >
HeapArray::~HeapArray()
{
    delete[] m_pointer;
}

#endif

Test.cpp 源碼
#include 
#include 
#include "HeapArray.h"

using namespace std;

int main()
{
    HeapArray* pai = HeapArray::NewInstance(10);
    
    if( pai != NULL )
    {
        HeapArray& ai = pai->self();
        
        for(int i=0; i
        我們編譯下看看結(jié)果
        我們再來試試 char 類型呢，打印 a 以后的 10 個字母

        我們看到也已正確實現(xiàn)了，這便證明了我們寫的數(shù)組類模板是能實現(xiàn)各種數(shù)據(jù)類型的。通過對數(shù)組類模板的學(xué)習(xí)，總結(jié)如下：1、模板參數(shù)可以是數(shù)值型參數(shù)；2、數(shù)組型模板參數(shù)必須在編譯期間唯一確定；3、數(shù)組類模板是基于數(shù)值型模板參數(shù)實現(xiàn)的；4、數(shù)組類模板是簡易的線性表數(shù)據(jù)結(jié)構(gòu)。
        歡迎大家一起來學(xué)習(xí) C++ 語言，可以加我QQ：243343083。
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
            

            網(wǎng)站名稱：數(shù)組類模板（四十九）-創(chuàng)新互聯(lián)            

            文章來源：http://weahome.cn/article/dpgcis.html