c++ - 为什么 Ruby 字符串处理速度很慢？

Question

样本输入

4
abcd
azazaz
abbzbba
flkjdh

样本输出

4
21
22
0

C++程序：

#define ll long long
char s[1000010];

int main()
{
    int t;
    cin>>t;
    char x;
    scanf("%c",&x);
    while(t--)
    {
        scanf("%s",s);
        int l=-1;
        int len=strlen(&s[0]);
        ll ans=0;

        for(int i=0;s[i]!='\0';i++)
        {
            if(s[i]=='a' || s[i]=='z')
            {
                ans+=((i-l)*(len-i));
                l=i;
            }
        }

        cout<<ans<<endl;
    }
}

Ruby 中的程序：

n = gets.chomp.to_i

ans = []

for x in 0..n-1
  str1 = gets.chomp
  l = str1.size
  count = 0
  i = 0
  le = -1

  str1.each_char do |cha|
    if(cha == 'a' || cha == 'z')
      count += (i-le)*(l-i)
      le = i
    end
    i += 1
  end
  ans[x] = count
end

puts ans

在考虑更长的字符串时，Ruby 比 C++ 慢 15 倍。为什么？

Answer 1

C++ 和 Ruby 程序并不相同。C++ 程序使用char缓冲区作为输入 - 它“回收”内存 - 而 Ruby 程序使用gets，每次都分配新内存，这会影响性能。

此外，Ruby 程序使用一个数组来存储答案——并且该数组一直在调整大小！C++ 使用单个答案变量，它在每次迭代时打印 - 这要快得多。

即使您更改程序以消除这两个差异，Ruby 程序仍然会变慢 - 但可能不会那么慢。