如何从 std::map 值的 std::vector 中找到最小键值？

Question

我有一个 std::vector 的 std::map 值：

std::vector<std::map<std::string, double>> dataPoints;

我想找到最低的low 值，74.0。到目前为止，这是我的应用程序：

#include <vector>
#include <map>
#include <iostream>

int main() {
    std::vector<std::map<std::string, double>> dataPoints;

    dataPoints.push_back({{{"high", 77.0}, {"low", 74.0}}});
    dataPoints.push_back({{{"high", 78.0}, {"low", 75.0}}});
    dataPoints.push_back({{{"high", 79.0}, {"low", 76.0}}});
    dataPoints.push_back({{{"high", 80.0}, {"low", 77.0}}});
    dataPoints.push_back({{{"high", 81.0}, {"low", 78.0}}});

    return 0;
}

到目前为止我发现的最接近的是：

double min = std::min_element(dataPoints.begin(), dataPoints.end(), [](std::map<std::string, double> &a, std::map<std::string, double> &b) { return (a["low"] < b["low"]); })["low"];

但这并不完全奏效。

在 JavaScript 中，我可以如下实现：

low = _.min(_.map(dataSegment, function(dataPoints) {
    return dataPoint.low;
}));

Answer 1

你想要min_element，而不是max_element。它会返回一个迭代器，因此您需要取消引用它。

如果"low" 不在地图中，我想您可能不想插入零。所以at 而不是[]；这也使我们能够全面地构建整个事物。

double min = std::min_element(dataPoints.cbegin(), dataPoints.cend(),
              [](const std::map<std::string, double> &a,
                 const std::map<std::string, double> &b) {
                     return a.at("low") < b.at("low"); 
              })->at("low");

Answer 2

Map 用于存储键/值对。如果您有两个始终相同的键，则使用地图毫无意义。您也不需要对这些键进行排序。

如果给定的第一个值是高的，第二个是低的，那么你可以使用：

std::pair <double, double>

这样，每次添加新值时，都会节省两个 std::string 大小的内存空间。

向量在存储无序序列时很有用。根据您是否希望对数据进行排序，您可以在此处使用一个基于高位或低位进行比较的集合。这将加快找到恒定时间的最小值。

设置：

std::set <std::pair <double, double>>.

Set 是一个有序的容器。如果你的最低点在顶部，你可以使用 begin() 或在底部使用 end()。

如果您选择 unsorted，则使用 std::vector。如果您的容器经常更改并且可能大，那么您可能需要 std::deque。如果您的容器具有固定大小，并且您不打算修改它，请使用 std::array。在这种情况下，您可以在此处使用 min_element。这种类型的搜索是线性时间。

编辑

如果你想坚持使用 std::vector > 应该可以：

//min_element returns std::vector<std::map<std::string, double>>::iterator
auto minDataPoint = std::min_element(dataPoints.begin(), dataPoints.end(), [](std::map<std::string, double> &a, std::map<std::string, double> &b) { 
    return (a["low"] < b["low"]); 
});

std::cout<<"low "<<(*minDataPoint)["low"];

在这里测试：http://ideone.com/sdG6fk