| 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}
|
|---|