如何在递归选择排序算法中调用类析构函数？

Question

RecursiveSort::RecursiveSort(int myArray[], int first, int arraySize)
{
    int smallest = first, j;

    if (smallest < arraySize)
    {   
        smallest = first;
        for (j=first+1; j<arraySize; j++)
        {
            if (myArray[j] < myArray[smallest])
            {
                smallest = j;
            }
        }
        swap(myArray[first], myArray[smallest]);
        first++;
        RecursiveSort::RecursiveSort(myArray, first, arraySize);
    }
};

在我的 main() 中；我将调用 RecursiveSort sort(myArray, 0, arraySize);

当 arraySize > 时，出现堆栈溢出4000，程序崩溃了。是否可以在某处调用类析构函数以防止堆栈溢出？我尝试使用“发布”而不是“调试”（项目属性>配置管理器>配置下拉菜单）。然而，当我尝试集成用于测量排序所需时间的“TimeStamp_Lib.lib”库时，这会导致其他问题。

任何意见/建议将不胜感激，谢谢！

Answer 1

您应该将其设为自由函数，这样就不会创建任何对象。如果由于某种原因算法必须在类的构造函数中运行，您可以从构造函数中调用它。

也就是说，除非编译器将递归优化为迭代本身，否则递归将不适合需要那么深入的算法。要对 4000 个整数进行排序，您的函数会深入 4000 层，这会占用大量堆栈空间。相比之下，快速排序的深度约为 log2(4000) = 12 层。

Answer 2

该函数中没有分配 - 你的问题不是你分配了太多内存。

我想你递归了太多次。这将需要某种形式的算法更改，或者只是限制使用此方法可以排序的项目数量。如果您可以以编译器可以优化递归的方式更改此设置，那么这是可行的（尽管它可能是特定于实现的）。更好的是，您可以自己删除递归并将其更改为基于堆栈的循环。 这里有关此的更多信息

Answer 3

是的，可以手动调用析构函数。然而，它们销毁一个对象，但不会释放其内存。递归很容易思考，但在现实生活中却不太有用。尝试将所有对象移至堆栈外部的池中，或者更好地以迭代方式工作。