通过相同思路实现一个判断回文数程序来比较几种语言之间的性能差异
实现只用到各自语言的数组实现,没有使用类似于vector的东西
回文函数会在leetcode上执行11000多次,执行结果为多次运行取最优值
rust 32 ms 2.1 MB
c 44 ms 7 MB
cpp 48 ms 8 MB
java 50 ms 37.3 MB
go 68 ms 5 MB
swift 88 ms 18.8 MB

所有代码的实现思路均为这段c代码的移植

bool isPalindrome(int x){
if (x < 0) return false;
        else if (x ==0) return true;
        else {
            int  arr[1000];
            int arrSize=0;
            int v = x;
            int digit;
            while(v > 0) {
                 digit = v % 10;
                arr[arrSize++]=(digit);
                v /= 10;
            }
            int i=0;
            int j=arrSize-1;
            bool ret = true;
            while(i<j){
               if(arr[i] == arr[j]) {
                   i++;j--;
               } else{
                   ret = false;
                   break;
               }
            }
            return ret;
        }
}

透过这个比较,可以看到结果其实和computer benchmark games差不多,cpp确实相对于c来说,相同的代码,损失了10%的性能(风云曾经这么说过),java这几年优化的确实已经相当不错了,csharp因为leetcode用的实现不明,性能差劲的不行,所以这里不进行对比,不过应该优于java
你也可以动手试试,不过我贴出的代码除了rust下,都不是最快的,因为要保证公平,不使用平台特性的功能. https://leetcode-cn.com/problems/palindrome-number
相关代码
https://github.com/bugparty/benchmark_of_some_popular_languages/tree/master

标签: none

添加新评论