lemon/utility.h
author deba
Mon, 12 Sep 2005 11:24:54 +0000
changeset 1681 84e43c7ca1e3
parent 1447 3351c85ffa02
child 1696 4e03a355d2ea
permissions -rw-r--r--
SubGraphAdaptors with edge checking functionality.

Improved grid_graph_demo
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