sort函数在STL中的底层实现

   今天在刷剑指offer的时候遇到了sort函数然后并不是很懂，所以简单的看了一下发现东西还是很多的，这里简单给大家总结一下我理解的一些东西。

 

首先看一些基础的就是sort函数的用法，我们在cplusplus网站上可以查一下sort的用法，这里有一个默认用法和一个扩展的用法，可以看出来两种用法传入的参数个数是不相同的，默认的函数我们传入了两个参数，通过英文也能看出来他的两个参数一个是要数组的起始位置，一个是终止位置。这里我们拿一下cplusplus上边的例子可以看一下。

可以看出来这里的第一个参数就是我们的数组的begin也就是起始位置，第二个位置是起始位置+4，所以排序过后只有前4个数字进行了排序。所以我们可以通过这两个参数来控制我们想要排序的部分。这个很好理解。

  但是扩展之后的sort虽然不是很复杂但是不太好理解。