Tutorial 20. Advanced Data Structures: hash

hashはboost::unordered_mapを基礎としたplangのhash tableです。

Constructor
hash()
    Effects: 空のhashを生成します

Methods: Capacity
unsigned int size()
    Returns: hashの要素数を返します

bool empty()
    Returns: size()==0のときtrueを返します。さもなければfalseを返します

Methods: Element Access
T1& at(T2& k)
    Returns: キーkに対応する要素を返します
    Remarks: キーkが存在しなければなりません

Methods: Modifiers

nil swap(hash& x)
    Effects: xの要素と自身の要素を交換します

nil clear()

    Effects: 全要素を削除します

bool insert(T1& k, T2& x)
    Returns: xの挿入が行われた場合trueを返します。さもなければfalseを返します
    Effects: キーkが存在しない場合、キーをkとしてテーブルへ要素xを挿入します

Methods: Operations
bool exist(T& k)
    Returns: キーkが存在する場合trueを返します。さもなければfalseを返します
    


Next: Tutorial 21. Exceptions
Prev: Tutorial 19. Advanced Data Structures: list