weixin_40775703的博客

定义概要 class vector { public: typedef value_type* iterator; //迭代器就是指针 typedef value_type& reference; . . . protected: iterator start; //目前使用空间的头 iterator finish; //目前使用空间的尾 iterator end_of_storage; //目前可用空间的尾 public: //O(1) iterator begi

《STL源码剖析》 1 sort() STL提供的各种算法中，sort()是最复杂庞大的。这种算法接受两个RandomAcessIterators（随机存取迭代器），然后将区间内的所有元素以渐增的方式从小到大排列。sort()算法适用于vector和deque。 STL的sort算法，在数据量大的是采用quick sort，分段递归排序。一旦分段后的数据小于某个门槛，为避免quick sort的递归调用带来过大的额外负荷，就改用insertion sort。如果递归层次太深，就会改用heap sort。