Sortuj listę String z liczbowych

Question

Mam listę sznurka, który jest najbardziej prawdopodobne, ale nie gwarantuje, że zawiera listę numerycznych, czyli

{"1", "6", "2", "21", "89"} 

Jaki jest sposób sortowania listy ciągów tak że zawsze pojawi się w porządku rosnącym?

nie mogę analizować ciąg numeryczny pierwszy przed wykonaniem sortowania po prostu dlatego, że ciąg może zawierają znaki spoza numerycznych. Nie chcę przeglądać listy i sprawdzać każdego komponentu pod względem numerycznym i sortować. Czy istnieje już biblioteka do tego celu?

W przypadku, gdy mamy mieszane elementy numeryczne i nieliczbowe elementy łańcuchowe, łańcuchy liczbowe mają zawsze pierwszeństwo nad numerycznymi.

Answer 1

Zostało to zadane nieco inaczej, ale ta sama odpowiedź nadal obowiązuje, ponieważ mają one implementację C# w tej samej witrynie.

SO Pytanie: Sort on a string that may contain a number

Odpowiedź udzielana przez ScArcher2: The Alphanum Algorithm

Answer 2

Jeśli jest to C#, właśnie do tego służy Int32.TryParse().

Jeśli jest to C++, to std :: string :: find_first_not_of jest przyzwoitym zakładem. Podaj ciąg znaków zawierający znaki ASCII dla cyfr od 0 do 9 (plus znaki minus i plus?), A jeśli zwraca -1, to jest liczbą całkowitą.

Answer 3

Chcesz posortować elementy, podobnie jak Windows XP Explorer robi z plikami. Zobacz, jak to zrobić: this article.