std::partition 用于按条件重排容器元素，使满足条件的在前半部分。它接受起始迭代器、结束迭代器和一元谓词，返回指向最后满足条件元素后位置的迭代器。
在C++中，std::partition 是一个非常实用的算法，用于将容器中的元素按照某个条件重新排列，使得满足条件的元素位于容器的前半部分，不满足条件的元素位于后半部分。它定义在 gorithm> 头文件中，适用于所有支持迭代器的序列容器。
std::partition 基本用法
std::partition 接受三个参数：起始迭代器、结束迭代器和一个一元谓词（返回 bool 的函数或 lambda）。它会重排元素，使谓词为 true 的元素移到前面，false 的移到后面。函数返回一个迭代器，指向最后一个满足条件的元素之后的位置。
示例代码：
#include #include #include int main() { std::vector vec = {1, 2, 3, 4, 5, 6, 7, 8}; auto it = std::partition(vec.begin(), vec.end(), [](int n) { return n % 2 == 0; // 偶数放在前面 }); std::cout << "分区后："； for (auto i = vec.begin(); i != vec.end(); ++i) { if (i == it) std::cout << " | "; // 分隔符 std::cout << *i << " "; } std::cout << std::endl; return 0;}
输出可能为：8 2 6 4 | 5 3 7 1，其中偶数在前，奇数在后，中间由返回的迭代器 it 分隔。
立即学习“C++免费学习笔记（深入）”；
与 std::stable_partition 的区别
std::partition 不保证相对顺序，性能较高；而 std::stable_partition 保持满足条件和不满足条件元素各自的原始顺序，但开销更大。
如果你需要保持顺序，比如保留输入中偶数出现的先后顺序，应使用 std::stable_partition。
实际应用场景
常见用途包括：
将正数和负数分开 分离空字符串与非空字符串 按对象状态分类（如激活/未激活） 预处理数据以便后续操作（如快速筛选）
例如，分离正负数：
std::vector nums = {-1, 3, -5, 6, -2, 8};auto bound = std::partition(nums.begin(), nums.end(), [](int x) { return x > 0;});// 此时正数在 [begin, bound)，负数在 [bound, end)
注意事项
使用 std::partition 需注意以下几点：
容器必须支持随机访问迭代器（如 vector、deque），list 容器建议使用其成员函数 list::partition 谓词应尽量避免副作用，确保行为可预测 分区后，仅保证分组正确，组内顺序不确定 如果所有元素都满足条件，返回值为 end()；都不满足则返回 begin()
基本上就这些。std::partition 是一个简洁高效的工具，适合在不需要完全排序的情况下对数据进行逻辑划分。掌握它能让你在处理容器时更加灵活高效。
以上就是C++如何使用std::partition对容器进行分区_C++容器分区与std::partition使用的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1484124.html
微信扫一扫 
支付宝扫一扫 
