Question

我正在编写一段代码，用于使用递归来反转字符串。我相信我的方法是正确的，但我一直遇到分段错误，我不知道它来自哪里。我所有的研究表明，这意味着我正在做“对记忆有些奇怪的事”。我对此很新，以至于这些错误仍然令人困惑，所以任何帮助都会非常感激。这是我的代码：

#include <iostream>
#include <string>
using namespace std;
class Palindrome
{
    int front;
    int back;
public:
    Palindrome();
    string reverse(string word)
    {
        int len = word.length()-1;
        if (back == 0) {
            back = len;
        }
        if (front >= back)
            return word;
        else{
            char first = word[front];
            char last = word[back];
            word[front] = last;
            word[back] = first;
            front += 1;
            back -= 1;
            reverse(word);
        }
    }
};

Palindrome::Palindrome(){
front = 0;
back = 0;
}

Answer 1

我认为Jacob Abrahams试图说，front是迭代的，但永远不会重新设置为零，所以第二次调用它时，它会出现段错或产生不正确的结果，具体取决于第二次字长或短。

此外，Mark B已经暗示的是，您可以加入algorithm并将整个Palindrome::reverse函数替换为

std::reverse(word.begin(), word.end());

最重要的是，如果您学习了如何使用调试器，或者将来至少为这些类型的问题提供特定的错误消息，它会有所帮助。

编辑：忘了添加递归（例如调用自身的函数）通常是一个坏主意，因为执行堆栈很小，在这种情况下，即使修复了上述问题，你也会得到一个堆栈溢出特别长串。它实际上使这个特定代码不那么清晰。

Answer 2

我尝试了您的代码并获得了＃34;访问冲突＆＃34;即使只有一个电话也是如此。除了在其他答案和评论中描述的初始化问题之外，导致你的seg错误的原因是缺少＆＃34; return＆＃34;在递归调用＆＃34;反向＆＃34;之前。你需要写return reverse(word);

在Visual Studio中，您的原始代码给出了：警告C4715：＆＃39; Palindrome :: reverse＆＃39; ：并非所有控制路径都返回一个值。

有关详细信息，请参阅this question。

这里有一个版本的reverse（），其中包含两个修复程序：

    string reverse(string word)
    {
        int len = word.length()-1;
        if (back == 0) 
        {
            back = len;
        }
        if (front >= back)
        {
            front = 0;
            back = 0;
            return word;
        }
        else
        {
            char first = word.at(front);
            char last = word.at(back);
            word.at(front) = last;
            word.at(back) = first;
            front += 1;
            back -= 1;
            return reverse(word);
        }
    }

Answer 3

就个人而言，我认为混合递归和对象有些奇怪。对象的基本概念之一是对象保持您想要跟踪的状态。递归的一个基本概念是执行堆栈保存您想要跟踪的状态。

在这种情况下，您要跟踪的状态是已处理的字符串数量/要处理的字符串数量。你可以在没有物体的情况下跟踪它。

这闻起来很像家庭作业问题。但是，如果不给你答案，我想不出给你的暗示。我能做的最好的就是让我的答案（1）反转任何容器，包括但不限于字符串; （2）使用类似STL的接口（即迭代器）; （3）将字符串反转到位而不是反转字符串的副本：

#include <algorithm> // std::swap

// the other headers are only for my example on how to use the code
#include <iostream>
#include <iterator>
#include <string>
#include <list>

template<typename Itor> void reverse_with_recursion(Itor begin, Itor end)
{
    using std::swap; // same trick used by the STL to get user-defined swap's,
                     // but fall back to std::swap if nothing else exists:
                     // http://en.wikipedia.org/wiki/Argument-dependent_name_lookup#Interfaces

    // if begin and end are pointing at the same element,
    // then we have an empty string and we're done
    if (begin == end) {
        return;
    }

    // the STL follows the pattern that end is one element after
    // the last element;  right now we want the last element
    --end;

    // if begin and end are pointing at the same element *now*,
    // then we have a single character string and we're done
    if (begin == end) {
        return;
    }

    swap(*begin, *end);
    return reverse_with_recursion(++begin, end);
}

int main()
{
    std::string foo("hello world");
    reverse_with_recursion(foo.begin(), foo.end());

    std::cout << foo << '\n';

    std::list<int> bar;
    for (int i = 0; i < 10; ++i) {
       bar.push_back(i);
    }

    reverse_with_recursion(bar.begin(), bar.end());

    std::copy(bar.begin(),
              bar.end(),
              std::ostream_iterator<int>(std::cout, " "));
    std::cout << '\n';

弦线反转中的神秘分段故障

3 个答案: