如何更简便地在QPointF向量中根据指定X值查找Y值？

以下是几种比手动循环更简洁高效的实现方式：

1. 用STL算法简化遍历 #

Qt容器完全兼容STL标准算法，用std::find_if配合lambda表达式可以替代手动索引循环，代码更易读：

#include <algorithm>

// 查找匹配的点
auto it = std::find_if(pt[OWMTemp].begin(), pt[OWMTemp].end(),
    [Hour](const QPointF& point) { return point.x() == Hour; });

// 找到则赋值
if (it != pt[OWMTemp].end()) {
    temp = it->y();
}

2. 预构建映射表（适合频繁查找） #

如果需要多次执行查找操作，建议提前把QVector<QPointF>转换成键值对容器，后续查找可以做到O(1)时间复杂度：

// 初始化阶段构建映射（只需要执行一次）
QMap<double, double> tempTimeMap;
for (const auto& point : pt[OWMTemp]) {
    tempTimeMap.insert(point.x(), point.y());
}

// 后续查找直接调用
if (tempTimeMap.contains(Hour)) {
    temp = tempTimeMap[Hour];
}

注意：如果存在同一时间对应多个温度的情况，QMap会保留最后插入的值，这种场景可以改用QMultiMap来存储多值映射。

3. 有序数据用二分查找（效率更高） #

如果你的温度数据是按时间（X值）升序/降序排列的，可以用二分查找把复杂度降到O(log n)：

#include <algorithm>

// 假设数据已按X值升序排序
// 先判断是否存在
bool exists = std::binary_search(pt[OWMTemp].begin(), pt[OWMTemp].end(), Hour,
    [](const QPointF& point, double targetHour) { return point.x() < targetHour; });

if (exists) {
    // 获取匹配元素的迭代器
    auto it = std::lower_bound(pt[OWMTemp].begin(), pt[OWMTemp].end(), Hour,
        [](const QPointF& point, double targetHour) { return point.x() < targetHour; });
    temp = it->y();
}

4. C++20范围算法（Qt5.10+支持） #

如果项目支持C++20，可使用范围视图进一步简化代码：

#include <ranges>
#include <optional>

std::optional<double> getTempByHour(double targetHour, const QVector<QPointF>& points) {
    auto matchedPoints = points | std::views::filter(
        [targetHour](const QPointF& p) { return p.x() == targetHour; });
    return matchedPoints.empty() ? std::nullopt : std::optional(matchedPoints.front().y());
}

// 使用示例
auto result = getTempByHour(Hour, pt[OWMTemp]);
if (result.has_value()) {
    temp = result.value();
}

内容的提问来源于stack exchange，提问作者SalemSabrehagen