3 * Purpose: A general purpose resizable array.
4 * Author: Alejandro Aguilar Sierra <asierra@servidor.unam.mx>
5 * Created: January 1996
7 * Dependencies: None (almost)
9 * Copyright: 1996, Alejandro Aguilar Sierra
12 * You are free to use and modify this code under the terms of
13 * the GNU General Public Licence version 2 or later.
22 #include "math_atom.h"
35 \brief Low level container for math insets
37 \author Alejandro Aguilar Sierra
39 \author Lars Gullik Bjønnes
40 \version February 2001
46 typedef std::vector<MathAtom> buffer_type;
48 typedef buffer_type::const_iterator const_iterator;
50 typedef buffer_type::iterator iterator;
52 typedef buffer_type::size_type size_type;
54 typedef buffer_type::difference_type difference_type;
56 typedef buffer_type::size_type idx_type;
58 typedef buffer_type::size_type pos_type;
64 MathArray(MathArray const & ar, size_type from, size_type to);
66 MathArray(iterator from, iterator to);
69 size_type size() const;
75 void swap(MathArray &);
77 /// inserts single atom at position pos
78 void insert(size_type pos, MathAtom const & at);
79 /// inserts multiple atoms at position pos
80 void insert(size_type pos, MathArray const & ar);
82 /// erase range from pos1 to pos2
83 void erase(iterator pos1, iterator pos2);
85 void erase(iterator pos);
86 /// erase range from pos1 to pos2
87 void erase(size_type pos1, size_type pos2);
89 void erase(size_type pos);
94 void push_back(MathAtom const & at);
96 void push_back(MathArray const & ar);
105 MathAtom const & front() const;
112 void substitute(MathMacro const & macro);
114 void replace(ReplaceData &);
116 /// looks for exact match
117 bool match(MathArray const & ar) const;
118 /// looks for inclusion match starting at pos
119 bool matchpart(MathArray const & ar, pos_type pos) const;
120 /// looks for containment, return == size mean not found
121 size_type find(MathArray const & ar) const;
122 /// looks for containment, return == size mean not found
123 size_type find_last(MathArray const & ar) const;
125 bool contains(MathArray const & ar) const;
127 /// write acccess to single atom
128 MathAtom & operator[](size_type pos) { return at(pos); }
129 /// read access o single atom
130 MathAtom const & operator[](size_type pos) const { return at(pos); }
132 const_iterator begin() const;
134 const_iterator end() const;
141 void validate(LaTeXFeatures &) const;
144 /// is this an exact match at this position?
145 bool find1(MathArray const & ar, size_type pos) const;
146 /// write acccess to single atom
147 MathAtom & at(size_type pos);
148 /// read access o single atom
149 MathAtom const & at(size_type pos) const;
156 std::ostream & operator<<(std::ostream & os, MathArray const & ar);