在C中反转一个字符串

时间:2010-02-26 23:51:28

标签: c string undefined-behavior

我知道这已被问过几千次,但我在代码中找不到错误。有人可以指出我做错了吗?

#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);

}

6 个答案:

答案 0 :(得分:13)

最终,在适当的地方反转它会更清晰:

#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;
}

您的解决方案本质上是此版本的语义上较大的版本。理解指针和数组之间的区别。该标准明确指出,这种操作的行为(字符串文字内容的修改)是未定义的。您还应该看到this摘自eskimo:

使用字符串常量初始化字符数组时:

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”)存储到不可写入的内存中。

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

答案 1 :(得分:12)

问题出在这里

char *somestring = "hello";

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

以这种方式声明

char somestring[] = "hello";

答案 2 :(得分:5)

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

答案 3 :(得分:0)

您可以使用以下代码

#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;
}

答案 4 :(得分:0)

我接受调用strrev()是不可能的?

答案 5 :(得分:-1)

你的逻辑似乎是正确的。与使用指针不同,处理char[]更为清晰。