std::transform with lambda：跳过一些项目

Question

我有一些 C++11 代码，例如

std::vector<std::string> names;
std::map<std::string, std::string> first_to_last_name_map;
std::transform(names.begin(), names.end(), std::inserter(first_to_last_name_map, first_to_last_name_map.begin()), [](const std::string& i){
    if (i == "bad")
        return std::pair<std::string, std::string>("bad", "bad"); // Don't Want This
    else
        return std::pair<std::string, std::string>(i.substr(0,5), i.substr(5,5));
});

我使用带有 lambda 函数的 std::transform 将向量转换为地图。我的问题是，有时，如图所示，我不想从我的 lambda 函数返回任何内容，即我基本上想跳过 i 并转到下一个（不向地图添加任何内容）。

有什么方法可以实现我的想法吗？如果有帮助，我可以使用 boost。我想避免一个解决方案，我必须对我的向量进行预处理或后处理以过滤掉“坏”项目；我应该只需要查看每个项目一次。另外，我的实际逻辑比写的 if/else 复杂一些，所以我认为如果可能的话，将东西封装在这个 std::transform/lambda 模型中会很好（尽管可能是我想要实现的这个模型是不可能的）。

编辑：只是强调一下，我希望以最有效的方式执行此操作（选择性地处理矢量元素并将它们插入到地图中），即使这意味着不太优雅的解决方案或大的重写。我什至可以根据最有效的方式使用不同的地图数据类型。

Answer 1

template<class Src, class Sink, class F>
void transform_if(Src&& src, Sink&& sink, F&& f){
  for(auto&& x:std::forward<Src>(src))
    if(auto&& e=f(decltype(x)(x)))
      *sink++ = *decltype(e)(e);
}

现在只需获得 boost 或 std 或 std 经验可选。让您的 f 返回 optional<blah>。

auto sink = std::inserter(first_to_last_name_map, first_to_last_name_map.begin());
using pair_type = decltype(first_to_last_name_map)::value_type;

transform_if(names, sink,
  [](const std::string& i)->std::optional<pair_type>{
    if (i == "bad")
      return {}; // Don't Want This
    else
      return std::make_pair(i.substr(0,5), i.substr(5,5));
  }
);

我个人的首选选项实际上已经定义了开始结束。我们得到了这个算法：

template<class Src, class Sink, class F>
void polymap(Src&& src, Sink&& sink, F&& f){
  for(auto&& x:std::forward<Src>(src))
    for(auto&& e:f(decltype(x)(x)))
      *sink++ = decltype(e)(e);
}

现在让 f 返回一个范围，其中 optional 是零或一个元素范围的模型。

Answer 2

您可以使用std::remove_if 简单地进行第一次/最后一次传递。例如。

std::vector<std::string> names;
std::map<std::string, std::string> first_to_last_name_map;
std::transform(names.begin(), 
               std::remove_if(names.begin(),
                              names.end(),
                              [](const std::string &str){
                                    return str=="bad";
                              }),
               std::inserter(first_to_last_name_map, 
                             first_to_last_name_map.begin()),
               [](const std::string& i){
                     return std::pair<std::string, std::string>(i.substr(0,5), i.substr(5,5));
               });

请注意，remove_if 只是将删除的项目移到它返回的迭代器之外。

Answer 3

您可以先使用boost::adaptors::filtered 过滤掉您不想要的元素的vector，然后再将其传递给transform。

using boost::adaptors::filtered;
boost::transform(names | filtered([](std::string const& s) { return s != "bad"; }),
                 std::inserter(first_to_last_name_map, first_to_last_name_map.begin()),
                 [](std::string const& i) { return std::make_pair(i.substr(0,5), i.substr(5,5)); });

Live demo