![]() ![]() The type of an allocator for managing storage. The equality comparison function object type. Inserting an element invalidates no iterators, and removing an element invalidates only those iterators that point at the removed element. In the worst case, when all of the elements are in one bucket, the number of operations is proportional to the number of elements in the sequence (linear time). The sequence is represented in a way that permits lookup, insertion, and removal of an arbitrary element with a number of operations that can be independent of the number of elements in the sequence (constant time), at least when all buckets are of roughly equal length. Each element serves as both a sort key and a value. Within each bucket, a comparison function determines whether any pair of elements has equivalent ordering. ![]() The sequence is weakly ordered by a hash function, which partitions the sequence into an ordered set of subsequences called buckets. The class template describes an object that controls a varying-length sequence of elements of type const Key. ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |