StlQueue.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_STLQUEUE_H_
#define _DECAF_UTIL_STLQUEUE_H_

#include <list>
#include <vector>
#include <decaf/util/Iterator.h>
#include <decaf/util/concurrent/Mutex.h>
#include <decaf/lang/Exception.h>

namespace decaf{
namespace util{

    template <typename T>
    class StlQueue : public concurrent::Synchronizable {
    private:

        // The real queue
        std::list<T> queue;

        // Object used for sync
        mutable util::concurrent::Mutex mutex;

    private:

        class QueueIterator : public Iterator<T> {
        private:

            typename std::list<T>::iterator current;
            typename std::list<T>::iterator previous;
            typename std::list<T>* queue;

        public:

            QueueIterator( typename std::list<T>* queue ) :
                current( queue->begin() ), previous( queue->end() ), queue( queue ) {
            }

            virtual ~QueueIterator() {}

            virtual T next() {
                if( this->current == queue->end() ) {
                    throw NoSuchElementException(
                        __FILE__, __LINE__,
                        "Queue::Iterator::next - No more elements to return" );
                }

                this->previous = this->current;
                return *( this->current++ );
            }

            virtual bool hasNext() const {
                return ( this->current != queue->end() );
            }

            virtual void remove() {
                if( this->previous == queue->end() ) {
                    throw lang::exceptions::IllegalStateException(
                        __FILE__, __LINE__,
                        "Queue::Iterator::remove - Invalid State to call remove" );
                }

                this->queue->erase( this->previous );
                this->previous = this->queue->end();
            }
        };

    public:

        StlQueue() : queue(), mutex() {}

        virtual ~StlQueue() {}

        Iterator<T>* iterator() {
            return new QueueIterator( &queue );
        }

        void clear() {
            queue.clear();
        }

        T& front() {
            if( queue.empty() ) {
                return getSafeValue();
            }

            return queue.front();
        }

        const T& front() const {
            if( queue.empty() ) {
                return getSafeValue();
            }

            return queue.front();
        }

        T& back() {
            if( queue.empty() ) {
                return getSafeValue();
            }

            return queue.back();
        }

        const T& back() const {
            if( queue.empty() ) {
                return getSafeValue();
            }

            return queue.back();
        }

        void push( const T &t ) {
            queue.push_back( t );
        }

        void enqueueFront( const T &t ) {
            queue.push_front( t );
        }

        T pop() {
            if( queue.empty() ) {
                return getSafeValue();
            }

            // Pop the element into a temp, since we need to remain locked.
            // this means getting front and then popping.
            T temp = queue.front();
            queue.pop_front();

            return temp;
        }

        size_t size() const{
            return queue.size();
        }

        bool empty() const {
            return queue.empty();
        }

        virtual std::vector<T> toArray() const {
            std::vector<T> valueArray( queue.begin(), queue.end() );
            return valueArray;
        }

        void reverse( StlQueue<T>& target ) const {
            target.queue.insert( target.queue.end(), queue.rbegin(), queue.rend() );
        }

    public:  // Synchronizable

        virtual void lock() {
            mutex.lock();
        }

        virtual bool tryLock() {
            return mutex.tryLock();
        }

        virtual void unlock() {
            mutex.unlock();
        }

        virtual void wait() {
            mutex.wait();
        }

        virtual void wait( long long millisecs ) {
            mutex.wait( millisecs );
        }

        virtual void wait( long long millisecs, int nanos ) {
            mutex.wait( millisecs, nanos );
        }

        virtual void notify() {
            mutex.notify();
        }

        virtual void notifyAll() {
            mutex.notifyAll();
        }

    public:   // Statics

        T& getSafeValue() {
            static T safe;
            return safe;
        }

    };

}}

#endif /*_DECAF_UTIL_STLQUEUE_H_*/