双端队列后128次迭代

Question

抛出段错误我没有头绪为什么这个函数输出Segmentation fault时n >= 128

显然，这应该处理long long n输出第一n斐波那契数之和的最后一位。

我不问一个解决方案，我知道有替代品！

我想知道的是为什么Segfault？我错过了什么吗？这是我第一次处理deque btw。

#include <iostream> 
#include <deque> 

using namespace std; 

int fibonacci_sum_deque(long long n) { 
    if (n <= 2) 
    return n; 

    deque<int> sum(4); 
    sum[0] = 0; 
    sum[1] = 1; 
    sum[2] = 2; 

    for (long long i = 3; i <= n; ++i) { 
    sum[3] = (sum[2] + sum[1] + 1) % 10; 
    sum.pop_front(); 
    } 

    return sum[2]; 
} 

int main() { 
    long long n = 0; 
    cin >> n; 
    cout << fibonacci_sum_deque(n); 
} 

GDB输出：

Program received signal SIGSEGV, Segmentation fault. 
0x0000000000401861 in fibonacci_sum_deque(long long)() 
(gdb) where 
#0 0x0000000000401861 in fibonacci_sum_deque(long long)() 
#1 0x000000000040342d in main() 

Answer 1

您初始化sum有4个元素，绝不添加任何更多。但是你在sum.pop_front()环n-2次。您可以初始化sum与n元素或push_back这样的新元素：

deque<int> sum(3); 
sum[0] = 0; 
sum[1] = 1; 
sum[2] = 2; 
for (long long i = 3; i <= n; ++i) { 
    sum.push_back((sum[2] + sum[1] + 1) % 10); 
    sum.pop_front(); 
} 
return sum[2];