Ошибка сегментации, возникающая при изменении строки с помощью указателей? - PullRequest
Новая
       12

Ошибка сегментации, возникающая при изменении строки с помощью указателей?

10 голосов
/ 23 января 2010

Контекст

Я изучаю C и пытаюсь перевернуть строку на месте с помощью указателей. (Я знаю, что вы можете использовать массив; это больше о изучении указателей.)

Проблема

Я продолжаю получать ошибки сегментации при попытке запустить приведенный ниже код. GCC , похоже, не нравится строка *end = *begin;. Почему это так?

Тем более что мой код почти идентичен не злой функции C, которая уже обсуждалась в другом вопросе 

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

void my_strrev(char* begin){
    char temp;
    char* end;
    end = begin + strlen(begin) - 1;

    while(end>begin){
        temp = *end;
        *end = *begin;
        *begin = temp;
        end--;
        begin++;
    }
}

main(){
    char *string = "foobar";
    my_strrev(string);
    printf("%s", string);
}

Ответы [ 8 ]

19 голосов
/ 23 января 2010

Одна проблема связана с параметром, передаваемым функции: 

char *string = "foobar";

Это статическая строка, размещенная в области только для чтения. При попытке перезаписать его с 

*end = *begin;

вы получите сигфо.

Попробуйте с 

char string[] = "foobar";

и вы должны заметить разницу.

Ключевым моментом является то, что в первом случае строка существует в сегменте, доступном только для чтения, и используется только указатель на нее, а во втором случае в стеке и статическом массиве зарезервирован массив символов соответствующего размера. строка (которая всегда существует) копируется в нее. После этого вы можете изменять содержимое массива.

5 голосов
/ 14 августа 2012

Вы также можете использовать нулевой символ в конце строки, чтобы поменять местами символы в строке, избегая тем самым использования лишних пробелов. Вот код: 

#include <stdio.h>

void reverse(char *str){    
    int length=0,i=0;

    while(str[i++]!='\0')
        length++;

    for(i=0;i<length/2;i++){
        str[length]=str[i];
        str[i]=str[length-i-1];
        str[length-i-1]=str[length];
    }

    str[length]='\0';
}

int main(int argc, char *argv[]){

    reverse(argv[1]);

    return 0;
}
4 голосов
/ 24 января 2010

В вашем коде есть следующее: 

*end--;
*begin++;

Это просто чистая удача, что это делает правильно (на самом деле причина в приоритете оператора). Похоже, вы намеревались сделать код 

(*end)--;
(*begin)++;

Что совершенно неправильно. Как у вас есть, операции происходят как

  • уменьшить end и затем разыменовать его
  • увеличить begin и затем разыменовать его

В обоих случаях разыменование является излишним и должно быть удалено. Вы, вероятно, предполагали, что поведение будет 

end--;
begin++;

Это то, что движет разработчиком, потому что его так сложно отследить.

3 голосов
/ 13 января 2012

Это будет на месте и с помощью указателей 

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

 void reve(char *s)
 {
    for(char *end = s + (strlen(s) - 1); end > s ; --end, ++s)
    {
        (*s) ^= (*end);
        (*end) ^= (*s);
        (*s) ^= (*end);
    }
 }

int main(void)
{
    char *c = malloc(sizeof(char *) * 250);
    scanf("%s", c);
    reve(c);
    printf("\nReverse String %s", c);
}
2 голосов
/ 23 января 2010

Измените char *string = "foobar"; на char string[] = "foobar";. Проблема в том, что char * указывает на постоянную память, которую вы затем пытаетесь изменить, вызывая ошибку сегментации.

0 голосов
/ 11 марта 2018

Ниже вы можете увидеть мой код для этой проблемы: 

#include <string>
#include <iostream>

char* strRev(char* str)
{
    char *first,*last;

    if (!str || !*str)
        return str;

    size_t len = strlen(str);
    for (first = str, last = &str[len] - 1; first < last ; first++, last--)
    {
        str[len] = *first;
        *first = *last;
        *last = str[len];
    }
    str[len] = '\0';
    return str;
}

int main()
{
    char test[13] = "A new string";
    std::cout << strRev(test) << std::endl;
    return 0;
}
0 голосов
/ 22 февраля 2012

Это делает для маленькой (ish) рекурсивной функции и работает, сохраняя значения на пути вниз по стеку и увеличивая указатель на начало строки (* s) на пути назад (возврат).

Умно выглядящий код, но ужасный с точки зрения использования стека. 

#include <stdio.h>

char *reverse_r(char val, char *s, char *n)
{
    if (*n)
        s = reverse_r(*n, s, n+1);
   *s = val;
   return s+1;
}

int main(int argc, char *argv[])
{
    char *aString;

    if (argc < 2)
    {
        printf("Usage: RSIP <string>\n");
        return 0;
    }

    aString = argv[1];
    printf("String to reverse: %s\n", aString );

    reverse_r(*aString, aString, aString+1); 
    printf("Reversed String:   %s\n", aString );

    return 0;
}
0 голосов
/ 11 декабря 2011

Вот моя версия обращения строки C на месте. 

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

int main (int argc, const char * argv[])
{
    char str[] = "foobar";
    printf("String:%s\n", str);
    int len = (int)strlen(str);
    printf("Lenth of str: %d\n" , len);
    int i = 0, j = len - 1;
    while(i < j){
        char temp = str[i];
        str[i] = str[j];
        str[j] = temp;
        i++;
        j--;
    }

    printf("Reverse of String:%s\n", str);
    return 0;
}
...