c# - 字符串长度昂贵

Question

我有两个字符串值，我想将这两个字符串的长度相加。如何计算最佳方式？

首先:

string firstStr = "this a first message";
string secondStr = "this a second message";
int total = firstStr.Length + secondStr.Length;

第二个:

string firstStr = "this a first message";
string secondStr = "this a second message";
int total = (firstStr + secondStr).Length;

还是其他？

Answer 1

第一种方式效率更高，因为它只是将两个数相加。

第二种方式很浪费，因为它创建了一个新对象，将两个字符串的内容复制到其中，计算长度，然后丢弃临时对象——几乎没有有效利用 CPU!

另一种比较两者的方法是比较它们的渐近时间 - 第一个解的 O(1)，第二个解的 O(m+n)。第一次计算在常数时间内完成，因为字符串长度很容易获得。第二次计算需要复制每个字符串的内容，这是线性的。