运行反向字符串程序时导致停止工作

Question

我在 C++ 中编写了反转字符串的函数，但它导致“停止工作”。

#include<iostream>
#include<string.h>
using namespace std;

string reverse(string s1)
{
    string s2;
    for(int i=0;i<s1.length();i++)s2[i]=s1[s1.length()-i-1];
    return s2;
}

int main()
{
    string s1,s2;

    cin>>s1;
    s2=reverse(s1);
    cout<<s2;

}

可能是什么问题？

Answer 1

问题是您在其边界之外访问字符串 s2。您只能访问已存在的带有 [] 的字符；尝试在字符串之外写入会导致未定义的行为。

一种可能的解决方案是预先分配 s2：

string s2 = s1;

另一种选择是倒计时 s1，然后简单地将新字符添加到 s2 的末尾。

Answer 2

函数声明有一个缺点。首先实际上它不会反转字符串。它以相反的顺序复制一个字符串。

另外，将参数声明为常量引用更有效。

例如

std::string reverse_copy( const std::string &s );

在函数中，您正在使用应用于空字符串的下标运算符

string s2; // the string is empty
for(int i=0;i<s1.length();i++)s2[i]=s1[s1.length()-i-1];
                              ^^^^^

这会导致未定义的行为。

除了int 类型的索引，最好使用std::string::size_type 类型的索引。

该函数可以在没有任何显式循环的情况下编写。例如

std::string reverse_copy( const std::string &s );
{
    return std::string( s.rbegin(), s.rend() );
}

如果你想使用循环，那么函数可以看起来像

std::string reverse_copy( const std::string &s );
{
    std::string t;
    t.reserve( s.size() );

    for ( auto i = s.size(); i != 0; --i ) t.push_back( s[i-1] );

    return t;
}

代替语句

t.push_back( s[i-1] );

你也可以写

t += s[i-1];

例如

std::string reverse_copy( const std::string &s );
{
    std::string t;
    t.reserve( s.size() );

    for ( auto i = s.size(); i != 0; --i ) t += s[i-1];

    return t;
}

Answer 3

当字符串还没有形成时，你不能索引到它。

更正您的代码如下并附加到s2，而不是对其进行索引

string reverse(string s1)
{
    string s2;
    for (int i = 0; i<s1.length(); i++)
        s2 += s1[s1.length() - i - 1];

    return s2;
}

Answer 4

如果你没有使用标准算法，问题几乎总是你没有使用标准算法。

#include <iostream>
#include <string>
#include <algorithm>
#include <iterator>

std::string reverse(const std::string& s)
{
    std::string result;
    result.reserve(s.size());
    std::copy(s.rbegin(), s.rend(), std::back_inserter(result));
    return result;
}
int main()
{
    auto s = std::string("Hello, World");
    auto s2 = reverse(s);

    std::cout << s << std::endl;
    std::cout << s2 << std::endl;

    return 0;
}

预期结果：

Hello, World
dlroW ,olleH

Answer 5

s2 没有明确定义的长度：您假设它的长度至少与s1 相同。具体来说，s2[i] 的行为是未定义。

考虑基于 C++ 标准库的解决方案

std::string s2(s1);
std::reverse(s2.begin(), s2.end());

从概念上讲，我将字符串视为chars 的容器。使用标准函数意味着查看您的代码的人知道确切您是什么做。