source: trunk/yat/utility/IteratorTraits.h @ 908

Last change on this file since 908 was 908, checked in by Peter, 15 years ago

adding IteratorWeighted?.h in Makefile.am (so file is included in dist). Also added a file with weighted_iterator_traits as suggested in comment:ticket:251:19. I think we should have one traits class for each property, and that guided me in choice of name. When you need to decide weighted or not call weighted_iterator_traits<T>::type and there is no need to set this in Iterator or IteratorWeighted?.

  • Property svn:eol-style set to native
  • Property svn:keywords set to Id
File size: 1.8 KB
Line 
1#ifndef _theplu_yat_utility_iterator_traits_
2#define _theplu_yat_utility_iterator_traits_
3
4// $Id: IteratorTraits.h 908 2007-09-28 22:26:36Z peter $
5
6/*
7  Copyright (C) 2007 Peter Johansson
8
9  This file is part of the yat library, http://trac.thep.lu.se/trac/yat
10
11  The yat library is free software; you can redistribute it and/or
12  modify it under the terms of the GNU General Public License as
13  published by the Free Software Foundation; either version 2 of the
14  License, or (at your option) any later version.
15
16  The yat library is distributed in the hope that it will be useful,
17  but WITHOUT ANY WARRANTY; without even the implied warranty of
18  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
19  General Public License for more details.
20
21  You should have received a copy of the GNU General Public License
22  along with this program; if not, write to the Free Software
23  Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
24  02111-1307, USA.
25*/
26
27namespace theplu {
28namespace yat {
29namespace utility {
30
31  /*
32    Struct to be used to make compile-time decision that Iterator is
33    unweighted, which is the default.
34   */ 
35  struct unweighted_type {
36    typedef unweighted_type type;
37  };
38   
39  /*
40    Struct to be used to make compile-time decision that Iterator is
41    weighted. Some algorithms come in also in a weighted version in
42    this tag could be used to decide on using them (rather than
43    unweighted cousin).
44   */ 
45  struct weighted_type {
46    typedef weighted_type type;
47  };
48   
49
50  // All iterators should default to unweighted type ...
51  template <class T>
52  struct weighted_iterator_traits {
53    typedef unweighted_type type;
54  };
55
56  // but specialized to return weighted type for some things
57  template <class U, class V>
58  struct weighted_iterator_traits<yat::utility::IteratorWeighted<U,V> > {
59    typedef weighted_type type;
60  }
61};
62
63
64
65}}} // of namespace utility, yat, and theplu
66
67#endif
Note: See TracBrowser for help on using the repository browser.