6

我有一个关于使用 strcpy 的问题。我知道 ANSI C 标准说:源和目标不能重叠,否则行为是不可预测的。如果在 Linux 下使用旧的 gnu C 编译器编译,我将向您展示一段代码,它可以按我的预期工作。

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

char S[80],*P;

int main() {
    strcpy(S,"abcdefghi\r\njklmnopqr\r\nstuvwxyz\r\n");
    for (P=S; P=strchr(P,'\r'); P++) strcpy(P,P+1);
    printf("%s\n",S);
    return 0;
}

此序列从输入字符串中删除每个\r(回车)。我知道(来自 Kernigham 和 Ritchie)strcpy 的一个非常简单的实现如下

while (*t++=*s++) ;

现在我使用 gcc (Gentoo 4.5.4 p1.0, pie-0.4.7) 4.5.4 编译了我的程序,它打印了这个:

abcdefghi
jklmnpqr          <-- missing 'o'
stuvwxxyz         <-- doubled 'x'

我想这个编译器(实际上是它的库)使用了一个非常复杂的序列 for strcpy,我不明白原因。

4

2 回答 2

13

你被警告不要那样做。原因是逐字节复制实际上非常慢,并且需要大量循环才能通过字符串。编译器可以很容易地对此进行优化(例如,通过一次复制一个int-size 的块,或者使用一些特定于平台的并行化。)

但是如果字符串重叠,那么这些优化会对您的数据做出不再有效的假设。结果,它们会给您未指定的结果。您的旧 GCC 很可能根本没有进行任何此类优化。

由于文档strcpy()说不要使用重叠字符串,所以不要.

于 2012-10-17T13:29:19.203 回答
2

弄清楚你的实现在做什么的最好方法当然是阅读它的库的源代码。

如果源不可用,下一个最佳选择可能是读取编译器生成的汇编代码。

您还可以查看该库的“严肃”开源实现,并可能从中得出一些结论。

一个想法可能是该库一次复制比一个字符更大的数据块,当您违反设计假设时,它会中断。

于 2012-10-17T13:28:48.100 回答