当前位置：文江博客话题详情

使用字符数组列表执行多个字符串连接是否更快？

发布于 2024-08-11 16:58:36 字数 166 浏览 4 评论 0原文

我正在使用 .Net 微框架，因此 StringBuilder 不可用。

我看到一些来自专业人士的代码使用字符数组列表来连接和构建字符串，而不是 + 运算符。他们本质上构建了一个托管代码 StringBuilder。

这有性能优势吗？假设串联次数大于 10，并且字符串长度也大于 10。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

相思碎 2024-08-18 16:58:36

不，不要使用 char 值的 ArrayList。这将限制每个字符 - 性能将非常糟糕，内存使用情况也是如此。（引用的大小 + 每个字符的盒装字符的大小...哎呀！）

在内部使用 char[] 并“调整”它的大小（创建一个新数组并将内容复制到其中）你需要，也许每次都加倍大小。（编辑：您不会将其大小调整为您需要的确切大小 - 您将从 16 个字符开始，然后不断加倍 - 因此大多数 Append 操作不会需要“调整”数组的大小。）

这与 StringBuilder 的工作方式类似。（它甚至更接近 Java 的 StringBuilder 的工作方式。）

我建议您使用最重要的成员实际构建自己的 StringBuilder 类型。对其进行单元测试，并在适当的情况下进行分析。

如果您想要一个简短的示例，请告诉我。

回复收藏 0 原文

情绪操控生活 2024-08-18 16:58:36

使用字符 ArrayList 构建字符串被认为高性能的唯一原因是，如果将其与性能非常糟糕的东西进行比较。使用 += 连接一个巨大的字符串就是一个性能如此糟糕的例子。

如果您只是连接成几个较短的字符串而不是一个大字符串，则可以使字符串连接更加高效。

例如，以下代码：

string[] parts = new string[1000];
for (int i = 0; i < parts.Length; i++) {
  string part = String.Empty;
  for (int j=0; j < 100; j++) {
    part += "*";
  }
  parts[i] = part;
}
string result = String.Concat(parts);

比以下代码快大约 450 倍：

string result = string.Empty;
for (int i = 0; i < 100000; i++) {
  result += "*";
}

StringBuilder 仍然更快，但仅比第一个示例快四倍左右。因此，通过使用较短的字符串，您可以将时间减少 99.78%，而使用 StringBuilder 只会再减少 0.16%。

The only reason that using an ArrayList of chars to build a string would be considered performant is if you compare it to something that has really bad performance. Concatenating a huge string using += would be an example of something that would have such bad performance.

You can make the string concatenation a lot more efficient if you just concatenate into several shorter strings instead of one large string.

This code, for example:

string[] parts = new string[1000];
for (int i = 0; i < parts.Length; i++) {
  string part = String.Empty;
  for (int j=0; j < 100; j++) {
    part += "*";
  }
  parts[i] = part;
}
string result = String.Concat(parts);

Is about 450 times faster than this code:

string result = string.Empty;
for (int i = 0; i < 100000; i++) {
  result += "*";
}

A StringBuilder is still faster, but it's only about four times faster than the first example. So by using shorter strings you can cut the time by 99.78%, and using a StringBuilder would only cut another 0.16%.

回复收藏 0 原文

~没有更多了~