VC 2003 sp1 中 prev_permutation 的 bug（续）

　　上次找到 VC2003 的 prev_permutation 的 bug  见：《VC 2003 sp1 中 prev_permutation 的 bug》，http://blog.chinaunix.net/u/24581/showart_400643.html。未曾想到，在这些代码的里面，有着另一个类似的 bug。

　　情况发生在我用 cl 对 进行测试的时候，permutation 的某几个测试例子居然失败。开始时以为是我的代码的问题，但是又想不到哪里会出问题。换了 Dev-C++ 4.9.9.2 进行测试，居然全部通过。于是开始怀疑是否是 VC2003 的 std::prev_permutation 是否还存在更多的 bug。

　　更详细的测试发现问题出在对 {3, 2, 1, 2, 3} 调用 std::prev_permutation 上面。在 VC 2003 中结果居然是 {3, 2, 3, 2, 1}，而正确的结果应该是 {3, 1, 3, 2, 2}。

　　修改的办法（包含上次的修改）：

　　非谓词版本：

if (!(*--_Next < *_Next1))
...
  for (; *_Next < *--_Mid; )

替换为

if (*_Next1 < *--_Next)
...
  for (; !(*--_Mid < *_Next); )

　　而对于谓词版本：

if (!_Pred(*--_Next, *_Next1))
...
  for (; _Pred(*_Next, *--_Mid); )

替换为

if (_Pred(*_Next1, *--_Next))
...
  for (; !_Pred(*--_Mid, *_Next); )