-
Notifications
You must be signed in to change notification settings - Fork 4
/
pqueue.thh
87 lines (80 loc) · 2.68 KB
/
pqueue.thh
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
/****************************************************************************
Copyright (C) 1995, University of California, Davis
THIS SOFTWARE IS MADE AVAILABLE, AS IS, AND THE UNIVERSITY
OF CALIFORNIA DOES NOT MAKE ANY WARRANTY ABOUT THE SOFTWARE, ITS
PERFORMANCE, ITS MERCHANTABILITY OR FITNESS FOR ANY PARTICULAR
USE, FREEDOM FROM ANY COMPUTER DISEASES OR ITS CONFORMITY TO ANY
SPECIFICATION. THE ENTIRE RISK AS TO QUALITY AND PERFORMANCE OF
THE SOFTWARE IS WITH THE USER.
Copyright of the software and supporting documentation is
owned by the University of California, and free access
is hereby granted as a license to use this software, copy this
software and prepare derivative works based upon this software.
However, any distribution of this software source code or
supporting documentation or derivative works (source code and
supporting documentation) must include this copyright notice.
****************************************************************************/
/***************************************************************************
*
* University of California, Davis
* UCDMC DICOM Network Transport Libraries
* Version 0.1 Beta
*
* Technical Contact: mhoskin@ucdavis.edu
*
***************************************************************************/
/*
20100621 bcb Added no-copy to the classes.
20100707 mvh Merged
*/
/******************************************************************
*
* PQueue Unit Class
*
* ANSI (ARM) C++ Compatible / Templates Required
*
*
* usage:
*
* # include "array.tcc"
* # include "pqueue.thh"
* # include "pqueue.tcc"
*
* PQueue<ClassType> VarName;
*
*
* notes:
*
* Any Class used as the datatype must support the operators < > =
*
******************************************************************/
template <class DATATYPE>
class PQueue :
public Array<DATATYPE>
{
DATATYPE dt;
public:
DATATYPE & Push(DATATYPE &);
DATATYPE & Pop();
#ifdef __GNUC__
PQueue():dt(){};
private:// This will prevent it from being copied (it has a pointer)
PQueue(const PQueue&);
const PQueue<DATATYPE> & operator = (const PQueue<DATATYPE>&);
#endif
};
template <class DATATYPE>
class PQueueOfPtr :
public Array<DATATYPE>
{
DATATYPE dt;
public:
DATATYPE & Push(DATATYPE &);
DATATYPE & Pop();
#ifdef __GNUC__
PQueueOfPtr():dt(){};
private:// This will prevent it from being copied (it has a pointer)
PQueueOfPtr(const PQueueOfPtr&);
const PQueueOfPtr<DATATYPE> & operator = (const PQueueOfPtr<DATATYPE>&);
#endif
};