sort要求RandomAccess迭代器.list不是可以随机访问的,但是也可以sort,为什么?

ejeker

无论是VC还是GCC的stl源代码里面，std::sort的参数名称都写明了RandomAccessIterator.

这个随机访问是指可以用下标来访问吧，例如vector/deque，而list就不行。
但是sort可以对list进行排序啊。

这不是矛盾了么?

bruceteen

list 排序当然用 list::sort 呀!
但你说 std::sort 也可以我也相信，就看 std::sort 中对迭代器是直接使用 operator+/- 定位，还是 std::advance 了。如果用的是后者的话，当然也就模拟出了随机访问的效果，不过肯定执行效率狂差。

我用VC++9.0和MinGW4.8.1试过，都用的是 operator+/- 定位，也就是 std::sort 不能用于 list。当然能用的我也见过，但忘记是哪个版本了。

OwnWaterloo

list的sort是成员函数吧。。。

rover12421

http://en.cppreference.com/w/cpp/concept/RandomAccessIterator