时间戳

首页 > 解决方案 > std::partition 的问题是分隔小于枢轴的元素

c++ - std::partition 的问题是分隔小于枢轴的元素

问题描述

所以我正在实施快速排序，我使用 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的屏幕截图

标签： c++algorithmstliteratorpartition

解决方案

我认为而不是

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;}) );

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

推荐阅读