Comment faire pour trier les noms de fichiers avec des nombres éventuellement non rembourrés en C++?

Question

J'ai besoin de trier les noms de fichiers qui peuvent avoir une racine commune, mais sont suivis par des nombres qui ne sont pas nécessairement rembourrés uniformément; Un exemple est ce que vous obtenez lorsque vous renommez plusieurs fichiers dans Windows.

filenamea (1) .txt filenamea (2) .txt ... filenamea (10) .txt ... filenamea (100) .txt ... filenameb.txt .. . filenamec (1) .txt filenamec (2) .txt

et ainsi de suite ...

Answer 1

Il existe déjà des questions similaires, je connais Sort on a string that may contain a number et How to implement a natural sort algorithm in C. Donc, vous pouvez aussi y chercher plus d'inspiration et d'aide.

Les réponses aux deux questions suggèrent http://www.davekoelle.com/alphanum.html, ce qui est essentiellement ce que Pascal Cuoq a suggéré.

Vous pouvez également consulter l'article Horreur de codage, où d'autres algorithmes sont liés: Sorting for Humans : Natural Sort Order

Answer 2

Une solution consiste à traiter les nombres (séquences consécutives de caractères) que les lettres simples du point de vue de la l'ordre lexicographique. Puis "filenamea (3) .txt", "filenamea (20) .txt" et "filenamea (100) .txt" ont tous la même longueur, et finissent par être triés dans cet ordre, ce que je comprends est ce que vous voulez (?)