DGtal 1.4.0
Loading...
Searching...
No Matches
Functions
testCirculator.cpp File Reference
DGtal Test Files
#include <iostream>
#include <vector>
#include <list>
#include <forward_list>
#include "DGtal/base/Common.h"
#include "DGtal/base/Circulator.h"
Include dependency graph for testCirculator.cpp:

Go to the source code of this file.

Functions

template<typename Iterator >
bool testOffset (const Iterator &itb, const Iterator &ite, const vector< int > &groundTruth)
 
template<typename Container >
bool basicForwardTest (const Container &cont)
 
template<typename Container >
bool basicBidirectionalTest (const Container &cont)
 
template<typename Container >
bool basicRandomAccessTest (const Container &cont)
 
int main (int argc, char **argv)
 

Detailed Description

This program is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.

Author
Tristan Roussillon (trist.nosp@m.an.r.nosp@m.oussi.nosp@m.llon.nosp@m.@liri.nosp@m.s.cn.nosp@m.rs.fr ) Laboratoire d'InfoRmatique en Image et Systèmes d'information - LIRIS (CNRS, UMR 5205), CNRS, France
Date
2011/07/05

Functions for testing class Circulator.h.

This file is part of the DGtal library.

Definition in file testCirculator.cpp.

Function Documentation

◆ basicBidirectionalTest()

template<typename Container >
bool basicBidirectionalTest ( const Container & cont)

Test of basic operators required for bidirectional circulators

Parameters
contany container
Template Parameters
Containermodel of iterable and pushable container

Definition at line 151 of file testCirculator.cpp.

152{
153 ASSERT( cont.size() >= 1 );
154 unsigned int nbok = 0;
155 unsigned int nb = 0;
156
157 trace.beginBlock ( "Operators of bidirectional circulator" );
158 typedef typename Container::const_iterator I;
159
160 //construction/copy
161 Circulator<I> res(cont.begin(), cont.begin(), cont.end());
162 Circulator<I> circ1(cont.begin(), cont.begin(), cont.end());
163 Circulator<I> circ2 = circ1;
164 //pre/post-incrementation
165 circ1++;
166 ++circ2;
167 if (circ1 == circ2)
168 nbok++;
169 nb++;
170 trace.info() << "(" << nbok << "/" << nb << ") " << std::endl;
171 //pre/post-decrementation
172 circ1--;
173 --circ2;
174 if ( (circ1 == circ2) && (circ1 == res) && (circ2 == res) )
175 nbok++;
176 nb++;
177 trace.info() << "(" << nbok << "/" << nb << ") " << std::endl;
178
179 trace.endBlock();
180
181 return (nbok == nb);
182}
DGtal::Circulator
Aim: Provides an adapter for classical iterators that can iterate through the underlying data structu...
Definition Circulator.h:86
DGtal::Trace::beginBlock
void beginBlock(const std::string &keyword="")
DGtal::Trace::info
std::ostream & info()
DGtal::Trace::endBlock
double endBlock()
DGtal::trace
Trace trace
Definition Common.h:153

References DGtal::Trace::beginBlock(), DGtal::Trace::endBlock(), DGtal::Trace::info(), and DGtal::trace.

Referenced by main().

◆ basicForwardTest()

template<typename Container >
bool basicForwardTest ( const Container & cont)

Test of basic operators required for forward circulators

Parameters
contany container
Template Parameters
Containermodel of iterable and pushable container

Definition at line 89 of file testCirculator.cpp.

90{
91 unsigned int nbok = 0;
92 unsigned int nb = 0;
93
94 trace.beginBlock ( "Operators of forward circulator" );
95 typedef typename Container::const_iterator I;
96
97 //default construction
98 Circulator<I> circ0;
99 if ( !(circ0.isValid()) )
100 nbok++;
101 nb++;
102 trace.info() << "(" << nbok << "/" << nb << ") " << std::endl;
103 //construction
104 Circulator<I> circ1(cont.begin(), cont.begin(), cont.end());
105 if ( circ1.isValid() )
106 nbok++;
107 nb++;
108 trace.info() << "(" << nbok << "/" << nb << ") " << std::endl;
109 //copy
110 Circulator<I> circ2 = circ1;
111 //assignement
112 circ0 = circ1;
113 //pre/post-incrementation
114 circ1++;
115 ++circ2;
116 //equality
117 if ( (circ0 != circ1) && (circ0 != circ2) && (circ1 == circ2) )
118 nbok++;
119 nb++;
120 trace.info() << "(" << nbok << "/" << nb << ") " << std::endl;
121 //base, begin, end
122 if ( (circ0.base() != circ1.base())
123 && (circ0.base() != circ2.base())
124 && (circ1.base() == circ2.base()) )
125 nbok++;
126 nb++;
127 trace.info() << "(" << nbok << "/" << nb << ") " << std::endl;
128 if ( (circ0.begin() == circ1.begin())
129 && (circ0.end() == circ1.end())
130 && (circ1.begin() == circ2.begin()) )
131 nbok++;
132 nb++;
133 trace.info() << "(" << nbok << "/" << nb << ") " << std::endl;
134 //operator *, ->
135 if ( (*circ1 == *circ2) && (circ1.operator->() == &(*circ1)) )
136 nbok++;
137 nb++;
138 trace.info() << "(" << nbok << "/" << nb << ") " << std::endl;
139
140 trace.endBlock();
141
142 return (nbok == nb);
143}
DGtal::Circulator::isValid
bool isValid() const
Definition Circulator.h:206
DGtal::Circulator::base
Iterator base() const
Definition Circulator.h:216
DGtal::Circulator::end
Iterator end() const
Definition Circulator.h:228
DGtal::Circulator::begin
Iterator begin() const
Definition Circulator.h:222

References DGtal::Circulator< TIterator >::base(), DGtal::Circulator< TIterator >::begin(), DGtal::Trace::beginBlock(), DGtal::Circulator< TIterator >::end(), DGtal::Trace::endBlock(), DGtal::Trace::info(), DGtal::Circulator< TIterator >::isValid(), and DGtal::trace.

Referenced by main().

◆ basicRandomAccessTest()

template<typename Container >
bool basicRandomAccessTest ( const Container & cont)

Test of basic operators required for random access circulators

Parameters
contany container
Template Parameters
Containermodel of iterable and pushable container

Definition at line 190 of file testCirculator.cpp.

191{
192 ASSERT( cont.size() == 5 );
193
194 unsigned int nbok = 0;
195 unsigned int nb = 0;
196
197 trace.beginBlock ( "Operators of random access circulator" );
198 typedef typename Container::const_iterator I;
199
200 //construction/copy
201 Circulator<I> circ1(cont.begin(), cont.begin(), cont.end());
202 Circulator<I> circ2 = circ1;
203
204 trace.info() << "arithmetic operators" << std::endl;
205 circ2 += 4;
206 if ( (circ2) == (circ1+4) )
207 nbok++;
208 nb++;
209 trace.info() << "(" << nbok << "/" << nb << ") " << std::endl;
210
211 circ2 -= 5;
212 circ2++;
213 if ( circ1 == circ2 )
214 nbok++;
215 nb++;
216 trace.info() << "(" << nbok << "/" << nb << ") " << std::endl;
217
218 if ( (circ1+3) == (3+circ1) )
219 nbok++;
220 nb++;
221 trace.info() << "(" << nbok << "/" << nb << ") " << std::endl;
222
223 circ2 += 7;
224 if ( (circ1+2) == circ2 )
225 nbok++;
226 nb++;
227 trace.info() << "(" << nbok << "/" << nb << ") " << std::endl;
228
229 if ( ((circ1-circ2) + (circ2-circ1)) == (cont.end()-cont.begin()) )
230 nbok++;
231 nb++;
232 trace.info() << "(" << nbok << "/" << nb << ") " << std::endl;
233
234 trace.info() << "comparison operators" << std::endl;
235 if ( (circ1 < circ2) && (circ1 <= circ2)
236 && (circ2 < circ1) && (circ2 <= circ1) )
237 nbok++;
238 nb++;
239 trace.info() << "(" << nbok << "/" << nb << ") " << std::endl;
240
241 if ( !( (circ1 > circ2) && (circ1 >= circ2)
242 && (circ2 > circ1) && (circ2 >= circ1) ) )
243 nbok++;
244 nb++;
245 trace.info() << "(" << nbok << "/" << nb << ") " << std::endl;
246
247 trace.endBlock();
248
249 return (nbok == nb);
250}

References DGtal::Trace::beginBlock(), DGtal::Trace::endBlock(), DGtal::Trace::info(), and DGtal::trace.

Referenced by main().

◆ main()

int main ( int argc,
char ** argv )

Definition at line 255 of file testCirculator.cpp.

256{
257 trace.beginBlock ( "Testing class Circulator" );
258 trace.info() << "Args:";
259 for ( int i = 0; i < argc; ++i )
260 trace.info() << " " << argv[ i ];
261 trace.info() << endl;
262
263 vector<int> v;
264 v.push_back(1);
265 v.push_back(2);
266 v.push_back(3);
267 v.push_back(4);
268 v.push_back(5);
269
270 vector<int> v2;
271 v2.push_back(2);
272 v2.push_back(3);
273 v2.push_back(4);
274 v2.push_back(5);
275 v2.push_back(1);
276
277 vector<int> v3;
278 v3.push_back(4);
279 v3.push_back(3);
280 v3.push_back(2);
281 v3.push_back(1);
282 v3.push_back(5);
283
284 //incrementation
285 trace.beginBlock ( "Iteration" );
286 bool res = testOffset(v.begin(),v.end(), v2)
287 && testOffset(v.rbegin(),v.rend(), v3)
288 && testOffset(v.begin(),v.end(), v2)
289 && testOffset(v.rbegin(),v.rend(), v3);
290 trace.endBlock();
291
292 //comparisons
293 trace.beginBlock ( "Comparison" );
294 trace.info() << "(const / not const)" << endl;
295 Circulator<vector<int>::iterator> c1( v.begin(), v.begin(), v.end() );
296 Circulator<vector<int>::iterator> c2( c1 );
297 Circulator<vector<int>::const_iterator> c3( c2 );
298 res = res && (c1 == c2) && (c1 == c3);
299
300 trace.info() << "(reverse_iterator<Circulator> / Circulator<reverse_iterator>)" << endl;
301 std::reverse_iterator<Circulator<vector<int>::iterator> > rc1( c1 );
302 Circulator <vector<int>::reverse_iterator> c4( v.rend(), v.rbegin(), v.rend() );
303 res = res && (rc1.base().base() == c4.base().base());
304 trace.info() << "first element: (" << *--rc1 << " == " << *--c4 << ")" << endl;
305 res = res && ((*rc1) == (*c4));
306 trace.endBlock();
307
308 std::forward_list<int> fl;
309 fl.push_front(1);
310 fl.push_front(2);
311 fl.push_front(3);
312 fl.push_front(4);
313 fl.push_front(5);
314
315 std::list<int> bl;
316 bl.push_back(1);
317 bl.push_back(2);
318 bl.push_back(3);
319 bl.push_back(4);
320 bl.push_back(5);
321
322 res = res &&
323 basicForwardTest(fl) &&
324 basicForwardTest(bl) &&
325 basicForwardTest(v) &&
326 basicBidirectionalTest(bl) &&
327 basicBidirectionalTest(v) &&
328 basicRandomAccessTest(v);
329
330 trace.emphase() << ( res ? "Passed." : "Error." ) << endl;
331 trace.endBlock();
332 return res ? 0 : 1;
333}
DGtal::Trace::emphase
std::ostream & emphase()
testOffset
bool testOffset(const Iterator &itb, const Iterator &ite, const vector< int > &groundTruth)
Definition testCirculator.cpp:53
basicBidirectionalTest
bool basicBidirectionalTest(const Container &cont)
Definition testCirculator.cpp:151
basicRandomAccessTest
bool basicRandomAccessTest(const Container &cont)
Definition testCirculator.cpp:190
basicForwardTest
bool basicForwardTest(const Container &cont)
Definition testCirculator.cpp:89

References DGtal::Circulator< TIterator >::base(), basicBidirectionalTest(), basicForwardTest(), basicRandomAccessTest(), DGtal::Trace::beginBlock(), DGtal::Trace::emphase(), DGtal::Trace::endBlock(), DGtal::Trace::info(), testOffset(), and DGtal::trace.

◆ testOffset()

template<typename Iterator >
bool testOffset ( const Iterator & itb,
const Iterator & ite,
const vector< int > & groundTruth )

Iteration accross the end of a range

Definition at line 53 of file testCirculator.cpp.

54{
55
56 BOOST_CONCEPT_ASSERT(( boost::BidirectionalIterator<Iterator> ));
57 BOOST_CONCEPT_ASSERT(( boost::BidirectionalIterator< Circulator<Iterator> > ));
58
59 //list
60 copy(itb,ite,ostream_iterator<int>(trace.info(), " "));
61 trace.info() << " => ";
62
63 //use of Circulators
64 vector<int> v;
65 Circulator<Iterator> cb( itb, itb, ite );
66 Circulator<Iterator> c( ++cb );
67 do {
68 v.push_back(*c);
69 c++;
70 } while (c != cb);
71
72 //offset list
73 copy(v.begin(),v.end(),ostream_iterator<int>(trace.info(), " "));
74
75 //ground truth
76 trace.info() << " ( == ";
77 copy(groundTruth.begin(),groundTruth.end(),ostream_iterator<int>(trace.info(), " "));
78 trace.info() << ")" << std::endl;
79
80 return equal( v.begin(),v.end(),groundTruth.begin() );
81}
boost::BidirectionalIterator
Go to http://www.sgi.com/tech/stl/BidirectionalIterator.html.
Definition Boost.dox:42

References DGtal::Trace::info(), and DGtal::trace.

Referenced by main().