c++ - 在容器中查找高于阈值的最大和最小元素

Question

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

我想找到阈值以上的绝对最大元素和最小元素 x基于 std::set 的大小.

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

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

是否有可能使最小元素超过阈值 x使用 std::minmax_element？

例子:假设我有一个 std::map的 5元素。 std::set 的大小值为 1, 2, 1, 10, and 5 .我将阈值设置为 1 ，然后我希望 max 元素给出包含 std::set 的迭代器尺寸10和 min 元素给出包含 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();
    }
);