Tri std::les chaînes de caractères avec des chiffres en eux?

Vous pouvez créer une fonction de comparaison à utiliser avec std::sort. Cette fonction aurait pour vérifier si la chaîne commence par une valeur numérique. Si elle le fait, convertir la partie numérique de chaque chaîne d'un int à l'aide d'un mécanisme comme un stringstream. Puis de comparer les deux valeurs entières. Si les valeurs de comparer également, comparer les non-partie numérique des chaînes de caractères de manière lexicographique. Sinon, si les chaînes ne contiennent pas une partie numérique, il suffit de comparer deux chaînes de caractères de manière lexicographique comme d'habitude.

En gros, quelque chose comme ce qui suit (non testé) fonction de comparaison:

bool is_not_digit(char c)
{
    return !std::isdigit(c);
}

bool numeric_string_compare(const std::string& s1, const std::string& s2)
{
    //handle empty strings...

    std::string::const_iterator it1 = s1.begin(), it2 = s2.begin();

    if (std::isdigit(s1[0]) && std::isdigit(s2[0])) {
        int n1, n2;
        std::stringstream ss(s1);
        ss >> n1;
        ss.clear();
        ss.str(s2);
        ss >> n2;

        if (n1 != n2) return n1 < n2;

        it1 = std::find_if(s1.begin(), s1.end(), is_not_digit);
        it2 = std::find_if(s2.begin(), s2.end(), is_not_digit);
    }

    return std::lexicographical_compare(it1, s1.end(), it2, s2.end());
}

Et puis...

std::sort(string_array.begin(), string_array.end(), numeric_string_compare);

EDIT: bien sûr, cet algorithme n'est utile que si vous êtes tri de chaînes où la partie numérique apparaît au début de la chaîne. Si vous faites affaire avec des chaînes où la partie numérique peut apparaître n'importe où dans la chaîne de caractères, alors vous avez besoin d'un plus sophistiqué de l'algorithme. Voir http://www.davekoelle.com/alphanum.html pour plus d'informations.

Voici une version qui ne convertit pas en entier et travaille ainsi pendant de longues chaînes de chiffres indépendamment de sizeof(int).

#include <cctype>
#include <cstddef>
#include <cstring>
#include <string>
int numcmp(const char *a, const char *aend, const char *b, const char *bend)
{
for (;;) {
if (a == aend) {
if (b == bend)
return 0;
return -1;
}
if (b == bend)
return 1;
if (*a == *b) {
++a, ++b;
continue;
}
if (!isdigit((unsigned char) *a) || !isdigit((unsigned char) *b))
return *a - *b;
//skip leading zeros in both strings
while (*a == '0' && ++a != aend)
;
while (*b == '0' && ++b != aend)
;
//skip to end of the consecutive digits
const char *aa = a;
while (a != aend && isdigit((unsigned char) *a))
++a;
std::ptrdiff_t alen = a - aa;
const char *bb = b;
while (b != bend && isdigit((unsigned char) *b))
++b;
std::ptrdiff_t blen = b - bb;
if (alen != blen)
return alen - blen;
//same number of consecutive digits in both strings
while (aa != a) {
if (*aa != *bb)
return *aa - *bb;
++aa, ++bb;
}
}
}
int numcmp(const std::string& a, const std::string& b)
{
return numcmp(a.data(), a.data() + a.size(),
b.data(), b.data() + b.size());
}
int numcmp(const char *a, const char *b)
{
return numcmp(a, a + strlen(a), b, b + strlen(b));
}