一般來說，我們對於c++和python的印象是，
c++的程式執行速度較快，python的程式執行速度較慢，
我在leetcode上刷題百題以上，
也幾乎都是這樣的結論

但有一天，我在leetcode上刷到一題跟「排序」相關的問題
(973. K Closest Points to Origin)
同樣使用內建的排序函數，
做完之後卻發現c++比python還慢了2倍以上

補充: 附上我在leetcode上的解法

c++程式, 1476ms

class Solution {
public:
    vector<vector<int>> kClosest(vector<vector<int>>& points, int K) {
        sort(points.begin(), points.end(), [](auto p1, auto p2){
            return (p1[0]*p1[0]+p1[1]*p1[1])< (p2[0]*p2[0]+p2[1]*p2[1]);});
        return {points.begin(), points.begin()+K};
    }
};

python程式, 648ms

class Solution:
    def kClosest(self, points: List[List[int]], K: int) -> List[List[int]]:
        points.sort(key=lambda p: p[0]*p[0]+p[1]*p[1])
        return points[:K]

這個結果十分新奇，難道c++的排序函數比python慢嗎?
於是我自己寫了程式來重現這個效果，
測試的平台都是用repl.it

c++排序程式:

#include <iostream>
#include <vector>
#include <algorithm> // sort()函數
#include <cstdlib> // 亂數相關函數
#include <ctime>   // 時間相關函數

using namespace std;

int main()
{
    srand( time(NULL) );  /* 設定亂數種子 */
    vector<vector<int>> arr(100000, vector<int>(2));
    for(int i=0; i<arr.size(); i++)
    {
        arr[i][0] = rand();
        arr[i][1] = rand();
    }
    clock_t start, end; // 儲存時間用的變數
    start = clock(); // 計算開始時間
    sort(arr.begin(), arr.end(), [](auto p1, auto p2)
    {
        return (p1[0]*p1[0]+p1[1]*p1[1])< (p2[0]*p2[0]+p2[1]*p2[1]);
    });
    end = clock(); // 計算結束時間
    double cpu_time_used = ((double) (end - start)) / CLOCKS_PER_SEC; // 計算實際花費時間
    cout << "程式執行時間:" << cpu_time_used <<endl;
    return 0;
}

python的排序程式:

import time
import random

L = [[random.randint(0, 1<<31-1), random.randint(0, 1<<31-1)] for i in range(100000)]
tStart = time.time() #計時開始
L.sort(key=lambda p: p[0]*p[0]+p[1]*p[1])
tEnd = time.time() #計時結束
print(f"程式執行時間= {tEnd - tStart:.4f}秒") #四捨五入到小數點後四位

一測試之後非常驚人，
同樣在陣列裡面放十萬個小陣列，
使用自定義排序的方式，
陣列p[0]*p[0]+p[1]*p[1]的值愈小，排序上愈前面，

• c++ 完成排序的時間大約1.2秒
• python 完成排序的時間大約0.2秒

c++的排序速度比python慢了數倍以上，
為什麼c++在各方面似乎都比python快，
在自定義的排序上感覺慢這麼多呢?