Beautiful Code

  相信很多程序员都曾拜读过Andy Oram & Grey Wilson编写整理的《Beautiful Code》,这不愧为一经典之作，其中有众多牛人的经验之谈，涉及到他们认为的“the most beautiful code”。
  若想让自己对代码有更深刻的认识，不妨阅读一下。其中一篇讲述的是“the beautiful test”，对于二分查找，相信很多人都不陌生，在本科必修的数据结构中就曾接触过这一经典的查找算法，通过逐步缩小查找范围，最终找到目标元素。“大约10%的程序员正确的实现了二分查找”这句话让我有点不知所措，如此简单的算法竟然有超过90%的程序员无法正确实现！！
  放下书本，亲自实践Binary-Search:
  typedef int Vtype
  bool Binary_Search(Vtype sort[], int low, int high,  Vtype& var)
  {
   int mid;
   if(low>high) return 0;
   while(low<=high)
    {
      mid=(low+high)/2;
      if(sort[mid]==var) return 1;
      else if(sort[mid]>var)
              high=mid-1;
    else
       low=mid+1;
   }
   return 0;
  }
  暂且按上述简单实现二分查找，暗自窃喜，继续阅读为何会有如此少的程序员正确的实现了改算法。
  如果对于数组很小的程序来说，上述算法是正确的，但当数组巨大时，则会出现溢出的危险，不由地感叹大师看得如此之深。
  关键之处在于mid=(low+high)/2，存在一种可能，low和high的和会超出计算机的表示范围，在此种情况下，会使得mid为负值，从而使程序无法正确执行。恍然大悟……
  避免这一错误有两种方法：
  mid=low+(high-low)/2;
  或
  mid=(low+high)>>>1;
  上面讲述的关于二分查找算法只是整篇书的一小部分，通篇阅读之后，收获颇丰。