1 <?xml version=
"1.0" encoding=
"utf-8" ?>
2 <!DOCTYPE html PUBLIC
"-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
3 <html xmlns=
"http://www.w3.org/1999/xhtml" xml:
lang=
"en" lang=
"en">
4 <!-- Copyright Aleksey Gurtovoy 2006. Distributed under the Boost -->
5 <!-- Software License, Version 1.0. (See accompanying -->
6 <!-- file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) -->
8 <meta http-equiv=
"Content-Type" content=
"text/html; charset=utf-8" />
9 <meta name=
"generator" content=
"Docutils 0.3.6: http://docutils.sourceforge.net/" />
10 <title>The MPL Reference Manual: reverse_replace
</title>
11 <link rel=
"stylesheet" href=
"../style.css" type=
"text/css" />
13 <body class=
"docframe refmanual">
14 <table class=
"header"><tr class=
"header"><td class=
"header-group navigation-bar"><span class=
"navigation-group"><a href=
"./reverse-transform.html" class=
"navigation-link">Prev
</a> <a href=
"./reverse-replace-if.html" class=
"navigation-link">Next
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./reverse-transform.html" class=
"navigation-link">Back
</a> <a href=
"./reverse-replace-if.html" class=
"navigation-link">Along
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./transformation-algorithms.html" class=
"navigation-link">Up
</a> <a href=
"../refmanual.html" class=
"navigation-link">Home
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./refmanual_toc.html" class=
"navigation-link">Full TOC
</a></span></td>
15 <td class=
"header-group page-location"><a href=
"../refmanual.html" class=
"navigation-link">Front Page
</a> /
<a href=
"./algorithms.html" class=
"navigation-link">Algorithms
</a> /
<a href=
"./transformation-algorithms.html" class=
"navigation-link">Transformation Algorithms
</a> /
<a href=
"./reverse-replace.html" class=
"navigation-link">reverse_replace
</a></td>
16 </tr></table><div class=
"header-separator"></div>
17 <div class=
"section" id=
"reverse-replace">
18 <h1><a class=
"toc-backref" href=
"./transformation-algorithms.html#id429" name=
"reverse-replace">reverse_replace
</a></h1>
19 <div class=
"section" id=
"id131">
20 <h3><a class=
"subsection-title" href=
"#synopsis" name=
"synopsis">Synopsis
</a></h3>
21 <pre class=
"literal-block">
26 , typename In =
<em>unspecified
</em>
28 struct
<a href=
"./reverse-replace.html" class=
"identifier">reverse_replace
</a>
30 typedef
<em>unspecified
</em> type;
34 <div class=
"section" id=
"id132">
35 <h3><a class=
"subsection-title" href=
"#description" name=
"description">Description
</a></h3>
36 <p>Returns a reversed copy of the original sequence where every type identical to
<tt class=
"literal"><span class=
"pre">OldType
</span></tt>
37 has been replaced with
<tt class=
"literal"><span class=
"pre">NewType
</span></tt>.
</p>
38 <p>[
<em>Note:
</em> This wording applies to a no-inserter version(s) of the algorithm. See the
39 <cite>Expression semantics
</cite> subsection for a precise specification of the algorithm's
40 details in all cases —
<em>end note
</em>]
</p>
42 <div class=
"section" id=
"id133">
43 <h3><a class=
"subsection-title" href=
"#header" name=
"header">Header
</a></h3>
44 <pre class=
"literal-block">
45 #include
<<a href=
"../../../../boost/mpl/replace.hpp" class=
"header">boost/mpl/replace.hpp
</a>>
48 <div class=
"section" id=
"the-algorithms-transformation-reverse-model-of">
49 <h3><a class=
"subsection-title" href=
"#model-of" name=
"model-of">Model of
</a></h3>
50 <p><a class=
"reference" href=
"./reversible-algorithm.html">Reversible Algorithm
</a></p>
52 <div class=
"section" id=
"id134">
53 <h3><a class=
"subsection-title" href=
"#parameters" name=
"parameters">Parameters
</a></h3>
54 <table border=
"1" class=
"table">
60 <thead valign=
"bottom">
61 <tr><th>Parameter
</th>
67 <tr><td><tt class=
"literal"><span class=
"pre">Sequence
</span></tt></td>
68 <td><a class=
"reference" href=
"./forward-sequence.html">Forward Sequence
</a></td>
69 <td>A original sequence.
</td>
71 <tr><td><tt class=
"literal"><span class=
"pre">OldType
</span></tt></td>
73 <td>A type to be replaced.
</td>
75 <tr><td><tt class=
"literal"><span class=
"pre">NewType
</span></tt></td>
77 <td>A type to replace with.
</td>
79 <tr><td><tt class=
"literal"><span class=
"pre">In
</span></tt></td>
80 <td><a class=
"reference" href=
"./inserter.html">Inserter
</a></td>
86 <div class=
"section" id=
"id135">
87 <h3><a class=
"subsection-title" href=
"#expression-semantics" name=
"expression-semantics">Expression semantics
</a></h3>
88 <p>The semantics of an expression are defined only
89 where they differ from, or are not defined in
<a class=
"reference" href=
"./reversible-algorithm.html">Reversible Algorithm
</a>.
</p>
90 <p>For any
<a class=
"reference" href=
"./forward-sequence.html">Forward Sequence
</a> <tt class=
"literal"><span class=
"pre">s
</span></tt>, an
<a class=
"reference" href=
"./inserter.html">Inserter
</a> <tt class=
"literal"><span class=
"pre">in
</span></tt>, and arbitrary types
<tt class=
"literal"><span class=
"pre">x
</span></tt> and
<tt class=
"literal"><span class=
"pre">y
</span></tt>:
</p>
91 <pre class=
"literal-block">
92 typedef
<a href=
"./reverse-replace.html" class=
"identifier">reverse_replace
</a><s,x,y,in
>::type r;
94 <table class=
"field-list" frame=
"void" rules=
"none">
95 <col class=
"field-name" />
96 <col class=
"field-body" />
98 <tr class=
"field"><th class=
"field-name">Return type:
</th><td class=
"field-body">A type.
</td>
100 <tr class=
"field"><th class=
"field-name">Semantics:
</th><td class=
"field-body"><p class=
"first">Equivalent to
</p>
101 <pre class=
"last literal-block">
102 typedef
<a href=
"./reverse-replace-if.html" class=
"identifier">reverse_replace_if
</a>< s,y,is_same
<_,x
>,in
>::type r;
109 <div class=
"section" id=
"id136">
110 <h3><a class=
"subsection-title" href=
"#complexity" name=
"complexity">Complexity
</a></h3>
111 <p>Linear. Performs exactly
<tt class=
"literal"><span class=
"pre"><a href=
"./size.html" class=
"identifier">size
</a><s
>::value
</span></tt> comparisons for
112 identity / insertions.
</p>
114 <div class=
"section" id=
"id137">
115 <h3><a class=
"subsection-title" href=
"#example" name=
"example">Example
</a></h3>
116 <pre class=
"literal-block">
117 typedef
<a href=
"./vector.html" class=
"identifier">vector
</a><int,float,char,float,float,double
> types;
118 typedef
<a href=
"./vector.html" class=
"identifier">vector
</a><double,double,double,char,double,int
> expected;
119 typedef
<a href=
"./reverse-replace.html" class=
"identifier">reverse_replace
</a>< types,float,double
>::type result;
121 <a href=
"./assert.html" class=
"identifier">BOOST_MPL_ASSERT
</a>((
<a href=
"./equal.html" class=
"identifier">equal
</a>< result,expected
> ));
124 <div class=
"section" id=
"id138">
125 <h3><a class=
"subsection-title" href=
"#see-also" name=
"see-also">See also
</a></h3>
126 <p><a class=
"reference" href=
"./transformation-algorithms.html">Transformation Algorithms
</a>,
<a class=
"reference" href=
"./reversible-algorithm.html">Reversible Algorithm
</a>,
<a class=
"refentry reference" href=
"./replace.html"><tt class=
"refentry literal"><span class=
"pre">replace
</span></tt></a>,
<a class=
"refentry reference" href=
"./reverse-replace-if.html"><tt class=
"refentry literal"><span class=
"pre">reverse_replace_if
</span></tt></a>,
<a class=
"refentry reference" href=
"./remove.html"><tt class=
"refentry literal"><span class=
"pre">remove
</span></tt></a>,
<a class=
"refentry reference" href=
"./reverse-transform.html"><tt class=
"refentry literal"><span class=
"pre">reverse_transform
</span></tt></a></p>
127 <!-- modtime: November 10, 2004 04:32:32 +0000 -->
128 <!-- Algorithms/Transformation Algorithms//reverse_replace_if |150 -->
132 <div class=
"footer-separator"></div>
133 <table class=
"footer"><tr class=
"footer"><td class=
"header-group navigation-bar"><span class=
"navigation-group"><a href=
"./reverse-transform.html" class=
"navigation-link">Prev
</a> <a href=
"./reverse-replace-if.html" class=
"navigation-link">Next
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./reverse-transform.html" class=
"navigation-link">Back
</a> <a href=
"./reverse-replace-if.html" class=
"navigation-link">Along
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./transformation-algorithms.html" class=
"navigation-link">Up
</a> <a href=
"../refmanual.html" class=
"navigation-link">Home
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./refmanual_toc.html" class=
"navigation-link">Full TOC
</a></span></td>