C++ STL中排序算法的工作答案

【问题标题】：Working of Sort Algorithm in C++ STLC++ STL中排序算法的工作
【发布时间】：2014-01-11 03:00:23
【问题描述】：

从 Sort(begin,end) 的用法看来，只需指定容器的开始和结束索引，该函数就可以对容器进行排序。但我的问题是 sort 函数如何获取容器的类型。

std::sort(myvector.begin(), myvector.end());

从上面的代码我假设开始和结束索引是发送。向量类型和向量名称是怎么推导出来的。

【问题讨论】：

算法不关心容器的类型——只关心迭代器的类型。它需要 RandomAccessIterators，这就是为什么你不能使用 std::sort 和 std::list

标签： c++ stl

【解决方案1】：

函数std::sort 与<algorithm> 中的许多其他函数一样，不关心容器类型，因为它适用于概念。

具体来说，函数定义为：

template< class RandomIt >
void sort( RandomIt first, RandomIt last );

如您所见，模板用于表达ValueSwappable 和RandomAccessIterator 迭代器的概念。

【讨论】：

【解决方案2】：

myvector.begin()/end() 返回类型“containertype::iterator”

至于 sort() 是如何工作的，它实际上并不关心底层的容器类型，只要容器中的两个元素具有可比性即可（less<type>() 存在于该元素中，或者您指定自己的比较函数）。

【讨论】：