对前几天STL的bug问题解释

http://blog.csdn.net/yjgx007/archive/2005/04/08/340381.aspx

在STL中, 为sort函数传入的比较函数(或函数对象), 必需遵守:
比较函数(或函数对象)必须在它们所比较的元素上定义一个“严格的弱序化(strict weak ordering), 在STL 条款 21(http://www.csdn.com.cn/program/6533.htm)对此进一步解释就是:
......要避免掉入这个陷阱,你所要记住的就是比较函数的返回值表明的是在此函数定义的排序方式下,一个值是否大于另一个。相等的值绝不该一个大于另一个,所以比较函数总应该对相等的值返回false......
......是的, 这个细节是如此的重要.

曾经以为这是STL泛排序函数sort的一个bug, 见:
http://community.csdn.net/Expert/topic/3920/3920955.xml?temp=5.440921E-02

还专门到csdn(http://community.csdn.net/Expert/TopicView.asp?id=3920955)和codeproject(http://www.codeproject.com/script/comments/forums.asp?msg=1082759&forumid=4486#xx1084020xx)询问.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值