ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

C++ 标准库 copy_if

C++  标准库 copy_if

在 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.
返回列表