为什么STL中的list容器有属于自己的排序（sort）函数？

1.整个STL设计的指导思想是GP，即模板编程。在此思想的指导下，少了面向象编程的类继承、虚函数、多态等的设计，取而代之的是数据与方法的分离，表现在STL中将容器与算法分离，两者分别闭门造车，中间依靠迭代器联系。
2.故sort算法被单独剥离出来，与所有的容器分开。虽然想的挺好但是总有例外，list容器就是那个例外。从源码可以看出，sort函数用到的迭代器的操作链表是不可能做到的，故list需要设计自己的sort函数。