author | Claus Gittinger <cg@exept.de> |
Thu, 09 Jun 2016 12:42:07 +0200 | |
changeset 3900 | d9f7c0265cc0 |
parent 3700 | 02b6eebda3de |
child 4134 | 19fc23e191de |
permissions | -rw-r--r-- |
3561 | 1 |
"{ Package: 'stx:libbasic2' }" |
2 |
||
3 |
"{ NameSpace: Smalltalk }" |
|
4 |
||
5 |
OrderedCollection subclass:#AutoResizingOrderedCollection |
|
6 |
instanceVariableNames:'' |
|
7 |
classVariableNames:'' |
|
8 |
poolDictionaries:'' |
|
9 |
category:'Collections-Sequenceable' |
|
10 |
! |
|
11 |
||
12 |
!AutoResizingOrderedCollection class methodsFor:'documentation'! |
|
13 |
||
14 |
documentation |
|
15 |
" |
|
3635 | 16 |
I am an ordered collection which automatically resizes if elements |
3561 | 17 |
are added beyond the size. |
18 |
I.e. if at:put: is sent for indexes > the current size, the receiver grows to |
|
19 |
the required index and missing fields are implicitly filled with nils. |
|
3698 | 20 |
Queries for non-existing elements are anwered with nil. |
3561 | 21 |
" |
22 |
! |
|
23 |
||
24 |
examples |
|
25 |
" |
|
26 |
|coll| |
|
27 |
||
28 |
coll := AutoResizingOrderedCollection new. |
|
29 |
coll at:4 put:'four'. |
|
30 |
coll at:8 put:'eight'. |
|
3571
968420ff1815
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3570
diff
changeset
|
31 |
coll at:9 |
3561 | 32 |
" |
33 |
! ! |
|
34 |
||
3700
02b6eebda3de
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3698
diff
changeset
|
35 |
!AutoResizingOrderedCollection class methodsFor:'instance creation'! |
02b6eebda3de
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3698
diff
changeset
|
36 |
|
02b6eebda3de
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3698
diff
changeset
|
37 |
newWithDefaultValue:defaultValue |
02b6eebda3de
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3698
diff
changeset
|
38 |
^ AutoResizingOrderedCollectionWithDefault new setDefaultValue:defaultValue |
02b6eebda3de
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3698
diff
changeset
|
39 |
! ! |
02b6eebda3de
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3698
diff
changeset
|
40 |
|
3561 | 41 |
!AutoResizingOrderedCollection methodsFor:'accessing'! |
42 |
||
3570
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
43 |
at:index |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
44 |
"fetch an object at index. |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
45 |
If index is beyond the actual size, return nil |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
46 |
(i.e. this is an alias for at:index ifAbsent:[nil])" |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
47 |
|
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
48 |
index > self size ifTrue:[^ nil]. |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
49 |
^ super at:index |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
50 |
! |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
51 |
|
3561 | 52 |
at:index put:anObject |
3570
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
53 |
"store an object at index. |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
54 |
If required, grow the receiver to ensure that index is valid" |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
55 |
|
3561 | 56 |
index > self size ifTrue:[ |
57 |
self grow:index. |
|
58 |
]. |
|
59 |
super at:index put:anObject |
|
60 |
! ! |
|
61 |
||
62 |
!AutoResizingOrderedCollection class methodsFor:'documentation'! |
|
63 |
||
64 |
version |
|
65 |
^ '$Header$' |
|
66 |
! |
|
67 |
||
68 |
version_CVS |
|
69 |
^ '$Header$' |
|
70 |
! ! |
|
71 |