摘要: 泛型编程(Generic Programming)最初提出时的动机很简单直接:发明一种语言机制,能够帮助实现一个通用的标准容器库。所谓通用的标准容器库,就是要能够做到,比如用一个List类存放所有可能类型的对象这样的事;泛型编程让你编写完全一般化并可重复使用的算法,其效率与针对某特定数据类型而设计的 阅读全文
posted @ 2017-05-25 02:06 HexOxZhw 阅读(170) 评论(0) 推荐(0) 编辑
摘要: sort函数声明: 一般,sort自带的排序算法比我们自己实现的要快。 实现原理: STL中的sort并非只是普通的快速排序,除了对普通的快速排序进行优化,它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况,能自动选用合适的排序方法。当数据量较大时采用快速排序,分段递归。一旦分段后的数据量小 阅读全文
posted @ 2017-05-25 01:53 HexOxZhw 阅读(830) 评论(0) 推荐(0) 编辑
摘要: 以上,less<int>(), sort: 当你需要按照某种特定方式进行排序时,你需要给sort指定比较函数,否则程序会自动提供给你一个比较函数。 上述例子中系统自己为sort提供了less仿函数。在STL中还提供了其他仿函数,以下是仿函数列表: 需要注意的是,这些函数不是都能适用于你的sort算法 阅读全文
posted @ 2017-05-25 00:45 HexOxZhw 阅读(332) 评论(0) 推荐(0) 编辑