【问题标题】:Different benchmarks for string manipulation in C# and C++C# 和 C++ 中字符串操作的不同基准
【发布时间】:2012-08-21 15:59:15
【问题描述】:

我有两个非常简单的 C++ 和 C# 代码 在c#中

for (int counter = 0; counter < 100000; counter ++)
{
    String a = "";
    a = "xyz";
    a = a + 'd';
    a = a + 'c';
    a = a + 'h';
}

在 C++ 中

for (int counter = 0; counter < 100000; counter ++)
{
    string a = "";
    a.append("xyz");
    a = a + 'd';
    a = a + 'c';
    a = a + 'h';
}

奇怪的是,c# 代码的执行时间比 c++ 代码的执行时间少 1/20。 你能帮我找出为什么会这样吗?以及如何更改我的 c++ 代码以变得更快。

【问题讨论】:

  • 只是我还是 a = "xyz" 和 a.append("xyz") 在语义上不等价?
  • 它们是不同的,但是当 a = "" 时它们的工作方式相同。
  • @MasoudHabibi - 结果是一样的,但我很确定实现是相当不同的(很可能append 比operator= 慢)。试试operator=。另外,你如何编译你的代码?
  • 均使用 Visual Studio 2010 编译器编译。在 C++ 中写 a = "xyz" 是不可能的。它给出了一个编译错误
  • @MasoudHabibi:它应该可以工作,string& operator= ( const char* s ); 已定义,string ( const char * s ); 也是如此。

标签: c# c++ string


【解决方案1】:

这可能是实现的一个怪癖。例如,一个优化器可能已经发现操作的结果没有被使用。或者可能碰巧分配了一个足够大的字符串以添加三个额外的字符而无需重新分配,而另一个则没有。或者它可能是一百万个其他东西。

用“玩具”代码进行基准测试确实没有帮助。我不会假设结果适用于任何现实情况。

这段代码有很多明显的优化,例如:

string a;
for (int counter = 0; counter < 100000; counter ++)
{
    a = "xyz";
    a.append(1, 'd');
    a.append(1, 'c');
    a.append(1, 'h');
}

通过重用缓冲区并避免额外的分配/复制/释放周期,这可能会产生巨大的影响。

【讨论】:

  • 这是一个真实的案例。这是一个很长的代码,所以我做了一个简要说明并复制到这里。我认为 c++ 字符串和 c# 字符串之间应该有区别。我想更快地用 C++ 处理我的字符串。应该可以以某种方式做到这一点。因为如果写得好,c++ 中的代码应该至少具有与 c# 代码相同的速度
  • 对,但是这段代码写得还差得很远。你永远不应该使用a = a + x;,因为这需要创建一个额外的分配/复制/释放周期来保存a + x。
  • 你能不能给我一分钟试试?
  • 我在 C++ 中的 vector.push_back 和 C# 中的 List.Add 中存在同样的效率问题。请你帮助我好吗。似乎正如我在互联网 pus_back 中阅读的那样,确实分配/复制/免费循环。没有这些有没有办法推动?
  • @MasoudHabibi:没有一种正确的方法可以做到这一点。这取决于实际的代码。在向量中默认构造对象然后执行std::swap(myVector[index], myObject); 可能会更便宜,或者在向量中默认构造对象然后执行myVector[index] = myObject 可能会更好。或者push_back 可能是最好的。你必须看看具体情况。 (但 100 次中有 99 次,在现实程序中没有必要优化。)
【解决方案2】:

对于大字符串操作使用StringBuilder

【讨论】:

    猜你喜欢
    • 2018-02-16
    • 1970-01-01
    • 2018-04-02
    • 1970-01-01
    • 2012-09-26
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多