查找容器中阈值以上的最大和最小元素

Question

我有一个看起来像这样的容器：std::map<size_t, std::set<char>>

我想根据std::set 的大小找到阈值x 以上的绝对最大元素和最小元素。

我可以使用以下行获取最大值和最小值：

auto minMaxElements = std::minmax_element(cbegin(map), cend(map), 
    [](const auto &lhs, const auto &rhs){
        return lhs.second.size() < rhs.second.size();
    });

是否可以使用 std::minmax_element 使最小元素高于阈值x？

示例： 假设我有一个 std::map 的 5 元素。 std::set 值的大小为1, 2, 1, 10, and 5。我将阈值设置为1，然后我希望最大元素给出包含std::set 大小为10 的迭代器，最小元素给出包含std::set 大小为2 的迭代器。

Answer 1

您可以使用std::find_if 来做到这一点

auto it = std::find_if(map.begin(), map.end(), 
   [x](const auto & l) -> bool { 
      return l.second.size() >= x;    // >= or >, depending upon requirement
   }
);

然后在你的std::minmax_element中使用这个迭代器

auto minMaxElements = std::minmax_element(it, map.end(), 
    [](const auto & lhs, const auto & rhs) {
        return lhs.second.size() < rhs.second.size();
    }
);