VRS - The Virtual Rendering System

version 3.3

staticarray.h

Go to the documentation of this file.

 /**********************************************************************
 VRS - The Virtual Rendering System
 Copyright (C) 2001 Computer Graphics Systems Group at the 
 Hasso-Plattner-Institute, Potsdam, Germany.
 This library is free software; you can redistribute it and/or 
 modify it under the terms of the GNU Lesser General Public 
 License as published by the Free Software Foundation; either 
 version 2.1 of the License, or (at your option) any later version.
 This library 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 Lesser General Public License for more details.
 You should have received a copy of the GNU Lesser+ General Public
 License along with this library; if not, write to the FreeSoftware 
 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA, 02111-1307, USA.
 **********************************************************************/
// $Id: staticarray.h 6740 2009-11-26 12:27:57Z Jan_Klimke $
// $Date: 2009-11-26 13:27:57 +0100 (Thu, 26 Nov 2009) $
// $Revision: 6740 $
// $State$
// $Author: Jan_Klimke $
//
// $Log$
// Revision 1.29  2004/11/03 10:58:29  saar
// Class comment changed (Doxygen style)
//
// Revision 1.28  2004/06/03 12:48:01  kirsch
// replaced vrs assertions with check args and internal error macros
//
// Revision 1.27  2004/03/12 16:28:39  baumann
// macros VRS_NAMESPACE_BEGIN/_END expanded and removed
//
// Revision 1.26  2004/03/10 15:17:42  kirsch
// changes due to two-stage name lookup in non-dependent templates (gcc 3.4)
//
// Revision 1.25  2004/02/19 14:00:12  kirsch
// removed unused parameter warning (gcc)
//
// Revision 1.24  2004/02/10 14:30:34  wendland
// added VRS_SERIALIZATION_PARENT_CLASS
//
// Revision 1.23  2004/02/10 10:48:46  wendland
// added VRS_SERIALIZATION_PARENT_CLASS
//
// Revision 1.22  2004/02/06 09:42:20  wendland
// added VRS_SERIALIZATION_PARENT_CLASS
//
// Revision 1.21  2004/01/28 11:36:05  gerber
// adjusted method serialize to the new serializationmanager
//
// Revision 1.20  2004/01/19 11:43:57  baumann
// serialization mechanism improved
//
// Revision 1.19  2004/01/15 14:21:45  baumann
// serialization mechanism improved
//
// Revision 1.18  2004/01/15 14:16:54  baumann
// serialization mechanism improved
//
// Revision 1.17  2003/02/05 15:00:34  baumann
// "SharedObj* Iterator<T>::container() const" added
//
// Revision 1.16  2002/10/10 12:20:47  kirsch
// prohibited copy constructor and assignment operator
//
// Revision 1.15  2002/08/06 16:24:02  baumann
// VRS_API removed for template classes
//
// Revision 1.14  2002/07/11 14:21:52  kersting
// added version for serialize method
//
// Revision 1.13  2002/07/08 09:35:15  kirsch
// additionally included STL-algorithm
//
// Revision 1.12  2002/07/05 05:55:27  baumann
// changed return type of get()-method from "const T&" to "T"
//
// Revision 1.11  2002/07/03 15:52:50  baumann
// several changes for iterator code
// most iterators are now serializable again
//
// Revision 1.10  2002/07/02 15:23:48  baumann
// non-persistent containers now have the prefix NonPersistent, e.g. NonPersistentArray<T>
// persistent containers now have no prefix, e.g. Array<T>
//
// Revision 1.9  2002/07/02 06:12:34  baumann
// VRS::Iterator<T> completely rewritten
//
// Revision 1.8  2002/06/28 07:08:14  baumann
// new method isEmpty() added
//
// Revision 1.7  2002/06/25 10:51:55  baumann
// added some method for supporting STL algorithms
// to Array<T>, List<T>, Deque<T> and StaticArray<T>:
//     beginSTL(), endSTL(), containerSTL()
//
// Revision 1.6  2002/05/16 08:38:48  kirsch
// corrected initilization order of members
//
// Revision 1.5  2002/03/08 08:32:44  kirsch
// added size() for staticArrayIterator
//
// Revision 1.4  2002/03/07 16:17:40  kosta
// bug fix for c'tor with a given iterator
//
// Revision 1.3  2002/03/07 15:15:01  kosta
// added method: const T* Iterator<T>::pointer() const;
//
// Revision 1.2  2002/03/07 14:28:58  kosta
// comments added
//
// Revision 1.1  2002/03/07 14:21:16  kosta
// new class StaticArray<T> added
//

#ifndef VRS_CONTAINER_STATICARRAY_H
#define VRS_CONTAINER_STATICARRAY_H

#include <vrs/container/iterator.h>
#include <algorithm>

namespace VRS {

template<typename T> class StaticArrayIterator;

template<typename T>
class NonPersistentStaticArray : public SharedObj {
public:
    NonPersistentStaticArray(unsigned int size) : iterator_(NULL), size_(size), data_(new T[size]) { }
    NonPersistentStaticArray(unsigned int size, const T& initValue);
    NonPersistentStaticArray(const Iterator<T>* iter);
    virtual ~NonPersistentStaticArray() { delete [] data_; }
    unsigned int size() const { return size_; }
    
    bool isEmpty() const { return (size_ == 0); }
    void setElement(unsigned int index, const T& obj);
    T getElement(unsigned int index) const { return operator[](index); }

    T& operator[](unsigned int index);
    const T& operator[](unsigned int index) const;

    T* pointer() { return data_; }
    const T* pointer() const { return data_; }
    
    virtual Iterator<T>* newIterator() const;
    
    VRS_TYPEINFO(NonPersistentStaticArray, SharedObj);
    VRS_SERIALIZABLE_ABSTRACT_CLASS(NonPersistentStaticArray);

public:
    // misc stuff for usage of the STL

    T*       beginSTL()       { return data_;           }
    const T* beginSTL() const { return data_;           }
    T*       endSTL()         { return (data_ + size_); }
    const T* endSTL()   const { return (data_ + size_); }

protected:
    NonPersistentStaticArray() : iterator_(NULL), size_(0), data_(NULL) { } // only for serialization

    friend class StaticArrayIterator<T>;
    mutable Iterator<T>* iterator_; // no SO-ptr!!!

private:
    NonPersistentStaticArray(const NonPersistentStaticArray&);
    NonPersistentStaticArray& operator=(const NonPersistentStaticArray&);

protected:
    unsigned int size_;
    T* data_;
};

template<typename T>
NonPersistentStaticArray<T>::NonPersistentStaticArray(unsigned int size, const T& initValue)
    : iterator_(NULL), size_(size), data_(new T[size]) {
    std::fill(data_, data_ + size, initValue);
}

template<typename T>
NonPersistentStaticArray<T>::NonPersistentStaticArray(const Iterator<T>* iter)
    : iterator_(NULL), size_(0), data_(NULL) {
    VRS_CheckArg(iter, "no iterator");
    SO<const Iterator<T> > it = iter; // to avoid mem leaks
    size_ = iter->size();
    data_ = new T[size_];
    std::copy(iter->beginSTL(), iter->endSTL(), data_);
}

template<typename T>
inline T& NonPersistentStaticArray<T>::operator[](unsigned int index) {
    VRS_CheckArg(index < size_, "index out of range: " << index << " < " << size_);
    return data_[index];
}

template<typename T>
inline const T& NonPersistentStaticArray<T>::operator[](unsigned int index) const {
    VRS_CheckArg(index < size_, "index out of range: " << index << " < " << size_);
    return data_[index];
}

template<typename T>
inline void NonPersistentStaticArray<T>::setElement(unsigned int index, const T& element){
  VRS_CheckArg(index < size_, "index out of range: " << index << " < " << size_);
  data_[index] = element;
}

template<typename T>
Iterator<T>* NonPersistentStaticArray<T>::newIterator() const {
    return (iterator_ ? iterator_ : new StaticArrayIterator<T>(this));
}

template<typename T>
void NonPersistentStaticArray<T>::serialize(SerializationManager&) {
    VRS_NoImpl(NonPersistentStaticArray<T>::ClassNameVRS() << "::serialize() not supported: use StaticArray<T> for serialization!");
}


template<typename T>
class StaticArray : public NonPersistentStaticArray<T> {
public:
    StaticArray(unsigned int size) : NonPersistentStaticArray<T>(size) { }
    StaticArray(unsigned int size, const T& initValue) : NonPersistentStaticArray<T>(size, initValue) { }
    StaticArray(const Iterator<T>* iter) : NonPersistentStaticArray<T>(iter) { }

    VRS_TYPEINFO(StaticArray, NonPersistentStaticArray<T>);
    VRS_SERIALIZABLE(StaticArray);

protected:
    StaticArray() : NonPersistentStaticArray<T>() { } // only for serialization

private:
    StaticArray(const StaticArray&);
    StaticArray& operator=(const StaticArray&);
};

template<typename T>
void StaticArray<T>::serialize(SerializationManager& doc) {
    UINT8 version = 0;
    doc.classVersion(version);

    VRS_SERIALIZATION_PARENT_CLASS(doc, SharedObj); // skip some super-classes!!!
    serialization(doc, "Size", this->size_);

    if(doc.isReading()) {
        delete [] this->data_;
        this->data_ = new T[this->size_];
    }

    for(unsigned int i = 0; i < this->size_; ++i) {
        serialization(doc, "Value", this->data_[i]);
    }
        // schema writing
        if (!doc.isReading() && !doc.isWriting()) {
                T obj;
                serialization(doc, "Value", obj);
        }
}

VRS_SERIALIZATION_REGISTRATION_TEMPLATE(StaticArray)

template<typename T>
class StaticArrayIterator : public Iterator<T> {
public:
    StaticArrayIterator(const NonPersistentStaticArray<T>* array)
        : array_(const_cast<NonPersistentStaticArray<T>*>(array)) {
        VRS_CheckArg(array, "no array");
        array_->iterator_ = this;
    }
    virtual ~StaticArrayIterator() { array_->iterator_ = NULL; }

    virtual unsigned int size() const { return array_->size(); }
    virtual T get(unsigned int index) const { return (*array_)[index]; }

    virtual const T* pointer() const { return array_->pointer(); }
    virtual SharedObj* container() const { return array_; }

    VRS_TYPEINFO(StaticArrayIterator, Iterator<T>);
    VRS_SERIALIZABLE(StaticArrayIterator);

protected:
    StaticArrayIterator() { } // only for serialization

private:
    SO<NonPersistentStaticArray<T> > array_;
};

template<typename T>
void StaticArrayIterator<T>::serialize(SerializationManager& doc) {
    VRS_SERIALIZATION_PARENT_CLASS(doc, Iterator<T>);
    serialization(doc, "Array", array_);
}

VRS_SERIALIZATION_REGISTRATION_TEMPLATE(StaticArrayIterator)

} // namespace VRS

#endif // VRS_CONTAINER_STATICARRAY_H

---

Generated on Thu May 23 06:00:21 2013 by Doxygen 1.5.6

© 2001-2010 Hasso-Plattner-Institut | Impressum | Contact