用c写一个子字符串函数

Question

char *substring(char *string, int index, int length)
{
    //int counter = length - index;
    int counter = 0;
    for(;string[index] != string[length];index++, counter++);
    printf("\n%d\n", counter);
    char *array = malloc(sizeof(char) * counter);
    if(array != NULL)
    {
        ///while(string[index] != string[length])
        while(index != length)
            {
                array[index] = string[index];
                index++;
                array++;
            }
    }
    else
        puts("Dynamic allocations failed\n");
    return array;
}   

1 - 我已经用“长度 - 索引”注释掉了初始化计数器，因为我觉得它不舒服（我也有点喜欢循环的一行:)）。那么，如果我以这种更简单的方式使用它，我可以指望计数器吗？

2 - 我对这段代码的问题是它没有返回任何东西。我尝试打印结果，但没有打印任何内容，当我将函数的结果分配给 char * 时，我收到一条错误消息，提示我无法将 void 分配给 char *。但是它是如何返回 void 的呢？

3 - 我可以用指针算术编写这个函数并且根本没有任何数组索引吗？！

4 - 我可以改变 char *array 吗？！。我问这个是因为我认为 char * 不能被变异，但我已经阅读了正确变异 char * 的代码。还是我混淆了常规 char * 和字符串？

注意：我不想使用字符串库函数

Answer 1

您的代码有几个问题。

for(;string[index] != string[length];index++, counter++);

首先，在上述行中，您需要从长度中减去一个，因为数组是从 0 开始索引的。

如果子字符串的最后一个字符在子字符串的其他地方重复，该行也会中断。例如aba where index = 0, length = 3。您的循环将立即停止，因为 string[0] == string[2] 即使您没有到达子字符串的末尾。

但是，计算子串长度的整个循环是不必要的，只需使用length！

char* array = malloc(length + 1);

请注意，您需要 +1 来包含 C 字符串中的标准空终止符。

接下来，如果index 不为0，此行将不起作用。

array[index] = string[index];

index 是string 的索引，而不是array 的索引。您应该为您的迭代器使用不同的变量，该变量从索引开始然后递增。然后可以从迭代器中减去index，得到子字符串array中的实际索引。

int i = index;
while(i < length)
{
    array[i - index] = string[i];
}

另请注意，循环中的这一行是不必要的，并且会破坏您的代码。

    array++;

您的迭代器正在递增，因此您无需递增array 指针。另外，如果你直接增加array，那么当你返回它时，它指向哪里？它指向字符串的结尾，而不是开头，所以你当然不会得到任何输出。

最后，不要忘记添加空终止符。在您的循环之后，由于您的迭代器现在将方便地指向最后一个索引，所以只需执行

array[i] = '\0';

另外，由于您专门创建了一个新字符串来保存子字符串并且不修改原始string 指针，因此您应该将字符串的参数声明为const。例如：const char *string。这不是必需的，但是有一个 number of reasons 说明 const 正确性很重要。

如果您进行上述更改，您的代码应该可以正常工作。我没有发布完整的代码，因为我认为自己进行更改是一项有价值的练习。

Answer 2

1 - 您可以使用 for 循环，但它的速度很慢。简单的减法立即完成同样的工作，我认为没有理由不适应它。

2 - Printf - 删除for循环末尾的分号，关于指针：

void * 是一个通用 指针类型。您应该将其转换为 char *，如下所示：

char *array = (char *)malloc(sizeof(char) * counter);

3 - 是的，*(ptr + 3) 等同于 ptr[3]。在大多数实现中，使用指针也会快一些。

4 - 是的，您可以修改char * 指针指向的内存。它会修改原始字符串，但我不确定这是否是您的目标。

Answer 3

工作 100%

    #include "stdafx.h"
    #include "stdlib.h"
    void substring(char * src, char * dst, int index, int length);
    int _tmain(int argc, _TCHAR* argv[])
    {
        char orig[]="test";
        char * newchar = (char*)malloc(2);//1 char + null

        substring(orig, newchar, 1, 1);

        printf(newchar);

        free(newchar);
        system("pause");
        return 0;
    }

void substring(char * src, char * dst, int index, int length)
{
    // Assign src_index to our initial index
    // Assign a new counter for dst position
    // We want only up to the length hence index+length
    // Increment src_index and dst_index
    for(int src_index = index, dst_index = 0; src_index < index + length; src_index ++, dst_index++)
    {
        dst[dst_index] = src[src_index];
    }
    dst[length++] = '\0'; // Null terminate the string, we already accounted for this above.
}