indexing
description: "Eiffel Vision item list. Implementation interface."
legal: "See notice at end of class."
status: "See notice at end of class."
keywords: "item, list"
date: "$Date: 2006-01-22 18:25:44 -0800 (Sun, 22 Jan 2006) $"
revision: "$Revision: 56675 $"
deferred class interface
EV_ITEM_LIST_I [reference G -> EV_ITEM]
feature
cursor: EV_DYNAMIC_LIST_CURSOR [G]
EV_DYNAMIC_LIST_I
ensure EV_DYNAMIC_LIST_I
not_void: Result /= Void
generating_type: STRING_8
ANY
generator: STRING_8
ANY
i_th (i: INTEGER_32): G
`i'
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
i_within_bounds: i > 0 and then i <= count
ensure EV_DYNAMIC_LIST_I
not_void: Result /= Void
index: INTEGER_32
EV_DYNAMIC_LIST_I
index_of (v: like item; i: INTEGER_32): INTEGER_32
`v'
`i'
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
positive_occurances: i > 0
item: G
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
readable: index > 0 and then index <= count
ensure EV_DYNAMIC_LIST_I
not_void: Result /= Void
item_by_data (data: ANY): like item
`data'
require
data_not_void: data /= Void
off: BOOLEAN
EV_DYNAMIC_LIST_I
retrieve_item_by_data (data: ANY; should_compare_objects: BOOLEAN): G
`Result'`Current'
`some_data'
`should_compare_objects'
EV_DYNAMIC_LIST_I
retrieve_items_by_data (data: ANY; should_compare_objects: BOOLEAN): ARRAYED_LIST [G]
`Result'`Current'
`some_data'
`should_compare_objects'
EV_DYNAMIC_LIST_I
feature
count: INTEGER_32
EV_DYNAMIC_LIST_I
feature
frozen deep_equal (some: ANY; other: like arg #1): BOOLEAN
`some'`other'
ANY
ensure ANY
shallow_implies_deep: standard_equal (some, other) implies Result
both_or_none_void: (some = Void) implies (Result = (other = Void))
same_type: (Result and (some /= Void)) implies some.same_type (other)
symmetric: Result implies deep_equal (other, some)
frozen equal (some: ANY; other: like arg #1): BOOLEAN
`some'`other'
ANY
ensure ANY
definition: Result = (some = Void and other = Void) or else ((some /= Void and other /= Void) and then some.is_equal (other))
is_equal (other: like Current): BOOLEAN
`other'
ANY
require ANY
other_not_void: other /= Void
ensure ANY
symmetric: Result implies other.is_equal (Current)
consistent: standard_is_equal (other) implies Result
frozen standard_equal (some: ANY; other: like arg #1): BOOLEAN
`some'`other'
ANY
ensure ANY
definition: Result = (some = Void and other = Void) or else ((some /= Void and other /= Void) and then some.standard_is_equal (other))
frozen standard_is_equal (other: like Current): BOOLEAN
`other'
ANY
require ANY
other_not_void: other /= Void
ensure ANY
same_type: Result implies same_type (other)
symmetric: Result implies other.standard_is_equal (Current)
feature
conforms_to (other: ANY): BOOLEAN
`other'
ANY
require ANY
other_not_void: other /= Void
has (v: like item): BOOLEAN
`v'
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
v_not_void: v /= Void
same_type (other: ANY): BOOLEAN
`other'
ANY
require ANY
other_not_void: other /= Void
ensure ANY
definition: Result = (conforms_to (other) and other.conforms_to (Current))
valid_cursor (p: CURSOR): BOOLEAN
`p'
`p'
`Current'
EV_DYNAMIC_LIST_I
feature
back
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
not_before: index > 0
forth
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
not_after: index <= count
go_i_th (i: INTEGER_32)
`i'
EV_DYNAMIC_LIST_I
go_to (p: CURSOR)
`p'
EV_DYNAMIC_LIST_I
move (i: INTEGER_32)
`i'
EV_DYNAMIC_LIST_I
start
EV_DYNAMIC_LIST_I
ensure EV_DYNAMIC_LIST_I
index_on_first: index = 1
feature
append (s: SEQUENCE [G])
`s'
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
sequence_not_void: s /= Void
ensure EV_DYNAMIC_LIST_I
count_increased: old count + s.count = count
extend (v: like item)
`v'
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
v_not_void: v /= Void
ensure EV_DYNAMIC_LIST_I
has_v: has (v)
merge_left (other: like interface)
`other'
`other'
EV_DYNAMIC_LIST_I
merge_right (other: like interface)
`other'
`other'
EV_DYNAMIC_LIST_I
put_front (v: like item)
`v'
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
v_not_void: v /= Void
ensure EV_DYNAMIC_LIST_I
has_v: has (v)
put_i_th (v: like item; i: INTEGER_32)
`i'`v'
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
valid_index: i > 0 and i <= count
v_not_void: v /= Void
ensure EV_DYNAMIC_LIST_I
has_v: has (v)
put_left (v: like item)
`v'
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
v_not_void: v /= Void
ensure EV_DYNAMIC_LIST_I
has_v: has (v)
put_right (v: like item)
`v'
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
v_not_void: v /= Void
ensure EV_DYNAMIC_LIST_I
has_v: has (v)
replace (v: like item)
`v'
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
writable: index > 0 and then index <= count
v_not_void: v /= Void
ensure EV_DYNAMIC_LIST_I
has_v: has (v)
feature
prune (v: like item)
`v'
`v'
EV_DYNAMIC_LIST_I
ensure EV_DYNAMIC_LIST_I
cursor_not_moved: not old has (v) implies old interface.index = interface.index
cursor_not_moved: old has (v) and then old interface.index < old index_of (v, 1) implies index = old index
cursor_not_moved: old has (v) and then old interface.index >= old index_of (v, 1) implies index = old index - 1
not_has_v: not has (v)
remove
`after'
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
writable: not off
ensure EV_DYNAMIC_LIST_I
not_has_v: not has (old item)
remove_left
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
left_exists: index > 1
not_before: not (index = 0)
ensure then EV_DYNAMIC_LIST_I
left_neighbor_removed: not has (old i_th (index - 1))
remove_right
EV_DYNAMIC_LIST_I
require EV_DYNAMIC_LIST_I
right_exists: index < count
ensure then EV_DYNAMIC_LIST_I
right_neighbor_removed: not has (old i_th (index + 1))
wipe_out
EV_DYNAMIC_LIST_I
feature
copy (other: like Current)
`other'
ANY
require ANY
other_not_void: other /= Void
type_identity: same_type (other)
ensure ANY
is_equal: is_equal (other)
frozen deep_copy (other: like Current)
copy`other'deep_twin
ANY
require ANY
other_not_void: other /= Void
ensure ANY
deep_equal: deep_equal (Current, other)
frozen deep_twin: like Current
ANY
ensure ANY
deep_equal: deep_equal (Current, Result)
frozen standard_copy (other: like Current)
`other'
ANY
require ANY
other_not_void: other /= Void
type_identity: same_type (other)
ensure ANY
is_standard_equal: standard_is_equal (other)
frozen standard_twin: like Current
`other'
ANY
ensure ANY
standard_twin_not_void: Result /= Void
equal: standard_equal (Result, Current)
frozen twin: like Current
`Current'
twincopycopy
ANY
ensure ANY
twin_not_void: Result /= Void
is_equal: Result.is_equal (Current)
feature
frozen default: like Current
ANY
frozen default_pointer: POINTER
`POINTER'
`p'default
`p'`POINTER'
ANY
default_rescue
ANY
frozen do_nothing
ANY
feature
io: STD_FILES
ANY
out: STRING_8
ANYtagged_out
ANY
print (some: ANY)
`some'
ANY
frozen tagged_out: STRING_8
ANYout
ANY
feature
operating_environment: OPERATING_ENVIRONMENT
ANY
invariant
EV_DYNAMIC_LIST_I
index_within_bounds: is_usable implies (index >= 0 and then index <= count + 1)
EV_ANY_I
interface_coupled: is_usable implies interface /= Void and then interface.implementation = Current
base_make_called: base_make_called
ANY
reflexive_equality: standard_is_equal (Current)
reflexive_conformance: conforms_to (Current)
indexing
copyright: "Copyright (c) 1984-2006, Eiffel Software and others"
license: "Eiffel Forum License v2 (see http://www.eiffel.com/licensing/forum.txt)"
source: "[
Eiffel Software
356 Storke Road, Goleta, CA 93117 USA
Telephone 805-685-1006, Fax 805-685-6869
Website http://www.eiffel.com
Customer support http://support.eiffel.com
]"
end EV_ITEM_LIST_I