std::p artition 的问题，用于分离小于枢轴的元素

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

本文关键字：小于 元素 分离 artition 问题 std 用于      更新时间：2023-10-16

所以我正在实现快速排序，我使用 std：:p artition 来获取分区索引，但它没有按预期工作 这是代码

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," "));

这是输出的屏幕截图 锶

我认为而不是

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

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

相关文章：