C中的高效字符串连接

Question

这是我的问题：我有一个数组，其中包含命令a [1]，后跟几个命令args a [2]，a [3]，...

我需要做的是以下几点

• 创建一个字符串，该字符串由cmd和args的组合组成，例如：

cmd arg1 arg2 arg3

• 执行该命令字符串

这是我要怎么做（伪代码）：

1. 预计算每个arg的长度并将其存储在数组中
2. 获取组合（使用GNU科学库）
3. 计算分配字符串所需的大小（以字节为单位）（cmd的长度+ 1 + arg1的长度+ 1 + argn-1的长度）（对于空格，+1表示，\\ 0末尾表示+1）
4. 通过使用strcat构建字符串
5. 执行命令字符串

好吧，它起作用了，但是我想知道是否故意使用strcat实际上是有效的/正确的方法。

有什么建议么？

Answer 1

不，使用strcat()效率不高，因为每次调用它都必须逐步遍历字符串以查找结尾。

如果有的话，最好一次使用snprintf()所有操作（并且可以在其中挤压参数），或者直接使用指针操作自己做。

当然，要使这在实践中起作用，您确实确实需要经常运行此命令。

Answer 2

如果您已经存储了每个组件字符串的长度，则可以切换到使用具有正确指针偏移量的memcpy而不是使用strcat ，因为strcat不必查找字符串的末尾并测试每个源字符是否针对'\\0' ，但是除此之外，您还可以做很多事情，以使创建串联的速度更快。

Answer 3

strcat()以及标准库中的所有字符串操作函数效率低下。 这是由于字符串存储在C中的方式，即以零结尾，因此每个函数都必须通过遍历每个字符来找到字符串的结尾。

无论如何，您正在做一个过早的优化：与命令执行相比，这里的多个strcat（）调用执行起来确实非常快，因此您不必担心连接方式的效率。

在优化代码的一部分之前，您必须证明这是一个瓶颈，并且优化确实会缩短执行时间。 在大多数情况下，无需进行优化：根本不值得花费时间。

Answer 4

我会用sprintf做到的。