partition函数和stable_partition函数的小示例

偏执的太偏执、 2022-12-17 12:57 90阅读 0赞

一、partition函数演示  
1.代码

#include <cstdio>
    #include <algorithm>
    #include <vector>
    using namespace std;
    
    int main() {
        
        vector<int> 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;
    }

2.结果  
![在这里插入图片描述][20201023174026110.png_pic_left]  
3.分析  
partition(迭代器1，迭代器2，筛选规则)；  
①迭代器1和迭代器2告知partition函数需处理的容器范围  
②筛选规则，类似于sort()中的cmp; 可以用lambda表达式(本身也是函数，匿名函数，即没有名字的函数)  
此处，即把偶数划分为第1组(在前)  
③**注意** : partition函数会改变原始元素的相对位置，故有了stable\_partition函数(保持原始元素的相对位置)

二、stable\_partition函数演示  
1.代码

#include <cstdio>
    #include <algorithm>
    #include <vector>
    using namespace std;
    
    int main() {
        
        vector<int> 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;
    }

2.结果  
![在这里插入图片描述][20201023174722877.png_pic_left]  
三、扩展阅读  
[C++11 for循环的新写法(用于实现LeetCode238.移除零)][C_11 for_LeetCode238.]

[20201023174026110.png_pic_left]: /images/20221122/ee8042b4c507449cbc2e453b4937d157.png
[20201023174722877.png_pic_left]: /images/20221122/60dbce8bbd744a6e82b413cfc4b21872.png
[C_11 for_LeetCode238.]: https://blog.csdn.net/weixin_37477009/article/details/109245701