c++11-17 模板核心知識（五）—— 理解模板參數推導規則

  • 2020 年 11 月 21 日
  • 筆記

首先我們定義一下本文通用的模板定義與調用：

template<typename T>
void f(ParamType param);

......
f(expr); // call f with some expression

在編譯階段使用expr來推斷ParamType和T這兩個類型。這兩個類型通常不同，因為ParamType會有const和引用等修飾。例如：

template<typename T>
void f(const T& param);      // ParamType is const T&

int x = 0;
f(x);      // call f with an int

這裡，T被推斷成int，但是ParamType的類型是const T&。

直覺下T的類型應該和expr的一樣，比如上面的例子中，expr和T的類型都是int。但是會有一些例外情況：T的類型不僅依賴expr，還依賴ParamType。總共分為三大類：

  • ParamType是一個指針或者引用，但不是universal reference(或者叫forwarding references).
  • ParamType是一個universal reference。
  • ParamType既不是指針也不是引用。

Case 1 : ParamType是一個指針或者引用，但不是universal reference

  • 如果expr是一個引用，忽略其引用部分。
  • 比較expr與ParamType的類型來決定T的類型。

T&

template<typename T>
void f(T& param);       // param is a reference

......
int x = 27;                  // x is an int
const int cx = x;       // cx is a const int
const int& rx = x;     // rx is a reference to x as a const int

// call f
f(x);            // T is int, param's type is int&
f(cx);          // T is const int,  param's type is const int&
f(rx);         // T is const int,  param's type is const int&

上面例子是左值引用，但是這點對右值引用也適用。
注意第三點，const修飾符依舊保留。 這和普通函數的類似調用有區別：

void f(int &x){

}

... 
const int x  = 10;
f(x);       // error

const T&

如果給ParamType加上const，情況也沒有太大變化：

template<typename T>
void f(const T& param);        // param is now a ref-to-const

......
int x = 27;                // as before
const int cx = x;     // as before
const int& rx = x;    // as before

......
f(x);         // T is int, param's type is const int&
f(cx);     // T is int, param's type is const int&
f(rx);      // T is int, param's type is const int&

T*

改為指針也一樣：

template<typename T>
void f(T* param); // param is now a pointer

......
int x = 27;                    
const int *px = &x;      

f(&x);               // T is int, param's type is int*
f(px);              // T is const int, param's type is const int*

Case 2 : ParamType是Universal Reference

  • 如果expr是左值，那麼T和ParamType會被推斷為左值引用。
  • 如果expr是右值，那麼就是Case 1的情況。
template<typename T>
void f(T&& param);       // param is now a universal reference

......
int x = 27;                
const int cx = x;    
const int& rx = x;

調用：

f(x);          // x is lvalue, so T is int&, param's type is also int&
f(cx);         // cx is lvalue, so T is const int&, param's type is also const int&
f(rx);        // rx is lvalue, so T is const int&, param's type is also const int&
f(27);        // 27 is rvalue, so T is int, param's type is therefore int&&

如果之前了解過完美轉發和摺疊引用的概念，結合Case1，這一個規則還是比較好理解的。

注意區別Universal Reference與右值引用

這兩點需要區分清楚，比如：

template<typename T>
void f(T&& param);           // universal reference


template<typename T>
void f(std::vector<T>&& param);       // rvalue reference

有一個通用規則 ： universal reference會有類型推斷的過程。具體在後面的單獨文章會講，跟這篇文章的主題關係不大，這裡稍微提一下 : )

Case 3 : ParamType既不是指針也不是引用

這種情況就是pass-by-value的情況：

template<typename T>
void f(T param); // param is now passed by value

這意味著，param是一個被拷貝的全新對象，也就是param決定著T的類型：

  • 如果expr是引用類型，忽略。
  • 如果expr帶有const、volatile，忽略。
int x = 27;
const int cx = x; 
const int& rx = x; 
f(x);         // T's and param's types are both int
f(cx);      // T's and param's types are again both int
f(rx);      // T's and param's types are still both int

忽略const和volatile也比較好理解：參數是值拷貝，所以形參和實參其實是互相獨立的。正如下面程式碼可以將const int傳遞給int，但是聲明為引用則不行：

void f(int x){

}

int main() {
  const int x  = 10;

  f(x);       
}

注意忽略的const是針對參數本身的，而不針對指針指向的const對象：

template<typename T>
void f(T param);

......
const char* const ptr = "Fun with pointers";       // ptr is const pointer to const object
f(ptr);             // pass arg of type const char * const

這個按照值傳遞的是ptr，所以ptr的const會被忽略，但是ptr指向的對象依然是const。

數組作為參數

數組類型和指針類型是兩種類型，但是有時候他們是可以互換的，比如在下面這種情況下，數組會decay成指針：

const char name[] = "J. P. Briggs";     // name's type is const char[13]
const char * ptrToName = name;       // array decays to pointer

在普通函數中，函數形參為數組類型和指針類型是等價的：

void myFunc(int param[]);
void myFunc1(int* param);         // same function as above

但是數組作為模板參數是比較特殊的一種情況。

ParamType按值傳遞

template<typename T>
void f(T param); // template with by-value parameter

......
const char name[] = "J. P. Briggs";     // name's type is  const char[13]

f(name);           // name is array, but T deduced as const char*

這種情況下，T被推斷為指針類型const char*.

ParamType為引用類型

template<typename T>
void f(T& param); 

......
const char name[] = "J. P. Briggs";     // name's type is  const char[13]
f(name);             // pass array to f

現在T被推斷為數組類型const char [13]，ParamType為const char (&)[13]，這種情況是很特殊的，要與ParamType按值傳遞區分開。

我們可以利用上面這種特性定義一個模板來推斷數組的大小，這種用法還蠻常見的：

template<typename T, std::size_t N> 
constexpr std::size_t arraySize(T (&)[N]) noexcept  {
    return N;
}

......
int keyVals[] = { 1, 3, 7, 9, 11, 22, 35 };
std::array<int, arraySize(keyVals)> mappedVals;

image

函數作為參數

上面討論的關於數組的情況同樣適用於函數作為參數，函數類型同樣也可以decay成函數指針：

void someFunc(int, double);        // someFunc is a function;type is void(int, double)
template <typename T> void f1(T param);     // in f1, param passed by value
template <typename T> void f2(T &param);    // in f2, param passed by ref
f1(someFunc);        // param deduced as ptr-to-func; type is void (*)(int, double)
f2(someFunc);      // param deduced as ref-to-func; type is void (&)(int, double)

不過這在平時應用中也沒有太大差別。

(完)

朋友們可以關注下我的公眾號，獲得最及時的更新：

VirMach 便宜 VPS

QNews

QNews