大神来给我讲一讲algorithm里面的sort函数（带有一个判断函数的）

[a291936324]

我下面的compare只要里面的比较不是<个，基本就错了，<=不行。>也不行，这是为什么呢？求知道，要深入源码里面的更好。

bool compare(str str1, str str2)
{
	return str1.i < str2.i ;
}

	sort(str1.begin(), str1.end(), compare);

[lanzhengpeng2]

只要一个小于就能判断其他所有情况了。
A>B -> B<A
A<=B -> !(B<A)
A>=B -> !(A<B)
A==B -> !(A<B) && !(B<A)
A!=B -> A<B || B<A

[luciferisnotsatan]

什么意思？你的代码没问题呀。你要改成 >，那排序就是从大到小了

template<class RandomAccessIterator, class Pr>
void sort(
RandomAccessIterator _First,
RandomAccessIterator _Last,
BinaryPredicate _Comp
);

_Comp
User-defined predicate function object that defines the comparison criterion to be satisfied by successive elements in the ordering. A binary predicate takes two arguments and returns true when satisfied and false when not satisfied

[luciferisnotsatan]

bool UDgreater ( int elem1, int elem2 )
{
return elem1 > elem2;
}

[kingstarer]

你的i是什么类型的

你必须保证 str1.i > str2.i

等价于 !(str2.i > str1.i)

[kingstarer]

<=肯定是不行的

当str1.i = str2.i时，str1.i <= str2.i为真
!(str2.i < str1.i)为假

[a291936324]

[Quote=引用 4 楼 kingstarer 的回复:]
<=肯定是不行的

当str1.i = str2.i时，str1.i <= str2.i为真
!(str2.i < str1.i)为假
[/Quote]这是为什么呢？为什么要等价于!(str2.i > str1.i)？
我的i是int型的。

struct str
{
public:
	std::string st;
	int i;
public:
	str( std::string st1, int i1): st( st1), i( i1)
	{}
};

[shaotine_wu]

代码应该没问题，请确定str结构类型中是否含有其他比较符的重载