Saf/Collection/HashSet.h

Go to the documentation of this file.

/*
    This file is part of Simple Application Framework (Saf) library.
    Copyright (C) 2010 - 2012 Ondrej Danek <ondrej.danek@gmail.com>

    This library is free software: you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published 
    by the Free Software Foundation, either version 3 of the License, or
    (at your option) any later version.

    Saf is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    GNU General Public License for more details.

    You should have received a copy of the GNU General Public License
    along with Simple Application Framework library. If not, 
    see <http://www.gnu.org/licenses/>.
*/

#ifndef SAF_COLLECTION_HASHSET_H
#define SAF_COLLECTION_HASHSET_H

#include "../Algo/Hash.h"
#include "../Algo/Struct/HashTable.h"
#include "../Algo/Struct/HashTablePolicy.h"
#include "../Algo/Predicate.h"
#include "../Algo/Basic.h"

namespace Saf
{
    namespace Collection
    {
        template <class ValType, class HashFuncType = Algo::Hash<ValType>, 
            class HashPolicyType = Algo::Struct::HashPolicy::PrimePolicy,
            class CompType = Algo::Predicate::Equal<ValType> > 
        class HashSet
            : public Algo::Struct::HashTable<ValType,ValType,Algo::Identity<ValType>,HashFuncType,HashPolicyType,CompType>
        {
        protected:
            typedef Algo::Struct::HashTable<ValType,ValType,Algo::Identity<ValType>,HashFuncType,HashPolicyType,CompType> BaseType;
            typedef HashSet<ValType,HashFuncType,HashPolicyType,CompType> MyType;

        public:
            explicit HashSet(Size bucketHint = 0)
                : BaseType(bucketHint)
            {}

            HashSet(const MyType& hs) 
                : BaseType(hs)
            {}

            MyType& operator=(const MyType& hs)
            {
                BaseType::operator=(hs);
                return *this;
            }

            MyType& Swap(MyType& hs)
            {
                BaseType::Swap(hs);
                return *this;
            }
        };
    }

    namespace Algo
    {
        // Swap specialization for hash set container.
        template <class ValType, class HashFuncType, class HashPolicyType, class CompType>
        struct SwapFunc< Collection::HashSet<ValType,HashFuncType,HashPolicyType,CompType> >
        {
            void operator()(Collection::HashSet<ValType,HashFuncType,HashPolicyType,CompType>& x, 
                Collection::HashSet<ValType,HashFuncType,HashPolicyType,CompType>& y)
            {
                x.Swap(y);
            }
        };
    }
}

#endif