从基于两个变量的结构向量中获取min_element

作者: CC-f
发布时间: 2025-05-16 05:08:03 (7月前)
转自：

3 条回复

0#
回复此人
一腔诗意喂了狗 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 我只是将具有不同ID的对象存储在不同的向量中，每个ID都有一个向量： </p> <pre> <code> std::map<ID, std::vector<pInfo>> pMembers; </code> </pre> <P> 如果您不能或不会这样做，那么我将使用过滤迭代器适配器。以下示例使用Boost.Iterator： </p> <pre> <code> auto const filter = [p_id](auto const& id) { return id == p_id; }; auto const compare = [](auto const& a, auto const& b) { return a.tPoint < b.tPoint; }; auto const it = std::min_element(boost::make_filter_iterator(filter, begin(pMembers), end(pMembers)), boost::make_filter_iterator(filter, end(pMembers), end(pMembers)), compare).base(); </code> </pre> <P> 扩展Remy的答案，这是我写第一种方式的方式： </p> <pre> <code> auto const it = std::min_element(begin(pMembers), end(pMembers), [=](auto const& a, auto const& b) { return std::forward_as_tuple(a.id != p_id, a.tPoint) < std::forward_as_tuple(b.id != p_id, b.tPoint); }); </code> </pre> </DIV>

编辑
1#
回复此人
！啊啊 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 您还可以简单地将基于范围的for应用于此问题，如下所示： </p> <P> <a href="https://wandbox.org/permlink/yQ5tFgiNREOeT0jG" rel="nofollow noreferrer"> 的<strong> DEMO </强> </A> </p> <pre> <code> const pInfo& getNext(const std::vector<pInfo>& pMembers, ID p_id) { const pInfo* p{nullptr}; TimePoint min{TimePoint::max()}; for(const auto& p_i : pMembers) { if(p_i.id == p_id && p_i.tPoint < min) { min = p_i.tPoint; p = &p_i; } } if(!p){ throw std::runtime_error("no data."); } return *p; } </code> </pre> </DIV>

编辑

登录后才能参与评论