ArrColl.st
author claus
Wed, 13 Oct 1993 01:19:00 +0100
changeset 3 24d81bf47225
parent 2 6526dde5f3ac
child 5 67342904af11
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
"
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
3
24d81bf47225 *** empty log message ***
claus
parents: 2
diff changeset
    27
$Header: /cvs/stx/stx/libbasic/Attic/ArrColl.st,v 1.3 1993-10-13 00:14:35 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
2
claus
parents: 1
diff changeset
   116
!ArrayedCollection methodsFor:'testing'!
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   117
2
claus
parents: 1
diff changeset
   118
size
claus
parents: 1
diff changeset
   119
    "redefined to re-enable size->basicSize forwarding
claus
parents: 1
diff changeset
   120
     (it is cought in SequencableCollection)"
claus
parents: 1
diff changeset
   121
claus
parents: 1
diff changeset
   122
    ^ self basicSize
claus
parents: 1
diff changeset
   123
! !
claus
parents: 1
diff changeset
   124
claus
parents: 1
diff changeset
   125
!ArrayedCollection methodsFor:'resizing'!
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   126
2
claus
parents: 1
diff changeset
   127
grow:newSize
claus
parents: 1
diff changeset
   128
    "grow the receiver - this may be a slow operation due to
claus
parents: 1
diff changeset
   129
     the use of become - you should write your collection
claus
parents: 1
diff changeset
   130
     classes to avoid the use of become - be warned"
claus
parents: 1
diff changeset
   131
claus
parents: 1
diff changeset
   132
    |newArray|
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   133
2
claus
parents: 1
diff changeset
   134
    (newSize ~~ self size) ifTrue:[
claus
parents: 1
diff changeset
   135
        newArray := self species new:newSize.
claus
parents: 1
diff changeset
   136
        newArray replaceFrom:1 to:newSize with:self.
claus
parents: 1
diff changeset
   137
        self become:newArray.
claus
parents: 1
diff changeset
   138
    ]
claus
parents: 1
diff changeset
   139
! !
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   140
2
claus
parents: 1
diff changeset
   141
!ArrayedCollection methodsFor:'error handling'!
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   142
a27a279701f8 Initial revision
claus
parents:
diff changeset
   143
fixedSizeError
a27a279701f8 Initial revision
claus
parents:
diff changeset
   144
    "report an error that size of the collection cannot be changed"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   145
a27a279701f8 Initial revision
claus
parents:
diff changeset
   146
    ^ self error:'cannot change size'
a27a279701f8 Initial revision
claus
parents:
diff changeset
   147
! !
a27a279701f8 Initial revision
claus
parents:
diff changeset
   148
a27a279701f8 Initial revision
claus
parents:
diff changeset
   149
!ArrayedCollection methodsFor:'storing'!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   150
a27a279701f8 Initial revision
claus
parents:
diff changeset
   151
storeOn:aStream
a27a279701f8 Initial revision
claus
parents:
diff changeset
   152
    "output a printed representation (which can be re-read)
a27a279701f8 Initial revision
claus
parents:
diff changeset
   153
     onto the argument aStream"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   154
a27a279701f8 Initial revision
claus
parents:
diff changeset
   155
    |index "{ Class: SmallInteger }"|
a27a279701f8 Initial revision
claus
parents:
diff changeset
   156
a27a279701f8 Initial revision
claus
parents:
diff changeset
   157
    aStream nextPutAll:'('.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   158
    aStream nextPutAll:self class name.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   159
    aStream nextPutAll:' new:'.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   160
    self size printOn:aStream.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   161
    aStream nextPutAll:')'.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   162
    index := 1.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   163
    self do:[:element |
a27a279701f8 Initial revision
claus
parents:
diff changeset
   164
        aStream nextPutAll:' at:'.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   165
        index printOn:aStream.
2
claus
parents: 1
diff changeset
   166
        aStream nextPutAll:' put:('.
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   167
        element storeOn:aStream.
2
claus
parents: 1
diff changeset
   168
        aStream nextPutAll:');'.
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   169
        index := index + 1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   170
    ].
a27a279701f8 Initial revision
claus
parents:
diff changeset
   171
    index > 1 ifTrue:[aStream nextPutAll:' yourself'].
a27a279701f8 Initial revision
claus
parents:
diff changeset
   172
    aStream nextPut:$)
a27a279701f8 Initial revision
claus
parents:
diff changeset
   173
! !