ArrColl.st
author claus
Thu, 02 Jun 1994 18:22:49 +0200
changeset 88 81dacba7a63a
parent 82 0147b4f725ae
child 92 0c73b48551ac
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:'
82
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    21
COPYRIGHT (c) 1989 by Claus Gittinger
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    22
              All Rights Reserved
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    23
'!
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
    24
82
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    25
!ArrayedCollection class methodsFor:'documentation'!
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    26
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    27
copyright
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    28
"
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    29
 COPYRIGHT (c) 1989 by Claus Gittinger
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    30
              All Rights Reserved
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
    31
82
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    32
 This software is furnished under a license and may be used
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    33
 only in accordance with the terms of that license and with the
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    34
 inclusion of the above copyright notice.   This software may not
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    35
 be provided or otherwise made available to, or used by, any
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    36
 other person.  No title to or ownership of the software is
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    37
 hereby transferred.
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    38
"
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    39
!
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
    40
82
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    41
version
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    42
"
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    43
$Header: /cvs/stx/stx/libbasic/Attic/ArrColl.st,v 1.8 1994-06-02 11:18:24 claus Exp $
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    44
"
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    45
!
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    46
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    47
documentation
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    48
"
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    49
    ArrayedCollections are collections where the elements can be accessed via an integer index.
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    50
"
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    51
! !
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
    52
a27a279701f8 Initial revision
claus
parents:
diff changeset
    53
!ArrayedCollection class methodsFor:'instance creation'!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    54
a27a279701f8 Initial revision
claus
parents:
diff changeset
    55
with:element
a27a279701f8 Initial revision
claus
parents:
diff changeset
    56
    "return a new SequenceableCollection with one element:anObject"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    57
a27a279701f8 Initial revision
claus
parents:
diff changeset
    58
    |newCollection|
a27a279701f8 Initial revision
claus
parents:
diff changeset
    59
a27a279701f8 Initial revision
claus
parents:
diff changeset
    60
    newCollection := self new:1.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    61
    newCollection at:1 put:element.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    62
    ^newCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
    63
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    64
a27a279701f8 Initial revision
claus
parents:
diff changeset
    65
with:first with:second
a27a279701f8 Initial revision
claus
parents:
diff changeset
    66
    "return a new SequenceableCollection with two elements"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    67
a27a279701f8 Initial revision
claus
parents:
diff changeset
    68
    |newCollection|
a27a279701f8 Initial revision
claus
parents:
diff changeset
    69
a27a279701f8 Initial revision
claus
parents:
diff changeset
    70
    newCollection := self new:2.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    71
    newCollection at:1 put:first.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    72
    newCollection at:2 put:second.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    73
    ^newCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
    74
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    75
a27a279701f8 Initial revision
claus
parents:
diff changeset
    76
with:first with:second with:third
a27a279701f8 Initial revision
claus
parents:
diff changeset
    77
    "return a new SequenceableCollection with three elements"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    78
a27a279701f8 Initial revision
claus
parents:
diff changeset
    79
    |newCollection|
a27a279701f8 Initial revision
claus
parents:
diff changeset
    80
a27a279701f8 Initial revision
claus
parents:
diff changeset
    81
    newCollection := self new:3.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    82
    newCollection at:1 put:first.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    83
    newCollection at:2 put:second.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    84
    newCollection at:3 put:third.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    85
    ^newCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
    86
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    87
a27a279701f8 Initial revision
claus
parents:
diff changeset
    88
with:first with:second with:third with:forth
a27a279701f8 Initial revision
claus
parents:
diff changeset
    89
    "return a new SequenceableCollection with four elements"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    90
a27a279701f8 Initial revision
claus
parents:
diff changeset
    91
    |newCollection|
a27a279701f8 Initial revision
claus
parents:
diff changeset
    92
a27a279701f8 Initial revision
claus
parents:
diff changeset
    93
    newCollection := self new:4.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    94
    newCollection at:1 put:first.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    95
    newCollection at:2 put:second.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    96
    newCollection at:3 put:third.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    97
    newCollection at:4 put:forth.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    98
    ^newCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
    99
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   100
a27a279701f8 Initial revision
claus
parents:
diff changeset
   101
with:one with:two with:three with:four with:five
a27a279701f8 Initial revision
claus
parents:
diff changeset
   102
    "return a new SequenceableCollection with five elements"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   103
a27a279701f8 Initial revision
claus
parents:
diff changeset
   104
    |newCollection|
a27a279701f8 Initial revision
claus
parents:
diff changeset
   105
a27a279701f8 Initial revision
claus
parents:
diff changeset
   106
    newCollection := self new:5.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   107
    newCollection at:1 put:one.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   108
    newCollection at:2 put:two.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   109
    newCollection at:3 put:three.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   110
    newCollection at:4 put:four.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   111
    newCollection at:5 put:five.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   112
    ^newCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
   113
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   114
a27a279701f8 Initial revision
claus
parents:
diff changeset
   115
withAll:aCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
   116
    "return a new Collection with all elements taken from the argument,
a27a279701f8 Initial revision
claus
parents:
diff changeset
   117
     aCollection"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   118
a27a279701f8 Initial revision
claus
parents:
diff changeset
   119
    |newCollection newSize
a27a279701f8 Initial revision
claus
parents:
diff changeset
   120
     index "{ Class: SmallInteger }" |
a27a279701f8 Initial revision
claus
parents:
diff changeset
   121
a27a279701f8 Initial revision
claus
parents:
diff changeset
   122
    newSize := aCollection size.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   123
    newCollection := self new:newSize.
68
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   124
    aCollection isSequenceableCollection ifTrue:[
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   125
        "aCollection has indexed elements"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   126
        newCollection replaceFrom:1 to:newSize with:aCollection startingAt:1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   127
    ] ifFalse:[
a27a279701f8 Initial revision
claus
parents:
diff changeset
   128
        "must enumerate the elements"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   129
        index := 1.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   130
        aCollection do:[:element |
a27a279701f8 Initial revision
claus
parents:
diff changeset
   131
            newCollection at:index put:element.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   132
            index := index + 1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   133
        ]
a27a279701f8 Initial revision
claus
parents:
diff changeset
   134
    ].
a27a279701f8 Initial revision
claus
parents:
diff changeset
   135
    ^ newCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
   136
! !
a27a279701f8 Initial revision
claus
parents:
diff changeset
   137
28
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   138
!ArrayedCollection methodsFor:'accessing'!
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   139
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   140
at:index ifAbsent:exceptionBlock
68
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   141
    "return the element at index. 
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   142
     If the index is invalid, return the value of evaluating exceptionBlock.
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   143
     NOTICE: in ST-80, this message is only defined for Dictionaries,
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   144
             however, having a common protocol with indexed collections
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   145
             often simplifies things."
28
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   146
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   147
    (index < 1 or:[index > self size]) ifTrue:[
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   148
        ^ exceptionBlock value
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   149
    ].
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   150
    ^ self at:index
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   151
68
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   152
    "
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   153
     #(1 2 3) at:4 ifAbsent:['no such index']  
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   154
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   155
     #(1 2 3) at:3 ifAbsent:['no such index']  
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   156
    "
28
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   157
! !
4606b818d646 *** empty log message ***
claus
parents: 27
diff changeset
   158
2
claus
parents: 1
diff changeset
   159
!ArrayedCollection methodsFor:'testing'!
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   160
68
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   161
includesKey:anIndex
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   162
    "return true, if anIndex is a valid key.
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   163
     NOTICE: in ST-80, this message is only defined for Dictionaries,
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   164
             however, having a common protocol with indexed collections
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   165
             often simplifies things."
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   166
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   167
    ^ (anIndex >= 1) and:[anIndex <= self size]
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   168
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   169
    "
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   170
     #(1 2 3) includesKey:4 
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   171
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   172
     #(1 2 3) includesKey:3  
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   173
    "
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   174
!
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   175
2
claus
parents: 1
diff changeset
   176
size
claus
parents: 1
diff changeset
   177
    "redefined to re-enable size->basicSize forwarding
claus
parents: 1
diff changeset
   178
     (it is cought in SequencableCollection)"
claus
parents: 1
diff changeset
   179
claus
parents: 1
diff changeset
   180
    ^ self basicSize
claus
parents: 1
diff changeset
   181
! !
claus
parents: 1
diff changeset
   182
claus
parents: 1
diff changeset
   183
!ArrayedCollection methodsFor:'resizing'!
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   184
2
claus
parents: 1
diff changeset
   185
grow:newSize
claus
parents: 1
diff changeset
   186
    "grow the receiver - this may be a slow operation due to
claus
parents: 1
diff changeset
   187
     the use of become - you should write your collection
68
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   188
     classes to avoid the use of become - be warned."
2
claus
parents: 1
diff changeset
   189
27
d98f9dd437f7 *** empty log message ***
claus
parents: 5
diff changeset
   190
    |newArray oldSize|
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   191
27
d98f9dd437f7 *** empty log message ***
claus
parents: 5
diff changeset
   192
    oldSize := self size.
d98f9dd437f7 *** empty log message ***
claus
parents: 5
diff changeset
   193
    (newSize ~~ oldSize) ifTrue:[
2
claus
parents: 1
diff changeset
   194
        newArray := self species new:newSize.
27
d98f9dd437f7 *** empty log message ***
claus
parents: 5
diff changeset
   195
        newArray replaceFrom:1 to:oldSize with:self.
2
claus
parents: 1
diff changeset
   196
        self become:newArray.
claus
parents: 1
diff changeset
   197
    ]
claus
parents: 1
diff changeset
   198
! !
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   199
2
claus
parents: 1
diff changeset
   200
!ArrayedCollection methodsFor:'error handling'!
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   201
a27a279701f8 Initial revision
claus
parents:
diff changeset
   202
fixedSizeError
68
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   203
    "report an error that size of the collection cannot be changed.
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   204
     This is obsolete now."
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   205
a27a279701f8 Initial revision
claus
parents:
diff changeset
   206
    ^ self error:'cannot change size'
a27a279701f8 Initial revision
claus
parents:
diff changeset
   207
! !
a27a279701f8 Initial revision
claus
parents:
diff changeset
   208
a27a279701f8 Initial revision
claus
parents:
diff changeset
   209
!ArrayedCollection methodsFor:'storing'!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   210
a27a279701f8 Initial revision
claus
parents:
diff changeset
   211
storeOn:aStream
a27a279701f8 Initial revision
claus
parents:
diff changeset
   212
    "output a printed representation (which can be re-read)
68
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   213
     onto the argument aStream.
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   214
     Redefined to output index access."
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   215
a27a279701f8 Initial revision
claus
parents:
diff changeset
   216
    |index "{ Class: SmallInteger }"|
a27a279701f8 Initial revision
claus
parents:
diff changeset
   217
68
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   218
    thisContext isRecursive ifTrue:[
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   219
        Transcript showCr:'Error: storeOn: of self referencing collection.'.
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   220
        aStream nextPutAll:'#("recursive")'.
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   221
        ^ self
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   222
    ].
59faa75185ba *** empty log message ***
claus
parents: 28
diff changeset
   223
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   224
    aStream nextPutAll:'('.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   225
    aStream nextPutAll:self class name.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   226
    aStream nextPutAll:' new:'.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   227
    self size printOn:aStream.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   228
    aStream nextPutAll:')'.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   229
    index := 1.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   230
    self do:[:element |
a27a279701f8 Initial revision
claus
parents:
diff changeset
   231
        aStream nextPutAll:' at:'.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   232
        index printOn:aStream.
2
claus
parents: 1
diff changeset
   233
        aStream nextPutAll:' put:('.
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   234
        element storeOn:aStream.
2
claus
parents: 1
diff changeset
   235
        aStream nextPutAll:');'.
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   236
        index := index + 1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   237
    ].
a27a279701f8 Initial revision
claus
parents:
diff changeset
   238
    index > 1 ifTrue:[aStream nextPutAll:' yourself'].
a27a279701f8 Initial revision
claus
parents:
diff changeset
   239
    aStream nextPut:$)
a27a279701f8 Initial revision
claus
parents:
diff changeset
   240
! !