c++ - std::partition 分隔小于 pivot 的元素的问题

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

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