在 C++ 中,有多种方法可以从一个容器拷贝符合条件的元素到另一个容器。以下是几种常用的方法:
1. 使用 std::copy_if 算法(推荐)
这是最简洁和现代的方法:
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>int main() {std::vector<int> source = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};std::vector<int> destination;// 拷贝所有偶数std::copy_if(source.begin(), source.end(), std::back_inserter(destination),[](int x) { return x % 2 == 0; });// 输出结果for (int num : destination) {std::cout << num << " ";}// 输出: 2 4 6 8 10return 0;
}
2. 使用 std::remove_copy_if(拷贝不满足条件的元素)
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>int main() {std::vector<int> source = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};std::vector<int> destination;// 拷贝所有不是偶数的元素(即奇数)std::remove_copy_if(source.begin(), source.end(),std::back_inserter(destination),[](int x) { return x % 2 == 0; });// 输出结果for (int num : destination) {std::cout << num << " ";}// 输出: 1 3 5 7 9return 0;
}
3. 对于关联容器(如 std::set, std::map)
#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
#include <iterator>int main() {std::set<int> source = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};std::vector<int> destination;// 从 set 拷贝大于 5 的元素到 vectorstd::copy_if(source.begin(), source.end(),std::back_inserter(destination),[](int x) { return x > 5; });for (int num : destination) {std::cout << num << " ";}// 输出: 6 7 8 9 10return 0;
}
4. 性能考虑
如果知道大概有多少元素会被拷贝,可以预先分配空间:
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>int main() {std::vector<int> source = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};// 预先分配空间(可选,用于性能优化)std::vector<int> destination;destination.reserve(source.size()); // 最大可能的大小std::copy_if(source.begin(), source.end(),std::back_inserter(destination),[](int x) { return x % 2 == 0; });// 可以收缩空间以节省内存destination.shrink_to_fit();for (int num : destination) {std::cout << num << " ";}return 0;
}
总结
- 推荐使用
std::copy_if:代码简洁,表达意图明确 - 使用
std::back_inserter作为输出迭代器,自动处理容器大小 - 考虑性能:对于大型容器,可以预先分配空间
- lambda 表达式:提供了灵活的条件判断方式
选择哪种方法取决于具体需求和个人偏好,但 std::copy_if 通常是首选,因为它提供了最好的可读性和简洁性。
note: from deepseek.