1 | {$IFDEF INTERFACE}
|
---|
2 |
|
---|
3 | {$DEFINE TGListIndex := TGQueueIndex}
|
---|
4 | {$DEFINE TGListItem := TGQueueItem}
|
---|
5 | {$DEFINE TGList := TGQueueList}
|
---|
6 | {$DEFINE INTERFACE}
|
---|
7 | {$I 'GenericList.inc'}
|
---|
8 |
|
---|
9 | // TGQueue<TQueueIndex, TQueueItem> = class(TGList)
|
---|
10 | TGQueue = class
|
---|
11 | private
|
---|
12 | FList: TGList;
|
---|
13 | function GetCount: TGQueueIndex;
|
---|
14 | public
|
---|
15 | procedure Enqueue(Value: TGQueueItem);
|
---|
16 | procedure EnqueueArray(Values: array of TGQueueItem);
|
---|
17 | procedure EnqueueList(List: TGList);
|
---|
18 | function Dequeue: TGQueueItem;
|
---|
19 | function Peek: TGQueueItem;
|
---|
20 | constructor Create;
|
---|
21 | destructor Destroy; override;
|
---|
22 | property List: TGList read FList;
|
---|
23 | property Count: TGQueueIndex read GetCount;
|
---|
24 | end;
|
---|
25 |
|
---|
26 | {$UNDEF INTERFACE}
|
---|
27 | {$ENDIF}
|
---|
28 |
|
---|
29 | {$IFDEF IMPLEMENTATION_USES}
|
---|
30 |
|
---|
31 | {$DEFINE IMPLEMENTATION_USES}
|
---|
32 | {$I 'GenericList.inc'}
|
---|
33 |
|
---|
34 | {$UNDEF IMPLEMENTATION_USES}
|
---|
35 | {$ENDIF}
|
---|
36 |
|
---|
37 | {$IFDEF IMPLEMENTATION}
|
---|
38 |
|
---|
39 | {$DEFINE TGListIndex := TGQueueIndex}
|
---|
40 | {$DEFINE TGListItem := TGQueueItem}
|
---|
41 | {$DEFINE TGList := TGQueueList}
|
---|
42 | {$DEFINE IMPLEMENTATION}
|
---|
43 | {$I 'GenericList.inc'}
|
---|
44 |
|
---|
45 | { TGQueue }
|
---|
46 |
|
---|
47 | procedure TGQueue.Enqueue(Value: TGQueueItem);
|
---|
48 | begin
|
---|
49 | FList.Add(Value);
|
---|
50 | end;
|
---|
51 |
|
---|
52 | procedure TGQueue.EnqueueArray(Values: array of TGQueueItem);
|
---|
53 | begin
|
---|
54 | FList.AddArray(Values);
|
---|
55 | end;
|
---|
56 |
|
---|
57 | procedure TGQueue.EnqueueList(List: TGList);
|
---|
58 | begin
|
---|
59 | FList.AddList(List);
|
---|
60 | end;
|
---|
61 |
|
---|
62 | function TGQueue.Peek: TGQueueItem;
|
---|
63 | begin
|
---|
64 | Result := FList.First;
|
---|
65 | end;
|
---|
66 |
|
---|
67 | constructor TGQueue.Create;
|
---|
68 | begin
|
---|
69 | FList := TGList.Create;
|
---|
70 | end;
|
---|
71 |
|
---|
72 | destructor TGQueue.Destroy;
|
---|
73 | begin
|
---|
74 | FList.Free;
|
---|
75 | inherited Destroy;
|
---|
76 | end;
|
---|
77 |
|
---|
78 | function TGQueue.Dequeue: TGQueueItem;
|
---|
79 | begin
|
---|
80 | Result := FList.Extract(FList.First);
|
---|
81 | end;
|
---|
82 |
|
---|
83 | function TGQueue.GetCount: TGQueueIndex;
|
---|
84 | begin
|
---|
85 | Result := FList.Count;
|
---|
86 | end;
|
---|
87 |
|
---|
88 | {$UNDEF IMPLEMENTATION}
|
---|
89 | {$ENDIF}
|
---|