参见http://www.sgi.com/tech/stl/next_permutation.html: 线性。最多需要(last - first)/ 2次交换。 要查看源代码,只需查找您系统的STL头文件即可。在类Unix系统上,您可能需要在/usr/include/c++/4.1.2/bits/stl_algo.h之类的位置进行查找。