0001 template <typename T> //在有序向量的区间[lo, hi)内,确定不大于e的最后一个节点的秩 0002 Rank Vector<T>::search ( T const& e, Rank lo, Rank hi ) const { //assert: 0 <= lo < hi <= _size 0003 return ( rand() % 2 ) ? //按各50%的概率随机使用二分查找或Fibonacci查找 0004 binSearch ( _elem, e, lo, hi ) : fibSearch ( _elem, e, lo, hi ); 0005 }