sorted

Quoted: 　ソート処理が重い場合の典型的な対策としてシュウォーツ変換（Schwarzian Transform）があります。これはRandal Schwarz氏＊1によって考案されたソートの高速化技法で，比較用の値をあらかじめ計算しておき，比較計算の繰り返しを避ける手法です。

特別な理由がない限り「ソート処理はstd::sort()を使うべき」という結論になりました → そうなのか。STL を使う、というのならそうかも。私はあえて qsort() を愛用しています。C++