c++ - 复制 std::map 的子集

Question

我正在尝试以最有效的方式将 std::map 结构的子集复制到新的映射结构。我只能想到像这样的普通解决方案:

// Example program
#include <iostream>
#include <string>
#include <map>

int main()
{
  // build map
  std::map<int, int> mymap;
  size_t num_el = 10;


  for(size_t i = 0; i < num_el; ++i)
  {
      mymap.insert(std::pair<int,int>(i,i));
  }

 // copy submap
 int start_index = 5;
 std::map<int,int> output_map;
 std::map<int,int>::const_iterator it;

  for(it = mymap.find(start_index); it != mymap.end(); ++it)
  {
       output_map.insert(*it);
  }


  //print result
  std::map<int,int>::const_iterator pit;
  for(pit = output_map.begin(); pit != output_map.end(); ++pit)
  {
     std::cout << pit->second << " , ";   
  }

  std::cout << std::endl;
}

有更好的方法吗？

Answer 1

insert 方法允许你像这样指定一个范围:

auto range_start = mymap.find(5);
auto range_end = mymap.end();

output_map.insert(range_start, range_end);