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_ */