sigsegv在没有指针的线上

Question

这是一种递归的快速排序，到目前为止，只有100000或更大的数组使我失败(也许小一点(。起初，我认为这是一个记忆尺寸问题，但它调用Sigsegv不是堆栈溢出。我有一个使用相同分区代码的迭代版本，并且可以正常工作。这是代码...

template <typename T>
void QuicksortR(T *a, u_int l, u_int r){
    if(r <= l) return;
    u_int i  = Partition(a, l, r);
    if(i-1 < i) //in case of underflow
    QuicksortR(a, l, i - 1);
    QuicksortR(a, i + 1, r);
}
...
template <typename T>
u_int Partition(T a[], u_int l, u_int r){
    u_int i = l-1; //potential underflow fixed by an overflow
    u_int j = r;
    T v = a[r];
    while(1){
        while(a[++i] < v); //overflow fix;
        while(a[--j] > v)
            if(i == j) break;
        if(i >= j) break;
        swap(a[i], a[j]);
    }
    swap(*(a+i), *(a+r));
    return i;
}

Answer 1

，但它调用sigsegv而不是堆栈溢出

没有人是呼叫 SIGSEGV。 SIGSEGV是在某些条件下的异常。一个这样的条件是堆栈溢出，它可能在这里发生。