C ++ trier un tableau de chaînes

Je suis en train de trier un tableau de chaînes de caractères, mais ce n'est pas le tri de quoi que ce soit.... ce que je fais mal?

string namesS[MAX_NAMES];

int compare (const void * a, const void * b){
    return ( *(char*)a - *(char*)b );
}


void sortNames(){

    qsort(namesS, MAX_NAMES, sizeof(string), compare);
}

source d'informationauteur user69514 | 2010-05-10

  1. 38

    C'est le C++, pas C. le Tri d'un tableau de chaînes de caractères est facile.

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

std::vector<std::string> stringarray;
std::sort(stringarray.begin(), stringarray.end());
  2. 9

    std::qsort est hérité de la bibliothèque standard C. Il ne fonctionnera pas.

    Vous devez utiliser std::sort pour le tri des chaînes.

    Spécifiquement, fonte std::string à void* puis à char* est pas défini et ne fonctionne pas.

  3. 5

    algorithme de tri en RPC a la même complexité que qsort:

    #include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;

bool compare(string a, string b){
    cout << "compare(" << a << "," << b << ")" << endl;
    return (a.compare(b) < 0);
}

int main () {

    string mystrs[] = {"www","ggg","bbb","ssss","aaa"};
    vector<string> myvector (mystrs, mystrs + 5);               
    vector<string>::iterator it;

  sort (myvector.begin(), myvector.end(), compare);

  cout << "vector contains:";
  for (it=myvector.begin(); it!=myvector.end(); ++it)
    cout << " " << *it;

  cout << endl;

  return 0;
}
  4. 1

    Vous pouvez utiliser boost::sort, comme ceci:

    #include <vector>
#include <boost/range/algorithm.hpp>

std::vector<std::string> stringarray;
boost::sort(stringarray);

    Si vous souhaitez en utiliser, utiliser boost::rechercher, comme ceci:

    std::string findme;
auto offset = boost::find(stringarray, findme) - stringarray.begin()

    Voir 2 fonctions utiles (m_stringarray doit être membre de ClassA):

    const size_t ClassA::GetIdByName(std::string name) const
{
    return (boost::find(this->m_stringarray, name) - this->m_stringarray.begin());
}

const std::string ClassA::GetNameById(size_t id) const
{
    return this->m_stringarray[id];
}
  5. 0

    Comme beaucoup ici ont déclaré, vous pouvez utiliser std::sort pour trier, mais ce qui se passe lorsque, par exemple, à trier de z-a? Ce code peut être utile

    bool cmp(string a, string b)
{
if(a.compare(b) > 0)
    return true;
else
    return false;
}

int main()
{
string words[] = {"this", "a", "test", "is"};
int length = sizeof(words) / sizeof(string);
sort(words, words + length, cmp);

for(int i = 0; i < length; i++)
    cout << words[i] << " ";
cout << endl;
    //output will be: this test is a 

}

    Si vous voulez inverser l'ordre de tri de modifier juste le signe de la cmp de la fonction.