array_vector.h

Go to the documentation of this file.

// Array - Vector adaptor implementation -*- C++ -*-

// $Id: array_vector.h 347 2008-02-06 15:20:01Z schilly $
// Copyright (C) 2001-2003 Hermann Schichl
//
// This file is part of the Vienna Graph Template Library.  This library
// is free software; you can redistribute it and/or modify it under the
// terms of the Library GNU General Public License as published by the
// Free Software Foundation; either version 2, 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
// Library GNU General Public License for more details.

// As a special exception, you may use this file as part of a free software
// library without restriction.  Specifically, if other files instantiate
// templates or use macros or inline functions from this file, or you compile
// this file and link it with other files to produce an executable, this
// file does not by itself cause the resulting executable to be covered by
// the Library GNU General Public License.  This exception does not however
// invalidate any other reasons why the executable file might be covered by
// the Library GNU General Public License.



#ifndef __ARRAY_VECTOR_H_
#define __ARRAY_VECTOR_H_

#if defined(__GNUC__)
#define VGTL_VECTOR_START    _M_start
#define VGTL_VECTOR_FINISH   _M_finish
#define VGTL_VECTOR_EOS      _M_end_of_storage
#elif defined(_MSC_VER)
#define VGTL_VECTOR_START    _Myfirst
#define VGTL_VECTOR_FINISH   _Mylast
#define VGTL_VECTOR_EOS      _Myend
#else
#error "No proper array_vector implementation found!"
#endif

#if VGTL_VECTOR_NEEDS_IMPL
#define VGTL_VECTOR_IMPL _M_impl.
#else
#define VGTL_VECTOR_IMPL
#endif

template <class _TT>
class array_vector : public std::vector<_TT>
{
public:
  array_vector()
        { this->VGTL_VECTOR_IMPL VGTL_VECTOR_START =
            this->VGTL_VECTOR_IMPL VGTL_VECTOR_FINISH =
            this->VGTL_VECTOR_IMPL VGTL_VECTOR_EOS = NULL; }
  
  array_vector(_TT* __a, int n)
  {
    this->VGTL_VECTOR_IMPL VGTL_VECTOR_START = __a;
    this->VGTL_VECTOR_IMPL VGTL_VECTOR_FINISH =
      this->VGTL_VECTOR_IMPL VGTL_VECTOR_EOS = __a+n;
  }
  
  ~array_vector() { this->VGTL_VECTOR_IMPL VGTL_VECTOR_START =
                      this->VGTL_VECTOR_IMPL VGTL_VECTOR_FINISH =
                      this->VGTL_VECTOR_IMPL VGTL_VECTOR_EOS = NULL; }
  
  void assignvector(_TT* __a, int n)
  {
    this->VGTL_VECTOR_IMPL VGTL_VECTOR_START = __a;
    this->VGTL_VECTOR_IMPL VGTL_VECTOR_FINISH =
      this->VGTL_VECTOR_IMPL VGTL_VECTOR_EOS = __a+n;
  }

  int copy_into(const std::vector<_TT>& _r)
  {
    size_t n;
    if((size_t)(this->VGTL_VECTOR_IMPL VGTL_VECTOR_FINISH-
                this->VGTL_VECTOR_IMPL VGTL_VECTOR_START) < _r.size())
      n = this->VGTL_VECTOR_IMPL VGTL_VECTOR_FINISH-this->VGTL_VECTOR_IMPL VGTL_VECTOR_START;
    else
      n = _r.size();
    std::memcpy((void*)this->VGTL_VECTOR_IMPL VGTL_VECTOR_START,
                (void*)&(_r[0]), n*sizeof(_TT));
    return n;
  }

  /*
     reimplement all the following methods by use of exceptions:
       insert, erase, operator=, max_size, swap, push_front, push_back,
       pop_front, pop_back, clear
  */
};

#endif /* __ARRAY_VECTOR_H_ */

---