Ordina lista String con valori numerici

Question

Ho un elenco di stringa, che è più probabile, ma non garantito per contenere un elenco di valori numerici, vale a dire,

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

Qual è il modo per ordinare l'elenco stringa in modo che apparirà sempre in ordine crescente?

Non riesco a analizzare la stringa in base al numero prima di eseguire l'ordinamento semplicemente perché la stringa può contenere caratteri non numerici. E non voglio passare attraverso la lista e controllare il cast di ogni componente in numeri e fare l'ordinamento. Esiste già una biblioteca esistente per questo scopo?

Nel caso in cui sono presenti numeri composti e elementi stringa non numerici, le stringhe numeriche hanno sempre la precedenza su quelle non numeriche.

Answer 1

Questo è stato chiesto prima in modo leggermente diverso, ma la stessa risposta si applica ancora, in quanto hanno un'implementazione C# sullo stesso sito.

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

risposta fornita da ScArcher2: The Alphanum Algorithm

Answer 2

Se questo è C#, è ciò che Int32.TryParse() è per.

Se questo è C++, quindi std :: string :: find_first_not_of è una scelta decente. Passa una stringa contenente i caratteri ascii per le cifre da 0 a 9 (più i segni meno e più?) E se restituisce -1, allora è un numero intero.

Answer 3

si desidera ordinare gli elementi, proprio come Windows XP Explorer fa con i file. Vedi this article su come farlo.