src/mathed/array.h

   1 // -*- C++ -*-
   2 /*
   3  *  Purpose:     A general purpose resizable array.
   4  *  Author:      Alejandro Aguilar Sierra <asierra@servidor.unam.mx>
   5  *  Created:     January 1996
   6  *
   7  *  Dependencies: None (almost)
   8  *
   9  *  Copyright: 1996, Alejandro Aguilar Sierra
  10  *                 1997  The LyX Team!
  11  *
  12  *   You are free to use and modify this code under the terms of
  13  *   the GNU General Public Licence version 2 or later.
  14  */
  15
  16 #ifndef MATHEDARRAY_H
  17 #define MATHEDARRAY_H
  18
  19 #include <vector>
  20
  21 #include "mathed/support.h"
  22
  23 class MathedInset;
  24
  25 #ifdef __GNUG__
  26 #pragma interface
  27 #endif
  28
  29 /** \class MathedArray
  30     \brief A resizable array.
  31
  32     A general purpose resizable array.
  33
  34     \author Alejandro Aguilar Sierra
  35     \author André Pönitz
  36     \author Lars Gullik Bjønnes
  37     \version February 2001
  38   */
  39 class MathedArray  {
  40 public:
  41         ///
  42         typedef std::vector<byte>           buffer_type;
  43         typedef byte                        value_type;
  44         typedef buffer_type::size_type      size_type;
  45         typedef buffer_type::iterator       iterator;
  46         typedef buffer_type::const_iterator const_iterator;
  47
  48         ///
  49         MathedArray();
  50         ///
  51         MathedArray(MathedArray const &);
  52         ///
  53         MathedArray & operator=(MathedArray const &);
  54         ///
  55         ~MathedArray();
  56
  57         ///
  58         iterator begin();
  59         ///
  60         iterator end();
  61         ///
  62         const_iterator begin() const;
  63         ///
  64         const_iterator end() const;
  65
  66         ///
  67         int empty() const;
  68         ///
  69         void clear();
  70
  71         ///
  72         int last() const;
  73         ///
  74         void last(int l);
  75
  76         ///
  77         void swap(MathedArray &);
  78         ///
  79         void shrink(int pos1, int pos2);
  80
  81 #if 0
  82         ///
  83         void insert(iterator pos, const_iterator beg, const_iterator end);
  84 #else
  85         /// Merge \a dx elements from array \a a at \apos.
  86         /// This doesn't changes the size (dangerous)
  87         void mergeF(MathedArray * a, int pos, int dx);
  88 #endif
  89         ///
  90         void raw_pointer_copy(MathedInset ** p, int pos) const;
  91 #if 0
  92         ///
  93         void insertInset(int pos, MathedInset * p, int type);
  94         ///
  95         MathedInset * getInset(int pos);
  96 #else
  97         ///
  98         void raw_pointer_insert(void * p, int pos, int len);
  99 #endif
 100         ///
 101         void strange_copy(MathedArray * dest, int dpos, int spos, int len);
 102         ///
 103         byte operator[](int) const;
 104         ///
 105         byte & operator[](int i);
 106
 107         ///
 108         void move(int p, int shift);
 109         ///
 110         void resize(int newsize);
 111         /// Make sure we can access at least \a needed elements
 112         void need_size(int needed);
 113 private:
 114         /// Buffer
 115         buffer_type bf_;
 116 #if 0
 117         ///
 118         struct InsetTable {
 119                 ///
 120                 int pos;
 121                 ///
 122                 MathedInset * inset;
 123                 ///
 124                 InsetTable(int p, MathedInset * i)
 125                         : pos(p), inset(i) {}
 126
 127         };
 128         ///
 129         typedef std::vector<InsetTable> InsetList;
 130         /// The list of insets in this array.
 131         InsetList insetList_;
 132 #endif
 133         /// Last position inserted.
 134         int last_;
 135 };
 136 #endif