src/main/decaf/util/AbstractSet.h

Go to the documentation of this file.

/*
 * Licensed to the Apache Software Foundation (ASF) under one or more
 * contributor license agreements.  See the NOTICE file distributed with
 * this work for additional information regarding copyright ownership.
 * The ASF licenses this file to You under the Apache License, Version 2.0
 * (the "License"); you may not use this file except in compliance with
 * the License.  You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

#ifndef _DECAF_UTIL_ABSTRACTSET_H_
#define _DECAF_UTIL_ABSTRACTSET_H_

#include <decaf/util/Config.h>
#include <decaf/lang/exceptions/UnsupportedOperationException.h>
#include <decaf/lang/exceptions/NullPointerException.h>
#include <decaf/lang/exceptions/IllegalArgumentException.h>
#include <decaf/lang/Iterable.h>
#include <decaf/util/Iterator.h>
#include <decaf/util/Set.h>
#include <memory>

namespace decaf {
namespace util {

    template<typename E >
    class AbstractSet : public virtual decaf::util::Set<E>,
                        public virtual decaf::util::AbstractCollection<E> {
    public:

        virtual ~AbstractSet() {}

        virtual bool removeAll( const Collection<E>& collection ) {

            bool result = false;
            if( this->size() <= collection.size() ) {

                std::auto_ptr< Iterator<E> > iter( this->iterator() );
                while( iter->hasNext() ) {
                    if( collection.contains( iter->next() ) ) {
                        iter->remove();
                        result = true;
                    }
                }

            } else {

                std::auto_ptr< Iterator<E> > iter( collection.iterator() );
                while( iter->hasNext() ) {
                    result = this->remove( iter->next() ) || result;
                }
            }

            return result;
        }

    };

}}

#endif /* _DECAF_UTIL_ABSTRACTSET_H_ */