Qt中数据结构使用自定义类————附带详细示例

文章目录

  • C++对数据结构使用自定义类
    • [1 QMap使用自定义类](#1 QMap使用自定义类)
      • [1.1 使用自定义类做key](#1.1 使用自定义类做key)
      • [1.2 使用自定义类做value](#1.2 使用自定义类做value)
    • [2 QSet使用自定义类](#2 QSet使用自定义类)
  • 参考

C++对数据结构使用自定义类

1 QMap使用自定义类

1.1 使用自定义类做key

QMap<key,value>中数据存入时会对存入key值的数据进行比较,并按照比较后的顺序进行排序存储,因此需要重载运算符函数<。

实例如下:

cpp 复制代码
struct Animal{
    Animal(int size, int area):m_size(size),m_area(area){}
    ~Animal(){}

    //重载运算符函数
    bool operator<(const Animal &a) const //注意这里的两个const
    {
        if(m_size == a.m_size){
            return m_area > a.m_area;
        }else{
            return m_size > a.m_size;
        }
    }

    int m_size;
    int m_area;

};
QMap<Animal, int> g_AnimalTypeHash;

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);

    Animal tmpA1 = Animal(20, 1);
    g_AnimalTypeHash[tmpA1] = 2;

    return a.exec();
}

1.2 使用自定义类做value

QMap<key,value>中,当自定义类为value,每当赋值时,都会用到默认构造函数、拷贝构造、赋值运算符函数。如果没有重写构造函数,则编译器会帮忙编写上面的函数。

实例如下:

cpp 复制代码
struct Animal{
    int m_size;
    int m_area;

};

QMap<int, Animal> g_AnimalTypeHash2;
int main(int argc, char *argv[])
{
    QApplication a(argc, argv);

    Animal tmpB1;
    tmpB1.m_size = 1;
    tmpB1.m_area = 2;
    g_AnimalTypeHash2[2] = tmpB1;

    return a.exec();
}

如果自己重写了构造函数,则需要重新编写拷贝构造、赋值运算符、析构函数。

实例如下:

cpp 复制代码
struct Animal{
    Animal(){}
    Animal(int size, int area):m_size(size),m_area(area){}
    ~Animal(){}

    Animal(const Animal& a){//拷贝构造
        this->m_size = a.m_size;
        this->m_area = a.m_area;
        qDebug()<<"拷贝构造";
    }

    Animal& operator =(const Animal& a) //赋值运算符
    {
        if (this != &a)
        {
            this->m_size = a.m_size;
            this->m_area = a.m_area;
        }
        qDebug()<<"赋值运算符";
        return *this;
    }

    int m_size;
    int m_area;

};

QMap<int, Animal> g_AnimalTypeHash2;

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);
    
    Animal tmpA1 = Animal(20, 1);
    g_AnimalTypeHash2[2] = tmpA1;

    return a.exec();
}

2 QSet使用自定义类

使用自定义类做映射类型,必须重写赋值==运算符函数和编写全局的qHash函数,因为QSet是基于QHash实现的(哈希表)。而且QHash存储的必须是值,不能是指针类型。

以下为官方解释:

错误的例子:

cpp 复制代码
struct Animal{
    bool operator<(const Animal &a) const //注意这里的两个const
    {
        if(m_size == a.m_size){
            return m_area > a.m_area;
        }else{
            return m_size > a.m_size;
        }
    }

    int m_size;
    int m_area;

};

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);

    QSet<Animal> animalsSet;
    Animal animal;
    for(int i = 0;i < 10;i++){
        animal.m_size = i;
        animal.m_area = i*i;
        animalsSet.insert(animal);
    }
    return a.exec();
}    
    

编译器会爆出如下的错误:

1,error: no matching function for call to 'qHash(const Animal&)' ,;

2,error: no match for 'operator==' (operand types are 'const Animal' and 'const Animal');

正确的示例如下:

cpp 复制代码
struct Animal{
    bool operator==(const Animal &a) const{
        if(m_size == a.m_size){
            return m_area > a.m_area;
        }else{
            return m_size  > a.m_size;
        }
    }

    int m_size;
    int m_area;

};

uint qHash(const Animal& a)
{
    return a.m_area + a.m_size;
}

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);

    QSet<Animal> animalsSet;
    Animal animal;
    for(int i = 0;i < 10;i++){
        animal.m_size = i;
        animal.m_area = i*i;
        animalsSet.insert(animal);
    }
    return a.exec();
}

参考

QSet Class
用QSet存储一个自定义结构体

相关推荐
个 人 练 习 生7 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
ShineWinsu7 小时前
对于Qt窗口:QMainWindow、QMenuBar、Qmenu、QAction的解析
c++·qt·菜单·qmainwindow·qaction·qmenu·qmenubar
H.莓飛8 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla8 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
旖旎夜光11 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
饮水桶_T12 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
ShineWinsu12 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
ShineWinsu15 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑16 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
辰小忆16 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib