Mercurial > hg > octave-lyh
annotate src/base-list.h @ 8470:5da39b223f61
base-list.h (push_front, pop_front, push_back, pop_back): new functions.
| author | John W. Eaton <jwe@octave.org> |
|---|---|
| date | Mon, 12 Jan 2009 19:02:23 -0500 |
| parents | a1dbe9d80eee |
| children | eb63fbe60fab |
| rev | line source |
|---|---|
| 4222 | 1 /* |
| 2 | |
| 7017 | 3 Copyright (C) 2002, 2005, 2007 John W. Eaton |
| 4222 | 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. | |
| 4222 | 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/>. | |
| 4222 | 20 |
| 21 */ | |
| 22 | |
| 23 #if !defined (octave_base_list_h) | |
| 24 #define octave_base_list_h 1 | |
| 25 | |
| 26 #include <list> | |
| 27 | |
| 28 template <typename elt_type> | |
| 29 class | |
| 30 octave_base_list | |
| 31 { | |
| 32 public: | |
| 33 | |
| 34 typedef typename std::list<elt_type>::iterator iterator; | |
| 35 typedef typename std::list<elt_type>::const_iterator const_iterator; | |
| 36 | |
| 37 bool empty (void) const { return lst.empty (); } | |
| 38 | |
| 39 size_t length (void) const { return lst.size (); } | |
| 40 | |
| 41 iterator erase (iterator pos) { return lst.erase (pos); } | |
| 42 | |
| 5142 | 43 template <class P> |
| 6841 | 44 void remove_if (P pred) |
| 45 { | |
| 46 // We would like to simply call | |
| 47 // | |
| 48 // lst.remove_if (pred); | |
| 49 // | |
| 50 // but the Sun Studio compiler chokes on that. | |
| 51 // | |
| 52 // FIXME -- this kluge should be removed at some point. | |
| 53 | |
| 54 iterator b = lst.begin (); | |
| 55 iterator e = lst.end (); | |
| 56 while (b != e) | |
| 57 { | |
| 58 iterator n = b; | |
| 59 n++; | |
| 60 if (pred (*b)) | |
| 6842 | 61 lst.erase (b); |
| 6841 | 62 b = n; |
| 63 } | |
| 64 } | |
| 5142 | 65 |
| 4222 | 66 void clear (void) { lst.clear (); } |
| 67 | |
| 68 iterator begin (void) { return iterator (lst.begin ()); } | |
| 69 const_iterator begin (void) const { return const_iterator (lst.begin ()); } | |
| 70 | |
| 71 iterator end (void) { return iterator (lst.end ()); } | |
| 72 const_iterator end (void) const { return const_iterator (lst.end ()); } | |
| 73 | |
| 74 elt_type& front (void) { return lst.front (); } | |
| 75 elt_type& back (void) { return lst.back (); } | |
| 76 | |
| 77 const elt_type& front (void) const { return lst.front (); } | |
| 78 const elt_type& back (void) const { return lst.back (); } | |
| 79 | |
|
8470
5da39b223f61
base-list.h (push_front, pop_front, push_back, pop_back): new functions.
John W. Eaton <jwe@octave.org>
parents:
7017
diff
changeset
|
80 void push_front (const elt_type& s) { lst.push_front (s); } |
|
5da39b223f61
base-list.h (push_front, pop_front, push_back, pop_back): new functions.
John W. Eaton <jwe@octave.org>
parents:
7017
diff
changeset
|
81 void push_back (const elt_type& s) { lst.push_back (s); } |
|
5da39b223f61
base-list.h (push_front, pop_front, push_back, pop_back): new functions.
John W. Eaton <jwe@octave.org>
parents:
7017
diff
changeset
|
82 |
|
5da39b223f61
base-list.h (push_front, pop_front, push_back, pop_back): new functions.
John W. Eaton <jwe@octave.org>
parents:
7017
diff
changeset
|
83 void pop_front (void) { lst.pop_front (); } |
|
5da39b223f61
base-list.h (push_front, pop_front, push_back, pop_back): new functions.
John W. Eaton <jwe@octave.org>
parents:
7017
diff
changeset
|
84 void pop_back (void) { lst.pop_back (); } |
|
5da39b223f61
base-list.h (push_front, pop_front, push_back, pop_back): new functions.
John W. Eaton <jwe@octave.org>
parents:
7017
diff
changeset
|
85 |
|
5da39b223f61
base-list.h (push_front, pop_front, push_back, pop_back): new functions.
John W. Eaton <jwe@octave.org>
parents:
7017
diff
changeset
|
86 // For backward compatibility. |
|
5da39b223f61
base-list.h (push_front, pop_front, push_back, pop_back): new functions.
John W. Eaton <jwe@octave.org>
parents:
7017
diff
changeset
|
87 void append (const elt_type& s) { lst.push_back (s); } |
|
5da39b223f61
base-list.h (push_front, pop_front, push_back, pop_back): new functions.
John W. Eaton <jwe@octave.org>
parents:
7017
diff
changeset
|
88 |
| 4222 | 89 private: |
| 90 | |
| 91 std::list<elt_type> lst; | |
| 92 }; | |
| 93 | |
| 94 #endif | |
| 95 | |
| 96 /* | |
| 97 ;;; Local Variables: *** | |
| 98 ;;; mode: C++ *** | |
| 99 ;;; End: *** | |
| 100 */ |