C++：模板

逃离我推掉我的手 2022-06-16 13:59 198阅读 0赞

http://[blog.csdn.net/pipisorry/article/details/72353250][blog.csdn.net_pipisorry_article_details_72353250]

# C++ 模板 #

模板是泛型编程的基础，泛型编程即以一种独立于任何特定类型的方式编写代码。模板是创建泛型类或函数的蓝图或公式。

库容器，比如迭代器和算法，都是泛型编程的例子，它们都使用了模板的概念。每个容器都有一个单一的定义，比如 向量，我们可以定义许多不同类型的向量，比如 vector <int> 或 vector <string>。

可以使用模板来定义函数和类。[  
][Link 1]

[皮皮blog][Link 1]

# 函数模板 #

模板函数定义的一般形式如下所示：

template <class type> ret-type func-name(parameter list)\{  
template <class 形参名，class 形参名，......> 返回类型 函数名(参数列表)\{  
　　　　　　函数体  
　　　\}  
其中template和class是关见字，class可以用typename 关见字代替，在这里typename 和class没区别，<>括号中的参数叫模板形参，模板形参和函数形参很相像，模板形参不能为空。一但声明了模板函数就可以用模板函数的形参名声明类中的成员变量和成员函数，即可以在该函数中使用内置类型的地方都可以使用模板形参名。模板形参需要调用该模板函数时提供的模板实参来初始化模板形参，一旦编译器确定了实际的模板实参类型就称他实例化了函数模板的一个实例。

## 实例 ##

函数模板返回两个数的最大值：

\#include <iostream>  
\#include <string>  
   
using namespace std;  
   
template <typename T>  
inline T const& Max (T const& a, T const& b) \{  
    return a < b ? b:a;  
\}  
int main ()\{  
    int i = 39;  
    int j = 20;  
    cout << "Max(i, j): " << Max(i, j) << endl;  
   
    double f1 = 13.5;  
    double f2 = 20.7;  
    cout << "Max(f1, f2): " << Max(f1, f2) << endl;  
   
    string s1 = "Hello";  
    string s2 = "World";  
    cout << "Max(s1, s2): " << Max(s1, s2) << endl;  
   
   return 0;  
\}

当上面的代码被编译和执行时，它会产生下列结果：

Max(i, j): 39
    Max(f1, f2): 20.7
    Max(s1, s2): World

[皮皮blog][Link 1]

# 类模板 #

正如我们定义函数模板一样，我们也可以定义类模板。泛型类声明的一般形式如下所示：

template <class type> class class-name {...}

在这里，type 是占位符类型名称，可以在类被实例化的时候进行指定。您可以使用一个逗号分隔的列表来定义多个泛型数据类型。

下面的实例定义了类 Stack<>，并实现了泛型方法来对元素进行入栈出栈操作：

## 实例    ##

\#include <iostream>  
\#include <vector>  
\#include <cstdlib>  
\#include <string>  
\#include <stdexcept>  
   
using namespace std;  
   
template <class T>  
class Stack \{  
  private:  
    vector<T> elems;     // 元素  
   
  public:  
    void push(T const&);  // 入栈  
    void pop();               // 出栈  
    T top() const;            // 返回栈顶元素  
    bool empty() const\{       // 如果为空则返回真。  
        return elems.empty();  
    \}  
\};  
   
template <class T>  
void Stack<T>::push (T const& elem) \{  
    // 追加传入元素的副本  
    elems.push\_back(elem);      
\}  
   
template <class T>  
void Stack<T>::pop () \{  
    if (elems.empty()) \{  
        throw out\_of\_range("Stack<>::pop(): empty stack");  
    \}  
    // 删除最后一个元素  
    elems.pop\_back();           
\}  
   
template <class T>  
T Stack<T>::top () const \{  
    if (elems.empty()) \{  
        throw out\_of\_range("Stack<>::top(): empty stack");  
    \}  
    // 返回最后一个元素的副本  
    return elems.back();        
\}  
   
int main() \{  
    try \{  
        Stack<int>         intStack;  // int 类型的栈  
        Stack<string> stringStack;    // string 类型的栈  
   
        // 操作 int 类型的栈  
        intStack.push(7);  
        cout << intStack.top() <<endl;  
   
        // 操作 string 类型的栈  
        stringStack.push("hello");  
        cout << stringStack.top() << std::endl;  
        stringStack.pop();  
        stringStack.pop();  
    \}  
    catch (exception const& ex) \{  
        cerr << "Exception: " << ex.what() <<endl;  
        return -1;  
    \}  
\}  
当上面的代码被编译和执行时，它会产生下列结果：

7
    hello
    Exception: Stack<>::pop(): empty stack

[皮皮blog][Link 1]

## templete类型迭代 ##

### 对templete类型迭代时报错 ###

c++vector<T>:iterator it出错

error: need ‘typename’ before ‘std::set<T>::iterator’ because ‘std::set<T>’ is a dependent scope

解决：根据提示，也就是在set<T>::iterator it;之前应该加上typename。

typename set<T>::iterator it;
        for (it = node_set.begin(); it != node_set.end(); it++)// 入度全部初始化为0

原因说明是：  
 1、首先类除了可以定义数据成员或函数成员之外，还可以定义类型成员。  
 2、使用std::vector<T>::const\_iterator时，编译器假定这样的名字指定的是数据成员，而不是数据类型。

3、如果希望编译器将const\_iterator当做类型，则必须显示告诉编译器这样做，这就是我们加typename的原因。

\[ [c++ vector<T>::const\_iterator报错][c_ vector_T_const_iterator]\]

from: [http://blog.csdn.net/pipisorry/article/details/72353250][blog.csdn.net_pipisorry_article_details_72353250]

ref: \[[C++模板：函数模板和模板函数 ][C_] \]

\[[C++ 模板详解（一）][C_ 1]\]

[blog.csdn.net_pipisorry_article_details_72353250]: http://blog.csdn.net/pipisorry/article/details/72353250
[Link 1]: http://blog.csdn.net/pipisorry
[c_ vector_T_const_iterator]: http://www.tc5u.com/cpp/2451731.htm
[C_]: http://blog.csdn.net/beyondhaven/article/details/4204345
[C_ 1]: http://www.cnblogs.com/gw811/archive/2012/10/25/2738929.html