Access Associative Container

Category: containers
Component type: concept

Description

An Access Associative Container is an Associative Container that associates a key with some object where the key is a member of said object.

Refinement of

Associative Container

Associated types

Key type	X::key_type	The type of the key associated with X::value_type.
Value type	X::value_type	The type of object stored in the container.

All SkipLists have additional typedefs that specify the content of each element. When defining a Keyed SkipLists, the X::value_type is a pair<const key_type, data_type>. All other Skiplists have X::value_type identical to T. The following types always specify the actual content (rather than a pair or other compound types).

X::mapped_type is identical to X::data_type in a Pair Associative Container.
X::mapped_type is identical to X::value_type in all other skiplist containers.

Mapped type	X::mapped_type	In keyed SkipLists, identical to X::data_type. Otherwise, identical to X::value_type.
Const mapped type	X::const_mapped_type	Const version of X::mapped_type
Mapped reference	X::mapped_type_reference	Reference version of X::mapped_type
Cosnt mapped reference	X::const_mapped_type_reference	Const reference version of X::mapped_type

Notation

X	A type that is a model of Access Associative Container
a	Object of type X
t	Object of type X::value_type
k	Object of type X::key_type
p, q	Object of type X::iterator

Definitions

Valid expressions

None, except for those defined in the Associative Container requirements.

Expression semantics

Complexity guarantees

Invariants

Models

• AccessSkipList
• AccessSSkipList
• AutoAccessSkipList
• AutoAccessSSkipList
• MultiAccessSkipList
• MultiAccessSSkipList
• MultiAutoAccessSkipList
• MultiAutoAccessSSkipList
• XMultiAccessSkipList
• XMultiAutoAccessSkipList

See also

Associative Container, Simple Associative Container, Pair Associative Container