set2.begin()返回的迭代器类型

时间:2019-02-23 10:52:40

标签: c++ iterator

在一个测验问题中,我认为以下程序无法编译,因为我希望迭代器类型为set<int>::iterator而不是set<int, int>::iterator

我可以在C ++ 98,C ++ 11和C ++ 14中成功编译以下程序,并显示结果9 5 4 3 2 1 0 0, 1, 2, 3, 4, 5, 9,。看来程序是正确的。

为什么该行可接受迭代器类型set<int, int>::iterator

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

int main(){
        int mynumbers[] =        { 3, 9, 0, 2, 1, 4, 5 };
        vector<int>        v(mynumbers, mynumbers+7);
        set<int> set1(v.begin(),v.end());
        set<int, greater<int> > set2(v.begin(), v.end());

        // 
        // The following iterator type compiles. Why is that so ?
        // 
        for(set<int, int>::iterator i=set2.begin();i!= set2.end(); i++)
                cout<<*i<<" ";

        for(set<int>::iterator i=set1.begin();i!= set1.end(); i++)
                cout<<*i<<", ";
        cout<<endl;
        return 0;
}

1 个答案:

答案 0 :(得分:3)

  

为什么在该行上可接受迭代器类型set<int, int>::iterator

不是。 int不是比较器。您违反了该标准的要求。该程序格式不正确。

Some compilers更加严格地检查那些要求。


供参考:正确的类型应该是set<int, greater<int> >::iterator,或者对于C ++ 11及更高版本,正确的类型应该是autoset<int>::iterator也是错误的。