优化代码 std::map<int, int> my_map; // 假设 my_map 是要分组的 std::map for(int i=0;i<1234;i++){ my_map[i] = i*2; } const int max_group_size = 200; // 每组最多有 200 个元素 // 将 std::map 转换为 std::vector std::vector<std::pair<int, int>> my_vector(my_map.begin(), my_map.end()); // 使用 std::partition 算法将元素分组 auto partition_iter = std::begin(my_vector); while (partition_iter != std::end(my_vector)) { auto next_partition_iter = std::next(partition_iter,max_group_size); if(next_partition_iter > std::end(my_vector)){ next_partition_iter = std::end(my_vector); } for(auto iter = partition_iter;iter != next_partition_iter;++iter){ std::cout << iter->first << " --> " << iter->second << std::endl; } std::cout << "======group end======" << std::endl; partition_iter = next_partition_iter; }
时间: 2023-12-03 07:42:19 浏览: 111
unordered_map:标准的便携式头
这段代码看起来已经很不错了,但是还有一些可以优化的地方:
1. 在 for 循环中使用 emplace_back() 而不是直接赋值,可以避免多余的拷贝操作。
2. 在 std::partition 中使用 lambda 表达式,可以避免定义额外的函数对象。
3. 在 std::next 中使用 std::min 可以避免超出边界的问题。
下面是优化后的代码:
```
std::map<int, int> my_map;
for (int i = 0; i < 1234; i++) {
my_map.emplace(i, i * 2);
}
const int max_group_size = 200;
std::vector<std::pair<int, int>> my_vector;
my_vector.reserve(my_map.size());
for (const auto& pair : my_map) {
my_vector.emplace_back(pair.first, pair.second);
}
auto partition_iter = std::begin(my_vector);
while (partition_iter != std::end(my_vector)) {
const auto next_partition_iter = std::next(partition_iter, std::min(max_group_size, static_cast<int>(std::distance(partition_iter, std::end(my_vector)))));
std::for_each(partition_iter, next_partition_iter, [](const auto& pair) {
std::cout << pair.first << " --> " << pair.second << '\n';
});
std::cout << "======group end======" << '\n';
partition_iter = next_partition_iter;
}
```
这样做的好处是减少了不必要的拷贝和函数调用,使代码更加优雅和高效。
阅读全文