ArrColl.st
author claus
Fri, 16 Jul 1993 11:39:45 +0200
changeset 1 a27a279701f8
child 2 6526dde5f3ac
permissions -rw-r--r--
Initial revision
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
     1
"
a27a279701f8 Initial revision
claus
parents:
diff changeset
     2
 COPYRIGHT (c) 1989-92 by Claus Gittinger
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
a27a279701f8 Initial revision
claus
parents:
diff changeset
    22
COPYRIGHT (c) 1989-92 by Claus Gittinger
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
a27a279701f8 Initial revision
claus
parents:
diff changeset
    27
%W% %E%
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
a27a279701f8 Initial revision
claus
parents:
diff changeset
   116
!ArrayedCollection methodsFor:'error handling'!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   117
a27a279701f8 Initial revision
claus
parents:
diff changeset
   118
indexMustBeInteger
a27a279701f8 Initial revision
claus
parents:
diff changeset
   119
    "report an error that index must be Integer"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   120
a27a279701f8 Initial revision
claus
parents:
diff changeset
   121
    ^ self error:'index must be integer'
a27a279701f8 Initial revision
claus
parents:
diff changeset
   122
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   123
a27a279701f8 Initial revision
claus
parents:
diff changeset
   124
indexOutOfRange:theIndex
a27a279701f8 Initial revision
claus
parents:
diff changeset
   125
    "report an error that index is out of range"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   126
a27a279701f8 Initial revision
claus
parents:
diff changeset
   127
    ^ self error:'index is out of range'
a27a279701f8 Initial revision
claus
parents:
diff changeset
   128
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   129
a27a279701f8 Initial revision
claus
parents:
diff changeset
   130
fixedSizeError
a27a279701f8 Initial revision
claus
parents:
diff changeset
   131
    "report an error that size of the collection cannot be changed"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   132
a27a279701f8 Initial revision
claus
parents:
diff changeset
   133
    ^ self error:'cannot change size'
a27a279701f8 Initial revision
claus
parents:
diff changeset
   134
! !
a27a279701f8 Initial revision
claus
parents:
diff changeset
   135
a27a279701f8 Initial revision
claus
parents:
diff changeset
   136
!ArrayedCollection methodsFor:'accessing'!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   137
a27a279701f8 Initial revision
claus
parents:
diff changeset
   138
size
a27a279701f8 Initial revision
claus
parents:
diff changeset
   139
    "return the ArrayedCollections size - redefined since SequenceableCollection
a27a279701f8 Initial revision
claus
parents:
diff changeset
   140
     does it in a slow way"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   141
a27a279701f8 Initial revision
claus
parents:
diff changeset
   142
    ^ self basicSize
a27a279701f8 Initial revision
claus
parents:
diff changeset
   143
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   144
a27a279701f8 Initial revision
claus
parents:
diff changeset
   145
at:index
a27a279701f8 Initial revision
claus
parents:
diff changeset
   146
    "return the index's element of the collection"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   147
a27a279701f8 Initial revision
claus
parents:
diff changeset
   148
    ^ self basicAt:index
a27a279701f8 Initial revision
claus
parents:
diff changeset
   149
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   150
a27a279701f8 Initial revision
claus
parents:
diff changeset
   151
at:index put:anObject
a27a279701f8 Initial revision
claus
parents:
diff changeset
   152
    "put the argument as index's element into the collection"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   153
a27a279701f8 Initial revision
claus
parents:
diff changeset
   154
    ^ self basicAt:index put:anObject
a27a279701f8 Initial revision
claus
parents:
diff changeset
   155
! !
a27a279701f8 Initial revision
claus
parents:
diff changeset
   156
a27a279701f8 Initial revision
claus
parents:
diff changeset
   157
!ArrayedCollection methodsFor:'storing'!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   158
a27a279701f8 Initial revision
claus
parents:
diff changeset
   159
storeOn:aStream
a27a279701f8 Initial revision
claus
parents:
diff changeset
   160
    "output a printed representation (which can be re-read)
a27a279701f8 Initial revision
claus
parents:
diff changeset
   161
     onto the argument aStream"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   162
a27a279701f8 Initial revision
claus
parents:
diff changeset
   163
    |index "{ Class: SmallInteger }"|
a27a279701f8 Initial revision
claus
parents:
diff changeset
   164
a27a279701f8 Initial revision
claus
parents:
diff changeset
   165
    aStream nextPutAll:'('.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   166
    aStream nextPutAll:self class name.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   167
    aStream nextPutAll:' new:'.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   168
    self size printOn:aStream.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   169
    aStream nextPutAll:')'.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   170
    index := 1.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   171
    self do:[:element |
a27a279701f8 Initial revision
claus
parents:
diff changeset
   172
        aStream nextPutAll:' at:'.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   173
        index printOn:aStream.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   174
        aStream nextPutAll:' put:'.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   175
        element storeOn:aStream.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   176
        aStream nextPut:$;.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   177
        index := index + 1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   178
    ].
a27a279701f8 Initial revision
claus
parents:
diff changeset
   179
    index > 1 ifTrue:[aStream nextPutAll:' yourself'].
a27a279701f8 Initial revision
claus
parents:
diff changeset
   180
    aStream nextPut:$)
a27a279701f8 Initial revision
claus
parents:
diff changeset
   181
! !