获取受不存在元素限制的 QSet 子集

Question

我需要存储 QSet[QTime] （或类似的）数据。我想做的事情是获取 range 中元素的子集，其中 A 和 B 可能不存在，即

vector[int] 5 7 9 11 13 范围 ( 6, 11) => 7 9 11

有可能吗？也许有更好的方法吗？ 感谢您的建议

Answer 1

显而易见的解决方案是 std::set。它是有序的，并提供 lower_bound 和 upper_bound 方法。这些不要求集合中存在实际边界。

Answer 2

当然可以编写代码来执行此操作，但 QSet 是一个“无序”集合，没有特别有效的操作来执行您要求的操作。您几乎必须枚举它们并测试每个元素以查看它是否合格：

QSet<QTime> set;
QTime earliest = QTime::fromString("1.30", "m.s");
QTime latest = QTime::fromString("10.30", "m.s");
...
QSet<QTime> subset;
QSetIterator<QTime> i (set);
while (i.hasNext()) {
    QTime t = i.next();
    if ((t >= earliest) && (t <= latest)) {
        subset.insert(t);
    }
}

如果这对于您的目的来说不够快，您将不得不使用不同的数据结构和技术。如果您希望对子集进行排序，那么您需要将其存储在有序集合中，但我不会真正将其称为“子集”，而更像是“子范围”或“切片”。 （计算机科学中的“集合”一词通常意味着元素的顺序对应用程序来说并不重要......但@MSalters 指出 std::set 确实 有订单，这对我来说是新闻！）