author | Claus Gittinger <cg@exept.de> |
Wed, 26 Jun 2019 22:06:12 +0200 | |
changeset 24369 | e796791ea838 |
parent 24177 | 4353bb77db07 |
child 24618 | 1cb472ae5a65 |
permissions | -rw-r--r-- |
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
1 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
2 |
COPYRIGHT (c) 2001 by eXept Software AG |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
3 |
All Rights Reserved |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
4 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
5 |
This software is furnished under a license and may be used |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
6 |
only in accordance with the terms of that license and with the |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
7 |
inclusion of the above copyright notice. This software may not |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
8 |
be provided or otherwise made available to, or used by, any |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
9 |
other person. No title to or ownership of the software is |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
10 |
hereby transferred. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
11 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
12 |
"{ Package: 'stx:libbasic' }" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
13 |
|
17411 | 14 |
"{ NameSpace: Smalltalk }" |
15 |
||
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
16 |
Set subclass:#OrderedSet |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
17 |
instanceVariableNames:'order' |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
18 |
classVariableNames:'' |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
19 |
poolDictionaries:'' |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
20 |
category:'Collections-Sequenceable' |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
21 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
22 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
23 |
!OrderedSet class methodsFor:'documentation'! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
24 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
25 |
copyright |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
26 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
27 |
COPYRIGHT (c) 2001 by eXept Software AG |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
28 |
All Rights Reserved |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
29 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
30 |
This software is furnished under a license and may be used |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
31 |
only in accordance with the terms of that license and with the |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
32 |
inclusion of the above copyright notice. This software may not |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
33 |
be provided or otherwise made available to, or used by, any |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
34 |
other person. No title to or ownership of the software is |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
35 |
hereby transferred. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
36 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
37 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
38 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
39 |
documentation |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
40 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
41 |
I am a subclass of Set whose elements are ordered in a |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
42 |
similar fashion to OrderedCollection. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
43 |
That is, I have both Set behavior (only keeping a single instance of |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
44 |
an element) but I also remember the original order, in which elements |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
45 |
were added. |
20632 | 46 |
Therefore, this combines fast access/check/add via hashing with a defined |
47 |
order when enumerating. |
|
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
48 |
|
20632 | 49 |
[instance variables:] |
50 |
order <OrderedCollection> Ordered collection of values reflecting the order |
|
51 |
in the set. |
|
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
52 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
53 |
[author:] |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
54 |
Claus Gittinger |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
55 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
56 |
[see also:] |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
57 |
OrderedCollection |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
58 |
Dictionary OrderedDictionary |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
59 |
Set Bag |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
60 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
61 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
62 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
63 |
examples |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
64 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
65 |
[exBegin] |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
66 |
|s| |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
67 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
68 |
s := OrderedSet new. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
69 |
s add:'one'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
70 |
s add:'two'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
71 |
s add:'one'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
72 |
s add:'two'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
73 |
s add:'three'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
74 |
s size. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
75 |
s do:[:each | Transcript showCR:each]. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
76 |
[exEnd] |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
77 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
78 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
79 |
[exBegin] |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
80 |
|s| |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
81 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
82 |
s := OrderedSet new. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
83 |
s add:'one'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
84 |
s add:'two'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
85 |
s add:'one'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
86 |
s add:'two'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
87 |
s add:'three'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
88 |
s remove:'one'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
89 |
s size. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
90 |
s do:[:each | Transcript showCR:each]. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
91 |
[exEnd] |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
92 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
93 |
[exBegin] |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
94 |
|s| |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
95 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
96 |
s := OrderedSet new. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
97 |
s add:'one'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
98 |
s addFirst:'two'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
99 |
s addFirst:'three'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
100 |
s add:'one'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
101 |
s add:'two'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
102 |
s add:'three'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
103 |
s size. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
104 |
s do:[:each | Transcript showCR:each]. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
105 |
[exEnd] |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
106 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
107 |
! ! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
108 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
109 |
!OrderedSet class methodsFor:'instance creation'! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
110 |
|
21219 | 111 |
new:anInteger |
112 |
^ (super new:anInteger) initializeOrder:anInteger |
|
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
113 |
! ! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
114 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
115 |
!OrderedSet methodsFor:'accessing'! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
116 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
117 |
at:index |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
118 |
"return the indexed instance variable with index, anInteger. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
119 |
Report an error, if the index is wrong." |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
120 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
121 |
^ order at:index |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
122 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
123 |
"Modified: / 16.11.2001 / 10:27:40 / cg" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
124 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
125 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
126 |
at:index ifAbsent:exceptionalValue |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
127 |
"return the indexed instance variable with index, anInteger. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
128 |
If not present, return the value from exceptionalValue." |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
129 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
130 |
^ order at:index ifAbsent:exceptionalValue |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
131 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
132 |
"Modified: / 16.11.2001 / 10:27:40 / cg" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
133 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
134 |
|
24081 | 135 |
atIndex:index |
136 |
^ order at:index |
|
137 |
||
138 |
"Created: / 15-04-2019 / 19:14:27 / Stefan Vogel" |
|
139 |
! |
|
140 |
||
24083 | 141 |
atIndex:index ifAbsent:exceptionalValue |
24081 | 142 |
"return an element at a given index" |
143 |
||
24083 | 144 |
^ order at:index ifAbsent:exceptionalValue |
24081 | 145 |
|
146 |
"Created: / 15-04-2019 / 19:18:01 / Stefan Vogel" |
|
147 |
! |
|
148 |
||
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
149 |
order |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
150 |
"returns the values in the order of their appearance" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
151 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
152 |
^ order |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
153 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
154 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
155 |
|s| |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
156 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
157 |
s := OrderedSet new. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
158 |
s add:'aaa'; add:'bbb'; add:'ccc'; add:'ddd'; add:'aaa'. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
159 |
s order |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
160 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
161 |
! ! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
162 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
163 |
!OrderedSet methodsFor:'adding & removing'! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
164 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
165 |
add:anObject |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
166 |
"Add anObject to the receiver (if not already included). |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
167 |
Also, remember in the order (i.e. add to the end) |
15878 | 168 |
If anObject is already present in the set, |
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
169 |
the order will not be changed. (See also: #addLast:)" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
170 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
171 |
(super testAndAdd:anObject) ifFalse:[ |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
172 |
order add:anObject. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
173 |
]. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
174 |
^ anObject |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
175 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
176 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
177 |
self new |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
178 |
add:1; |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
179 |
add:2; |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
180 |
add:nil; |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
181 |
add:1; |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
182 |
yourself |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
183 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
184 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
185 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
186 |
addFirst:anObject |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
187 |
"Add anObject to the receiver (if not already included). |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
188 |
Also, remember in the order (i.e. add to the beginning)" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
189 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
190 |
|oldObject| |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
191 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
192 |
(self includes:anObject) ifTrue:[ |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
193 |
"/ must either remove the old one from both and add the new one to both, |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
194 |
"/ or ensure that the old one is also in the order. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
195 |
"/ otherwise, the constraint that the object in the set and the one in the order |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
196 |
"/ must be identical could be broken. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
197 |
oldObject := order remove:anObject. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
198 |
] ifFalse:[ |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
199 |
oldObject := super add:anObject. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
200 |
]. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
201 |
order addFirst:oldObject. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
202 |
^ anObject |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
203 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
204 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
205 |
self new |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
206 |
addFirst:1; |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
207 |
addFirst:nil; |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
208 |
yourself |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
209 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
210 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
211 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
212 |
addLast:anObject |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
213 |
"Add anObject to the receiver (if not already included). |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
214 |
Also, remember in the order (i.e. add to the end) |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
215 |
If anAssociation is already present in the receiver, |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
216 |
it will be moved to the end. (See also: #add:)" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
217 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
218 |
|oldObject| |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
219 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
220 |
(self includes:anObject) ifTrue:[ |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
221 |
oldObject := order remove:anObject. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
222 |
] ifFalse:[ |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
223 |
oldObject := super add:anObject. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
224 |
]. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
225 |
order add:oldObject. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
226 |
^ anObject |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
227 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
228 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
229 |
self new |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
230 |
addLast:1; |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
231 |
addLast:nil; |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
232 |
yourself |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
233 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
234 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
235 |
|
23190 | 236 |
addOrReplace:anObject |
237 |
"Add the argument, anObject to the receiver. |
|
238 |
If it is already included, replace it by anObject. |
|
239 |
Return nil, if anObject was not present in the receiver, |
|
240 |
otherwise the element that has been replaced. |
|
241 |
||
242 |
Also, remember in the order (i.e. add to the end) |
|
243 |
If anObject is already present in the set, |
|
244 |
the order will not be changed." |
|
245 |
||
246 |
|oldObject| |
|
247 |
||
248 |
oldObject := super addOrReplace:anObject. |
|
249 |
oldObject ~~ anObject ifTrue:[ |
|
250 |
oldObject isNil ifTrue:[ |
|
251 |
order add:anObject. |
|
252 |
] ifFalse:[ |
|
253 |
order replaceAll:oldObject with:anObject. |
|
254 |
]. |
|
255 |
]. |
|
256 |
^ oldObject |
|
257 |
||
258 |
" |
|
259 |
Note that 1 is replaced by 1.0, but 1.0 is still at the beginning: |
|
260 |
||
261 |
self new |
|
262 |
addOrReplace:1; |
|
263 |
addOrReplace:2; |
|
264 |
addOrReplace:nil; |
|
265 |
addOrReplace:1.0; |
|
266 |
yourself |
|
267 |
" |
|
268 |
||
269 |
"Created: / 03-07-2018 / 19:12:07 / Stefan Vogel" |
|
270 |
"Modified (comment): / 03-07-2018 / 23:39:04 / Stefan Vogel" |
|
271 |
! |
|
272 |
||
17411 | 273 |
clearContents |
274 |
"remove all elements from the receiver, but do not shrink. Returns the receiver." |
|
275 |
||
276 |
super clearContents. |
|
277 |
order clearContents. |
|
278 |
! |
|
279 |
||
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
280 |
remove:oldObject ifAbsent:exceptionValueProvider |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
281 |
"remove oldObject from the collection and return it. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
282 |
If it was not in the collection return the value of exceptionValueProvider. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
283 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
284 |
WARNING: do not remove elements while iterating over the receiver." |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
285 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
286 |
|removedObject| |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
287 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
288 |
removedObject := super remove:oldObject |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
289 |
ifAbsent:[ ^ exceptionValueProvider value]. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
290 |
order removeIdentical:removedObject. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
291 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
292 |
^ removedObject |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
293 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
294 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
295 |
OrderedSet new remove:nil |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
296 |
" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
297 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
298 |
"Modified: / 16.11.2001 / 10:21:07 / cg" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
299 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
300 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
301 |
removeAll |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
302 |
"remove all elements from the receiver. Returns the receiver." |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
303 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
304 |
super removeAll. |
21219 | 305 |
self initializeOrder:0. |
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
306 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
307 |
"Created: / 16.11.2001 / 10:21:40 / cg" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
308 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
309 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
310 |
removeFirst |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
311 |
"remove the first object from the collection and return it. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
312 |
If it was not in the collection, raise an error. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
313 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
314 |
WARNING: do not remove elements while iterating over the receiver." |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
315 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
316 |
^ self removeFirstIfAbsent:[self emptyCollectionError]. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
317 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
318 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
319 |
removeFirstIfAbsent:exceptionalValue |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
320 |
"remove the first object from the collection and return it. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
321 |
If it was not in the collection, return the value from exceptionalValue. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
322 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
323 |
WARNING: do not remove elements while iterating over the receiver." |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
324 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
325 |
|element| |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
326 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
327 |
order isEmpty ifTrue:[^ exceptionalValue value]. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
328 |
element := order first. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
329 |
^ self remove:element. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
330 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
331 |
|
23135 | 332 |
removeIdentical:oldObject ifAbsent:exceptionValueProvider |
333 |
"remove oldObject from the collection and return it. |
|
334 |
If it was not in the collection return the value of exceptionValueProvider. |
|
335 |
||
336 |
WARNING: do not remove elements while iterating over the receiver." |
|
337 |
||
338 |
|removedObject| |
|
339 |
||
340 |
removedObject := super removeIdentical:oldObject |
|
341 |
ifAbsent:[ ^ exceptionValueProvider value]. |
|
342 |
order removeIdentical:removedObject. |
|
343 |
||
344 |
^ removedObject |
|
345 |
||
346 |
" |
|
347 |
|s ef er| |
|
348 |
||
349 |
s := OrderedSet new. |
|
350 |
s add:'abc'. |
|
351 |
s add:'def'. |
|
352 |
s add:'ghi'. |
|
353 |
ef := s detect:[:el | el = 'def']. |
|
354 |
er := s removeIdentical:ef. |
|
355 |
s addFirst:er. |
|
356 |
s |
|
357 |
" |
|
358 |
||
359 |
"Created: / 27-06-2018 / 08:08:28 / Claus Gittinger" |
|
360 |
! |
|
361 |
||
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
362 |
removeLast |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
363 |
"remove the last object from the collection and return it. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
364 |
If it was not in the collection, raise an error. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
365 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
366 |
WARNING: do not remove elements while iterating over the receiver." |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
367 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
368 |
^ self removeLastIfAbsent:[self emptyCollectionError]. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
369 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
370 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
371 |
removeLastIfAbsent:exceptionalValue |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
372 |
"remove the last object from the collection and return it. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
373 |
If it was not in the collection, return the value from exceptionalValue. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
374 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
375 |
WARNING: do not remove elements while iterating over the receiver." |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
376 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
377 |
|lastElement| |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
378 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
379 |
order isEmpty ifTrue:[^ exceptionalValue value]. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
380 |
lastElement := order last. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
381 |
^ self remove:lastElement. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
382 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
383 |
|
16516 | 384 |
safeRemove:oldObject ifAbsent:exceptionValueProvider |
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
385 |
"remove the element, oldObject from the collection. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
386 |
Return the element |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
387 |
(could be non-identical to oldObject, since I hash on equality, not on identity). |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
388 |
If it was not in the collection return the value of exceptionValueProvider. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
389 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
390 |
In contrast to #remove:, this does not resize the underlying collection |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
391 |
and therefore does NOT rehash & change the elements order. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
392 |
Therefor this can be used while enumerating the receiver, |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
393 |
which is not possible if #remove: is used. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
394 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
395 |
WARNING: since no resizing is done, the physical amount of memory used |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
396 |
by the container remains the same, although the logical size shrinks. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
397 |
You may want to manually resize the receiver using #emptyCheck. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
398 |
(after the loop)" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
399 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
400 |
|removedObject| |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
401 |
|
16516 | 402 |
removedObject := super safeRemove:oldObject ifAbsent:[^ exceptionValueProvider value]. |
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
403 |
order removeIdentical:removedObject. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
404 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
405 |
^ removedObject |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
406 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
407 |
"Created: / 16.11.2001 / 10:23:48 / cg" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
408 |
"Modified: / 16.11.2001 / 10:24:03 / cg" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
409 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
410 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
411 |
testAndAdd:anObject |
21651 | 412 |
"Test, if the element is present in the receiver. |
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
413 |
Answer true, if the element did already exist in the collection, |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
414 |
false otherwise. |
21651 | 415 |
If the element does not exist, add it to the collection. |
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
416 |
Also, remember in the order (i.e. add to the end) |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
417 |
If anObject is already present in the set, |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
418 |
the order will not be changed. (See also: #addLast:)" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
419 |
|
21460 | 420 |
(super testAndAdd:anObject) ifTrue:[ |
421 |
^ true |
|
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
422 |
]. |
21460 | 423 |
order add:anObject. |
424 |
^ false. |
|
425 |
||
426 |
"Modified: / 16-02-2017 / 13:45:50 / stefan" |
|
21651 | 427 |
"Modified (comment): / 16-03-2017 / 16:48:54 / stefan" |
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
428 |
! ! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
429 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
430 |
!OrderedSet methodsFor:'converting'! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
431 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
432 |
asNewOrderedSet |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
433 |
"make sure to return a unique new set" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
434 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
435 |
"could be an instance of a subclass..." |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
436 |
self class == OrderedSet ifTrue:[ |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
437 |
^ self copy |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
438 |
]. |
21461 | 439 |
^ self asOrderedSet |
440 |
||
441 |
"Modified: / 16-02-2017 / 14:24:00 / stefan" |
|
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
442 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
443 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
444 |
asOrderedSet |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
445 |
"make sure to return a unique new set" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
446 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
447 |
"could be an instance of a subclass..." |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
448 |
self class == OrderedSet ifTrue:[ |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
449 |
^ self. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
450 |
]. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
451 |
^ super asOrderedSet |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
452 |
! ! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
453 |
|
24177 | 454 |
!OrderedSet methodsFor:'copying-private'! |
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
455 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
456 |
postCopy |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
457 |
"have to copy the keyArray too" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
458 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
459 |
super postCopy. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
460 |
order := order copy. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
461 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
462 |
"Created: / 16.11.2001 / 10:28:50 / cg" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
463 |
! ! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
464 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
465 |
!OrderedSet methodsFor:'enumerating'! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
466 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
467 |
do:aBlock |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
468 |
"Evaluate aBlock for each of the sets's values |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
469 |
in the order they have been added." |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
470 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
471 |
order do:aBlock |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
472 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
473 |
"Modified: / 16.11.2001 / 10:04:00 / cg" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
474 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
475 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
476 |
doWithIndex:aBlock |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
477 |
"Squeak/V'Age compatibility; |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
478 |
Evaluate aBlock for each of the sets's values and index |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
479 |
in the order they have been added." |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
480 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
481 |
order doWithIndex:aBlock |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
482 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
483 |
"Created: / 09-11-2010 / 16:09:17 / cg" |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
484 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
485 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
486 |
reverseDo:aBlock |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
487 |
"Evaluate aBlock for each of the sets's values |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
488 |
in the reverse order they have been added." |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
489 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
490 |
order reverseDo:aBlock |
22132 | 491 |
! |
492 |
||
493 |
withIndexDo:aBlock |
|
494 |
"evaluate the argument, aBlock for every element in the collection, |
|
495 |
passing both element and index as arguments. |
|
496 |
Same as doWithIndex:, due to parallel evolution of different Smalltalk dialects" |
|
497 |
||
498 |
order withIndexDo:aBlock |
|
499 |
||
500 |
"Created: / 31-07-2017 / 16:37:34 / stefan" |
|
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
501 |
! ! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
502 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
503 |
!OrderedSet methodsFor:'initialization'! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
504 |
|
21219 | 505 |
initializeOrder:count |
506 |
order := OrderedCollection new:count |
|
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
507 |
! ! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
508 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
509 |
!OrderedSet methodsFor:'searching'! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
510 |
|
16809 | 511 |
findFirst:aBlock ifNone:exceptionValue |
512 |
"find the index of the first element, for which evaluation of the argument, aBlock returns true; |
|
513 |
return its index or the value from exceptionValue if none detected. |
|
514 |
This is much like #detect:ifNone:, however, here an INDEX is returned, |
|
515 |
while #detect:ifNone: returns the element." |
|
516 |
||
517 |
^ order findFirst:aBlock ifNone:exceptionValue. |
|
518 |
! |
|
519 |
||
21460 | 520 |
findLast:aBlock ifNone:exceptionValue |
521 |
"find the index of the last element, for which evaluation of the argument, aBlock returns true. |
|
522 |
Return its index or the value from exceptionValue if none detected." |
|
523 |
||
524 |
^ order findLast:aBlock ifNone:exceptionValue. |
|
525 |
||
526 |
"Created: / 16-02-2017 / 13:55:43 / stefan" |
|
527 |
! |
|
528 |
||
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
529 |
indexOf:anObject |
22424 | 530 |
"return the index of anObject or 0 if not found in the collection. |
531 |
Compare using =" |
|
532 |
||
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
533 |
^ order indexOf:anObject. |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
534 |
! ! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
535 |
|
24080 | 536 |
!OrderedSet methodsFor:'testing'! |
537 |
||
538 |
isOrdered |
|
539 |
^ true |
|
540 |
||
541 |
"Created: / 15-04-2019 / 19:05:23 / Stefan Vogel" |
|
542 |
! ! |
|
543 |
||
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
544 |
!OrderedSet class methodsFor:'documentation'! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
545 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
546 |
version |
20632 | 547 |
^ '$Header$' |
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
548 |
! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
549 |
|
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
550 |
version_CVS |
20632 | 551 |
^ '$Header$' |
15143
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
552 |
! ! |
7a1e2ff50fd5
Change package libbasic2 -> libbasic
Stefan Vogel <sv@exept.de>
parents:
diff
changeset
|
553 |