AutoResizingOrderedCollection.st
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--
class: HTMLPrinterStream changed: #initialize lazy package dependency
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     1
"{ Package: 'stx:libbasic2' }"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     2
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     3
"{ NameSpace: Smalltalk }"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     4
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     5
OrderedCollection subclass:#AutoResizingOrderedCollection
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     6
	instanceVariableNames:''
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     7
	classVariableNames:''
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     8
	poolDictionaries:''
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     9
	category:'Collections-Sequenceable'
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    10
!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    11
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    12
!AutoResizingOrderedCollection class methodsFor:'documentation'!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    13
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    14
documentation
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    15
"
3635
b6740437ffb3 #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3571
diff changeset
    16
    I am an ordered collection which automatically resizes if elements
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    17
    are added beyond the size. 
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    18
    I.e. if at:put: is sent for indexes > the current size, the receiver grows to
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    19
    the required index and missing fields are implicitly filled with nils.
3698
13b4c1bb2897 #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3635
diff changeset
    20
    Queries for non-existing elements are anwered with nil.
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    21
"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    22
!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    23
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    24
examples
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    25
"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    26
    |coll|
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    27
    
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    28
    coll := AutoResizingOrderedCollection new.
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    29
    coll at:4 put:'four'.
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    30
    coll at:8 put:'eight'.
3571
968420ff1815 class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3570
diff changeset
    31
    coll at:9
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    32
"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    33
! !
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    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
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    41
!AutoResizingOrderedCollection methodsFor:'accessing'!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    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
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    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
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    56
    index > self size ifTrue:[
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    57
        self grow:index.
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    58
    ].
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    59
    super at:index put:anObject
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    60
! !
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    61
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    62
!AutoResizingOrderedCollection class methodsFor:'documentation'!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    63
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    64
version
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    65
    ^ '$Header$'
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    66
!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    67
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    68
version_CVS
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    69
    ^ '$Header$'
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    70
! !
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    71