ArrColl.st
author claus
Sat, 08 Jan 1994 17:08:02 +0100
changeset 28 4606b818d646
parent 27 d98f9dd437f7
child 68 59faa75185ba
permissions -rw-r--r--
*** empty log message ***
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
     1
"
5
67342904af11 *** empty log message ***
claus
parents: 3
diff changeset
     2
 COPYRIGHT (c) 1989 by Claus Gittinger
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
     3
              All Rights Reserved
a27a279701f8 Initial revision
claus
parents:
diff changeset
     4
a27a279701f8 Initial revision
claus
parents:
diff changeset
     5
 This software is furnished under a license and may be used
a27a279701f8 Initial revision
claus
parents:
diff changeset
     6
 only in accordance with the terms of that license and with the
a27a279701f8 Initial revision
claus
parents:
diff changeset
     7
 inclusion of the above copyright notice.   This software may not
a27a279701f8 Initial revision
claus
parents:
diff changeset
     8
 be provided or otherwise made available to, or used by, any
a27a279701f8 Initial revision
claus
parents:
diff changeset
     9
 other person.  No title to or ownership of the software is
a27a279701f8 Initial revision
claus
parents:
diff changeset
    10
 hereby transferred.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    11
"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    12
a27a279701f8 Initial revision
claus
parents:
diff changeset
    13
SequenceableCollection subclass:#ArrayedCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
    14
       instanceVariableNames:''
a27a279701f8 Initial revision
claus
parents:
diff changeset
    15
       classVariableNames:''
a27a279701f8 Initial revision
claus
parents:
diff changeset
    16
       poolDictionaries:''
a27a279701f8 Initial revision
claus
parents:
diff changeset
    17
       category:'Collections-Abstract'
a27a279701f8 Initial revision
claus
parents:
diff changeset
    18
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    19
a27a279701f8 Initial revision
claus
parents:
diff changeset
    20
ArrayedCollection comment:'
a27a279701f8 Initial revision
claus
parents:
diff changeset
    21
5
67342904af11 *** empty log message ***
claus
parents: 3
diff changeset
    22
COPYRIGHT (c) 1989 by Claus Gittinger
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
    23
             All Rights Reserved
a27a279701f8 Initial revision
claus
parents:
diff changeset
    24
a27a279701f8 Initial revision
claus
parents:
diff changeset
    25
ArrayedCollections are collections where the elements can be accessed via an integer index.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    26
28
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
    27
$Header: /cvs/stx/stx/libbasic/Attic/ArrColl.st,v 1.6 1994-01-08 16:08:00 claus Exp $
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
    28
written spring 89 by claus
a27a279701f8 Initial revision
claus
parents:
diff changeset
    29
'!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    30
a27a279701f8 Initial revision
claus
parents:
diff changeset
    31
!ArrayedCollection class methodsFor:'instance creation'!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    32
a27a279701f8 Initial revision
claus
parents:
diff changeset
    33
with:element
a27a279701f8 Initial revision
claus
parents:
diff changeset
    34
    "return a new SequenceableCollection with one element:anObject"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    35
a27a279701f8 Initial revision
claus
parents:
diff changeset
    36
    |newCollection|
a27a279701f8 Initial revision
claus
parents:
diff changeset
    37
a27a279701f8 Initial revision
claus
parents:
diff changeset
    38
    newCollection := self new:1.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    39
    newCollection at:1 put:element.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    40
    ^newCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
    41
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    42
a27a279701f8 Initial revision
claus
parents:
diff changeset
    43
with:first with:second
a27a279701f8 Initial revision
claus
parents:
diff changeset
    44
    "return a new SequenceableCollection with two elements"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    45
a27a279701f8 Initial revision
claus
parents:
diff changeset
    46
    |newCollection|
a27a279701f8 Initial revision
claus
parents:
diff changeset
    47
a27a279701f8 Initial revision
claus
parents:
diff changeset
    48
    newCollection := self new:2.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    49
    newCollection at:1 put:first.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    50
    newCollection at:2 put:second.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    51
    ^newCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
    52
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    53
a27a279701f8 Initial revision
claus
parents:
diff changeset
    54
with:first with:second with:third
a27a279701f8 Initial revision
claus
parents:
diff changeset
    55
    "return a new SequenceableCollection with three elements"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    56
a27a279701f8 Initial revision
claus
parents:
diff changeset
    57
    |newCollection|
a27a279701f8 Initial revision
claus
parents:
diff changeset
    58
a27a279701f8 Initial revision
claus
parents:
diff changeset
    59
    newCollection := self new:3.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    60
    newCollection at:1 put:first.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    61
    newCollection at:2 put:second.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    62
    newCollection at:3 put:third.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    63
    ^newCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
    64
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    65
a27a279701f8 Initial revision
claus
parents:
diff changeset
    66
with:first with:second with:third with:forth
a27a279701f8 Initial revision
claus
parents:
diff changeset
    67
    "return a new SequenceableCollection with four elements"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    68
a27a279701f8 Initial revision
claus
parents:
diff changeset
    69
    |newCollection|
a27a279701f8 Initial revision
claus
parents:
diff changeset
    70
a27a279701f8 Initial revision
claus
parents:
diff changeset
    71
    newCollection := self new:4.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    72
    newCollection at:1 put:first.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    73
    newCollection at:2 put:second.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    74
    newCollection at:3 put:third.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    75
    newCollection at:4 put:forth.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    76
    ^newCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
    77
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    78
a27a279701f8 Initial revision
claus
parents:
diff changeset
    79
with:one with:two with:three with:four with:five
a27a279701f8 Initial revision
claus
parents:
diff changeset
    80
    "return a new SequenceableCollection with five elements"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    81
a27a279701f8 Initial revision
claus
parents:
diff changeset
    82
    |newCollection|
a27a279701f8 Initial revision
claus
parents:
diff changeset
    83
a27a279701f8 Initial revision
claus
parents:
diff changeset
    84
    newCollection := self new:5.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    85
    newCollection at:1 put:one.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    86
    newCollection at:2 put:two.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    87
    newCollection at:3 put:three.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    88
    newCollection at:4 put:four.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    89
    newCollection at:5 put:five.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    90
    ^newCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
    91
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    92
a27a279701f8 Initial revision
claus
parents:
diff changeset
    93
withAll:aCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
    94
    "return a new Collection with all elements taken from the argument,
a27a279701f8 Initial revision
claus
parents:
diff changeset
    95
     aCollection"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    96
a27a279701f8 Initial revision
claus
parents:
diff changeset
    97
    |newCollection newSize
a27a279701f8 Initial revision
claus
parents:
diff changeset
    98
     index "{ Class: SmallInteger }" |
a27a279701f8 Initial revision
claus
parents:
diff changeset
    99
a27a279701f8 Initial revision
claus
parents:
diff changeset
   100
    newSize := aCollection size.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   101
    newCollection := self new:newSize.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   102
    (aCollection isKindOf:SequenceableCollection) ifTrue:[
a27a279701f8 Initial revision
claus
parents:
diff changeset
   103
        "aCollection has indexed elements"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   104
        newCollection replaceFrom:1 to:newSize with:aCollection startingAt:1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   105
    ] ifFalse:[
a27a279701f8 Initial revision
claus
parents:
diff changeset
   106
        "must enumerate the elements"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   107
        index := 1.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   108
        aCollection do:[:element |
a27a279701f8 Initial revision
claus
parents:
diff changeset
   109
            newCollection at:index put:element.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   110
            index := index + 1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   111
        ]
a27a279701f8 Initial revision
claus
parents:
diff changeset
   112
    ].
a27a279701f8 Initial revision
claus
parents:
diff changeset
   113
    ^ newCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
   114
! !
a27a279701f8 Initial revision
claus
parents:
diff changeset
   115
28
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   116
!ArrayedCollection methodsFor:'accessing'!
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   117
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   118
at:index ifAbsent:exceptionBlock
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   119
    "return the element at index, if the index is invalid,
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   120
     return the value of evaluating the exceptionBlock."
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   121
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   122
    (index < 1 or:[index > self size]) ifTrue:[
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   123
        ^ exceptionBlock value
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   124
    ].
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   125
    ^ self at:index
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   126
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   127
    "#(1 2 3) at:4 ifAbsent:['no such index']"
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   128
! !
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   129
2
claus
parents: 1
diff changeset
   130
!ArrayedCollection methodsFor:'testing'!
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   131
2
claus
parents: 1
diff changeset
   132
size
claus
parents: 1
diff changeset
   133
    "redefined to re-enable size->basicSize forwarding
claus
parents: 1
diff changeset
   134
     (it is cought in SequencableCollection)"
claus
parents: 1
diff changeset
   135
claus
parents: 1
diff changeset
   136
    ^ self basicSize
claus
parents: 1
diff changeset
   137
! !
claus
parents: 1
diff changeset
   138
claus
parents: 1
diff changeset
   139
!ArrayedCollection methodsFor:'resizing'!
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   140
2
claus
parents: 1
diff changeset
   141
grow:newSize
claus
parents: 1
diff changeset
   142
    "grow the receiver - this may be a slow operation due to
claus
parents: 1
diff changeset
   143
     the use of become - you should write your collection
claus
parents: 1
diff changeset
   144
     classes to avoid the use of become - be warned"
claus
parents: 1
diff changeset
   145
27
d98f9dd437f7 *** empty log message ***
claus
parents: 5
diff changeset
   146
    |newArray oldSize|
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   147
27
d98f9dd437f7 *** empty log message ***
claus
parents: 5
diff changeset
   148
    oldSize := self size.
d98f9dd437f7 *** empty log message ***
claus
parents: 5
diff changeset
   149
    (newSize ~~ oldSize) ifTrue:[
2
claus
parents: 1
diff changeset
   150
        newArray := self species new:newSize.
27
d98f9dd437f7 *** empty log message ***
claus
parents: 5
diff changeset
   151
        newArray replaceFrom:1 to:oldSize with:self.
2
claus
parents: 1
diff changeset
   152
        self become:newArray.
claus
parents: 1
diff changeset
   153
    ]
claus
parents: 1
diff changeset
   154
! !
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   155
2
claus
parents: 1
diff changeset
   156
!ArrayedCollection methodsFor:'error handling'!
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   157
a27a279701f8 Initial revision
claus
parents:
diff changeset
   158
fixedSizeError
a27a279701f8 Initial revision
claus
parents:
diff changeset
   159
    "report an error that size of the collection cannot be changed"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   160
a27a279701f8 Initial revision
claus
parents:
diff changeset
   161
    ^ self error:'cannot change size'
a27a279701f8 Initial revision
claus
parents:
diff changeset
   162
! !
a27a279701f8 Initial revision
claus
parents:
diff changeset
   163
a27a279701f8 Initial revision
claus
parents:
diff changeset
   164
!ArrayedCollection methodsFor:'storing'!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   165
a27a279701f8 Initial revision
claus
parents:
diff changeset
   166
storeOn:aStream
a27a279701f8 Initial revision
claus
parents:
diff changeset
   167
    "output a printed representation (which can be re-read)
a27a279701f8 Initial revision
claus
parents:
diff changeset
   168
     onto the argument aStream"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   169
a27a279701f8 Initial revision
claus
parents:
diff changeset
   170
    |index "{ Class: SmallInteger }"|
a27a279701f8 Initial revision
claus
parents:
diff changeset
   171
a27a279701f8 Initial revision
claus
parents:
diff changeset
   172
    aStream nextPutAll:'('.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   173
    aStream nextPutAll:self class name.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   174
    aStream nextPutAll:' new:'.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   175
    self size printOn:aStream.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   176
    aStream nextPutAll:')'.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   177
    index := 1.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   178
    self do:[:element |
a27a279701f8 Initial revision
claus
parents:
diff changeset
   179
        aStream nextPutAll:' at:'.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   180
        index printOn:aStream.
2
claus
parents: 1
diff changeset
   181
        aStream nextPutAll:' put:('.
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   182
        element storeOn:aStream.
2
claus
parents: 1
diff changeset
   183
        aStream nextPutAll:');'.
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   184
        index := index + 1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   185
    ].
a27a279701f8 Initial revision
claus
parents:
diff changeset
   186
    index > 1 ifTrue:[aStream nextPutAll:' yourself'].
a27a279701f8 Initial revision
claus
parents:
diff changeset
   187
    aStream nextPut:$)
a27a279701f8 Initial revision
claus
parents:
diff changeset
   188
! !