1

有人可以解释一下为什么我得到“分段错误......”以及如何在这段代码上修复它吗？

#include<stdio.h>

int str_length(char *s) {
    int length = 0, i;
    for(i = 0; *s; i++) {
        s++;
    }
    return i;
}

char *strdel(char *s, int pos, int n) {
    int i;
    char *p, str[] = "";
    p = str;
    for(i = 0; i < str_length(s) - n + 1; i++)  {
        if(i >= pos) {
            *(p + i) = *(s + i + n);
        }
        else {
            *(p + i) = *(s + i);
        }
    }
    s = str;
    return s;
}

int main() {
    char *str = "abcdef";
    printf("str_lengh: %d\n", str_length(str));
    printf("strdel: %s\n", strdel(str, 1, 2));
    return 0;
}

我得到这个输出：

str_lengh: 6
strdel: adef
Segmentation fault (core dumped)

另外，有没有更好的方法来创建一个函数： char *strdel(char *s, int pos, int n); 从位置 pos 中删除的 n 个字符比我删除的字符多吗？

4

3 回答 3

5

我想你在这里写了很多东西......

char *strdel(char *s, int pos, int n) {
    int i;
    char *p, str[] = "";
    p = str; // p points to str which is "" and is on the stack with length 0.
    for(i = 0; i < str_length(s) - n + 1; i++)  {
        if(i >= pos) {
            *(p + i) = *(s + i + n); // now you are writing onto the stack past p
        }
        else {
            *(p + i) = *(s + i);// now you are writing onto the stack past p
        }
    }
    s = str; // now s points to space on stack
    return s; // now you return a pointer to the stack which is about to disapear 
}

每当您写过去的 p 时，通常情况下，您都会遇到未定义的行为。UB 您正在写入尚未在堆或堆栈上分配的空间。

您可以编写一个仅适用于 s 的 strdel 版本。如果我对 strdel 的理解是这样的：（大致上，未经测试！，需要对 pos 和 n 进行边界检查）

char *strdel(char *s, int pos, int n) {
    char *dst = s + pos, *src = s + pos + n;
    while(*src) {
        *dst++ = *src++;
    }
    *dst = 0;
    return s;
}
于 2013-10-31T00:38:24.810 回答
2

我也会为第二部分提供我的解决方案。这是我的strdel

char * strdel(char * s, int pos, int n){ 
    memmove(s + pos, s + pos + n, strlen(s) - pos - n + 1); 
    return s;
}

它不复制，不进行边界检查，并且返回值相当多余（因为它等于 input s）。所以总而言之，它非常像标准的 C 库。

警告！不能用于字符串常量，因为它修改s（因此 no const char * s）。

于 2013-10-31T00:55:49.130 回答
0

为了解决你问题的第二部分，我会写成这样的（假设你要传入字符串常量，因此必须复制传入的字符串）：

/*
 * Returns a copy of the NUL terminated string at s, with the
 * portion n characters long starting at position pos removed.
 */
char* strdel(char* s, int pos, int n)
{
    int size = strlen(s);
    char* t = malloc(size - n);
    memcpy(t, s, pos);
    memmove(t + pos, s + pos + n, size - n + 1);
    return t;
}
于 2013-10-31T00:47:23.710 回答