AutoResizingOrderedCollection.st
author Claus Gittinger <cg@exept.de>
Fri, 12 Jun 2015 09:24:29 +0200
changeset 3571 968420ff1815
parent 3570 5e8a9a8cbb3d
child 3635 b6740437ffb3
permissions -rw-r--r--
class: AutoResizingOrderedCollection comment/format in: #examples
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     1
"{ Encoding: utf8 }"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     2
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     3
"{ Package: 'stx:libbasic2' }"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     4
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     5
"{ NameSpace: Smalltalk }"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     6
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     7
OrderedCollection subclass:#AutoResizingOrderedCollection
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     8
	instanceVariableNames:''
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     9
	classVariableNames:''
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    10
	poolDictionaries:''
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    11
	category:'Collections-Sequenceable'
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    12
!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    13
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    14
!AutoResizingOrderedCollection class methodsFor:'documentation'!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    15
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    16
documentation
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    17
"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    18
    I am an ordered collection whoch automatically resizes if elements
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    19
    are added beyond the size. 
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    20
    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
    21
    the required index and missing fields are implicitly filled with nils.
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
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    25
examples
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    26
"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    27
    |coll|
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    28
    
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    29
    coll := AutoResizingOrderedCollection new.
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    30
    coll at:4 put:'four'.
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    31
    coll at:8 put:'eight'.
3571
968420ff1815 class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3570
diff changeset
    32
    coll at:9
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    33
"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    34
! !
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    35
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    36
!AutoResizingOrderedCollection methodsFor:'accessing'!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    37
3570
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    38
at:index
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    39
    "fetch an object at index.
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    40
     If index is beyond the actual size, return nil
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    41
     (i.e. this is an alias for at:index ifAbsent:[nil])"
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    42
     
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    43
    index > self size ifTrue:[^ nil].
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    44
    ^ super at:index
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    45
!
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    46
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    47
at:index put:anObject
3570
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    48
    "store an object at index.
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    49
     If required, grow the receiver to ensure that index is valid"
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    50
     
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    51
    index > self size ifTrue:[
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    52
        self grow:index.
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    53
    ].
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    54
    super at:index put:anObject
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    55
! !
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    56
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    57
!AutoResizingOrderedCollection class methodsFor:'documentation'!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    58
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    59
version
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    60
    ^ '$Header$'
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    61
!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    62
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    63
version_CVS
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    64
    ^ '$Header$'
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    65
! !
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    66