接收容器作为模板参数

Question

我想在某个模板函数中迭代一个容器。如果容器是双端队列但不知道它存储的类型，我试过了：

template <typename T>
void PrintDeque(deque<T> d)
{
    deque<T>::iterator it; //error here
    for(it=d.begin();it!=d.end();it++)
        cout<<*it<<" ";
    cout<<endl;
}

或者，如果我对未知容器尝试此操作：

template <typename T>
void PrintDeque(T d)
{
    T::iterator it;   //error here
    for(it=d.begin();it!=d.end();it++)
        cout<<*it<<" ";
    cout<<endl;
}

两者都给出编译错误。如何在模板函数内部创建一个迭代器，以便我可以迭代容器？

Answer 1

template <typename T>
void PrintDeque(T d)
{
    typename T::iterator it;   //error here
    for(it=d.begin();it!=d.end();it++)
        cout<<*it<<" ";
    cout<<endl;
}

在它之前需要typename，因为编译器不知道你是在命名一个类型，还是一个静态变量。它被称为依赖类型。

http://pages.cs.wisc.edu/~driscoll/typename.html

顺便评论一下其他答案。有些编译器不需要这个，有些则需要。 GCC 是需要此说明的编译器之一。

Answer 2

#include <deque>
#include <iostream>
using namespace std;

template<typename range>
void PrintEverythingIn(range C)
{
        for (auto e : C)
                cout << e << ' ';
        cout << endl;
}

deque<int> demo { 1,2,3,4,5,6,7,8,9,10,1,2,3,4,5,6,7,8,9,20 };

int main() { PrintEverythingIn(demo); }

Answer 3

您可以使用此代码：

template <typename T>
void PrintDeque(deque<T> d)
{
    deque<T>::iterator it;
    for(it=d.begin();it!=d.end();it++)
        cout<<*it<<" ";
    cout<<endl;
}

这段代码在我的带有 vs12 的 windows 上运行良好。

---

注意：

template <typename T>
void PrintDeque(deque<T> d)
{
    deque<typename T>::iterator it; //error here
    for(it=d.begin();it!=d.end();it++)
        cout<<*it<<" ";
    cout<<endl;
}

此代码，您发布的内容在我的计算机上也可以正常工作。