ircproxy  The Ultimate Cyborg

---

Array.h

Go to the documentation of this file.

// ircproxy -- An IRC bouncer.
//
//! @file Array.h
//! @brief This file contains the declaration of class Array.
//
// Copyright (C) 2007 by
//
// Carlo Wood, Run on IRC <carlo@alinoe.com>
// RSA-1024 0x624ACAD5 1997-01-26                    Sign & Encrypt
// Fingerprint16 = 32 EC A7 B6 AC DB 65 A6  F6 F6 55 DD 1C DC FF 61
//
// This file may be distributed under the terms of the Q Public License
// version 1.0 as appearing in the file LICENSE.QPL included in the
// packaging of this file.

#ifndef ARRAY_H
#define ARRAY_H

#ifndef USE_PCH
#include <vector>
#include "debug.h"
#endif

#include "Index.h"

//! A dynamic array for small sizes.
//
template<typename T>
class Array {
  private:
    std::vector<T> M_array;
    int M_access_count;

  public:
    Array(void) : M_array(1U), M_access_count(0) { }
    std::vector<T> const& vec(void) const { return M_array; }
  
    template<typename INDEX_POOL_TYPE>
    T& operator[](Index<INDEX_POOL_TYPE> const& index)
        {
          unsigned int i = index.index();
          if (++M_access_count == 0x40 || i >= M_array.size())
          {
            M_access_count &= 0x3f;
            resize(index);
          }
          return M_array[i];
        }
    template<typename INDEX_POOL_TYPE>
    T const& operator[](Index<INDEX_POOL_TYPE> const& index) const
        {
          unsigned int i = index.index();
          ASSERT(i < M_array.size());
          return M_array[i];
        }

  private:
    template<typename INDEX_POOL_TYPE>
    void resize(Index<INDEX_POOL_TYPE> const& index);
};

template<typename T>
template<typename INDEX_POOL_TYPE>
void Array<T>::resize(Index<INDEX_POOL_TYPE> const& index)
{
  unsigned int i = index.index();
  if (i < M_array.size())
  {
    int size = index.size();
    M_array.resize(size);
    std::vector<T>(M_array).swap(M_array);
  }
  else
  {
    int size = i + 1;
    M_array.reserve(size);
    M_array.resize(size);
  }
}

#endif // ARRAY_H

---