本文共 1566 字，大约阅读时间需要 5 分钟。

C++标准库中 partition 和 stable_partition 函数的分析与演示

partition 函数演示

代码

#include 
   
    #include 
    
     using namespace std;int main() {    vector
     
       V = {2, 3, 6, 7, 1, 5, 4};    partition(V.begin(), V.end(), [](int a) {        return a % 2 == 0;    });    for (int v : V) {        printf("%d ", v);    }    return 0;}
     
    
   

结果

通过上述代码，可以看到 partition 函数的作用是将集合中的元素按照给定的筛选规则划分到目标范围内。这里选择了偶数作为条件，所有满足条件的偶数会被移动到集合的前半部分。

分析

partition 函数的核心定义是：

template_type partition(    iterator begin,    iterator end,    unary_predicate pred);

stable_partition 函数演示

代码

#include 
   
    #include 
    
     using namespace std;int main() {    vector
     
       V = {2, 3, 6, 7, 1, 5, 4};    stable_partition(V.begin(), V.end(), [](int a) {        return a % 2 == 0;    });    for (int v : V) {        printf("%d ", v);    }    return 0;}
     
    
   

结果

通过上述代码，可以看到 stable_partition 函数的作用与 partition 函数相似，但它在操作过程中会尽量保持元素的相对位置不变。

分析

stable_partition 函数的定义与 partition 函数基本相同：

template_type stable_partition(    iterator begin,    iterator end,    unary_predicate pred);

扩展阅读

如果需要更深入地了解 partition 和 stable_partition 函数的实现细节，建议参考以下资源：