fig05_17.cpp

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

    bool insert( const HashedObj & x )
    {
            // Insert x as active
        int currentPos = findPos( x );
        if( isActive( currentPos ) )
            return false;
    
        array[ currentPos ] = HashEntry( x, ACTIVE );
    
            // Rehash; see Section 5.5
        if( ++currentSize > array.size( ) / 2 )
            rehash( );
    
        return true;
    }
    
    bool remove( const HashedObj & x )
    {
        int currentPos = findPos( x );
        if( !isActive( currentPos ) )
            return false;
    
        array[ currentPos ].info = DELETED;
        return true;
    }