有效地在字符串中追加字符的函数

Question

我如何在速度方面改进此功能：

void chrapp (char arr[], char chr, int pos)
{
    memmove(arr + pos + 1, arr + pos, strlen(arr + pos));
    *(arr + pos + 1) = chr;
}

---

此外，不幸的是，它不适用于将字符附加到 数组 的最开头，这也是一种改进。

Answer 1

您的原始代码正在遍历字符串两次。一次用于计算字符串的长度，第二次用于移动它。您可以在一个循环中完成它，但是考虑到标准库函数是以高度优化的方式实现的，它不确定它是否真的会加快速度。试试下面的代码：

void chrapp (char arr[], char chr, int pos) {
  char *s;
  char cc;
  for(s=arr+pos; *s; s++) {
     cc = *s; *s = chr; chr = cc;
  }
  *s++ = chr;
  *s = 0;
}

Answer 2

使用@Dmitri 注释在移动中包含空终止符'\0' 和*(arr + pos) 而不是*(arr + pos + 1)。

void chrapp(char arr[], char chr, int pos) {
  memmove(arr + pos + 1, arr + pos, strlen(arr + pos) + 1);
  *(arr + pos) = chr;
}

还有其他问题：

1. 内存管理：现在，假设空间存在。

2. 检测pos 何时超出字符串末尾。在这种情况下，只需附加。如果没有这个测试，代码结果将是灾难性的。此时很容易将字符串大小添加到函数签名并检查它（未显示）。

3. 检测pos 何时位于字符串末尾。由于代码知道字符串长度，因此与#2 相同。以一种特殊的方式处理简单的追加情况以加速函数是合理的，因为它确实很常见。

4. 使用更好的类型。 size_t，而不是int。 int 而不是 char - 通常一样快或更快，而且肯定更惯用。

5. 字符串函数通常返回字符串地址。

6. char == '\0' 应该有特殊处理。现有代码可以工作，但不需要班次。一个移位，写入一个不需要的额外空字符。

...

char *chrapp2(char arr[], int chr, size_t pos) {
  size_t len = strlen(arr);
  if (pos < len) {
    // shift right
    memmove(arr + pos + 1, arr + pos, len - pos + 1);
    *(arr + pos) = chr;
  } else {
    arr[len] = chr;  // Over-write \0
    arr[len+1] = '\0';
  }
  return arr;
}