Commit | Line | Data |
---|---|---|
e87b4ac1 PR |
1 | // This may look like C code, but it is really -*- C++ -*- |
2 | /* | |
3 | Copyright (C) 1988 Free Software Foundation | |
4 | written by Doug Lea (dl@rocky.oswego.edu) | |
5 | ||
6 | This file is part of the GNU C++ Library. This library is free | |
7 | software; you can redistribute it and/or modify it under the terms of | |
8 | the GNU Library General Public License as published by the Free | |
9 | Software Foundation; either version 2 of the License, or (at your | |
10 | option) any later version. This library is distributed in the hope | |
11 | that it will be useful, but WITHOUT ANY WARRANTY; without even the | |
12 | implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR | |
13 | PURPOSE. See the GNU Library General Public License for more details. | |
14 | You should have received a copy of the GNU Library General Public | |
15 | License along with this library; if not, write to the Free Software | |
16 | Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. | |
17 | */ | |
18 | ||
19 | #ifdef __GNUG__ | |
20 | #pragma implementation | |
21 | #endif | |
22 | #include <builtin.h> | |
23 | #include "<T>.PQ.h" | |
24 | ||
25 | ||
26 | ||
27 | <T> <T>PQ::deq() | |
28 | { | |
29 | <T> x = front(); | |
30 | del_front(); | |
31 | return x; | |
32 | } | |
33 | ||
34 | Pix <T>PQ::seek(<T&> item) | |
35 | { | |
36 | for (Pix i = first(); i != 0 && !(<T>EQ((*this)(i), item)); next(i)); | |
37 | return i; | |
38 | } | |
39 | ||
40 | int <T>PQ::owns(Pix idx) | |
41 | { | |
42 | if (idx == 0) return 0; | |
43 | for (Pix i = first(); i; next(i)) if (i == idx) return 1; | |
44 | return 0; | |
45 | } | |
46 | ||
47 | void <T>PQ::clear() | |
48 | { | |
49 | while (count != 0) del_front(); | |
50 | } | |
51 | ||
52 | int <T>PQ::contains (<T&> item) | |
53 | { | |
54 | return seek(item) != 0; | |
55 | } | |
56 | ||
57 | ||
58 | void <T>PQ::error(const char* msg) | |
59 | { | |
60 | (*lib_error_handler)("PQ", msg); | |
61 | } | |
62 |