为什么使用 Iterator 和 Range 的斐波那契数列会抛出错误

问题描述

我正在练习 CPP 速成课本（第 8 章，练习 1）中的 C++ 代码片段，Link 下面的无法编译，并且程序的错误已在下面提供。如果提供任何建议或链接以供理解，将会很有帮助。 :).

#include <cstdio>
struct FibonacciIterator {
    bool operator!=(int x) const {
    return x >= current; 
    }
    FibonacciIterator& operator++() {
    const auto tmp = current; 
    current += last; 
    last = tmp; 
    return *this;
    }
    int operator*() const {
    return current;
    }
private:
    int current{ 1 },last{ 1 };
};

struct FibonacciRange {
    explicit FibonacciRange(int max) : max{ max } { }
    FibonacciIterator begin() const { 
    return FibonacciIterator{};
    }
    int end() const { 
    return max;
    }
private:
    const int max;
};

int main() {
    for (const auto i : FibonacciRange{ 50 }) {
    printf("%d ",i); 
    }
}

错误：

user@stretch:/tmp$ g++ test.cpp -o test
test.cpp: In function ‘int main()’:
test.cpp:32:46: error: inconsistent begin/end types in range-based ‘for’ statement: ‘FibonacciIterator’ and ‘int’
     for (const auto i : FibonacciRange{ 5000 }) {
                                              ^
test.cpp:32:46: error: conversion from ‘int’ to non-scalar type ‘FibonacciIterator’ requested
test.cpp:32:46: error: no match for ‘operator!=’ (operand types are ‘FibonacciIterator’ and ‘FibonacciIterator’)
test.cpp:3:10: note: candidate: bool FibonacciIterator::operator!=(int) const
     bool operator!=(int x) const {
          ^~~~~~~~
test.cpp:3:10: note:   no kNown conversion for argument 1 from ‘FibonacciIterator’ to ‘int’

解决方法

您的 begin 和 end 成员函数返回不同的类型。 Pre-C++17，这些类型需要相同，如错误信息所述

错误：基于范围的‘for’语句中的开始/结束类型不一致

从 C++17 开始，对 range-for 循环的限制放宽了

从 C++17 开始，begin_expr 和 end_expr 的类型不必相同，实际上 end_expr 的类型不必相同成为迭代器：它只需要能够将不等式与 1 进行比较。这使得可以通过谓词（例如“迭代器指向空字符”）来分隔范围。

因此，如果您使用 C++17 编译您的代码，通过传递 -std=c++17 标志，您的代码将编译，假设它满足所有其他约束，它确实如此。