免费商城网站申请广州网站建设专家

免费商城网站申请,广州网站建设专家,福建省网站备案用户注销(删除)备案申请表,公共信息服务平台1. QVector 数组我们都非常熟悉#xff0c;数据在内存中是连续分布的。这种结构的缺点是当元素很多时#xff0c;除了在结尾添加一个新元素以及修改某个元素值之外#xff0c;其他相关的函数#xff08;如最开头插入#xff09;执行起来会随元素增多而变慢。因为主要是保证…1. QVector数组我们都非常熟悉数据在内存中是连续分布的。这种结构的缺点是当元素很多时除了在结尾添加一个新元素以及修改某个元素值之外其他相关的函数如最开头插入执行起来会随元素增多而变慢。因为主要是保证是占用连续的内存空间因此插入新元素后后面的元素都要顺次往后移动。Qt 库封装数组的类是 QVector。2. QList链表是一种在内存中非连续的存储结构元素的逻辑顺序是通过链表中的指针链接次序实现的。每一个元素都包括两个值自身数据 下一个元素的地址指针。Qt 库封装链表的类是 QList。这种结构在插入的时候可以达到O(1)的复杂度也就是在任何位置插入一个新元素所执行的时间是固定的。举个例子假如我在元素2和元素3中间插入一个新元素n无非就是把元素2和元素3之间的链子砍断然后重新设置指向而已。这种结构可以克服需要预先知道数据大小的缺点还可以充分利用计算机内存空间因为不需要一块连续的内存空间嘛实现灵活的内存动态管理。缺点就是查找某个元素会特别耗时它不像数组那样内部用红黑树来查找。3. QSetQSet QStringset;QSet 是一个集合类存储不重复的元素。底层基于QHash元素的顺序是不确定的不支持索引访问。使用哈希表实现具有高效的插入、删除和查找操作。适用于需要存储不重复元素并且需要高效的插入、删除和查找的场景。4. QMapQMapQString, int map;QMap 是一个关联容器类存储键值对key-value pairs。元素按照键的排序顺序存储支持按键进行快速查找。适用于需要按键进行快速查找和排序的场景。5. QHashQHashint, QString qhash;QHash 采用哈希表作为底层数据结构。哈希表使用一个哈希函数将元素映射到数组中的一个位置称为桶。当发生哈希冲突不同元素映射到相同的桶时QHash 使用链地址法chaining来解决冲突这意味着每个桶实际上是一个链表存储哈希冲突的元素。6. QMultiMapQMultiMapQString, int multimap;7. QStack QQueue区别.存储方式QVector动态数组元素在内存中连续存储。QList链表元素在内存中非连续存储。QSet集合元素无序存储用于快速查找元素是否存在。QMap关联数组元素以键值对的形式存储支持快速查找。访问速度QVector随机访问元素较快但插入和删除操作较慢。QList插入和删除操作较快但随机访问元素较慢。QSet查找元素是否存在较快但其他操作较慢。QMap快速查找键值对插入和删除操作也较快。容量与内存占用QVector内存占用相对较小但容量受限于内存大小。QList内存占用相对较大但容量不受限于内存大小。QSet内存占用较小但容量也较小。QMap内存占用较大但容量也较大。应用场景QVector适用于需要频繁随机访问元素的场景如数组计算、数据处理等。QList适用于需要频繁插入和删除元素的场景如动态规划、数据结构算法等。QSet适用于需要快速检查元素是否存在的场景如集合运算、事件处理等。QMap适用于需要快速查找键值对的场景如数据持久化、数据缓存等。