0001 template <typename T> //在无序向量中顺序查找e:0 <= lo < hi <= _size 0002 Rank Vector<T>::find ( T const& e, Rank lo, Rank hi ) const { //O(hi-lo) 0003 while ( ( lo < hi-- ) && ( e != _elem[hi] ) ); //从后向前,顺序查找 0004 return hi; //最靠后的命中者,或lo-1示意失败(lo == 0时呢?) 0005 }