拥抱STL - 类/结构体元素查询与排序

时间:2022-07-23
本文章向大家介绍拥抱STL - 类/结构体元素查询与排序,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

我觉得,如果容器用来放基础数据类型,那真是浪费。 怎么说也要放个结构体或者类吧。

//先来看一下元素配置,这个栗子是将类对象塞进 list 容器,半年前某个项目里的代码、

W_RinkData::W_RinkData(int temp,int ID,int Dif,int Score)
{
    this->temp = temp;
    this->Diff = Dif;
    this->ID = ID;
    this->Score = Score;
}
//这是元素类的结构,可以看出来这是个排行榜


//用来排序的算法,按分数排序
int compare(W_RinkData &infoA,W_RinkData &infoB)
{
    return infoA.Score>infoB.Score;
}

//自己封装个排序函数
void X_RinkList::mysort()
{
    B_Sql *sql = B_Sql::instence("User.db");
    int Count = sql->CountCow("select * from User_Rink_MSG");
    for( int i = 0; i<Count; i++)
    {
        QString ID = sql->PrintTable(QString("select id from User_Rink_MSG where temp = %1").arg(i));
        QString Difffff = sql->PrintTable(QString("select difficult from User_Rink_MSG where temp = %1").arg(i));
        QString Scoreeee = sql->PrintTable(QString("select score from User_Rink_MSG where temp = %1").arg(i));
        int id = ID.toInt();
        int dif = Difffff.toInt();
        int score = Scoreeee.toInt();
        W_RinkData aa(i,id,dif,score);
        rink_list.append(aa);
        qSort(rink_list.begin(),rink_list.end(),compare);	//重点看这行,标准中为sort函数
    }
}

//再看看怎么把值取出来
W_RinkData node;
for(it = rink_list.begin();it != rink_list.end();it++)
{
        node = *(it);	//构造函数记得写
        cout<<node.score<<endl;
}


//然后再说说搜索
为什么就那么喜欢find_if,放下执念吧,
find_if也是用个迭代器去遍历取值比对,既然咱已经可以自己取值了,咱就写个自己的find_if呗。

如果觉得我的方法不好(我这毕竟是伪代码)推荐这篇:运算符重载实现排序及查找,写的挺好,就是测试的时候可能会有点出入。