AbstractSequentialList.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_ABSTRACTSEQUENTIALLIST_H_
#define _DECAF_UTIL_ABSTRACTSEQUENTIALLIST_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/AbstractList.h>
#include <memory>

namespace decaf {
namespace util {

    template< typename E >
    class AbstractSequentialList : public decaf::util::AbstractList<E> {
    public:

        using AbstractList<E>::add;
        using AbstractList<E>::addAll;

    public:

        virtual ~AbstractSequentialList() {}

        virtual Iterator<E>* iterator() {
            return this->listIterator( 0 );
        }
        virtual Iterator<E>* iterator() const {
            return this->listIterator( 0 );
        }

        virtual ListIterator<E>* listIterator() {
            return this->listIterator( 0 );
        }
        virtual ListIterator<E>* listIterator() const {
            return this->listIterator( 0 );
        }

        virtual ListIterator<E>* listIterator(int index DECAF_UNUSED) {
            throw decaf::lang::exceptions::UnsupportedOperationException(
                __FILE__, __LINE__, "Abstract sequential list does not implement the listIterator.");
        }
        virtual ListIterator<E>* listIterator(int index DECAF_UNUSED) const {
            throw decaf::lang::exceptions::UnsupportedOperationException(
                __FILE__, __LINE__, "Abstract sequential list does not implement the listIterator.");
        }

        virtual E get(int index) const {
            try {
                std::auto_ptr<ListIterator<E> > iter(this->listIterator(index));
                return iter->next();
            } catch (decaf::util::NoSuchElementException& ex) {
                throw decaf::lang::exceptions::IndexOutOfBoundsException(
                    __FILE__, __LINE__, "get called with invalid index.");
            }
        }

        virtual E set(int index, const E& element) {
            try {
                std::auto_ptr<ListIterator<E> > iter(this->listIterator(index));
                E result = iter->next();
                iter->set(element);
                return result;
            } catch (decaf::util::NoSuchElementException& ex) {
                throw decaf::lang::exceptions::IndexOutOfBoundsException(
                    __FILE__, __LINE__, "set called with invalid index.");
            }
        }

        virtual void add(int index, const E& element) {
            try {
                std::auto_ptr<ListIterator<E> > iter(this->listIterator(index));
                iter->add(element);
            } catch (decaf::util::NoSuchElementException& ex) {
                throw decaf::lang::exceptions::IndexOutOfBoundsException(
                    __FILE__, __LINE__, "add called with invalid index.");
            }
        }

        virtual bool addAll(int index, const Collection<E>& source) {
            std::auto_ptr<ListIterator<E> > iter(this->listIterator(index));
            std::auto_ptr<Iterator<E> > srcIter(source.iterator());
            int next = iter->nextIndex();
            while (srcIter->hasNext()) {
                iter->add(srcIter->next());
            }
            return next != iter->nextIndex();
        }

        virtual E removeAt(int index) {
            try {
                std::auto_ptr<ListIterator<E> > iter(this->listIterator(index));
                E result = iter->next();
                iter->remove();
                return result;
            } catch (decaf::util::NoSuchElementException& ex) {
                throw decaf::lang::exceptions::IndexOutOfBoundsException(
                    __FILE__, __LINE__, "set called with invalid index.");
            }
        }

    };

}}

#endif /* _DECAF_UTIL_ABSTRACTSEQUENTIALLIST_H_ */