std::partition 分隔小于主元的元素的问题

Question

所以我在使用 std::partition 获取分区索引的地方实现了快速排序，但它没有按预期工作这是代码

int l=10;
srand(time(NULL));
vector<int> arr(l,int());
generate(arr.begin(),arr.end(),[](){return rand()%100;});
int p=arr.back();
copy(arr.begin(),arr.end(),ostream_iterator<int>(cout," "));
cout<<"Index:"<< distance( begin( arr ), partition(begin(arr), end(arr), [&p](int m){ return m<p;}) );
copy(arr.begin(),arr.end(),ostream_iterator<int>(cout," "));

这是输出的屏幕截图 SR

Answer 1

我认为不是

cout<<"Index:"<<*partition(begin(arr), end(arr), [&p](int m){ return m<p;});

你是说

cout<<"Index:"<< std::distance( std::begin( arr ), partition(begin(arr), end(arr), [&p](int m){ return m<p;}) );

也就是你需要计算指向数组第一个元素的指针和指向分区结束元素的指针之间的距离。

std::partition 分隔小于主元的元素的问题

Problem with std::partition to seperate elements less than pivot

c++

algorithm

iterator

stl

partition