我们在上一步做了很多基础性的训练，所以现在我们可以来做一些简单的事情喽。我们要加入全文检索功能（没错，这个真的非常简单！）。同时，我们也会写一个端到端测试，因为一个好的端到端测试可以帮上很大忙。它监视着你的应用，并且在发生回归的时候迅速报告。请重置工作目录：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
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？ 我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契（Fibonacci）...
分类：
编程语言 时间：
2014-07-21 10:24:08
阅读次数：
281
Description栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数ｍ, a, c, X0，按照下面的公式生成出一系列随机数：Xn+1 = (aXn+c)modm...
分类：
其他好文 时间：
2014-07-21 00:37:32
阅读次数：
347
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
