Class List-Container

Part of:

package metabang.cl-containers, class concrete-container, class contents-as-list-mixin, class sorted-list-container

Direct Superclass

concrete-container

Inherited by all container classes that can/should
be instantiated using make-container.

contents-as-list-mixin

Direct Subclass

sorted-list-container

A list container that keeps its items sorted as needed. This uses 'sort'
so it best for small con...

Slot

contentsReader:contents.
keyInitform:(quote identity), Initargs::key; Reader:key.
testInitform:(function equal), Initargs::test.

Direct Method

delete-first

Removes (and returns) the first item in an ordered
container.
Behavior is undefined if the conta...

delete-item
find-item

Find item in container using the container's test
method for comparisons. The test method must ta...

first-element
insert-list

Adds each item in the list to the container in an
upspecified order.

item-at

Returns the item specified by the indexes.

last-element
nth-element

Returns the nth element in the container's 'natural' order.

print-container

Prints the contents of container (using PRINT). Returns the container.

samep

Compares two things and returns true if they are the same
in the sense of being interchangable. I...

setffirst-element
setflast-element

Other Method

add-initial-contents
append-item

Add an item to the end of an ordered container.

append-new-item

Add an item to the end of an ordered container unless its
already there.

base-class-for-iteratee
best-item

Returns the item in items with the 'best' value of function where
'best' is determined by test. Y...

collect-elements

Returns a possibly filtered and possibly transformed list of the elements in a container. If the ...

collect-elements-stably
collect-nodes

Returns a possibly filtered and possibly transformed list
of the nodes in a container. If the con...

count-elements
count-elements-if
count-items
delete-item-if
delete-list

Deletes each item in the list from the container.

element-position

Returns the position of element in container using test and
key to match. Key defaults to identit...

empty!

Removes all items from the container and returns nil.

empty-p

Returns t if there are no items in the container.

every-element-p
every-item-p

Returns true if every item in the container satisfies the
predicate. Predicate should be a funct...

insert-initial-contents-p

Returns true if this container type should rely on the default behavior of basic-initial-contents...

insert-item

Adds item to the container

insert-new-item

Adds item to the container unless it is already there

insert-sequence

Adds each item in the sequence to the container in an
upspecified order.

iteratable-p

Returns true if thing knows how to iterate-nodes.

iterate-elements
iterate-nodes

Applies function to each node in the container. If the container doesn't have nodes, then this is...

make-container-for-contents

Creates a sub-container to be used as contents for a
super-container.

reduce-container
reduce-elements
reduce-nodes
remove-items-if

Removes items from a container that satisfy the test. The
container is returned.

reverse-container

Destructively alters the elements/nodes of an ordered container so that they are reversed.

search-for-element
search-for-item

Hunt for the item in the container. Key and Test
are as in member.

search-for-match

Hunt for an item in the container that satisfies
the predicate. Key is as in count-if.

search-for-matching-node
search-for-node
size

Returns the number of items currently in the container.

some-element-p
some-item-p

Returns the first item in the container for which predicate
holds. Predicate should be a function...

sort-container
sort-elements
unique-elements
unique-nodes