stlab.adobe.com Adobe Systems Incorporated

SimpleAssociativeContainer

containers.gif
concept.gif
Category: containers Component type: concept

Description

A Simple Associative Container is an AssociativeContainer where elements are their own keys. A key in a Simple Associative Container is not associated with any additional value.

Refinement of

AssociativeContainer

Associated types

None, except for those described in the AssociativeContainer requirements. Simple Associative Container, however, introduces two new type restrictions.

Key type X::key_type The type of the key associated with X::value_type. The types key_type and value_type must be the same type.
Iterator X::iterator The type of iterator used to iterate through a Simple Associative Container's elements. The types X::iterator and X::const_iterator must be the same type. That is, a Simple Associative Container does not provide mutable iterators. [1]

Notation

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

Definitions

Valid expressions

None, except for those defined in the AssociativeContainer requirements.

Expression semantics

Complexity guarantees

Invariants

Immutability of Elements Every element of a Simple Associative Container is immutable. Objects may be inserted and erased, but not modified. [1]

Models

Notes

[1] This is a consequence of the Immutability of Keys invariant of AssociativeContainer. Keys may never be modified; values in a Simple Associative Container are themselves keys, so it immediately follows that values in a Simple Associative Container may not be modified.

See also

AssociativeContainer, PairAssociativeContainer

Copyright © 2006-2007 Adobe Systems Incorporated.

Use of this website signifies your agreement to the Terms of Use and Online Privacy Policy.

Search powered by Google