2

“清除”大型 STL 容器的最快方法是什么?在我的应用程序中,我需要处理大尺寸std::map,例如 10000 个元素。

我已经测试了以下 3 种方法来清除std::map.

  • 每次需要时创建一个新容器。
  • 调用map::clear()方法。
  • 调用map::swap()方法。

这似乎::swap()给出了最好的结果。谁能解释一下为什么会这样?可以肯定地说使用map::swap()方法是“清除” std::map 的正确方法吗?其他 STL 容器是否也一样,例如 , ,set等。vectorlist

    m_timer_start = boost::posix_time::microsec_clock::local_time();

//  test_map.clear();
    test_map.swap(test_map2);
    for (int i = 0; i< 30000; i++){
        test_map.insert(std::pair<int, int>(i, i));
    }    

//  std::map<int, int> test_map_new;
//  for (int i = 0; i< 30000; i++){
//      test_map_new.insert(std::pair<int, int>(i, i));
//  }     

    m_timer_end = boost::posix_time::microsec_clock::local_time();
    std::cout << timer_diff(m_timer_start, m_timer_end).fractional_seconds() << std::endl; // microsecond
4

2 回答 2

8

您没有正确测试swap案例。您需要销毁交换映射以始终考虑问题。尝试其中之一:

{ std::map<something, something_else> test_map2;
test_map.swap(test_map2);
} // test_map2 gets destroyed at the closing brace.

或者

// temporary gets destroyed at the semi-colon
std::map<int, int>().swap(test_map);
于 2012-04-10T23:41:15.257 回答
2

你问这个是因为你遇到了性能问题并且你已经确定你的程序花费了太多时间来清理你的地图?如果您还没有这样做,那么只需使用 map::clear() 或每次创建新的局部变量,以您的程序最自然和直接的为准。交换技巧是一种优化,除非根据经验确定需要,否则浪费时间优化没有什么意义。

如果您发现了性能问题,那么您已经有了确定哪种方法最能解决问题的工具。

于 2012-04-10T23:47:42.647 回答