- 博客(3)
- 收藏
- 关注
RSS订阅原创 STL实现细节之rotate()
STL中 rotate(first, middle, last) 函数的作用是原地把容器区间 [first, middle)（左半部分） 与 [middle, last) （右半部分)的元素互换。 它的实现充分利用了不同迭代器的特性进行算法优化，从而达到最优的性能
2017-04-26 19:45:37
2664
原创 STL细节之Tag Dispatching
引言在STL的设计中，对不同的容器（Container）进行某种处理往往使用的都是同一个函数，比如要将一个整型链表（std::list）或者数组里的元素划分成大于100和小于等于100两部分，直接调用std::partition()即可，非常方便。迭代器为了达到这样的效果，STL中所有容器都包含了迭代器（Iterator），都可以通过迭代器对其进行访问。正如《STL源码剖析》中所说的，迭代器就像胶水
2017-04-24 13:38:04
1643
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人