fig05_16.cpp

来自「经典书籍源代码啊。。。第三版。。。数据结构与算法分析——C++描述(第3版).」· C++ 代码 · 共 23 行

    bool contains( const HashedObj & x ) const
      { return isActive( findPos( x ) ); }
    
    int findPos( const HashedObj & x ) const
    {
        int offset = 1;
        int currentPos = myhash( x );
    
        while( array[ currentPos ].info != EMPTY &&
                array[ currentPos ].element != x )
        {
            currentPos += offset;  // Compute ith probe
            offset += 2;
            if( currentPos >= array.size( ) )
                currentPos -= array.size( );
        }
    
        return currentPos;
    }
    
    bool isActive( int currentPos ) const
      { return array[ currentPos ].info == ACTIVE; }