Question

所以我有2 std::map s <string, shared_ptr<file> >一个'旧'一个是'新'我想要删除哪些文件，因此能够迭代thrue differene并为shared_ptr做一些事情。这样的事情有可能吗？怎么做？

Answer 1

虽然很容易自己编写（迭代A并检查密钥是否存在于B），但这看起来像是std::set_difference的工作。我们需要一个lambda或一些自定义谓词来比较键，但是：

#include <iterator>
#include <map>
#include <string>
#include <algorithm>

typedef std::map<std::string, MyPtr> my_map;

my_map A; // given
my_map B; // given

void make_a_difference()
{
  my_map C; // will hold the result

  std::set_difference(A.begin(), A.end(),
                      B.begin(), B.end(),
                      std::insert_iterator<my_map>(C, C.end()),
              [](const my_map::value_type & a, const my_map::value_type & b)
              { return a.first < b.first; }
                     );
}

如果你想自己写这个，你应该考虑利用这两个范围已经排序的事实，所以你可以通过并行推进两个迭代器来做得比平面搜索更好。

如果您没有C ++ 11，只需使用此谓词而不是lambda：

bool my_comp(const my_map::value_type & a, const my_map::value_type & b)
{
  return a.first < b.first;
}

小心表示映射类型没有比较！因此，如果两个映射中都有相同的字符串键，那么即使两个映射值不同，结果中也不会有这样的项。如果这是不合需要的，则需要一个不同的输出容器（例如std::multimap<my_map::key_type, my_map::mapped_type>）和不同的谓词。

如何从另一个地图键中减去一个地图键列表并获取新地图（地图A - mab B =地图C）

1 个答案: