klao@977
|
1 |
/* -*- C++ -*-
|
ladanyi@1435
|
2 |
* lemon/utility.h - Part of LEMON, a generic C++ optimization library
|
klao@977
|
3 |
*
|
alpar@1164
|
4 |
* Copyright (C) 2005 Egervary Jeno Kombinatorikus Optimalizalasi
|
alpar@1359
|
5 |
* Kutatocsoport (Egervary Research Group on Combinatorial Optimization,
|
klao@977
|
6 |
* EGRES).
|
klao@977
|
7 |
*
|
klao@977
|
8 |
* Permission to use, modify and distribute this software is granted
|
klao@977
|
9 |
* provided that this copyright notice appears in all copies. For
|
klao@977
|
10 |
* precise terms see the accompanying LICENSE file.
|
klao@977
|
11 |
*
|
klao@977
|
12 |
* This software is provided "AS IS" with no warranty of any kind,
|
klao@977
|
13 |
* express or implied, and with no claim as to its suitability for any
|
klao@977
|
14 |
* purpose.
|
klao@977
|
15 |
*
|
klao@977
|
16 |
* This file contains a modified version of the enable_if library from BOOST.
|
klao@977
|
17 |
* See the appropriate copyright notice below.
|
klao@977
|
18 |
*/
|
klao@977
|
19 |
|
klao@977
|
20 |
// Boost enable_if library
|
klao@977
|
21 |
|
klao@977
|
22 |
// Copyright 2003 © The Trustees of Indiana University.
|
klao@977
|
23 |
|
klao@977
|
24 |
// Use, modification, and distribution is subject to the Boost Software
|
klao@977
|
25 |
// License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
|
klao@977
|
26 |
// http://www.boost.org/LICENSE_1_0.txt)
|
klao@977
|
27 |
|
klao@977
|
28 |
// Authors: Jaakko Järvi (jajarvi at osl.iu.edu)
|
klao@977
|
29 |
// Jeremiah Willcock (jewillco at osl.iu.edu)
|
klao@977
|
30 |
// Andrew Lumsdaine (lums at osl.iu.edu)
|
klao@977
|
31 |
|
klao@977
|
32 |
|
klao@977
|
33 |
#ifndef LEMON_UTILITY_H
|
klao@977
|
34 |
#define LEMON_UTILITY_H
|
klao@977
|
35 |
|
alpar@1447
|
36 |
///\file
|
alpar@1447
|
37 |
///\brief Miscellaneous basic utilities
|
alpar@1447
|
38 |
///
|
alpar@1447
|
39 |
///\todo Please rethink the organisation of the basic files like this.
|
alpar@1447
|
40 |
///E.g. this file might be merged with invalid.h.
|
alpar@1447
|
41 |
|
alpar@1447
|
42 |
|
klao@977
|
43 |
namespace lemon
|
klao@977
|
44 |
{
|
klao@977
|
45 |
|
alpar@1630
|
46 |
/// Basic type for defining "tags". A "YES" condition for \c enable_if.
|
klao@977
|
47 |
|
alpar@1630
|
48 |
/// Basic type for defining "tags". A "YES" condition for \c enable_if.
|
alpar@1630
|
49 |
///
|
alpar@1630
|
50 |
///\sa False
|
alpar@1630
|
51 |
///
|
klao@977
|
52 |
/// \todo This should go to a separate "basic_types.h" (or something)
|
klao@977
|
53 |
/// file.
|
klao@977
|
54 |
struct True {
|
alpar@1630
|
55 |
///\e
|
klao@977
|
56 |
static const bool value = true;
|
klao@977
|
57 |
};
|
klao@977
|
58 |
|
alpar@1630
|
59 |
/// Basic type for defining "tags". A "NO" condition for \c enable_if.
|
alpar@1630
|
60 |
|
alpar@1630
|
61 |
/// Basic type for defining "tags". A "NO" condition for \c enable_if.
|
alpar@1630
|
62 |
///
|
alpar@1630
|
63 |
///\sa True
|
klao@977
|
64 |
struct False {
|
alpar@1630
|
65 |
///\e
|
klao@977
|
66 |
static const bool value = false;
|
klao@977
|
67 |
};
|
klao@977
|
68 |
|
klao@977
|
69 |
template <typename T>
|
klao@977
|
70 |
struct Wrap {
|
klao@977
|
71 |
const T &value;
|
klao@977
|
72 |
Wrap(const T &t) : value(t) {}
|
klao@977
|
73 |
};
|
klao@977
|
74 |
|
alpar@1256
|
75 |
/**************** dummy class to avoid ambiguity ****************/
|
klao@977
|
76 |
|
alpar@1256
|
77 |
template<int T> struct dummy { dummy(int) {} };
|
klao@977
|
78 |
|
klao@977
|
79 |
/**************** enable_if from BOOST ****************/
|
klao@977
|
80 |
|
klao@977
|
81 |
template <bool B, class T = void>
|
klao@977
|
82 |
struct enable_if_c {
|
klao@977
|
83 |
typedef T type;
|
klao@977
|
84 |
};
|
klao@977
|
85 |
|
klao@977
|
86 |
template <class T>
|
klao@977
|
87 |
struct enable_if_c<false, T> {};
|
klao@977
|
88 |
|
klao@977
|
89 |
template <class Cond, class T = void>
|
klao@977
|
90 |
struct enable_if : public enable_if_c<Cond::value, T> {};
|
klao@977
|
91 |
|
klao@977
|
92 |
template <bool B, class T>
|
klao@977
|
93 |
struct lazy_enable_if_c {
|
klao@977
|
94 |
typedef typename T::type type;
|
klao@977
|
95 |
};
|
klao@977
|
96 |
|
klao@977
|
97 |
template <class T>
|
klao@977
|
98 |
struct lazy_enable_if_c<false, T> {};
|
klao@977
|
99 |
|
klao@977
|
100 |
template <class Cond, class T>
|
klao@977
|
101 |
struct lazy_enable_if : public lazy_enable_if_c<Cond::value, T> {};
|
klao@977
|
102 |
|
klao@977
|
103 |
|
klao@977
|
104 |
template <bool B, class T = void>
|
klao@977
|
105 |
struct disable_if_c {
|
klao@977
|
106 |
typedef T type;
|
klao@977
|
107 |
};
|
klao@977
|
108 |
|
klao@977
|
109 |
template <class T>
|
klao@977
|
110 |
struct disable_if_c<true, T> {};
|
klao@977
|
111 |
|
klao@977
|
112 |
template <class Cond, class T = void>
|
klao@977
|
113 |
struct disable_if : public disable_if_c<Cond::value, T> {};
|
klao@977
|
114 |
|
klao@977
|
115 |
template <bool B, class T>
|
klao@977
|
116 |
struct lazy_disable_if_c {
|
klao@977
|
117 |
typedef typename T::type type;
|
klao@977
|
118 |
};
|
klao@977
|
119 |
|
klao@977
|
120 |
template <class T>
|
klao@977
|
121 |
struct lazy_disable_if_c<true, T> {};
|
klao@977
|
122 |
|
klao@977
|
123 |
template <class Cond, class T>
|
klao@977
|
124 |
struct lazy_disable_if : public lazy_disable_if_c<Cond::value, T> {};
|
klao@977
|
125 |
|
deba@1418
|
126 |
// smart referencing
|
deba@1418
|
127 |
|
deba@1418
|
128 |
template <typename _Type, typename Enable = void>
|
deba@1418
|
129 |
struct SmartReference {
|
deba@1418
|
130 |
typedef _Type& Type;
|
deba@1418
|
131 |
};
|
deba@1418
|
132 |
|
deba@1418
|
133 |
template <typename _Type>
|
deba@1418
|
134 |
struct SmartReference<
|
deba@1418
|
135 |
_Type,
|
deba@1418
|
136 |
typename enable_if<typename _Type::NeedCopy, void>::type
|
deba@1418
|
137 |
> {
|
deba@1418
|
138 |
typedef _Type Type;
|
deba@1418
|
139 |
};
|
deba@1418
|
140 |
|
deba@1418
|
141 |
template <typename _Type, typename Enable = void>
|
deba@1418
|
142 |
struct SmartConstReference {
|
deba@1418
|
143 |
typedef const _Type& Type;
|
deba@1418
|
144 |
};
|
deba@1418
|
145 |
|
deba@1418
|
146 |
template <typename _Type>
|
deba@1418
|
147 |
struct SmartConstReference<
|
deba@1418
|
148 |
_Type,
|
deba@1418
|
149 |
typename enable_if<typename _Type::NeedCopy, void>::type
|
deba@1418
|
150 |
> {
|
deba@1418
|
151 |
typedef const _Type Type;
|
deba@1418
|
152 |
};
|
deba@1418
|
153 |
|
deba@1418
|
154 |
template <typename _Type, typename Enable = void>
|
deba@1418
|
155 |
struct SmartParameter {
|
deba@1418
|
156 |
typedef _Type& Type;
|
deba@1418
|
157 |
};
|
deba@1418
|
158 |
|
deba@1418
|
159 |
template <typename _Type>
|
deba@1418
|
160 |
struct SmartParameter<
|
deba@1418
|
161 |
_Type,
|
deba@1418
|
162 |
typename enable_if<typename _Type::NeedCopy, void>::type
|
deba@1418
|
163 |
> {
|
deba@1418
|
164 |
typedef const _Type& Type;
|
deba@1418
|
165 |
};
|
deba@1418
|
166 |
|
klao@977
|
167 |
} // namespace lemon
|
klao@977
|
168 |
|
klao@977
|
169 |
#endif
|