Mercurial > hg > octave-lyh
annotate liboctave/str-vec.cc @ 14819:67b6b47a22f6
doc: Clarify docstrings for canonicalize_file_name, make_absolute_filename
* syscalls.cc (canonicalize_file_name): Clarify docstring.
* utils.cc (make_absolute_filename): Clarify docstring.
author | Rik <octave@nomad.inbox5.com> |
---|---|
date | Fri, 29 Jun 2012 13:38:28 -0700 |
parents | 72c96de7a403 |
children | afa5e1d20671 |
rev | line source |
---|---|
1810 | 1 /* |
2 | |
14138
72c96de7a403
maint: update copyright notices for 2012
John W. Eaton <jwe@octave.org>
parents:
12964
diff
changeset
|
3 Copyright (C) 1996-2012 John W. Eaton |
1810 | 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 | |
7016 | 9 Free Software Foundation; either version 3 of the License, or (at your |
10 option) any later version. | |
1810 | 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 | |
7016 | 18 along with Octave; see the file COPYING. If not, see |
19 <http://www.gnu.org/licenses/>. | |
1810 | 20 |
21 */ | |
22 | |
2940 | 23 /* |
24 | |
25 The function string_vector::list_in_columns was adapted from a similar | |
26 function distributed in the GNU file utilities, copyright (C) 85, 88, | |
27 90, 91, 95, 1996 Free Software Foundation, Inc. | |
28 | |
29 */ | |
30 | |
1810 | 31 #ifdef HAVE_CONFIG_H |
32 #include <config.h> | |
33 #endif | |
34 | |
3503 | 35 #include <iostream> |
1810 | 36 #include <string> |
37 | |
2926 | 38 #include "cmd-edit.h" |
2937 | 39 #include "lo-utils.h" |
1810 | 40 #include "str-vec.h" |
41 | |
9582
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
42 // FIXME -- isn't there some STL trick that could be used to make this |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
43 // work for all STL containers of std::string objects? |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
44 |
5880 | 45 string_vector::string_vector (const std::list<std::string>& lst) |
5894 | 46 : Array<std::string> () |
5880 | 47 { |
48 size_t n = lst.size (); | |
49 | |
50 resize (n); | |
51 | |
52 octave_idx_type i = 0; | |
53 | |
54 for (std::list<std::string>::const_iterator p = lst.begin (); | |
55 p != lst.end (); | |
56 p++) | |
57 elem(i++) = *p; | |
58 } | |
59 | |
9582
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
60 string_vector::string_vector (const std::set<std::string>& lst) |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
61 : Array<std::string> () |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
62 { |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
63 size_t n = lst.size (); |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
64 |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
65 resize (n); |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
66 |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
67 octave_idx_type i = 0; |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
68 |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
69 for (std::set<std::string>::const_iterator p = lst.begin (); |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
70 p != lst.end (); |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
71 p++) |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
72 elem(i++) = *p; |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
73 } |
bdcfb756d721
improve error messages for ambiguous graphics property names
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
74 |
2493 | 75 // Create a string vector from a NULL terminated list of C strings. |
76 | |
77 string_vector::string_vector (const char * const *s) | |
3504 | 78 : Array<std::string> () |
2493 | 79 { |
5275 | 80 octave_idx_type n = 0; |
2493 | 81 |
10477
a9649f994b07
avoid segfault in string_vector constructor
John W. Eaton <jwe@octave.org>
parents:
10355
diff
changeset
|
82 if (s) |
a9649f994b07
avoid segfault in string_vector constructor
John W. Eaton <jwe@octave.org>
parents:
10355
diff
changeset
|
83 { |
a9649f994b07
avoid segfault in string_vector constructor
John W. Eaton <jwe@octave.org>
parents:
10355
diff
changeset
|
84 const char * const *t = s; |
3040 | 85 |
10477
a9649f994b07
avoid segfault in string_vector constructor
John W. Eaton <jwe@octave.org>
parents:
10355
diff
changeset
|
86 while (*t++) |
a9649f994b07
avoid segfault in string_vector constructor
John W. Eaton <jwe@octave.org>
parents:
10355
diff
changeset
|
87 n++; |
a9649f994b07
avoid segfault in string_vector constructor
John W. Eaton <jwe@octave.org>
parents:
10355
diff
changeset
|
88 } |
2493 | 89 |
90 resize (n); | |
91 | |
5275 | 92 for (octave_idx_type i = 0; i < n; i++) |
2493 | 93 elem (i) = s[i]; |
94 } | |
95 | |
96 // Create a string vector from up to N C strings. Assumes that N is | |
97 // nonnegative. | |
98 | |
5275 | 99 string_vector::string_vector (const char * const *s, octave_idx_type n) |
11570
57632dea2446
attempt better backward compatibility for Array constructors
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
100 : Array<std::string> (dim_vector (n, 1)) |
2493 | 101 { |
5275 | 102 for (octave_idx_type i = 0; i < n; i++) |
2493 | 103 elem (i) = s[i]; |
104 } | |
105 | |
2941 | 106 string_vector& |
8678
e2b4c19c455c
redo changeset 4238f2600a17 with fixes to sorting
Jaroslav Hajek <highegg@gmail.com>
parents:
8671
diff
changeset
|
107 string_vector::sort (bool make_uniq) |
e2b4c19c455c
redo changeset 4238f2600a17 with fixes to sorting
Jaroslav Hajek <highegg@gmail.com>
parents:
8671
diff
changeset
|
108 { |
e2b4c19c455c
redo changeset 4238f2600a17 with fixes to sorting
Jaroslav Hajek <highegg@gmail.com>
parents:
8671
diff
changeset
|
109 // Don't use Array<std::string>::sort () to allow sorting in place. |
e2b4c19c455c
redo changeset 4238f2600a17 with fixes to sorting
Jaroslav Hajek <highegg@gmail.com>
parents:
8671
diff
changeset
|
110 octave_sort<std::string> lsort; |
e2b4c19c455c
redo changeset 4238f2600a17 with fixes to sorting
Jaroslav Hajek <highegg@gmail.com>
parents:
8671
diff
changeset
|
111 lsort.sort (Array<std::string>::fortran_vec (), length ()); |
e2b4c19c455c
redo changeset 4238f2600a17 with fixes to sorting
Jaroslav Hajek <highegg@gmail.com>
parents:
8671
diff
changeset
|
112 |
e2b4c19c455c
redo changeset 4238f2600a17 with fixes to sorting
Jaroslav Hajek <highegg@gmail.com>
parents:
8671
diff
changeset
|
113 if (make_uniq) |
e2b4c19c455c
redo changeset 4238f2600a17 with fixes to sorting
Jaroslav Hajek <highegg@gmail.com>
parents:
8671
diff
changeset
|
114 uniq (); |
e2b4c19c455c
redo changeset 4238f2600a17 with fixes to sorting
Jaroslav Hajek <highegg@gmail.com>
parents:
8671
diff
changeset
|
115 |
e2b4c19c455c
redo changeset 4238f2600a17 with fixes to sorting
Jaroslav Hajek <highegg@gmail.com>
parents:
8671
diff
changeset
|
116 return *this; |
e2b4c19c455c
redo changeset 4238f2600a17 with fixes to sorting
Jaroslav Hajek <highegg@gmail.com>
parents:
8671
diff
changeset
|
117 } |
e2b4c19c455c
redo changeset 4238f2600a17 with fixes to sorting
Jaroslav Hajek <highegg@gmail.com>
parents:
8671
diff
changeset
|
118 string_vector& |
2941 | 119 string_vector::uniq (void) |
120 { | |
5275 | 121 octave_idx_type len = length (); |
2941 | 122 |
123 if (len > 0) | |
124 { | |
5275 | 125 octave_idx_type k = 0; |
2941 | 126 |
5275 | 127 for (octave_idx_type i = 1; i < len; i++) |
10314
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
128 if (elem(i) != elem(k)) |
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
129 if (++k != i) |
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
130 elem(k) = elem(i); |
2941 | 131 |
132 if (len != ++k) | |
10314
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
133 resize (k); |
2941 | 134 } |
135 | |
136 return *this; | |
137 } | |
138 | |
4392 | 139 string_vector& |
140 string_vector::append (const std::string& s) | |
141 { | |
5275 | 142 octave_idx_type len = length (); |
4392 | 143 |
144 resize (len + 1); | |
145 | |
146 elem(len) = s; | |
147 | |
148 return *this; | |
149 } | |
150 | |
151 string_vector& | |
152 string_vector::append (const string_vector& sv) | |
153 { | |
5275 | 154 octave_idx_type len = length (); |
155 octave_idx_type sv_len = sv.length (); | |
156 octave_idx_type new_len = len + sv_len; | |
4392 | 157 |
158 resize (new_len); | |
159 | |
5275 | 160 for (octave_idx_type i = 0; i < sv_len; i++) |
4392 | 161 elem(len + i) = sv[i]; |
162 | |
163 return *this; | |
164 } | |
165 | |
12964
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
166 std::string |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
167 string_vector::join (const std::string& sep) const |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
168 { |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
169 std::string retval; |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
170 |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
171 octave_idx_type len = length (); |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
172 |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
173 if (len > 0) |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
174 { |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
175 octave_idx_type i; |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
176 |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
177 for (i = 0; i < len - 1; i++) |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
178 retval += elem(i) + sep; |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
179 |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
180 retval += elem(i); |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
181 } |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
182 |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
183 return retval; |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
184 } |
8ec12d686796
new string_vector::join method
John W. Eaton <jwe@octave.org>
parents:
11570
diff
changeset
|
185 |
2937 | 186 char ** |
187 string_vector::c_str_vec (void) const | |
188 { | |
5275 | 189 octave_idx_type len = length (); |
2937 | 190 |
191 char **retval = new char * [len + 1]; | |
192 | |
193 retval [len] = 0; | |
194 | |
5275 | 195 for (octave_idx_type i = 0; i < len; i++) |
2937 | 196 retval[i] = strsave (elem(i).c_str ()); |
197 | |
198 return retval; | |
199 } | |
200 | |
201 void | |
202 string_vector::delete_c_str_vec (const char * const *v) | |
203 { | |
5304 | 204 const char * const *p = v; |
205 | |
206 while (*p) | |
207 delete [] *p++; | |
2937 | 208 |
209 delete [] v; | |
210 } | |
211 | |
2940 | 212 // Format a list in neat columns. |
1810 | 213 |
3504 | 214 std::ostream& |
5690 | 215 string_vector::list_in_columns (std::ostream& os, int width) const |
1810 | 216 { |
217 // Compute the maximum name length. | |
218 | |
5275 | 219 octave_idx_type max_name_length = 0; |
220 octave_idx_type total_names = length (); | |
1810 | 221 |
9831
737624cb7560
list_in_columns: Don't SIGFPE when given empty first argument
David Grundberg <davidg@cs.umu.se>
parents:
9582
diff
changeset
|
222 if (total_names == 0) |
737624cb7560
list_in_columns: Don't SIGFPE when given empty first argument
David Grundberg <davidg@cs.umu.se>
parents:
9582
diff
changeset
|
223 { |
737624cb7560
list_in_columns: Don't SIGFPE when given empty first argument
David Grundberg <davidg@cs.umu.se>
parents:
9582
diff
changeset
|
224 // List empty, remember to end output with a newline. |
737624cb7560
list_in_columns: Don't SIGFPE when given empty first argument
David Grundberg <davidg@cs.umu.se>
parents:
9582
diff
changeset
|
225 |
737624cb7560
list_in_columns: Don't SIGFPE when given empty first argument
David Grundberg <davidg@cs.umu.se>
parents:
9582
diff
changeset
|
226 os << "\n"; |
737624cb7560
list_in_columns: Don't SIGFPE when given empty first argument
David Grundberg <davidg@cs.umu.se>
parents:
9582
diff
changeset
|
227 return os; |
737624cb7560
list_in_columns: Don't SIGFPE when given empty first argument
David Grundberg <davidg@cs.umu.se>
parents:
9582
diff
changeset
|
228 } |
737624cb7560
list_in_columns: Don't SIGFPE when given empty first argument
David Grundberg <davidg@cs.umu.se>
parents:
9582
diff
changeset
|
229 |
5275 | 230 for (octave_idx_type i = 0; i < total_names; i++) |
1810 | 231 { |
5275 | 232 octave_idx_type name_length = elem (i).length (); |
1810 | 233 if (name_length > max_name_length) |
10314
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
234 max_name_length = name_length; |
1810 | 235 } |
236 | |
237 // Allow at least two spaces between names. | |
238 | |
239 max_name_length += 2; | |
240 | |
241 // Calculate the maximum number of columns that will fit. | |
242 | |
5690 | 243 octave_idx_type line_length |
244 = (width <= 0) ? command_editor::terminal_cols () : width; | |
245 | |
5275 | 246 octave_idx_type nc = line_length / max_name_length; |
4587 | 247 if (nc == 0) |
248 nc = 1; | |
1810 | 249 |
250 // Calculate the number of rows that will be in each column except | |
251 // possibly for a short column on the right. | |
252 | |
5275 | 253 octave_idx_type nr = total_names / nc + (total_names % nc != 0); |
1810 | 254 |
255 // Recalculate columns based on rows. | |
256 | |
4587 | 257 nc = total_names / nr + (total_names % nr != 0); |
1810 | 258 |
5275 | 259 octave_idx_type count; |
260 for (octave_idx_type row = 0; row < nr; row++) | |
1810 | 261 { |
262 count = row; | |
5275 | 263 octave_idx_type pos = 0; |
1810 | 264 |
265 // Print the next row. | |
266 | |
267 while (1) | |
10314
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
268 { |
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
269 std::string nm = elem (count); |
1810 | 270 |
10314
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
271 os << nm; |
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
272 octave_idx_type name_length = nm.length (); |
1810 | 273 |
10314
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
274 count += nr; |
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
275 if (count >= total_names) |
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
276 break; |
1810 | 277 |
10314
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
278 octave_idx_type spaces_to_pad = max_name_length - name_length; |
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
279 for (octave_idx_type i = 0; i < spaces_to_pad; i++) |
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
280 os << " "; |
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
281 pos += max_name_length; |
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
282 } |
1810 | 283 os << "\n"; |
284 } | |
285 | |
286 return os; | |
287 } |