C 中的字符串反转

Question

我知道这个问题已被问过数千次，但我只是在代码中找不到错误。有人可以指出我做错了什么吗？

#include <stdlib.h>
#include <string.h>

void reverseString(char *myString){
  char temp;
  int len = strlen(myString);

  char *left = myString;
  //  char *right = &myString[len-1];                                                                                        
  char *right = myString + strlen(myString) - 1;

  while(left < right){
    temp = *left;
    *left = *right; // this line seems to be causing a segfault                                                              
    *right = temp;
    left++;
    right--;
  }
}

int main(void){
  char *somestring = "hello";
  printf("%s\n", somestring);
  reverseString(somestring);

  printf("%s", somestring);

}

Answer 1

最终，将其反转到位会更清晰，如下所示：

#include <stdio.h>
#include <string.h>

void
reverse(char *s)
{
    int a, b, c;
    for (b = 0, c = strlen(s) - 1; b < c; b++, c--) { 
        a = s[b]; 
        s[b] = s[c]; 
        s[c] = a; 
    }

    return; 
}

int main(void)
{
    char string[] = "hello";
    printf("%s\n", string);
    reverse(string);
    printf("%s\n", string);

    return 0;
}

您的解决方案本质上是该解决方案在语义上的更大版本。了解指针和数组之间的区别。该标准明确指出此类操作（修改字符串文字的内容）的行为是未定义的。您还应该看到爱斯基摩人的此摘录：

当您初始化角色时带有字符串常量的数组：

char string[] = "Hello, world!";

您最终得到一个包含字符串的数组，并且您可以将数组的内容修改为您想要的内容：

string[0] = 'J';

但是，可以在代码中的其他位置使用字符串常量（正式术语是字符串文字） 。由于它们是数组，因此当它们在表达式中使用时，编译器会像往常一样生成指向其第一个元素的指针。也就是说，如果您说

char *p1 = "Hello";
int len = strlen("world");

这几乎就像您说的那样

char internal_string_1[] = "Hello";
char internal_string_2[] = "world";
char *p1 = &internal_string_1[0];
int len = strlen(&internal_string_2[0]);

，名为“internal_string_1”和“internal_string_2”的数组应该表明这样一个事实：每次您在代码中使用字符串常量时，编译器实际上都会生成一些临时数组。然而，微妙的事实是字符串常量“后面”的数组不一定是可修改的。特别地，编译器可以将它们存储在只读存储器中。因此，如果您编写

char *p3 = "Hello, world!";
p3[0] = 'J';

程序可能会崩溃，因为它可能会尝试将值（在本例中为字符“J”）存储到不可写内存中。

其寓意是，无论何时构建或修改字符串，都必须确保构建或修改字符串的内存是可写的。该内存应该是您分配的数组，或者是您通过我们将在下一章中看到的技术动态分配的一些内存。确保程序的任何部分都不会尝试修改实际上是编译器响应字符串常量之一而为您生成的未命名、不可写数组之一的字符串。 （唯一的例外是数组初始化，因为如果您写入这样的数组，您正在写入该数组，而不是写入用于初始化该数组的字符串文字。）”

Answer 2

问题是

char *somestring = "hello";

somestring 指向字符串“hello”。 C++ 标准不保证这一点，但在大多数机器上，这将是只读数据，因此不允许您修改它。

改为这样声明

char somestring[] = "hello";

Answer 3

您通过尝试修改潜在的只读内存区域来调用未定义行为（字符串文字隐式为 const - 可以读取它们，但不能写入它们）。创建一个新字符串并返回它，或者传递一个足够大的缓冲区并将反转的字符串写入其中。

Answer 4

您可以使用以下代码

#include<stdio.h>
#include<string.h>
#include<malloc.h>
char * reverse(char*);

int main()
{
        char* string = "hello";
        printf("The reverse string is : %s", reverse(string));
        return 0;
}

char * reverse(char* string)
{

   int var=strlen(string)-1;
     int i,k;
     char *array;
     array=malloc(100);
     for(i=var,k=0;i>=0;i--)
    {
           array[k]=string[i];
            k++;
   }
  return array;
}

Answer 5

我认为调用 strrev() 是不可能的吗？

Answer 6

你的逻辑看起来是正确的。处理 char[] 比使用指针更干净。