C++で文字列を整数でソートする方法はありますか？

Question

私は同じサイズのいくつかの文字列を並べ替えたい。文字列のサイズは非常に大きい（10^18）ことができます。どのように私はすべての入力された文字列のサイズが最小限の時間ですべてのそれらの文字列を並べ替えることができますequal.How私はより速い時間でこれらの文字列を並べ替えることができます。

922003001020293839297830207344987344973074734 
766352786207892397340783784078348747606208602 
182823068326283756515117829362376823572395775 
//the size of all string is equal 

誰かがより良いソート方法を説明してください。

Answer 1

ここでは、STDで行うの::ヘッダアルゴリズムからソート

#include <iostream> 
#include <string> 
#include <algorithm> 
#include <vector> 

int main(){ 

    std::vector<std::string> nums{ 
     "922003001020293839297830207344987344973074734", 
     "766352786207892397340783784078348747606208602", 
     "182823068326283756515117829362376823572395775" 
    }; 


    std::cout << "unsorted: " << std::endl; 
    for (auto i : nums){ 
     std::cout << i << std::endl; 
    } 

    std::sort(nums.begin(), nums.end()); //sort it 


    std::cout << "\nsorted: " << std::endl; 
    for (auto i : nums){ 
     std::cout << i << std::endl; 
    } 

    system("pause"); 
    return 0; 
} 

出力：

unsorted: 
922003001020293839297830207344987344973074734 
766352786207892397340783784078348747606208602 
182823068326283756515117829362376823572395775 

sorted: 
182823068326283756515117829362376823572395775 
766352786207892397340783784078348747606208602 
922003001020293839297830207344987344973074734 

Answer 2

ちょうどので、あなただけのベクトルをvectorに各stringを入れ、単にsortので、数字だけを含む文字列は、アルファベット順ソート可能であることであることを起こります。

これは、「数字」の桁数がすべて同じ場合にのみ有効です。そうでなければ、それらの文字列がすべて同じ長さになるように、先頭にゼロを付けて文字列をパディングする必要があります。ベクトルをソートしたら、先頭のゼロを削除することができます。