From 554fd8c5195424bdbcabf5de30fdc183aba391bd Mon Sep 17 00:00:00 2001 From: upstream source tree Date: Sun, 15 Mar 2015 20:14:05 -0400 Subject: obtained gcc-4.6.4.tar.bz2 from upstream website; verified gcc-4.6.4.tar.bz2.sig; imported gcc-4.6.4 source tree from verified upstream tarball. downloading a git-generated archive based on the 'upstream' tag should provide you with a source tree that is binary identical to the one extracted from the above tarball. if you have obtained the source via the command 'git clone', however, do note that line-endings of files in your working directory might differ from line-endings of the respective files in the upstream repository. --- .../doc/html/ext/pb_ds/container_base.html | 1063 ++++++++++++++++++++ 1 file changed, 1063 insertions(+) create mode 100644 libstdc++-v3/doc/html/ext/pb_ds/container_base.html (limited to 'libstdc++-v3/doc/html/ext/pb_ds/container_base.html') diff --git a/libstdc++-v3/doc/html/ext/pb_ds/container_base.html b/libstdc++-v3/doc/html/ext/pb_ds/container_base.html new file mode 100644 index 000000000..359e02459 --- /dev/null +++ b/libstdc++-v3/doc/html/ext/pb_ds/container_base.html @@ -0,0 +1,1063 @@ + + + + + + + container_base Interface + + + + +
+

container_base Interface

+ +

An abstract basic associative container.

+ +

Defined in: assoc_container.hpp

+ +

Template Parameters

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
ParameterDescriptionDefault Value
+ 
+typename Key
+
+ 		+

Key type.

+ 		-
+ 
+typename Mapped
+
+ 		+

Mapped type.

+ 		-
+ 
+class Tag
+
+ 		+

Data structure tag.

+ 		-
+ 
+class Policy_Tl
+
+ 		+

Policy typelist.

+ +

Contains subclasses' policies.

+ 		-
+ 
+class Allocator
+
+ 		+

Allocator type.

+ 		-
+ +

Public Types and + Constants

+ +

General Container + Definitions

+ + + + + + + + + + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+size_type
+
+ 		+ 
+typename Allocator::size_type
+
+ 		+

Size type.

+
+ 
+difference_type
+
+ 		+ 
+typename Allocator::difference_type
+
+ 		+

Difference type.

+
+ +

Categories

+ + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+container_category
+
+ 		+ 
+Tag
+
+ 		+

The underlying mapped-structure tag of the + container.

+ +

This is one of:

+ +
    +
  1. cc_hash_tag
    2. + +
  2. gp_hash_tag
    3. + +
  3. rb_tree_tag
    4. + +
  4. ov_tree_tag
    5. + +
  5. splay_tree_tag
    6. + +
  6. pat_trie_tag
    7. + +
  7. list_update_tag
    8. +
+
+ +

Policy Definitions

+ + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+allocator
+
+ 		+ 
+Allocator
+
+ 		+

Allocator + type.

+
+ +

Key-Type Definitions

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+key_type
+
+ 		+ 
+typename allocator::template rebind<
+    Key>::other::value_type
+
+ 		+

Key type.

+
+ 
+key_reference
+
+ 		+ 
+typename allocator::template rebind<
+    key_type>::other::reference
+
+ 		+

Key reference + type.

+
+ 
+const_key_reference
+
+ 		+ 
+typename allocator::template rebind<
+    key_type>::other::const_reference
+
+ 		+

Const key reference type.

+
+ 
+key_pointer
+
+ 		+ 
+typename allocator::template rebind<
+    key_type>::other::pointer
+
+ 		+

Key pointer type.

+
+ 
+const_key_pointer
+
+ 		+ 
+typename allocator::template rebind<
+    key_type>::other::const_pointer
+
+ 		+

Const key pointer type.

+
+ +

Mapped-Type Definitions

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+mapped_type
+
+ 		+ 
+Mapped
+
+ 		+

Mapped type.

+
+ 
+mapped_reference
+
+ 		+ 
+typename allocator::template rebind<
+    mapped_type>::other::reference
+
+ 		+

Mapped reference + type.

+
+ 
+const_mapped_reference
+
+ 		+ 
+typename allocator::template rebind<
+    mapped_type>::other::const_reference
+
+ 		+

Const mapped reference type.

+
+ 
+mapped_pointer
+
+ 		+ 
+typename allocator::template rebind<
+    mapped_type>::other::pointer
+
+ 		+

Mapped pointer + type.

+
+ 
+const_mapped_pointer
+
+ 		+ 
+typename allocator::template rebind<
+    mapped_type>::other::const_pointer
+
+ 		+

Const mapped pointer type.

+
+ +

Value-Type Definitions

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+value_type
+
+ 		+ 
+

+If Mapped is null_mapped_type, then Key

+Otherwise, Mapped
+
+ 		+

Value type.

+
+ 
+reference
+
+ 		+ 
+typename allocator::template rebind<
+    value_type>::other::reference
+
+ 		+

Value reference type.

+
+ 
+const_reference
+
+ 		+ 
+typename allocator::template rebind<
+    value_type>::other::const_reference
+
+ 		+

Const value reference type.

+
+ 
+pointer
+
+ 		+ 
+typename allocator::template rebind<
+    value_type>::other::pointer
+
+ 		+

Value pointer type.

+
+ 
+const_pointer
+
+ 		+ 
+typename allocator::template rebind<
+    value_type>::other::const_pointer
+
+ 		+

Const Value pointer type.

+
+ +

Iterator Definitions

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+const_point_iterator
+
+ 		+ 
+Const point-type iterator.
+
+ 		+

Const point-type iterator.

+
+ 
+point_iterator
+
+ 		+ 
+

+Point-type iterator.

+If Mapped is null_mapped_type, then this is synonymous to const_point_iterator
+
+ 		+

Point-type iterator.

+
+ 
+const_iterator
+
+ 		+ 
+Const range-type iterator.
+
+ 		+

Const range-type iterator.

+
+ 
+iterator
+
+ 		+ 
+

+Range-type iterator.

+If Mapped is null_mapped_type, then this is synonymous to const_iterator
+
+ 		+

Range-type iterator.

+
+ +

Public Methods

+ +

Constructors, Destructor, and + Related

+ + + + + + + + + + + + + +
MethodDescription
+ 
+virtual 
+  ~container_base
+  ()
+
+ 		+

Destructor.

+
+ +

Information Methods

+ + + + + + + + + + + + + + + + + + + + + + + + + +
MethodDescription
+ 
+inline size_type
+  size
+  () const
+
+ 		+

Returns the number of distinct value_type objects + the container object is storing.

+
+ 
+inline size_type
+  max_size
+  () const
+
+ 		+

Returns an upper bound on the number of distinct + value_type + objects this container can store.

+
+ 
+inline bool
+  empty
+  () const
+
+ 		+

Returns whether the container object is not storing + any value_type + objects.

+
+ +

Insert Methods

+ + + + + + + + + + + + + + + + + + + +
MethodDescription
+ 
+std::pair<point_iterator, bool>
+  insert
+  (const_reference r_val)
+
+ 		+

Inserts a value_type object. If + no value_type + with r_val's key was in + the container object, inserts and returns (point_iterator + object associated with r_val, true); + otherwise just returns (point_iterator + object associated with r_val's key, + false).

+
+ 
+mapped_reference
+  operator[]
+  (const_key_reference r_key)
+
+ 		+

Subscript operator.

+
+ +

Find Methods

+ + + + + + + + + + + + + + + + + + + +
MethodDescription
+ 
+point_iterator 
+  find
+  (const_key_reference r_key)
+
+ 		+

Returns the point_iterator + corresponding to the value_type with + r_key as its key, or the + point_iterator + corresponding to the just-after-last entry if no such + value_type.

+
+ 
+const_point_iterator 
+  find
+  (const_key_reference r_key) const
+
+ 		+

Returns the const_point_iterator + corresponding to the value_type with + r_key as its key, or the + const_point_iterator + corresponding to the just-after-last entry if no such + value_type.

+
+ +

Erase Methods

+ + + + + + + + + + + + + + + + + + + + + + + + + +
MethodDescription
+ 
+bool
+  erase
+  (const_key_reference r_key)
+
+ 		+

Erases the value_type associated + with r_key. returns + false iff r_key was not contained.

+
+ 
+template<
+  class Pred>
+size_type 
+  erase_if
+  (Pred prd)
+
+ 		+

Erases any value_type satisfying + the predicate prd (this + is transactional, either all matching value_types are + erased, or, if an exception is thrown (for types whose + erase can throw an exception) none); returns the number + of value_types + erased.

+
+ 
+void 
+  clear
+  ()
+
+ 		+

Clears the container object.

+
+ +

Iteration Methods

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
MethodDescription
+ 
+iterator
+  begin
+  ()
+
+ 		+

Returns an iterator corresponding + to the first value_type in the + container.

+
+ 
+const_iterator
+  begin
+  () const
+
+ 		+

Returns a const_iterator + corresponding to the first value_type in the + container.

+
+ 
+iterator
+  end
+  ()
+
+ 		+

Returns an iterator corresponding + to the just-after-last value_type in the + container.

+
+ 
+const_iterator
+  end
+  () const
+
+ 		+

Returns a const_iterator + corresponding to the just-after-last value_type in the + container.

+
+
+ + -- cgit v1.2.3