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
|
{$mode objfpc}
type
generic TList<_T>=class(TObject)
type
PListItem = ^TListItem;
TListItem = record
data : _T;
next : PListItem;
end;
TIterator = PListItem;
var
first : PListItem;
function GetFirst : TIterator; inline;
function GetNext(i : TIterator) : TIterator; inline;
procedure Add(item: _T);
end;
procedure TList.Add(item: _T);
var
newitem : PListItem;
begin
new(newitem);
newitem^.data:=item;
newitem^.next:=first;
first:=newitem;
end;
function TList.GetFirst : TIterator; inline;
begin
result:=first;
end;
function TList.GetNext(i : TIterator) : TIterator; inline;
begin
result:=i^.next;
end;
type
TMyIntList = specialize TList<integer>;
TMyStringList = specialize TList<string>;
var
ilist : TMyIntList;
slist : TMyStringList;
someInt : integer;
iterator : TMyIntList.TIterator;
begin
someInt:=10;
ilist := TMyIntList.Create;
ilist.Add(someInt);
ilist.Add(someInt+1);
iterator:=ilist.GetFirst;
writeln(iterator^.data);
if iterator^.data<>11 then
halt(1);
iterator:=ilist.GetNext(iterator);
writeln(iterator^.data);
if iterator^.data<>10 then
halt(1);
slist := TMyStringList.Create;
slist.Add('Test1');
slist.Add('Test2');
writeln(slist.first^.data);
if slist.first^.data<>'Test2' then
halt(1);
writeln('ok');
end.
|
