ps网页设计心得体会,深圳seo网站建设,广州百度关键词搜索,鹤壁建设网站推广渠道电话描述
QSet类是一个模板类#xff0c;它提供基于散列表的集合。
QSet是Qt的通用容器类之一。它以未指定的顺序存储值#xff0c;并提供非常快速的值查找。在内部,QSet是作为QHash实现的。
下面是一个带有QString值的QSet示例:
QSetQString set;插入方式1#xff…描述
QSet类是一个模板类它提供基于散列表的集合。
QSet是Qt的通用容器类之一。它以未指定的顺序存储值并提供非常快速的值查找。在内部,QSet是作为QHash实现的。
下面是一个带有QString值的QSet示例:
QSetQString set;插入方式1 set.insert(one);set.insert(three);set.insert(seven);插入方式2
set twelve fifteen nineteen;判断是否包含 if (!set.contains(ninety-nine))...如果要浏览存储在QSet中的所有值可以使用迭代器。QSet支持java风格的迭代器(QSetIterator和QMutableSetIterator)和stl风格的迭代器(QSet::iterator和QSet::const_iterator)。 下面是QSet使用java风格的迭代器: QSetIteratorQWidget * i(set);while (i.hasNext())qDebug() i.next();下面是使用STL-style风格迭代器 QSetQWidget *::const_iterator i set.constBegin();while (i ! set.constEnd()) {qDebug() *i;i;}QSet是无序的因此不能假定迭代器的序列是可预测的。如果需要按键排序请使用QMap。
要在QSet中导航还可以使用foreach: QSetQString set;...foreach (const QString value, set)qDebug() value;可以使用remove()从集合中删除项。还有一个clear()函数可以删除所有项。
QSet的值数据类型必须是可赋值的数据类型。例如不能将QWidget存储为值;相反存储一个QWidget *。此外该类型必须提供operator()并且还必须有一个全局qHash()函数该函数返回键类型参数的散列值。有关QHash()支持的类型列表可以参考QHash文档。
在内部QSet使用散列表来执行查找。哈希表自动增长和收缩以提供快速查找而不浪费内存。如果已经大致知道QSet将包含多少元素仍然可以通过调用reserve()来控制哈希表的大小但这不是获得良好性能所必需的。还可以调用capacity()来检索哈希表的大小。
示例
#include QDebug
#include QSet
#include QSetIteratorint main(int argc, char *argv[])
{QApplication a(argc, argv);QSetQString set;// 重置大小set.reserve(10);// 输出容量qDebug().noquote() 容量 set.capacity();// 插入数据set.insert(1);set.insert(12);set.insert(21);set.insert(212);set.insert(121);// 输出实际大小qDebug().noquote() 实际大小 set.size();// 输出内容qDebug().noquote() 输出内容 set;// 遍历/// 1. java styleQSetIteratorQString it_java(set);while (it_java.hasNext()) {qDebug().noquote() java_style : it_java.next();}/// 2. stl styleQSetQString::const_iterator it_stl set.cbegin();while (it_stl ! set.cend()) {qDebug().noquote() stl_style : *it_stl;it_stl;}// 是否包含if(set.contains(121))qDebug().noquote() 存在;elseqDebug().noquote() 不存在;// 是否是空qDebug().noquote() 是否为空 set.isEmpty();// 移除某值set.remove(121);// 输出成QListQListQString listStrs set.toList();qDebug().noquote() 输出成QList listStrs;// 输出所有元素qDebug().noquote() 输出元素 set.values();// 清除set.clear();// 是否为空qDebug().noquote() 是否为空 set.isEmpty();return a.exec();
}
结果 使用场景
消除重复项如果有一个包含重复项的列表或数组并且想要消除重复项可以使用QSet。QSet会自动删除重复的元素只保留唯一的元素。快速查找QSet提供了高效的插入、查找和删除操作。如果需要频繁地查找元素是否存在于一个集合中QSet是一个很好的选择。它的查找操作的时间复杂度接近于O(1)因此非常快速。集合运算QSet支持常见的集合运算如并集、交集和差集。可以使用QSet来执行这些操作对两个集合进行合并、比较或找出它们的共同元素。存储唯一标识符在某些情况下可能需要存储一组唯一标识符例如数据库中的唯一ID或网络中的唯一连接。QSet可以方便地存储这些标识符并确保每个标识符只出现一次。跟踪状态如果需要跟踪一组对象的状态并确保每个状态只出现一次可以使用QSet。例如在一个游戏中可能需要跟踪玩家已经访问过的关卡以确保他们不会重复访问。
结论
平平无奇。
