how to sort a list by one of its items ?! [solved]

[gbmtoday]

Hey Guys

I got this :

struct wordItem {
QString word;
int count;
};
 
QList <wordItem> list;

struct wordItem {
QString word;
int count;
};

QList <wordItem> list;

To copy to clipboard, switch view to plain text mode 

now I want to know what is the fastest way to sort the list by wordItem.count ?!
Is there any function in Qt or C++ to do this for me ?!

Thank you for your time

[Zlatomir]

You can use qSort

[gbmtoday]

Here's my code

Qlist <WordItem> list;
 
qStableSort(list.begin(),list.end(),compareWordItem);
 
bool compareWordItem ( const WordItem &w1 , const WordItem &w2 )
{
    return w1.count > w2.count;
}

Qlist <WordItem> list;

qStableSort(list.begin(),list.end(),compareWordItem);

bool compareWordItem ( const WordItem &w1 , const WordItem &w2 )
{
    return w1.count > w2.count;
}

To copy to clipboard, switch view to plain text mode 

but I get this :

error: no matching function for call to ‘qStableSort(QList<WordItem>::iterator, QList<WordItem>::iterator, <unresolved overloaded function type>)’

[Zlatomir]

Did you #include <QtAlgorithms>?

[gbmtoday]

Did you #include <QtAlgorithms>?

I included it but it did not make any differnce .

[tbscope]

Did you create a function prototype of the sort function before using it?

[Zlatomir]

Also the compare function/functor should be declared before calling qSort

bool compareWordItem ( const WordItem &w1 , const WordItem &w2 )
{
    return w1.count > w2.count;
}
qStableSort(list.begin(),list.end(),compareWordItem);

bool compareWordItem ( const WordItem &w1 , const WordItem &w2 )
{
    return w1.count > w2.count;
}
qStableSort(list.begin(),list.end(),compareWordItem);

To copy to clipboard, switch view to plain text mode 

LE: you declare/define compareWordItem outside of any function (including main)

[gbmtoday]

Did you create a function prototype of the sort function before using it?

what do you mean ?

I just did what I said above !

Also the compare function/functor should be declared before calling qSort

bool compareWordItem ( const WordItem &w1 , const WordItem &w2 )
{
    return w1.count > w2.count;
}
qStableSort(list.begin(),list.end(),compareWordItem);

bool compareWordItem ( const WordItem &w1 , const WordItem &w2 )
{
    return w1.count > w2.count;
}
qStableSort(list.begin(),list.end(),compareWordItem);

To copy to clipboard, switch view to plain text mode 

LE: you declare/define compareWordItem outside of any function (including main)

I already did that .

[tbscope]

As Zlatomir says

This is your clue:

<unresolved overloaded function type>

<unresolved overloaded function type>

To copy to clipboard, switch view to plain text mode 

[gbmtoday]

As Zlatomir says

This is your clue:

<unresolved overloaded function type>

<unresolved overloaded function type>

To copy to clipboard, switch view to plain text mode 

if you mean defining it in my header file , yeah I defined it in my .h file

[Zlatomir]

No, you should define that in the .cpp file, don't define functions in the .h file, you might get multiple-definitions errors if you include the header in many .cpp files.
In the header files you should put only declarations, not definitions...

I made a simple example, the code works, you should play with where you put the declarations/definitions, this is the little test i made:

#include <QtCore>
#include <iostream>
 
struct WordItem {
    WordItem(int i) : count(i) {}
    int count;
};
 
bool compareWordItem ( const WordItem &w1 , const WordItem &w2 )
{
    return w1.count > w2.count;
}
 
int main(int argc, char *argv[])
{
    QList<WordItem> list;
 
    list.append(10);
    list.append(11);
    list.append(1);
 
    qStableSort(list.begin(),list.end(),compareWordItem);
 
    for(QList<WordItem>::iterator i = list.begin(); i!= list.end(); ++i)
        qDebug() << (*i).count;
 
    std::cin.get();
    return 0;
}

#include <QtCore>
#include <iostream>

struct WordItem {
    WordItem(int i) : count(i) {}
    int count;
};

bool compareWordItem ( const WordItem &w1 , const WordItem &w2 )
{
    return w1.count > w2.count;
}

int main(int argc, char *argv[])
{
    QList<WordItem> list;

    list.append(10);
    list.append(11);
    list.append(1);

    qStableSort(list.begin(),list.end(),compareWordItem);

    for(QList<WordItem>::iterator i = list.begin(); i!= list.end(); ++i)
        qDebug() << (*i).count;

    std::cin.get();
    return 0;
}

To copy to clipboard, switch view to plain text mode 

[gbmtoday]

No I meant I declared it in my .h and defined it .cpp ( sorry ! bad English )

I don't get it , my code looks exactly as yours except that mine is in a class .

[tbscope]

except that mine is in a class .

Don't forget the namespace!

[gbmtoday]

finally I figured what is the problem .

I should have defined it as a static function.
in .h :

static bool compareWordItem ( const WordItem &w1 , const WordItem &w2 );

static bool compareWordItem ( const WordItem &w1 , const WordItem &w2 );

To copy to clipboard, switch view to plain text mode 

thanks guys