Copyright © 2003 -2010 Thorsten Ottosen, Neil Groves
Distributed under the Boost Software License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
@@ -142,7 +142,7 @@Last revised: April 28, 2010 at 19:00:21 GMT |
+Last revised: April 28, 2010 at 19:23:17 GMT |
@@ -75,7 +75,7 @@ Traversal Iterator.
diff --git a/doc/html/range/concepts/concept_checking.html b/doc/html/range/concepts/concept_checking.html index b9db1e4..9155507 100644 --- a/doc/html/range/concepts/concept_checking.html +++ b/doc/html/range/concepts/concept_checking.html @@ -79,7 +79,7 @@
diff --git a/doc/html/range/concepts/forward_range.html b/doc/html/range/concepts/forward_range.html index a57c6ce..e9777dc 100644 --- a/doc/html/range/concepts/forward_range.html +++ b/doc/html/range/concepts/forward_range.html @@ -27,7 +27,7 @@ Forward Range
@@ -73,14 +73,14 @@ Traversal Iterator.
diff --git a/doc/html/range/concepts/random_access_range.html b/doc/html/range/concepts/random_access_range.html index 6c88e2a..c54a961 100644 --- a/doc/html/range/concepts/random_access_range.html +++ b/doc/html/range/concepts/random_access_range.html @@ -27,7 +27,7 @@ Random Access Range
@@ -35,7 +35,7 @@ Access Traversal Iterator.
boost::size(a) completes in amortized constant time.
@@ -73,7 +73,7 @@ Pass Iterator.
diff --git a/doc/html/range/history_ack.html b/doc/html/range/history_ack.html index 9d5d3d6..7376fd8 100644 --- a/doc/html/range/history_ack.html +++ b/doc/html/range/history_ack.html @@ -26,7 +26,7 @@ History and Acknowledgement
target
diff --git a/doc/html/range/reference/adaptors/introduction.html b/doc/html/range/reference/adaptors/introduction.html
index 6e4781b..3272a3c 100644
--- a/doc/html/range/reference/adaptors/introduction.html
+++ b/doc/html/range/reference/adaptors/introduction.html
@@ -122,7 +122,7 @@
situations, you will really appreciate the succinctness of operator|().
@@ -48,7 +48,7 @@
@@ -60,14 +60,14 @@ the predicate versions.
Defined in the header file boost/range/algorithm/heap_algorithm.hpp
diff --git a/doc/html/range/reference/algorithms/heap/pop_heap.html b/doc/html/range/reference/algorithms/heap/pop_heap.html index dece502..ec7f440 100644 --- a/doc/html/range/reference/algorithms/heap/pop_heap.html +++ b/doc/html/range/reference/algorithms/heap/pop_heap.html @@ -27,7 +27,7 @@ pop_heap
@@ -48,7 +48,7 @@
@@ -62,14 +62,14 @@ the predicate versions.
Defined in the header file boost/range/algorithm/heap_algorithm.hpp
diff --git a/doc/html/range/reference/algorithms/heap/push_heap.html b/doc/html/range/reference/algorithms/heap/push_heap.html index ac81f7c..2c59f90 100644 --- a/doc/html/range/reference/algorithms/heap/push_heap.html +++ b/doc/html/range/reference/algorithms/heap/push_heap.html @@ -27,7 +27,7 @@ push_heap
@@ -48,7 +48,7 @@
@@ -62,14 +62,14 @@ the predicate versions.
Defined in the header file boost/range/algorithm/heap_algorithm.hpp
diff --git a/doc/html/range/reference/algorithms/heap/sort_heap.html b/doc/html/range/reference/algorithms/heap/sort_heap.html index 90695dd..32eaee6 100644 --- a/doc/html/range/reference/algorithms/heap/sort_heap.html +++ b/doc/html/range/reference/algorithms/heap/sort_heap.html @@ -27,7 +27,7 @@ sort_heap
@@ -48,7 +48,7 @@
@@ -61,14 +61,14 @@ the predicate versions.
Defined in the header file boost/range/algorithm/heap_algorithm.hpp
rng is a heap.
diff --git a/doc/html/range/reference/algorithms/mutating/copy.html b/doc/html/range/reference/algorithms/mutating/copy.html index c4bcea4..8968afa 100644 --- a/doc/html/range/reference/algorithms/mutating/copy.html +++ b/doc/html/range/reference/algorithms/mutating/copy.html @@ -27,7 +27,7 @@ copy
@@ -39,7 +39,7 @@
@@ -50,14 +50,14 @@ distance(source_rng)
Defined in the header file boost/range/algorithm/copy.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/copy_backward.html b/doc/html/range/reference/algorithms/mutating/copy_backward.html index 4c90f5e..3cc1743 100644 --- a/doc/html/range/reference/algorithms/mutating/copy_backward.html +++ b/doc/html/range/reference/algorithms/mutating/copy_backward.html @@ -28,7 +28,7 @@ copy_backward
@@ -42,7 +42,7 @@
@@ -60,14 +60,14 @@ denotes the end of the output sequence.
Defined in the header file boost/range/algorithm/copy_backward.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/fill.html b/doc/html/range/reference/algorithms/mutating/fill.html index 11b5e4d..b2dfe94 100644 --- a/doc/html/range/reference/algorithms/mutating/fill.html +++ b/doc/html/range/reference/algorithms/mutating/fill.html @@ -27,7 +27,7 @@ fill
@@ -39,7 +39,7 @@
@@ -48,14 +48,14 @@
in the range rng.
Defined in the header file boost/range/algorithm/fill.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/fill_n.html b/doc/html/range/reference/algorithms/mutating/fill_n.html index f4fa658..560f14f 100644 --- a/doc/html/range/reference/algorithms/mutating/fill_n.html +++ b/doc/html/range/reference/algorithms/mutating/fill_n.html @@ -27,7 +27,7 @@ fill_n
@@ -39,7 +39,7 @@
@@ -47,14 +47,14 @@
val to n elements in the range rng begining with boost::begin(rng).
Defined in the header file boost/range/algorithm/fill_n.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/generate.html b/doc/html/range/reference/algorithms/mutating/generate.html index 75d71e8..7868f31 100644 --- a/doc/html/range/reference/algorithms/mutating/generate.html +++ b/doc/html/range/reference/algorithms/mutating/generate.html @@ -27,7 +27,7 @@ generate
@@ -42,7 +42,7 @@
@@ -52,14 +52,14 @@ Returns the resultant range.
Defined in the header file boost/range/algorithm/generate.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/inplace_merge.html b/doc/html/range/reference/algorithms/mutating/inplace_merge.html index acd871d..bd52738 100644 --- a/doc/html/range/reference/algorithms/mutating/inplace_merge.html +++ b/doc/html/range/reference/algorithms/mutating/inplace_merge.html @@ -28,7 +28,7 @@ inplace_merge
@@ -59,7 +59,7 @@
@@ -72,14 +72,14 @@ input range is preserved.
Defined in the header file boost/range/algorithm/inplace_merge.hpp
@@ -116,11 +116,11 @@ argument types.
diff --git a/doc/html/range/reference/algorithms/mutating/merge.html b/doc/html/range/reference/algorithms/mutating/merge.html index b068a7e..6649d4e 100644 --- a/doc/html/range/reference/algorithms/mutating/merge.html +++ b/doc/html/range/reference/algorithms/mutating/merge.html @@ -27,7 +27,7 @@ merge
@@ -56,7 +56,7 @@
@@ -75,14 +75,14 @@
version uses the predicate instead of operator<().
Defined in the header file boost/range/algorithm/merge.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/nth_element.html b/doc/html/range/reference/algorithms/mutating/nth_element.html index 9814a4e..a844b1c 100644 --- a/doc/html/range/reference/algorithms/mutating/nth_element.html +++ b/doc/html/range/reference/algorithms/mutating/nth_element.html @@ -28,7 +28,7 @@ nth_element
@@ -59,7 +59,7 @@
@@ -70,14 +70,14 @@
is the same as the element that would be in that position if rng has been sorted.
Defined in the header file boost/range/algorithm/nth_element.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/partial_sort.html b/doc/html/range/reference/algorithms/mutating/partial_sort.html index 5ae4453..62c2ec0 100644 --- a/doc/html/range/reference/algorithms/mutating/partial_sort.html +++ b/doc/html/range/reference/algorithms/mutating/partial_sort.html @@ -28,7 +28,7 @@ partial_sort
@@ -59,7 +59,7 @@
@@ -75,14 +75,14 @@ predicate instead.
Defined in the header file boost/range/algorithm/partial_sort.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/partition.html b/doc/html/range/reference/algorithms/mutating/partition.html index 7514afe..4798ea1 100644 --- a/doc/html/range/reference/algorithms/mutating/partition.html +++ b/doc/html/range/reference/algorithms/mutating/partition.html @@ -27,7 +27,7 @@ partition
@@ -66,7 +66,7 @@
@@ -80,14 +80,14 @@ corresponds to the middle iterator.
Defined in the header file boost/range/algorithm/partition.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/random_shuffle.html b/doc/html/range/reference/algorithms/mutating/random_shuffle.html index 0481481..45aa69e 100644 --- a/doc/html/range/reference/algorithms/mutating/random_shuffle.html +++ b/doc/html/range/reference/algorithms/mutating/random_shuffle.html @@ -28,7 +28,7 @@ random_shuffle
@@ -49,7 +49,7 @@
@@ -61,14 +61,14 @@ the shuffles range.
Defined in the header file boost/range/algorithm/random_shuffle.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/remove.html b/doc/html/range/reference/algorithms/mutating/remove.html index 6491a8e..df9ee6c 100644 --- a/doc/html/range/reference/algorithms/mutating/remove.html +++ b/doc/html/range/reference/algorithms/mutating/remove.html @@ -27,7 +27,7 @@ remove
@@ -66,7 +66,7 @@
@@ -83,14 +83,14 @@ are dereferenceable, but the elements are unspecified.
Defined in the header file boost/range/algorithm/remove.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/remove_copy.html b/doc/html/range/reference/algorithms/mutating/remove_copy.html index 67afb34..4948098 100644 --- a/doc/html/range/reference/algorithms/mutating/remove_copy.html +++ b/doc/html/range/reference/algorithms/mutating/remove_copy.html @@ -28,7 +28,7 @@ remove_copy
@@ -45,7 +45,7 @@
@@ -54,14 +54,14 @@
rng for which x == val is false.
Defined in the header file boost/range/algorithm/remove_copy.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/remove_copy_if.html b/doc/html/range/reference/algorithms/mutating/remove_copy_if.html index 404c434..98fd5d3 100644 --- a/doc/html/range/reference/algorithms/mutating/remove_copy_if.html +++ b/doc/html/range/reference/algorithms/mutating/remove_copy_if.html @@ -28,7 +28,7 @@ remove_copy_if
@@ -45,7 +45,7 @@
@@ -55,14 +55,14 @@
is false.
Defined in the header file boost/range/algorithm/remove_copy_if.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/remove_if.html b/doc/html/range/reference/algorithms/mutating/remove_if.html index de07e74..2973846 100644 --- a/doc/html/range/reference/algorithms/mutating/remove_if.html +++ b/doc/html/range/reference/algorithms/mutating/remove_if.html @@ -27,7 +27,7 @@ remove_if
@@ -66,7 +66,7 @@
@@ -82,14 +82,14 @@ are unspecified.
Defined in the header file boost/range/algorithm/remove_if.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/replace.html b/doc/html/range/reference/algorithms/mutating/replace.html index 60ee7e6..695424f 100644 --- a/doc/html/range/reference/algorithms/mutating/replace.html +++ b/doc/html/range/reference/algorithms/mutating/replace.html @@ -27,7 +27,7 @@ replace
@@ -48,7 +48,7 @@
@@ -57,14 +57,14 @@
Return a reference to rng.
Defined in the header file boost/range/algorithm/replace.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/replace_copy.html b/doc/html/range/reference/algorithms/mutating/replace_copy.html index 5b5e346..80dfc2d 100644 --- a/doc/html/range/reference/algorithms/mutating/replace_copy.html +++ b/doc/html/range/reference/algorithms/mutating/replace_copy.html @@ -28,7 +28,7 @@ replace_copy
@@ -41,7 +41,7 @@
@@ -54,14 +54,14 @@ x.
Defined in the header file boost/range/algorithm/replace_copy.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/replace_copy_if.html b/doc/html/range/reference/algorithms/mutating/replace_copy_if.html index 3c97ba1..5d8c9b7 100644 --- a/doc/html/range/reference/algorithms/mutating/replace_copy_if.html +++ b/doc/html/range/reference/algorithms/mutating/replace_copy_if.html @@ -28,7 +28,7 @@ replace_copy_if
@@ -41,7 +41,7 @@
@@ -52,14 +52,14 @@ : x.
Defined in the header file boost/range/algorithm/replace_copy_if.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/replace_if.html b/doc/html/range/reference/algorithms/mutating/replace_if.html index ec5325b..d3d32f1 100644 --- a/doc/html/range/reference/algorithms/mutating/replace_if.html +++ b/doc/html/range/reference/algorithms/mutating/replace_if.html @@ -28,7 +28,7 @@ replace_if
@@ -43,7 +43,7 @@
@@ -52,14 +52,14 @@
Returns a reference to rng.
Defined in the header file boost/range/algorithm/replace_if.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/reverse.html b/doc/html/range/reference/algorithms/mutating/reverse.html index ab30425..3c77a43 100644 --- a/doc/html/range/reference/algorithms/mutating/reverse.html +++ b/doc/html/range/reference/algorithms/mutating/reverse.html @@ -27,7 +27,7 @@ reverse
@@ -42,7 +42,7 @@
@@ -50,14 +50,14 @@ Returns a reference to the reversed range.
Defined in the header file boost/range/algorithm/reverse.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/reverse_copy.html b/doc/html/range/reference/algorithms/mutating/reverse_copy.html index 4f0a397..f039c9a 100644 --- a/doc/html/range/reference/algorithms/mutating/reverse_copy.html +++ b/doc/html/range/reference/algorithms/mutating/reverse_copy.html @@ -28,7 +28,7 @@ reverse_copy
@@ -40,7 +40,7 @@
@@ -50,14 +50,14 @@ Returns the output iterator one passed the last copied element.
Defined in the header file boost/range/algorithm/reverse_copy.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/rotate.html b/doc/html/range/reference/algorithms/mutating/rotate.html index 71ed099..c5bcb16 100644 --- a/doc/html/range/reference/algorithms/mutating/rotate.html +++ b/doc/html/range/reference/algorithms/mutating/rotate.html @@ -27,7 +27,7 @@ rotate
@@ -44,7 +44,7 @@
@@ -53,14 +53,14 @@
and [middle, end(rng)). Returns a reference to rng.
Defined in the header file boost/range/algorithm/rotate.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/rotate_copy.html b/doc/html/range/reference/algorithms/mutating/rotate_copy.html index bbf8b8a..dc159d7 100644 --- a/doc/html/range/reference/algorithms/mutating/rotate_copy.html +++ b/doc/html/range/reference/algorithms/mutating/rotate_copy.html @@ -28,7 +28,7 @@ rotate_copy
@@ -43,7 +43,7 @@
@@ -52,14 +52,14 @@
and [middle, end(rng)) to out.
Defined in the header file boost/range/algorithm/rotate_copy.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/sort.html b/doc/html/range/reference/algorithms/mutating/sort.html index 3ec9dd9..543f388 100644 --- a/doc/html/range/reference/algorithms/mutating/sort.html +++ b/doc/html/range/reference/algorithms/mutating/sort.html @@ -27,7 +27,7 @@ sort
@@ -48,7 +48,7 @@
@@ -71,14 +71,14 @@
[x,y], pred(y, x) == false.
Defined in the header file boost/range/algorithm/sort.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/stable_partition.html b/doc/html/range/reference/algorithms/mutating/stable_partition.html index 582128a..1bd0ef4 100644 --- a/doc/html/range/reference/algorithms/mutating/stable_partition.html +++ b/doc/html/range/reference/algorithms/mutating/stable_partition.html @@ -28,7 +28,7 @@ stable_partition
@@ -61,7 +61,7 @@
@@ -83,14 +83,14 @@
the iterator to the first element that fails to satisfy pred.
Defined in the header file boost/range/algorithm/stable_partition.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/stable_sort.html b/doc/html/range/reference/algorithms/mutating/stable_sort.html index 79b0551..afce5c9 100644 --- a/doc/html/range/reference/algorithms/mutating/stable_sort.html +++ b/doc/html/range/reference/algorithms/mutating/stable_sort.html @@ -28,7 +28,7 @@ stable_sort
@@ -49,7 +49,7 @@
@@ -72,14 +72,14 @@
[x,y], pred(y,x) == false.
Defined in the header file boost/range/algorithm/stable_sort.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/swap_ranges.html b/doc/html/range/reference/algorithms/mutating/swap_ranges.html index 3a26dc8..43e30b5 100644 --- a/doc/html/range/reference/algorithms/mutating/swap_ranges.html +++ b/doc/html/range/reference/algorithms/mutating/swap_ranges.html @@ -28,7 +28,7 @@ swap_ranges
@@ -40,7 +40,7 @@
@@ -50,14 +50,14 @@
Returns a reference to rng2.
Defined in the header file boost/range/algorithm/swap_ranges.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/transform.html b/doc/html/range/reference/algorithms/mutating/transform.html index 22bc5a3..7325f42 100644 --- a/doc/html/range/reference/algorithms/mutating/transform.html +++ b/doc/html/range/reference/algorithms/mutating/transform.html @@ -27,7 +27,7 @@ transform
@@ -56,7 +56,7 @@
@@ -92,14 +92,14 @@
The return value is out + min(distance(rng1), distance(rng2)).
Defined in the header file boost/range/algorithm/transform.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/unique.html b/doc/html/range/reference/algorithms/mutating/unique.html index a2351e6..8f77088 100644 --- a/doc/html/range/reference/algorithms/mutating/unique.html +++ b/doc/html/range/reference/algorithms/mutating/unique.html @@ -27,7 +27,7 @@ unique
@@ -68,7 +68,7 @@
@@ -86,14 +86,14 @@ type.
Defined in the header file boost/range/algorithm/unique.hpp
diff --git a/doc/html/range/reference/algorithms/mutating/unique_copy.html b/doc/html/range/reference/algorithms/mutating/unique_copy.html index d3ab9b1..85ad5a1 100644 --- a/doc/html/range/reference/algorithms/mutating/unique_copy.html +++ b/doc/html/range/reference/algorithms/mutating/unique_copy.html @@ -28,7 +28,7 @@ unique_copy
@@ -43,7 +43,7 @@
@@ -56,14 +56,14 @@ value type.
Defined in the header file boost/range/algorithm/unique_copy.hpp
diff --git a/doc/html/range/reference/algorithms/new/copy_n.html b/doc/html/range/reference/algorithms/new/copy_n.html index 3990a4a..6a32d1c 100644 --- a/doc/html/range/reference/algorithms/new/copy_n.html +++ b/doc/html/range/reference/algorithms/new/copy_n.html @@ -27,7 +27,7 @@ copy_n
@@ -39,7 +39,7 @@
@@ -53,14 +53,14 @@
from [boost::begin(rng), boost::begin(rng) + n) to the range [out, out + n)
Defined in the header file boost/range/algorithm_ext/copy_n.hpp
diff --git a/doc/html/range/reference/algorithms/new/erase.html b/doc/html/range/reference/algorithms/new/erase.html index e36ab86..ac672ce 100644 --- a/doc/html/range/reference/algorithms/new/erase.html +++ b/doc/html/range/reference/algorithms/new/erase.html @@ -27,7 +27,7 @@ erase
@@ -41,7 +41,7 @@
@@ -58,14 +58,14 @@
the frequently used combination equivalent to target.erase(std::remove_if(target.begin(), target.end(), pred), target.end());
Defined in the header file boost/range/algorithm_ext/erase.hpp
diff --git a/doc/html/range/reference/algorithms/new/for_each.html b/doc/html/range/reference/algorithms/new/for_each.html index c618c69..f21aab0 100644 --- a/doc/html/range/reference/algorithms/new/for_each.html +++ b/doc/html/range/reference/algorithms/new/for_each.html @@ -27,7 +27,7 @@ for_each
@@ -72,7 +72,7 @@
@@ -88,14 +88,14 @@ It is safe to call this function with unequal length ranges.
Defined in the header file boost/range/algorithm_ext/for_each.hpp
diff --git a/doc/html/range/reference/algorithms/new/insert.html b/doc/html/range/reference/algorithms/new/insert.html index 457cdeb..f781319 100644 --- a/doc/html/range/reference/algorithms/new/insert.html +++ b/doc/html/range/reference/algorithms/new/insert.html @@ -27,7 +27,7 @@ insert
@@ -44,7 +44,7 @@
@@ -54,14 +54,14 @@
target.
Defined in the header file boost/range/algorithm_ext/insert.hpp
diff --git a/doc/html/range/reference/algorithms/new/iota.html b/doc/html/range/reference/algorithms/new/iota.html index d9a0bff..e068eb1 100644 --- a/doc/html/range/reference/algorithms/new/iota.html +++ b/doc/html/range/reference/algorithms/new/iota.html @@ -27,7 +27,7 @@ iota
@@ -39,7 +39,7 @@
@@ -50,14 +50,14 @@ + boost::distance(boost::begin(rng), it)
Defined in the header file boost/range/algorithm_ext/iota.hpp
diff --git a/doc/html/range/reference/algorithms/new/is_sorted.html b/doc/html/range/reference/algorithms/new/is_sorted.html index fd3db29..522248e 100644 --- a/doc/html/range/reference/algorithms/new/is_sorted.html +++ b/doc/html/range/reference/algorithms/new/is_sorted.html @@ -27,7 +27,7 @@ is_sorted
@@ -42,7 +42,7 @@
@@ -58,14 +58,14 @@
is true.
Defined in the header file boost/range/algorithm_ext/is_sorted.hpp
diff --git a/doc/html/range/reference/algorithms/new/overwrite.html b/doc/html/range/reference/algorithms/new/overwrite.html index 54ac945..81d3bf6 100644 --- a/doc/html/range/reference/algorithms/new/overwrite.html +++ b/doc/html/range/reference/algorithms/new/overwrite.html @@ -27,7 +27,7 @@ overwrite
@@ -43,7 +43,7 @@
@@ -52,14 +52,14 @@
into the range to.
Defined in the header file boost/range/algorithm_ext/overwrite.hpp
diff --git a/doc/html/range/reference/algorithms/new/push_back.html b/doc/html/range/reference/algorithms/new/push_back.html index 6c28ea9..f9287a5 100644 --- a/doc/html/range/reference/algorithms/new/push_back.html +++ b/doc/html/range/reference/algorithms/new/push_back.html @@ -27,7 +27,7 @@ push_back
@@ -43,7 +43,7 @@
@@ -52,14 +52,14 @@
to the back of the container target.
Defined in the header file boost/range/algorithm_ext/push_back.hpp
diff --git a/doc/html/range/reference/algorithms/new/push_front.html b/doc/html/range/reference/algorithms/new/push_front.html index 41303af..c0f4312 100644 --- a/doc/html/range/reference/algorithms/new/push_front.html +++ b/doc/html/range/reference/algorithms/new/push_front.html @@ -27,7 +27,7 @@ push_front
@@ -43,7 +43,7 @@
@@ -52,14 +52,14 @@
to the front of the container target.
Defined in the header file boost/range/algorithm_ext/push_front.hpp
diff --git a/doc/html/range/reference/algorithms/new/remove_erase.html b/doc/html/range/reference/algorithms/new/remove_erase.html index 06ee9d1..94886a6 100644 --- a/doc/html/range/reference/algorithms/new/remove_erase.html +++ b/doc/html/range/reference/algorithms/new/remove_erase.html @@ -27,7 +27,7 @@ remove_erase
@@ -40,7 +40,7 @@
@@ -50,14 +50,14 @@ algorithm which merely rearranges elements.
Defined in the header file boost/range/algorithm_ext/erase.hpp
diff --git a/doc/html/range/reference/algorithms/new/remove_erase_if.html b/doc/html/range/reference/algorithms/new/remove_erase_if.html index f4c21e4..024c4b3 100644 --- a/doc/html/range/reference/algorithms/new/remove_erase_if.html +++ b/doc/html/range/reference/algorithms/new/remove_erase_if.html @@ -28,7 +28,7 @@ remove_erase_if
@@ -41,7 +41,7 @@
@@ -52,14 +52,14 @@ algorithm which merely rearranges elements.
Defined in the header file boost/range/algorithm_ext/erase.hpp
diff --git a/doc/html/range/reference/algorithms/non_mutating/adjacent_find.html b/doc/html/range/reference/algorithms/non_mutating/adjacent_find.html index 96a5042..41a16a1 100644 --- a/doc/html/range/reference/algorithms/non_mutating/adjacent_find.html +++ b/doc/html/range/reference/algorithms/non_mutating/adjacent_find.html @@ -28,7 +28,7 @@ adjacent_find
@@ -77,7 +77,7 @@
@@ -98,14 +98,14 @@
is true.
Defined in the header file boost/range/algorithm/adjacent_find.hpp
diff --git a/doc/html/range/reference/algorithms/non_mutating/binary_search.html b/doc/html/range/reference/algorithms/non_mutating/binary_search.html index 27d20df..b44a77f 100644 --- a/doc/html/range/reference/algorithms/non_mutating/binary_search.html +++ b/doc/html/range/reference/algorithms/non_mutating/binary_search.html @@ -28,7 +28,7 @@ binary_search
@@ -43,7 +43,7 @@
@@ -53,14 +53,14 @@
range rng.
Defined in the header file boost/range/algorithm/binary_search.hpp
@@ -129,7 +129,7 @@
order according to the function object pred.
diff --git a/doc/html/range/reference/algorithms/non_mutating/count.html b/doc/html/range/reference/algorithms/non_mutating/count.html index bb284dd..8c23e6a 100644 --- a/doc/html/range/reference/algorithms/non_mutating/count.html +++ b/doc/html/range/reference/algorithms/non_mutating/count.html @@ -27,7 +27,7 @@ count
@@ -44,7 +44,7 @@
@@ -54,14 +54,14 @@
is true.
Defined in the header file boost/range/algorithm/count.hpp
diff --git a/doc/html/range/reference/algorithms/non_mutating/count_if.html b/doc/html/range/reference/algorithms/non_mutating/count_if.html index a52d12e..3708ff7 100644 --- a/doc/html/range/reference/algorithms/non_mutating/count_if.html +++ b/doc/html/range/reference/algorithms/non_mutating/count_if.html @@ -28,7 +28,7 @@ count_if
@@ -41,7 +41,7 @@
@@ -51,14 +51,14 @@
is true.
Defined in the header file boost/range/algorithm/count_if.hpp
diff --git a/doc/html/range/reference/algorithms/non_mutating/equal.html b/doc/html/range/reference/algorithms/non_mutating/equal.html index 42b1e37..8909fbd 100644 --- a/doc/html/range/reference/algorithms/non_mutating/equal.html +++ b/doc/html/range/reference/algorithms/non_mutating/equal.html @@ -27,7 +27,7 @@ equal
@@ -52,7 +52,7 @@
@@ -70,14 +70,14 @@
considered equal in the predicate version if pred(x,y) is true.
Defined in the header file boost/range/algorithm/equal.hpp
diff --git a/doc/html/range/reference/algorithms/non_mutating/equal_range.html b/doc/html/range/reference/algorithms/non_mutating/equal_range.html index 3927bf3..247e97a 100644 --- a/doc/html/range/reference/algorithms/non_mutating/equal_range.html +++ b/doc/html/range/reference/algorithms/non_mutating/equal_range.html @@ -28,7 +28,7 @@ equal_range
@@ -71,7 +71,7 @@
@@ -85,14 +85,14 @@
is determined by pred.
Defined in the header file boost/range/algorithm/equal_range.hpp
@@ -155,7 +155,7 @@
is ordered in ascending order according to pred.
diff --git a/doc/html/range/reference/algorithms/non_mutating/find.html b/doc/html/range/reference/algorithms/non_mutating/find.html index a0071e5..f67262b 100644 --- a/doc/html/range/reference/algorithms/non_mutating/find.html +++ b/doc/html/range/reference/algorithms/non_mutating/find.html @@ -27,7 +27,7 @@ find
@@ -48,7 +48,7 @@
@@ -59,14 +59,14 @@ same manner as the returned iterator described above.
Defined in the header file boost/range/algorithm/find.hpp
diff --git a/doc/html/range/reference/algorithms/non_mutating/find_end.html b/doc/html/range/reference/algorithms/non_mutating/find_end.html index 74ea668..07b117b 100644 --- a/doc/html/range/reference/algorithms/non_mutating/find_end.html +++ b/doc/html/range/reference/algorithms/non_mutating/find_end.html @@ -28,7 +28,7 @@ find_end
@@ -66,7 +66,7 @@
@@ -81,14 +81,14 @@ same manner as the returned iterator described above.
Defined in the header file boost/range/algorithm/find_end.hpp
diff --git a/doc/html/range/reference/algorithms/non_mutating/find_first_of.html b/doc/html/range/reference/algorithms/non_mutating/find_first_of.html index 0709e1e..aed4750 100644 --- a/doc/html/range/reference/algorithms/non_mutating/find_first_of.html +++ b/doc/html/range/reference/algorithms/non_mutating/find_first_of.html @@ -28,7 +28,7 @@ find_first_of
@@ -66,7 +66,7 @@
@@ -86,14 +86,14 @@ same manner as the returned iterator described above.
Defined in the header file boost/range/algorithm/find_first_of.hpp
diff --git a/doc/html/range/reference/algorithms/non_mutating/find_if.html b/doc/html/range/reference/algorithms/non_mutating/find_if.html index e57f94b..72637c9 100644 --- a/doc/html/range/reference/algorithms/non_mutating/find_if.html +++ b/doc/html/range/reference/algorithms/non_mutating/find_if.html @@ -28,7 +28,7 @@ find_if
@@ -49,7 +49,7 @@
@@ -64,14 +64,14 @@ defines found in the same manner as the returned iterator described above.
Defined in the header file boost/range/algorithm/find_if.hpp
@@ -98,7 +98,7 @@
rng, *i is in the domain of UnaryPredicate.
diff --git a/doc/html/range/reference/algorithms/non_mutating/for_each.html b/doc/html/range/reference/algorithms/non_mutating/for_each.html index f8cb0c0..55d70df 100644 --- a/doc/html/range/reference/algorithms/non_mutating/for_each.html +++ b/doc/html/range/reference/algorithms/non_mutating/for_each.html @@ -28,7 +28,7 @@ for_each
@@ -49,7 +49,7 @@
@@ -59,14 +59,14 @@
fun(x).
Defined in the header file boost/range/algorithm/for_each.hpp
diff --git a/doc/html/range/reference/algorithms/non_mutating/lexicographical_compare.html b/doc/html/range/reference/algorithms/non_mutating/lexicographical_compare.html index fd3973d..f88b6ad 100644 --- a/doc/html/range/reference/algorithms/non_mutating/lexicographical_compare.html +++ b/doc/html/range/reference/algorithms/non_mutating/lexicographical_compare.html @@ -28,7 +28,7 @@ lexicographical_compare
@@ -53,7 +53,7 @@
@@ -73,14 +73,14 @@ predicate versions.
Defined in the header file boost/range/algorithm/lexicographical_compare.hpp
diff --git a/doc/html/range/reference/algorithms/non_mutating/lower_bound.html b/doc/html/range/reference/algorithms/non_mutating/lower_bound.html index 7eff1d3..6c66a8e 100644 --- a/doc/html/range/reference/algorithms/non_mutating/lower_bound.html +++ b/doc/html/range/reference/algorithms/non_mutating/lower_bound.html @@ -28,7 +28,7 @@ lower_bound
@@ -49,7 +49,7 @@
@@ -72,14 +72,14 @@ same manner as the returned iterator described above.
Defined in the header file boost/range/algorithm/lower_bound.hpp
@@ -148,7 +148,7 @@
order according to pred.
diff --git a/doc/html/range/reference/algorithms/non_mutating/max_element.html b/doc/html/range/reference/algorithms/non_mutating/max_element.html index 2ffa24d..c547ba1 100644 --- a/doc/html/range/reference/algorithms/non_mutating/max_element.html +++ b/doc/html/range/reference/algorithms/non_mutating/max_element.html @@ -28,7 +28,7 @@ max_element
@@ -84,7 +84,7 @@
@@ -98,14 +98,14 @@ same manner as the returned iterator described above.
Defined in the header file boost/range/algorithm/max_element.hpp
diff --git a/doc/html/range/reference/algorithms/non_mutating/min_element.html b/doc/html/range/reference/algorithms/non_mutating/min_element.html index 577ace5..d5c1a14 100644 --- a/doc/html/range/reference/algorithms/non_mutating/min_element.html +++ b/doc/html/range/reference/algorithms/non_mutating/min_element.html @@ -28,7 +28,7 @@ min_element
@@ -84,7 +84,7 @@
@@ -98,14 +98,14 @@ same manner as the returned iterator described above.
Defined in the header file boost/range/algorithm/min_element.hpp
diff --git a/doc/html/range/reference/algorithms/non_mutating/mismatch.html b/doc/html/range/reference/algorithms/non_mutating/mismatch.html index a18e3ef..bf1411d 100644 --- a/doc/html/range/reference/algorithms/non_mutating/mismatch.html +++ b/doc/html/range/reference/algorithms/non_mutating/mismatch.html @@ -28,7 +28,7 @@ mismatch
@@ -106,7 +106,7 @@
@@ -118,14 +118,14 @@
Equality is determined by operator== for non-predicate versions of mismatch, and by satisfying pred in the predicate versions.
Defined in the header file boost/range/algorithm/mismatch.hpp
distance(rng2) >= distance(rng1)
diff --git a/doc/html/range/reference/algorithms/non_mutating/search.html b/doc/html/range/reference/algorithms/non_mutating/search.html index fadef01..dc9f4cc 100644 --- a/doc/html/range/reference/algorithms/non_mutating/search.html +++ b/doc/html/range/reference/algorithms/non_mutating/search.html @@ -28,7 +28,7 @@ search
@@ -96,7 +96,7 @@
@@ -115,14 +115,14 @@ same manner as the returned iterator described above.
Defined in the header file boost/range/algorithm/search.hpp
diff --git a/doc/html/range/reference/algorithms/non_mutating/search_n.html b/doc/html/range/reference/algorithms/non_mutating/search_n.html index 92b2fe3..e02cae1 100644 --- a/doc/html/range/reference/algorithms/non_mutating/search_n.html +++ b/doc/html/range/reference/algorithms/non_mutating/search_n.html @@ -28,7 +28,7 @@ search_n
@@ -55,7 +55,7 @@
@@ -64,14 +64,14 @@ and by a predicate when one is supplied.
Defined in the header file boost/range/algorithm/search_n.hpp
diff --git a/doc/html/range/reference/algorithms/non_mutating/upper_bound.html b/doc/html/range/reference/algorithms/non_mutating/upper_bound.html index c2ba3ee..7560152 100644 --- a/doc/html/range/reference/algorithms/non_mutating/upper_bound.html +++ b/doc/html/range/reference/algorithms/non_mutating/upper_bound.html @@ -28,7 +28,7 @@ upper_bound
@@ -49,7 +49,7 @@
@@ -71,14 +71,14 @@ same manner as the returned iterator described above.
Defined in the header file boost/range/algorithm/upper_bound.hpp
@@ -147,7 +147,7 @@
order according to pred.
diff --git a/doc/html/range/reference/algorithms/numeric/accumulate.html b/doc/html/range/reference/algorithms/numeric/accumulate.html index bbea87e..4081a11 100644 --- a/doc/html/range/reference/algorithms/numeric/accumulate.html +++ b/doc/html/range/reference/algorithms/numeric/accumulate.html @@ -27,7 +27,7 @@ accumulate
@@ -52,7 +52,7 @@
@@ -63,18 +63,18 @@ The return value is the resultant value of the above algorithm.
Defined in the header file boost/range/numeric.hpp
diff --git a/doc/html/range/reference/algorithms/numeric/adjacent_difference.html b/doc/html/range/reference/algorithms/numeric/adjacent_difference.html index 578a8f0..d6f0d27 100644 --- a/doc/html/range/reference/algorithms/numeric/adjacent_difference.html +++ b/doc/html/range/reference/algorithms/numeric/adjacent_difference.html @@ -28,7 +28,7 @@ adjacent_difference
@@ -55,7 +55,7 @@
@@ -69,18 +69,18 @@
instead of operator-().
Defined in the header file boost/range/numeric.hpp
@@ -154,7 +154,7 @@ + distance(rng)) is a valid range.
diff --git a/doc/html/range/reference/algorithms/numeric/inner_product.html b/doc/html/range/reference/algorithms/numeric/inner_product.html index e9284df..0146bf4 100644 --- a/doc/html/range/reference/algorithms/numeric/inner_product.html +++ b/doc/html/range/reference/algorithms/numeric/inner_product.html @@ -28,7 +28,7 @@ inner_product
@@ -54,7 +54,7 @@
@@ -67,18 +67,18 @@ algorithm please see inner_product.
Defined in the header file boost/range/numeric.hpp
distance(rng2) >= distance(rng1) is a valid range.
diff --git a/doc/html/range/reference/algorithms/numeric/partial_sum.html b/doc/html/range/reference/algorithms/numeric/partial_sum.html index e0d1cb3..3a96abc 100644 --- a/doc/html/range/reference/algorithms/numeric/partial_sum.html +++ b/doc/html/range/reference/algorithms/numeric/partial_sum.html @@ -28,7 +28,7 @@ partial_sum
@@ -49,7 +49,7 @@
@@ -58,18 +58,18 @@
in the same manner as std::partial_sum(boost::begin(rng), boost::end(rng), out_it). See partial_sum.
Defined in the header file boost/range/numeric.hpp
@@ -136,7 +136,7 @@ + distance(rng)) is a valid range.
diff --git a/doc/html/range/reference/algorithms/permutation/next_permutation.html b/doc/html/range/reference/algorithms/permutation/next_permutation.html index f6838ea..5a429e5 100644 --- a/doc/html/range/reference/algorithms/permutation/next_permutation.html +++ b/doc/html/range/reference/algorithms/permutation/next_permutation.html @@ -28,7 +28,7 @@ next_permutation
@@ -49,7 +49,7 @@
@@ -67,14 +67,14 @@ the predicate versions.
Defined in the header file boost/range/algorithm/permutation.hpp
diff --git a/doc/html/range/reference/algorithms/permutation/prev_permutation.html b/doc/html/range/reference/algorithms/permutation/prev_permutation.html index bf1e432..a841cb7 100644 --- a/doc/html/range/reference/algorithms/permutation/prev_permutation.html +++ b/doc/html/range/reference/algorithms/permutation/prev_permutation.html @@ -28,7 +28,7 @@ prev_permutation
@@ -49,7 +49,7 @@
@@ -67,14 +67,14 @@ the predicate versions.
Defined in the header file boost/range/algorithm/permutation.hpp
diff --git a/doc/html/range/reference/algorithms/range_algorithm_introduction.html b/doc/html/range/reference/algorithms/range_algorithm_introduction.html new file mode 100644 index 0000000..20e6bad --- /dev/null +++ b/doc/html/range/reference/algorithms/range_algorithm_introduction.html @@ -0,0 +1,257 @@ + +
+ + |
+Home | +Libraries | +People | +FAQ | +More | +
++ In its most simple form a Range Algorithm + (or range-based algorithm) is simply an iterator-based algorithm where + the two iterator arguments have been replaced by + one range argument. For example, we may write +
++ +
+#include <boost/range/algorithm.hpp> +#include <vector> + +std::vector<int> vec = ...; +boost::sort(vec); ++
+
++ instead of +
++ +
+std::sort(vec.begin(), vec.end()); ++
+
++ However, the return type of range algorithms is almost always different + from that of existing iterator-based algorithms. +
+
+ One group of algorithms, like boost::sort(), will simply return the same range so
+ that we can continue to pass the range around and/or further modify it.
+ Because of this we may write
+
boost:unique(boost::sort(vec)); ++
+ to first sort the range and then run unique() on the sorted range.
+
+ Algorithms like boost::unique()
+ fall into another group of algorithms that return (potentially) narrowed
+ views of the original range. By default boost::unique(rng) returns the range [boost::begin(rng), found)
+ where found denotes the
+ iterator returned by std::unique(boost::begin(rng), boost::end(rng))
+
+ Therefore exactly the unique values can be copied by writing +
+boost::copy(boost::unique(boost::sort(vec)), + std::ostream_iterator<int>(std::cout)); ++
+
+
+ Algorithms like boost::unique usually return the same range:
+ [boost::begin(rng), found). However, this behaviour may be changed
+ by supplying the algorithms with a template argument:
+
|
+ + Expression + + |
+
+ + Return + + |
+
|---|---|
|
+
+ |
+
+
+ returns a single iterator like |
+
|
+
+ |
+
+
+ returns the range |
+
|
+
+ |
+
+
+ returns the range |
+
|
+
+ |
+
+
+ returns the range |
+
|
+
+ |
+
+
+ returns the range |
+
|
+
+ |
+
+ + returns the entire original range. + + |
+
+ This functionality has the following advantages: +
++ For example, consider how easy we may erase the duplicates in a sorted + container: +
++ +
+std::vector<int> vec = ...; +boost::erase(vec, boost::unique<boost::return_found_end>(boost::sort(vec))); ++
+
+
+ Notice the use of boost::return_found_end.
+ What if we wanted to erase all the duplicates except one of them? In old-fashined
+ STL-programming we might write
+
+ +
+// assume 'vec' is already sorted +std::vector<int>::iterator i = std::unique(vec.begin(), vec.end()); + +// remember this check or you get into problems +if (i != vec.end()) + ++i; + +vec.erase(i, vec.end()); ++
+
++ The same task may be accomplished simply with +
+boost::erase(vec, boost::unique<boost::return_next_end>(vec)); ++
+ and there is no need to worry about generating an invalid range. Furthermore,
+ if the container is complex, calling vec.end() several times will be more expensive
+ than using a range algorithm.
+
| + | + |
+@@ -47,7 +47,7 @@
@@ -59,14 +59,14 @@ the predicate versions.
Defined in the header file boost/range/algorithm/set_algorithm.hpp
@@ -162,7 +162,7 @@
according to pred.
diff --git a/doc/html/range/reference/algorithms/set/set_difference.html b/doc/html/range/reference/algorithms/set/set_difference.html index 5e8f31e..ecfcc65 100644 --- a/doc/html/range/reference/algorithms/set/set_difference.html +++ b/doc/html/range/reference/algorithms/set/set_difference.html @@ -27,7 +27,7 @@ set_difference
@@ -56,7 +56,7 @@
@@ -70,14 +70,14 @@ the predicate versions.
Defined in the header file boost/range/algorithm/set_algorithm.hpp
@@ -181,7 +181,7 @@
according to pred.
diff --git a/doc/html/range/reference/algorithms/set/set_intersection.html b/doc/html/range/reference/algorithms/set/set_intersection.html index 924d5d5..fba3e22 100644 --- a/doc/html/range/reference/algorithms/set/set_intersection.html +++ b/doc/html/range/reference/algorithms/set/set_intersection.html @@ -28,7 +28,7 @@ set_intersection
@@ -57,7 +57,7 @@
@@ -71,14 +71,14 @@ the predicate versions.
Defined in the header file boost/range/algorithm/set_algorithm.hpp
@@ -182,7 +182,7 @@
according to pred.
diff --git a/doc/html/range/reference/algorithms/set/set_symmetric_difference.html b/doc/html/range/reference/algorithms/set/set_symmetric_difference.html index ab6aec1..5490888 100644 --- a/doc/html/range/reference/algorithms/set/set_symmetric_difference.html +++ b/doc/html/range/reference/algorithms/set/set_symmetric_difference.html @@ -28,7 +28,7 @@ set_symmetric_difference
@@ -59,7 +59,7 @@
@@ -75,14 +75,14 @@ the predicate versions.
Defined in the header file boost/range/algorithm/set_algorithm.hpp
@@ -186,7 +186,7 @@
according to pred.
diff --git a/doc/html/range/reference/algorithms/set/set_union.html b/doc/html/range/reference/algorithms/set/set_union.html index 31d8005..94f3cd0 100644 --- a/doc/html/range/reference/algorithms/set/set_union.html +++ b/doc/html/range/reference/algorithms/set/set_union.html @@ -27,7 +27,7 @@ set_union
@@ -56,7 +56,7 @@
@@ -69,14 +69,14 @@ in the predicate versions.
Defined in the header file boost/range/algorithm/set_algorithm.hpp
@@ -180,7 +180,7 @@
according to pred.
diff --git a/doc/html/range/reference/concept_implementation/semantics.html b/doc/html/range/reference/concept_implementation/semantics.html index 59e2d98..15c6e46 100644 --- a/doc/html/range/reference/concept_implementation/semantics.html +++ b/doc/html/range/reference/concept_implementation/semantics.html @@ -31,7 +31,7 @@
 |
+Home | +Libraries | +People | +FAQ | +More | +
++ Three types of objects are currently supported by the library: +
+std::pair<iterator,iterator>
+ Even though the behavior of the primary templates are exactly such that standard
+ containers will be supported by default, the requirements are much lower
+ than the standard container requirements. For example, the utility class
+ iterator_range
+ implements the minimal interface
+ required to make the class a Forward
+ Range.
+
+ Please also see Range concepts for + more details. +
+| + | + |
+@@ -48,7 +48,7 @@
@@ -58,14 +58,14 @@ (from Boost.Iterator).
Defined in header file boost/range/counting_range.hpp
@@ -44,7 +44,7 @@
@@ -58,14 +58,14 @@ parameters denoted a half-open range.
Defined in the header file boost/range/irange.hpp
diff --git a/doc/html/range/reference/ranges/istream_range.html b/doc/html/range/reference/ranges/istream_range.html index d83cfb2..f017f57 100644 --- a/doc/html/range/reference/ranges/istream_range.html +++ b/doc/html/range/reference/ranges/istream_range.html @@ -27,7 +27,7 @@ istream_range
@@ -40,7 +40,7 @@
@@ -49,7 +49,7 @@
wrapping a std::istream_iterator.
diff --git a/doc/html/range/reference/utilities/iterator_range.html b/doc/html/range/reference/utilities/iterator_range.html index 0391b8f..ade0bc0 100644 --- a/doc/html/range/reference/utilities/iterator_range.html +++ b/doc/html/range/reference/utilities/iterator_range.html @@ -48,7 +48,7 @@ type.
@@ -188,7 +188,7 @@ iterators from the same container.
@@ -65,7 +65,7 @@
diff --git a/doc/html/range/reference/utilities/sub_range.html b/doc/html/range/reference/utilities/sub_range.html index a2362cb..5fab009 100644 --- a/doc/html/range/reference/utilities/sub_range.html +++ b/doc/html/range/reference/utilities/sub_range.html @@ -35,7 +35,7 @@ is.