[Comm] Ошибка (или нет?) в std::partition

[Comm] Ошибка (или нет?) в std::partition

[Pavel Vainerman]

Добрый день.

Обнаружил тут странное поведение у std::partition().
Вот тестовый код (c++11).

#include <iostream>
#include <vector>
#include <iomanip>
#include <algorithm>

using namespace std;

void print( vector<int>& v )
{
	for( const auto& i: v )
		cout << setw(3) << i;
	cout << endl;
}

int main()
{
	vector<int> v =  { -10, 0, -4, 5, -2 , 0, 3, 1, 7, 8, 9 };

	print(v);
	std::partition(v.begin(),v.end(),[](int v){ return v<0; });
	print(v);

	return 0;
}

Вот результат (первая строка, исходный вектор, вторая преобразованный,
опорный элемент 0).

-10  0 -4  5 -2  0  3  1  7  8  9
-10 -2 -4  5  0  0  3  1  7  8  9

Так вот смущает меня почему "5" не правее нулей?
Может ли кто-нибудь пояснить, почему так?


-- 
Pavel Vainerman
www.etersoft.ru

Re: [Comm] Ошибка (или нет?) в std::partition

[Alexey Borisenkov]

25.08.2017 02:13, Pavel Vainerman пишет:
> -10  0 -4  5 -2  0  3  1  7  8  9
> -10 -2 -4  5  0  0  3  1  7  8  9
> 
> Так вот смущает меня почему "5" не правее нулей?
> Может ли кто-нибудь пояснить, почему так?

Потому что функция делит числа на "меньше нуля" и "не меньше нуля". С 
этой точки зрения между 0 и 5 нет разницы, они оба не меньше нуля. 
Сортировки никто не обещал.

Re: [Comm] Ошибка (или нет?) в std::partition

[Pavel Vainerman]

> Потому что функция делит числа на "меньше нуля" и "не меньше нуля". С
> этой точки зрения между 0 и 5 нет разницы, они оба не меньше нуля.
> Сортировки никто не обещал.

  Точно. Спасибо!


-- 
Pavel Vainerman
www.etersoft.ru