Question

我现在正在阅读“C ++标准库”。我在第5.7章中发现了一些困惑。我们知道，我们可以编写自己的函数和算法来处理集合的元素。当然，这些操作也可以是通用的。让我们看一个例子。下面的代码定义了一个泛型函数，它打印一个可选字符串，后跟传递容器的所有元素。

template <class T>
inline void PRINT_ELEMENTS(const T& col1,const char *optcstr = "")
{
    typename T::const_iterator pos;
    for(pos = col1.begin();pos != col1.end();++pos)
        cout << *pos << " ";
    cout << endl;
}

并且pos被声明为具有传递的容器类型的迭代器类型， typyname 是必要到指定const_iterator是一个类型而不是类型T的值。

我有几个问题：

（1）当我在代码中删除 typename 时，效果很好。请参阅以下代码：

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>

using namespace std;

int square (int value)
{
    return value*value;
}

template <class T>
inline void PRINT_ELEMENTS(const T& col1,const char *optcstr = "")
{
    /*typename T::const_iterator pos;*/
    T::const_iterator pos;

    for(pos = col1.begin();pos != col1.end();++pos)
        cout << *pos << " ";
    cout << endl;
}

int main()
{
    set<int>    coll1;
    vector<int> coll2;

    // insert elements from 1 to 9 into coll1
    for (int i=1; i<=9; ++i) {
        coll1.insert(i);
    }
    /*PRINT_ELEMENTS(coll1,"initialized: ");*/

    // transform each element from coll1 to coll2
    // - square transformed values
    transform (coll1.begin(),coll1.end(),    // source
                    back_inserter(coll2),    // destination
                    square);                      // operation

    PRINT_ELEMENTS(coll2,"squared:     ");
}

效果很好。它的输出是： enter image description here

为什么？ typename 没有必要吗？我不太了解它的功能。有人能解释给我吗？

（2）为什么我不能使用vector :: iterator输出这样的元素：

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    set<int> intSet;
    vector<int> intVector2;

    for (int i = 1;i <= 10;++i)
        intSet.insert(i);

    transform(intSet.begin(),intSet.begin(),
        back_inserter(intVector2),
        negate<int>());

    vector<int>::iterator iter = intVector2.begin();
    for(;iter != intVector2.end();++iter)
        cout << *iter << endl;
}

它什么都不输出。我使用Visual Studio 2008来运行我的代码。有人可以帮助我吗？非常感谢。

Answer 1

typename不是必需的，因为某些版本的Visual Studio不符合标准。较新版本和其他编译器对此更为严格，如果没有它，您的代码将无法编译。

您的第二个示例不起作用，因为您通过了begin()和begin()，而不是begin()和end()。

transform(intSet.begin(),intSet.begin(),

糟糕。

Answer 2

（1）

typename有助于在某些情况下将其操作数消除歧义。

最突出的似乎是在一个类声明的范围内：

class X
{
    ...
    typename Y::Z w; // necessary
};

（2）

有一个错字......

-    transform(intSet.begin(),intSet.begin(),
    back_inserter(intVector2),
    negate<int>());


+    transform(intSet.begin(),intSet.end(),
    back_inserter(intVector2),
    negate<int>());

C ++：使用用户定义的泛型函数

2 个答案: