练习3.26

练习3.26：在100页的二分搜索程序中，为什么用的是mid=beg+(end-beg)/2,而非mid=(beg+end)/2;?

Ans：因为迭代器并没有提供迭代器之间相加的操作，但是迭代器之间可以进行减法运算，所得到的就是两个迭代器的距离，迭代器加上（减去）一个整数才是迭代器移动的方式。