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. --- .../html/ext/pb_ds/trie_const_node_iterator.html | 478 +++++++++++++++++++++ 1 file changed, 478 insertions(+) create mode 100644 libstdc++-v3/doc/html/ext/pb_ds/trie_const_node_iterator.html (limited to 'libstdc++-v3/doc/html/ext/pb_ds/trie_const_node_iterator.html') diff --git a/libstdc++-v3/doc/html/ext/pb_ds/trie_const_node_iterator.html b/libstdc++-v3/doc/html/ext/pb_ds/trie_const_node_iterator.html new file mode 100644 index 000000000..0869a7c2f --- /dev/null +++ b/libstdc++-v3/doc/html/ext/pb_ds/trie_const_node_iterator.html @@ -0,0 +1,478 @@ + + + + + + + trie::const_node_iterator + Interface + + + + +
+

trie::const_node_iterator + Interface

+ +

Const node iterator.

+ +

This is an "iterator to an iterator" - it iterates over + nodes, and de-referencing it returns one of the tree's const + iterators

+ +

Public Types and + Constants

+ +

General Container + Definitions

+ + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+size_type
+
+ 		+ 
+container_base::size_type
+
+ 		+

Size type.

+
+ +

Iterator Definitions

+ + + + + + + + + + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+iterator_category
+
+ 		+ 
+trivial_iterator_tag
+
+ 		+

Category.

+ +

This tag identifies that the iterator has none of the + STL's iterators' movement abilities.

+
+ 
+difference_type
+
+ 		+ 
+void
+
+ 		+

Difference type.

+
+ +

Value-Type Definitions

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+value_type
+
+ 		+ 
+container_base::const_iterator
+
+ 		+

Iterator's value type.

+
+ 
+reference
+
+ 		+ 
+value_type
+
+ 		+

Iterator's reference type.

+
+ 
+const_reference
+
+ 		+ 
+value_type
+
+ 		+

Iterator's const reference type.

+
+ 
+e_access_traits
+
+ 		+ 
+trie::e_access_traits
+
+ 		+

Element access traits.

+
+ 
+const_e_iterator
+
+ 		+ 
+typename e_access_traits::const_iterator
+
+ 		+

A key's element const iterator.

+
+ +

Metadata Definitions

+ +

These are only defined if + basic_tree::Node_Update + is not null_trie_node_update

+ + + + + + + + + + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+metadata_type
+
+ 		+ 
+typename basic_tree::Node_Update::metadata_type
+
+ 		+

Metadata type.

+
+ 
+const_metadata_reference
+
+ 		+ 
+typename Allocator::template rebind<
+    metadata_type>::other::const_reference
+
+ 		+

Const metadata reference type.

+
+ +

Public Methods

+ +

Constructors, Destructor, and + Related

+ + + + + + + + + + + + + +
MethodDescription
+ 
+inline 
+  const_node_iterator
+  ()
+
+ 		+

Default constructor.

+
+ +

Access Methods

+ + + + + + + + + + + + + + + + + + + +
MethodDescription
+ 
+inline std::pair<
+    const_e_iterator,
+    const_e_iterator>
+  valid_prefix
+  () const
+
+ 		+

Subtree valid prefix.

+ +

Returns the common prefix range of all nodes in this + node's subtree.

+
+ 
+inline const_reference
+  operator*
+  () const
+
+ 		+

Const access; returns the const iterator associated + with the current leaf.

+ +

Should be called only for leaf nodes.

+
+ +

Metadata Access Methods

+ +

These are only defined if + basic_tree::Node_Update + is not null_trie_node_update

+ + + + + + + + + + + + + +
MethodDescription
+ 
+inline const_metadata_reference
+  get_metadata
+  () const
+
+ 		+

Metadata access.

+
+ +

Movement Methods

+ + + + + + + + + + + + + + + + + + + +
MethodDescription
+ 
+inline size_type
+  num_children
+  () const
+
+ 		+

Returns the number of children in the corresponding + node.

+ +

If the number of children is 0, then the corresponding + node is a leaf; otherwise, it is not a leaf.

+
+ 
+const_node_iterator
+  get_child
+  (size_type i) const
+
+ 		+

Returns a const node iterator to the corresponding + node's i-th child.

+
+ +

Comparison Methods

+ + + + + + + + + + + + + + + + + + + +
MethodDescription
+ 
+inline bool
+  operator==
+  (const const_node_iterator &other) const
+
+ 		+

Compares content to a different iterator object.

+
+ 
+inline bool
+  operator!=
+  (const const_node_iterator &other) const
+
+ 		+

Compares content (negatively) to a different iterator + object.

+
+
+ + -- cgit v1.2.3