|
746
|
1 /* |
|
|
2 |
|
2847
|
3 Copyright (C) 1996, 1997 John W. Eaton |
|
746
|
4 |
|
|
5 This file is part of Octave. |
|
|
6 |
|
|
7 Octave is free software; you can redistribute it and/or modify it |
|
|
8 under the terms of the GNU General Public License as published by the |
|
|
9 Free Software Foundation; either version 2, or (at your option) any |
|
|
10 later version. |
|
|
11 |
|
|
12 Octave is distributed in the hope that it will be useful, but WITHOUT |
|
|
13 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
|
|
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
|
|
15 for more details. |
|
|
16 |
|
|
17 You should have received a copy of the GNU General Public License |
|
|
18 along with Octave; see the file COPYING. If not, write to the Free |
|
5307
|
19 Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA |
|
|
20 02110-1301, USA. |
|
746
|
21 |
|
|
22 */ |
|
|
23 |
|
|
24 #if !defined (octave_oct_map_h) |
|
|
25 #define octave_oct_map_h 1 |
|
|
26 |
|
4219
|
27 #include <map> |
|
746
|
28 |
|
4513
|
29 #include "Cell.h" |
|
3931
|
30 #include "oct-obj.h" |
|
746
|
31 |
|
1755
|
32 class string_vector; |
|
|
33 |
|
746
|
34 class |
|
3931
|
35 Octave_map |
|
746
|
36 { |
|
|
37 public: |
|
4219
|
38 |
|
4513
|
39 typedef std::map<std::string, Cell>::iterator iterator; |
|
|
40 typedef std::map<std::string, Cell>::const_iterator const_iterator; |
|
4219
|
41 |
|
5880
|
42 typedef std::list<std::string>::iterator key_list_iterator; |
|
|
43 typedef std::list<std::string>::const_iterator const_key_list_iterator; |
|
|
44 |
|
4744
|
45 // Warning! You should always use at least two dimensions. |
|
|
46 |
|
5880
|
47 Octave_map (const dim_vector& dv = dim_vector (0, 0), |
|
|
48 const string_vector& key_list_arg = string_vector ()); |
|
746
|
49 |
|
4587
|
50 Octave_map (const std::string& k, const octave_value& value) |
|
5880
|
51 : map (), key_list (), dimensions (1, 1) |
|
|
52 { |
|
|
53 map[k] = value; |
|
|
54 key_list.push_back (k); |
|
|
55 } |
|
4513
|
56 |
|
4587
|
57 Octave_map (const std::string& k, const Cell& vals) |
|
5880
|
58 : map (), key_list (), dimensions (vals.dims ()) |
|
|
59 { |
|
|
60 map[k] = vals; |
|
|
61 key_list.push_back (k); |
|
|
62 } |
|
746
|
63 |
|
4587
|
64 Octave_map (const std::string& k, const octave_value_list& val_list) |
|
5880
|
65 : map (), key_list (), dimensions (1, val_list.length ()) |
|
|
66 { |
|
|
67 map[k] = val_list; |
|
|
68 key_list.push_back (k); |
|
|
69 } |
|
4435
|
70 |
|
5880
|
71 Octave_map (const Octave_map& m) |
|
|
72 : map (m.map), key_list (m.key_list), dimensions (m.dimensions) { } |
|
3931
|
73 |
|
|
74 Octave_map& operator = (const Octave_map& m) |
|
|
75 { |
|
|
76 if (this != &m) |
|
3932
|
77 { |
|
|
78 map = m.map; |
|
5880
|
79 key_list = m.key_list; |
|
4561
|
80 dimensions = m.dimensions; |
|
3932
|
81 } |
|
4561
|
82 |
|
3931
|
83 return *this; |
|
|
84 } |
|
746
|
85 |
|
|
86 ~Octave_map (void) { } |
|
1279
|
87 |
|
3932
|
88 // This is the number of keys. |
|
5275
|
89 octave_idx_type length (void) const { return map.size (); } |
|
3931
|
90 |
|
|
91 int empty (void) const { return map.empty (); } |
|
|
92 |
|
4587
|
93 void del (const std::string& k) |
|
4219
|
94 { |
|
4587
|
95 iterator p = map.find (k); |
|
5881
|
96 |
|
4219
|
97 if (p != map.end ()) |
|
5881
|
98 { |
|
|
99 map.erase (p); |
|
5880
|
100 |
|
5882
|
101 key_list_iterator q |
|
|
102 = std::find (key_list.begin (), key_list.end (), k); |
|
5881
|
103 |
|
|
104 assert (q != key_list.end ()); |
|
|
105 |
|
|
106 key_list.erase (q); |
|
|
107 } |
|
4219
|
108 } |
|
3931
|
109 |
|
4219
|
110 iterator begin (void) { return iterator (map.begin ()); } |
|
|
111 const_iterator begin (void) const { return const_iterator (map.begin ()); } |
|
|
112 |
|
|
113 iterator end (void) { return iterator (map.end ()); } |
|
|
114 const_iterator end (void) const { return const_iterator (map.end ()); } |
|
3931
|
115 |
|
4219
|
116 std::string key (const_iterator p) const { return p->first; } |
|
3931
|
117 |
|
5328
|
118 Cell& contents (const std::string& k); |
|
4675
|
119 Cell contents (const std::string& k) const; |
|
3931
|
120 |
|
5328
|
121 Cell& contents (const_iterator p) |
|
|
122 { return contents (key(p)); } |
|
|
123 |
|
4513
|
124 Cell contents (const_iterator p) const |
|
4675
|
125 { return contents (key(p)); } |
|
3931
|
126 |
|
5156
|
127 int intfield (const std::string& k, int def_val = 0) const; |
|
|
128 |
|
|
129 std::string stringfield (const std::string& k, |
|
|
130 const std::string& def_val = std::string ()) const; |
|
|
131 |
|
5328
|
132 iterator seek (const std::string& k) { return map.find (k); } |
|
4587
|
133 const_iterator seek (const std::string& k) const { return map.find (k); } |
|
4219
|
134 |
|
4817
|
135 bool contains (const std::string& k) const |
|
4587
|
136 { return (seek (k) != map.end ()); } |
|
3931
|
137 |
|
|
138 void clear (void) { map.clear (); } |
|
|
139 |
|
3933
|
140 string_vector keys (void) const; |
|
3931
|
141 |
|
5275
|
142 octave_idx_type rows (void) const { return dimensions(0); } |
|
4561
|
143 |
|
5275
|
144 octave_idx_type columns (void) const { return dimensions(1); } |
|
4200
|
145 |
|
4561
|
146 dim_vector dims (void) const { return dimensions; } |
|
4200
|
147 |
|
5435
|
148 int ndims (void) const { return dimensions.length (); } |
|
|
149 |
|
5571
|
150 Octave_map transpose (void) const; |
|
|
151 |
|
4567
|
152 Octave_map reshape (const dim_vector& new_dims) const; |
|
|
153 |
|
5781
|
154 void resize (const dim_vector& dv, bool fill = false); |
|
4936
|
155 |
|
5275
|
156 octave_idx_type numel (void) const; |
|
3932
|
157 |
|
5275
|
158 Octave_map concat (const Octave_map& rb, const Array<octave_idx_type>& ra_idx); |
|
4806
|
159 |
|
5592
|
160 Octave_map& maybe_delete_elements (const octave_value_list& idx); |
|
|
161 |
|
4513
|
162 Octave_map& assign (const octave_value_list& idx, const Octave_map& rhs); |
|
4197
|
163 |
|
4587
|
164 Octave_map& assign (const octave_value_list& idx, const std::string& k, |
|
4513
|
165 const Cell& rhs); |
|
3932
|
166 |
|
4675
|
167 Octave_map& assign (const std::string& k, const octave_value& rhs); |
|
|
168 |
|
4587
|
169 Octave_map& assign (const std::string& k, const Cell& rhs); |
|
3933
|
170 |
|
4513
|
171 Octave_map index (const octave_value_list& idx); |
|
3933
|
172 |
|
3931
|
173 private: |
|
|
174 |
|
|
175 // The map of names to values. |
|
4513
|
176 std::map<std::string, Cell> map; |
|
3932
|
177 |
|
5880
|
178 // An extra list of keys, so we can keep track of the order the keys |
|
|
179 // are added for compatibility with you know what. |
|
|
180 std::list<std::string> key_list; |
|
|
181 |
|
4561
|
182 // The current size. |
|
|
183 mutable dim_vector dimensions; |
|
5880
|
184 |
|
|
185 void maybe_add_to_key_list (const std::string& k) |
|
|
186 { |
|
5881
|
187 if (! contains (k)) |
|
5880
|
188 key_list.push_back (k); |
|
|
189 } |
|
746
|
190 }; |
|
|
191 |
|
|
192 #endif |
|
|
193 |
|
|
194 /* |
|
|
195 ;;; Local Variables: *** |
|
|
196 ;;; mode: C++ *** |
|
|
197 ;;; End: *** |
|
|
198 */ |
