STL之stable_partition与partition的区别

“partition”和“stable_partition”根据一个谓词而把容器分为两部分。

例子：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
template<typename T>
void printVec(std::vector<T>& vec)
{
    std::for_each(vec.begin(),vec.end(),[](const int& value){ std::cout<<value<<" ";});
}
int test07()
{
    std::vector<int> numbers{102,44,99,35,201,110,1,2};
    std::cout<<"print orige numbers:\n";
    printVec(numbers);
    std::cout<<std::endl;

    auto sz = *numbers.begin();

    std::partition(numbers.begin(),numbers.end(),[sz](const int& value){ return value < sz;});
    printVec(numbers);
    std::cout<<std::endl;


    return 0;
}
int main()
{
    test06();
    test07();

    return 0;
}

运行结果：

• 从结果可以看出来，stable_partition可以保持容器原有元素的顺序，以vector中第一个元素102，把vector分成两个部分，分别是{44，99，35，1，2}和{101，201，110}。并且只是把小于102的元素移动到前面，比102大的元素移动到后面。
• 而partition可以看出，改变了元素的相对位置，两个部分分别是：{2，44，99，35，1}和110，201，102，前面一部分都是小于102的元素，后面一部分是大于等于102的元素。通过结果可以看出，partition应该是通过首尾两个迭代器，把满足要求的元素进行交换，例如：1**02>102为false**，应该被交换，2>102为false，应该被交换，使用102和2进行交换，同样的201和1也是这样，交换201和1，所以结果是：2 44 99 35 1 110 201 102。

注意：

template<typename T>
void printVec(std::vector<T>& vec)
{
    std::for_each(vec.begin(),vec.end(),[](const int& value){ std::cout<<value<<" ";});
}

这里使用了模板函数，可以可以参看这里

这里是关于lambda

[sz](const int& value){ return value < sz;}