1 |
(* ***** BEGIN LICENSE BLOCK *****
|
2 |
* Version: MPL 1.1
|
3 |
*
|
4 |
* The contents of this file are subject to the Mozilla Public License Version
|
5 |
* 1.1 (the "License"); you may not use this file except in compliance with
|
6 |
* the License. You may obtain a copy of the License at
|
7 |
* http://www.mozilla.org/MPL/
|
8 |
*
|
9 |
* Software distributed under the License is distributed on an "AS IS" basis,
|
10 |
* WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
|
11 |
* for the specific language governing rights and limitations under the
|
12 |
* License.
|
13 |
*
|
14 |
* The Original Code is TurboPower SysTools
|
15 |
*
|
16 |
* The Initial Developer of the Original Code is
|
17 |
* TurboPower Software
|
18 |
*
|
19 |
* Portions created by the Initial Developer are Copyright (C) 1996-2002
|
20 |
* the Initial Developer. All Rights Reserved.
|
21 |
*
|
22 |
* Contributor(s):
|
23 |
*
|
24 |
* ***** END LICENSE BLOCK ***** *)
|
25 |
|
26 |
unit ExPQU;
|
27 |
|
28 |
interface
|
29 |
|
30 |
uses
|
31 |
Windows, Messages, SysUtils, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls,
|
32 |
|
33 |
StBase, StPQueue;
|
34 |
|
35 |
const
|
36 |
InitSize = 50;
|
37 |
Delta = 100;
|
38 |
DefJobs = 15;
|
39 |
|
40 |
type
|
41 |
TPQRec = record
|
42 |
Priority : LongInt;
|
43 |
Name : string[10];
|
44 |
end;
|
45 |
PPQRec = ^TPQRec;
|
46 |
|
47 |
TStDlg = class(TForm)
|
48 |
CreateBtn: TButton;
|
49 |
ClearBtn: TButton;
|
50 |
LoadBtn: TButton;
|
51 |
SaveBtn: TButton;
|
52 |
InsertBtn: TButton;
|
53 |
DeleteMinBtn: TButton;
|
54 |
DeleteMaxBtn: TButton;
|
55 |
LB1: TListBox;
|
56 |
OD1: TOpenDialog;
|
57 |
SD1: TSaveDialog;
|
58 |
ActionEdit: TEdit;
|
59 |
ActionLabel: TLabel;
|
60 |
QueueLabel: TLabel;
|
61 |
JobEdit: TEdit;
|
62 |
JobLabel: TLabel;
|
63 |
|
64 |
procedure FormCreate(Sender: TObject);
|
65 |
procedure FormClose(Sender: TObject; var Action: TCloseAction);
|
66 |
procedure CreateBtnClick(Sender: TObject);
|
67 |
procedure ClearBtnClick(Sender: TObject);
|
68 |
procedure LoadBtnClick(Sender: TObject);
|
69 |
procedure SaveBtnClick(Sender: TObject);
|
70 |
procedure InsertBtnClick(Sender: TObject);
|
71 |
procedure DeleteMinBtnClick(Sender: TObject);
|
72 |
procedure DeleteMaxBtnClick(Sender: TObject);
|
73 |
procedure JobSpinDownClick(Sender: TObject);
|
74 |
procedure JobSpinUpClick(Sender: TObject);
|
75 |
private
|
76 |
MyPQ : TStPQueue;
|
77 |
procedure FillListBox;
|
78 |
function InsertItem : PPQRec;
|
79 |
end;
|
80 |
|
81 |
var
|
82 |
StDlg: TStDlg;
|
83 |
|
84 |
implementation
|
85 |
|
86 |
{$R *.DFM}
|
87 |
|
88 |
function MyCompare(Data1, Data2 : Pointer) : Integer; far;
|
89 |
begin
|
90 |
Result := PPQRec(Data1)^.Priority-PPQRec(Data2)^.Priority;
|
91 |
end;
|
92 |
|
93 |
procedure MyDelNodeData(Data : pointer); far;
|
94 |
begin
|
95 |
Dispose(PPQRec(Data));
|
96 |
end;
|
97 |
|
98 |
function MyLoadData(Reader : TReader) : Pointer; far;
|
99 |
var
|
100 |
pn : PPQRec;
|
101 |
begin
|
102 |
New(pn);
|
103 |
pn^.Priority := Reader.ReadInteger;
|
104 |
pn^.Name := Reader.ReadString;
|
105 |
Result := pn;
|
106 |
end;
|
107 |
|
108 |
procedure MyStoreData(Writer : TWriter; Data : Pointer); far;
|
109 |
begin
|
110 |
Writer.WriteInteger(PPQRec(Data)^.Priority);
|
111 |
Writer.WriteString(PPQRec(Data)^.Name);
|
112 |
end;
|
113 |
|
114 |
function JobString(pn : PPQRec) : string;
|
115 |
begin
|
116 |
with pn^ do
|
117 |
Result := IntToStr(Priority)+' '+Name;
|
118 |
end;
|
119 |
|
120 |
function MyListBoxAdd(Container : TStContainer;
|
121 |
Data, OtherData : Pointer) : Boolean; far;
|
122 |
begin
|
123 |
TListBox(OtherData).Items.Add(JobString(PPQRec(Data)));
|
124 |
Result := true;
|
125 |
end;
|
126 |
|
127 |
{--------------------------------------------------------------}
|
128 |
|
129 |
procedure TStDlg.FormCreate(Sender: TObject);
|
130 |
begin
|
131 |
RegisterClasses([TStPQueue]);
|
132 |
ClearBtn.Enabled := false;
|
133 |
SaveBtn.Enabled := false;
|
134 |
LoadBtn.Enabled := false;
|
135 |
InsertBtn.Enabled := false;
|
136 |
DeleteMinBtn.Enabled := false;
|
137 |
DeleteMaxBtn.Enabled := false;
|
138 |
JobEdit.Text := IntToStr(DefJobs);
|
139 |
end;
|
140 |
|
141 |
procedure TStDlg.FormClose(Sender: TObject; var Action: TCloseAction);
|
142 |
begin
|
143 |
if Assigned(MyPQ) then
|
144 |
MyPQ.Free;
|
145 |
end;
|
146 |
|
147 |
procedure TStDlg.FillListBox;
|
148 |
var
|
149 |
benabled : boolean;
|
150 |
begin
|
151 |
Screen.Cursor := crHourGlass;
|
152 |
LB1.Clear;
|
153 |
LB1.Perform(WM_SETREDRAW, 0, 0);
|
154 |
if Assigned(MyPQ) then
|
155 |
MyPQ.Iterate(MyListBoxAdd, LB1);
|
156 |
LB1.Perform(WM_SETREDRAW, 1, 0);
|
157 |
LB1.Update;
|
158 |
benabled := Assigned(MyPQ) and (MyPQ.Count > 0);
|
159 |
DeleteMinBtn.Enabled := benabled;
|
160 |
DeleteMaxBtn.Enabled := benabled;
|
161 |
Screen.Cursor := crDefault;
|
162 |
end;
|
163 |
|
164 |
function TStDlg.InsertItem : PPQRec;
|
165 |
var
|
166 |
i : integer;
|
167 |
pn : PPQRec;
|
168 |
begin
|
169 |
{create a new item}
|
170 |
new(pn);
|
171 |
with pn^ do begin
|
172 |
{give it a random priority and a random name}
|
173 |
priority := 100+random(100);
|
174 |
name := 'job ';
|
175 |
for i := 1 to 8 do
|
176 |
name := name+Char(random(26)+Byte('A'));
|
177 |
end;
|
178 |
{insert item into priority queue}
|
179 |
MyPQ.Insert(pn);
|
180 |
Result := pn;
|
181 |
end;
|
182 |
|
183 |
procedure TStDlg.CreateBtnClick(Sender: TObject);
|
184 |
var
|
185 |
i, jobs : integer;
|
186 |
begin
|
187 |
if Assigned(MyPQ) then
|
188 |
MyPQ.Free;
|
189 |
|
190 |
MyPQ := TStPQueue.Create(InitSize, Delta);
|
191 |
MyPQ.Compare := MyCompare;
|
192 |
MyPQ.DisposeData := MyDelNodeData;
|
193 |
MyPQ.LoadData := MyLoadData;
|
194 |
MyPQ.StoreData := MyStoreData;
|
195 |
|
196 |
{determine how many jobs to add}
|
197 |
try
|
198 |
jobs := StrToInt(JobEdit.Text);
|
199 |
if (jobs < 1) then
|
200 |
jobs := 1
|
201 |
else if (jobs > 1000) then
|
202 |
jobs := 1000;
|
203 |
except
|
204 |
jobs := DefJobs;
|
205 |
end;
|
206 |
JobEdit.Text := IntToStr(jobs);
|
207 |
|
208 |
{add random jobs}
|
209 |
Randomize;
|
210 |
for i := 1 to jobs do
|
211 |
InsertItem;
|
212 |
|
213 |
{update form display}
|
214 |
FillListBox;
|
215 |
ActionEdit.Text := 'created';
|
216 |
ClearBtn.Enabled := true;
|
217 |
SaveBtn.Enabled := true;
|
218 |
InsertBtn.Enabled := true;
|
219 |
end;
|
220 |
|
221 |
procedure TStDlg.ClearBtnClick(Sender: TObject);
|
222 |
begin
|
223 |
MyPQ.Clear;
|
224 |
FillListBox;
|
225 |
ActionEdit.Text := 'cleared';
|
226 |
end;
|
227 |
|
228 |
procedure TStDlg.InsertBtnClick(Sender: TObject);
|
229 |
var
|
230 |
pn : PPQRec;
|
231 |
begin
|
232 |
pn := InsertItem;
|
233 |
ActionEdit.Text := JobString(pn)+' inserted';
|
234 |
FillListBox;
|
235 |
end;
|
236 |
|
237 |
procedure TStDlg.DeleteMinBtnClick(Sender: TObject);
|
238 |
var
|
239 |
pn : PPQRec;
|
240 |
begin
|
241 |
pn := PPQRec(MyPQ.DeleteMin);
|
242 |
ActionEdit.Text := JobString(pn)+' deleted';
|
243 |
MyPQ.DisposeData(pn);
|
244 |
FillListBox;
|
245 |
end;
|
246 |
|
247 |
procedure TStDlg.DeleteMaxBtnClick(Sender: TObject);
|
248 |
var
|
249 |
pn : PPQRec;
|
250 |
begin
|
251 |
pn := PPQRec(MyPQ.DeleteMax);
|
252 |
ActionEdit.Text := JobString(pn)+' deleted';
|
253 |
MyPQ.DisposeData(pn);
|
254 |
FillListBox;
|
255 |
end;
|
256 |
|
257 |
procedure TStDlg.JobSpinDownClick(Sender: TObject);
|
258 |
var
|
259 |
jobs : integer;
|
260 |
begin
|
261 |
try
|
262 |
jobs := StrToInt(JobEdit.Text);
|
263 |
except
|
264 |
jobs := DefJobs;
|
265 |
end;
|
266 |
if (jobs > 1) then
|
267 |
dec(jobs);
|
268 |
JobEdit.Text := IntToStr(jobs);
|
269 |
end;
|
270 |
|
271 |
procedure TStDlg.JobSpinUpClick(Sender: TObject);
|
272 |
var
|
273 |
jobs : integer;
|
274 |
begin
|
275 |
try
|
276 |
jobs := StrToInt(JobEdit.Text);
|
277 |
except
|
278 |
jobs := DefJobs;
|
279 |
end;
|
280 |
if (jobs < 1000) then
|
281 |
inc(jobs);
|
282 |
JobEdit.Text := IntToStr(jobs);
|
283 |
end;
|
284 |
|
285 |
procedure TStDlg.LoadBtnClick(Sender: TObject);
|
286 |
begin
|
287 |
if (OD1.Execute) then begin
|
288 |
MyPQ.LoadFromFile(OD1.FileName);
|
289 |
FillListBox;
|
290 |
ActionEdit.Text := 'loaded';
|
291 |
end;
|
292 |
end;
|
293 |
|
294 |
procedure TStDlg.SaveBtnClick(Sender: TObject);
|
295 |
begin
|
296 |
if (SD1.Execute) then begin
|
297 |
MyPQ.StoreToFile(SD1.FileName);
|
298 |
LoadBtn.Enabled := true;
|
299 |
ActionEdit.Text := 'saved';
|
300 |
end;
|
301 |
end;
|
302 |
|
303 |
end.
|