我们在上一步做了很多基础性的训练，所以现在我们可以来做一些简单的事情喽。我们要加入全文检索功能（没错，这个真的非常简单！）。同时，我们也会写一个端到端测试，因为一个好的端到端测试可以帮上很大忙。它监视着你的应用，并且在发生回归的时候迅速报告。请重置工作目录：git checkout -f step-...
分类：
Web程序 时间：
2014-07-22 09:13:35
阅读次数：
289
1.关于本文 文中描述的是一个学习List类过程中写的程序，程序中进行了以下步骤 1）创建list<string> 2）调用函数push_front和push_back添加元素 3）调用迭代器遍历list 4）调用函数front和back查找首尾结点 5）调...
分类：
编程语言 时间：
2014-07-22 09:03:06
阅读次数：
359
在这一步你会增加一个让用户控制手机列表显示顺序的特性。动态排序可以这样实现，添加一个新的模型属性，把它和迭代器集成起来，然后让数据绑定完成剩下的事情。请重置工作目录：git checkout -f step-4你应该发现除了搜索框之外，你的应用多了一个下来菜单，它可以允许控制电话排列的顺序。步骤3和...
分类：
Web程序 时间：
2014-07-22 08:25:35
阅读次数：
279
deque
------------------------------------------------------------------------
??一直看不懂 operator->() ，不明白它为什么不用接受参数，直接 return &(operator*())
好像我们用迭代器的时候也不没怎么用到这个函数，甚至我都不会用
1.概述
vector 是单向开口的连续线性空间，deque 则是一种双向开口的连续线性空间
允许常数时间内对起头端进行元素的插入和移除操作
没有容量概念，因为它是动...
分类：
其他好文 时间：
2014-07-22 00:32:34
阅读次数：
225
list
----------------------------------------------------------------------
？？为什么很多在算法库里有的算法还要在类的成员函数里重新实现一遍？
-->1.因为算法库里的是通用的，对于具体的类来说效率不高。
比如说 reverse 如果直接用 stl_algo.h 里的 reverse，会再调用 iter_swap，
而 iter_swap 的实现方法是借用临时变量来交换两个迭代器指向的元素，这样会调用
好几次构造函数、拷贝方法、析构...
分类：
其他好文 时间：
2014-07-22 00:27:35
阅读次数：
357
partial_sort / partial_sort_copy
-----------------------------------------------------------------------------------------------------------------------------------------
描述：本算法接受一个 middle 迭代器(位于序列[first, last) 之列)，然后重新安排[first, last),
使序列中的 middle - firs...
分类：
其他好文 时间：
2014-07-20 23:37:44
阅读次数：
293
vector
----------------------------------------------------------------------
描述：
1.迭代器
vector 维护的是一个连续线性空间，它的迭代器是普通指针，
能满足 RandomAccessIterator 所有必要条件：operator*, operator->,operator++,operator--,operator+,
operator-,operator+=,operator-=,operator[]
2.数据...
分类：
其他好文 时间：
2014-07-20 23:25:57
阅读次数：
378
nth_element
------------------------------------------------------------------------------
描述：重新排序，使得[nth,last)内没有任何一个元素小于[first,nth)内的元素，
但对于[first,nth)和[nth,last)两个子区间内的元素次序则无任何保证。
思路：
1.以 median-of-3-partition 将整个序列分割为更小的左、右子序列
2.如果 nth 迭代器落于左序列，就再对左子...
分类：
其他好文 时间：
2014-07-20 23:20:34
阅读次数：
279
定义
提供一个方法顺序访问一个聚合对象中个各个元素，而又不需要暴露该对象的内部结构。
案例
一个聚合对象，如一个列表List，应该提供一种方法来让别人可以访问它的元素，而又不用暴露内部结构。迭代器模式可以很好的解决这类问题，关键思想就是将队列表的访问和遍历从列表对象中分离出来，放到一个迭代器Iterator对象中，Itrator定义了一个访问List对象的接口。...
分类：
其他好文 时间：
2014-07-20 23:10:38
阅读次数：
353
equal_range(应用于有序区间)
--------------------------------------------------------------------------------------------------------------------------------------
描述：利用二分查找找到一个区间，区间里的所有值都等于给定值，返回的是一个pair，
分别存储区间的上界迭代器和下界迭代器
源码：
template <class ForwardIterator, c...
分类：
其他好文 时间：
2014-07-20 23:06:36
阅读次数：
263
