lemon-0.x: lemon/bits/default

     1 /* -*- C++ -*-

     2  *

     3  * This file is a part of LEMON, a generic C++ optimization library

     4  *

     5  * Copyright (C) 2003-2006

     6  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

     7  * (Egervary Research Group on Combinatorial Optimization, EGRES).

     8  *

     9  * Permission to use, modify and distribute this software is granted

    10  * provided that this copyright notice appears in all copies. For

    11  * precise terms see the accompanying LICENSE file.

    12  *

    13  * This software is provided "AS IS" with no warranty of any kind,

    14  * express or implied, and with no claim as to its suitability for any

    15  * purpose.

    16  *

    17  */

    19 #ifndef LEMON_BITS_DEFAULT_MAP_H

    20 #define LEMON_BITS_DEFAULT_MAP_H

    23 #include <lemon/bits/array_map.h>

    24 #include <lemon/bits/vector_map.h>

    26 ///\ingroup graphbits

    27 ///\file

    28 ///\brief Graph maps that construct and destruct their elements dynamically.

    30 namespace lemon {

    33 #ifndef _GLIBCXX_DEBUG

    35   template <typename _Graph, typename _Item, typename _Value>

    36   struct DefaultMapSelector {

    37     typedef ArrayMap<_Graph, _Item, _Value> Map;

    38   };

    40 #else

    42   template <typename _Graph, typename _Item, typename _Value>

    43   struct DefaultMapSelector {

    44     typedef VectorMap<_Graph, _Item, _Value> Map;

    45   };

    47 #endif

    49   // bool

    50   template <typename _Graph, typename _Item>

    51   struct DefaultMapSelector<_Graph, _Item, bool> {

    52     typedef VectorMap<_Graph, _Item, bool> Map;

    53   };

    55   // char

    56   template <typename _Graph, typename _Item>

    57   struct DefaultMapSelector<_Graph, _Item, char> {

    58     typedef VectorMap<_Graph, _Item, char> Map;

    59   };

    61   template <typename _Graph, typename _Item>

    62   struct DefaultMapSelector<_Graph, _Item, signed char> {

    63     typedef VectorMap<_Graph, _Item, signed char> Map;

    64   };

    66   template <typename _Graph, typename _Item>

    67   struct DefaultMapSelector<_Graph, _Item, unsigned char> {

    68     typedef VectorMap<_Graph, _Item, unsigned char> Map;

    69   };

    72   // int

    73   template <typename _Graph, typename _Item>

    74   struct DefaultMapSelector<_Graph, _Item, signed int> {

    75     typedef VectorMap<_Graph, _Item, signed int> Map;

    76   };

    78   template <typename _Graph, typename _Item>

    79   struct DefaultMapSelector<_Graph, _Item, unsigned int> {

    80     typedef VectorMap<_Graph, _Item, unsigned int> Map;

    81   };

    84   // short

    85   template <typename _Graph, typename _Item>

    86   struct DefaultMapSelector<_Graph, _Item, signed short> {

    87     typedef VectorMap<_Graph, _Item, signed short> Map;

    88   };

    90   template <typename _Graph, typename _Item>

    91   struct DefaultMapSelector<_Graph, _Item, unsigned short> {

    92     typedef VectorMap<_Graph, _Item, unsigned short> Map;

    93   };

    96   // long

    97   template <typename _Graph, typename _Item>

    98   struct DefaultMapSelector<_Graph, _Item, signed long> {

    99     typedef VectorMap<_Graph, _Item, signed long> Map;

   100   };

   102   template <typename _Graph, typename _Item>

   103   struct DefaultMapSelector<_Graph, _Item, unsigned long> {

   104     typedef VectorMap<_Graph, _Item, unsigned long> Map;

   105   };

   108 #if defined __GNUC__ && !defined __STRICT_ANSI__

   110   // long long

   111   template <typename _Graph, typename _Item>

   112   struct DefaultMapSelector<_Graph, _Item, signed long long> {

   113     typedef VectorMap<_Graph, _Item, signed long long> Map;

   114   };

   116   template <typename _Graph, typename _Item>

   117   struct DefaultMapSelector<_Graph, _Item, unsigned long long> {

   118     typedef VectorMap<_Graph, _Item, unsigned long long> Map;

   119   };

   121 #endif

   124   // float

   125   template <typename _Graph, typename _Item>

   126   struct DefaultMapSelector<_Graph, _Item, float> {

   127     typedef VectorMap<_Graph, _Item, float> Map;

   128   };

   131   // double

   132   template <typename _Graph, typename _Item>

   133   struct DefaultMapSelector<_Graph, _Item, double> {

   134     typedef VectorMap<_Graph, _Item,  double> Map;

   135   };

   138   // long double

   139   template <typename _Graph, typename _Item>

   140   struct DefaultMapSelector<_Graph, _Item, long double> {

   141     typedef VectorMap<_Graph, _Item, long double> Map;

   142   };

   145   // pointer

   146   template <typename _Graph, typename _Item, typename _Ptr>

   147   struct DefaultMapSelector<_Graph, _Item, _Ptr*> {

   148     typedef VectorMap<_Graph, _Item, _Ptr*> Map;

   149   };

   151   /// \e

   152   template <typename _Graph, typename _Item, typename _Value>

   153   class DefaultMap

   154     : public DefaultMapSelector<_Graph, _Item, _Value>::Map {

   155   public:

   156     typedef typename DefaultMapSelector<_Graph, _Item, _Value>::Map Parent;

   157     typedef DefaultMap<_Graph, _Item, _Value> Map;

   159     typedef typename Parent::Graph Graph;

   160     typedef typename Parent::Value Value;

   162     explicit DefaultMap(const Graph& graph) : Parent(graph) {}

   163     DefaultMap(const Graph& graph, const Value& value)

   164       : Parent(graph, value) {}

   166     DefaultMap& operator=(const DefaultMap& cmap) {

   167       return operator=<DefaultMap>(cmap);

   168     }

   170     template <typename CMap>

   171     DefaultMap& operator=(const CMap& cmap) {

   172       Parent::operator=(cmap);

   173       return *this;

   174     }

   176   };

   178 }

   180 #endif

author	alpar
	Wed, 09 Aug 2006 12:47:31 +0000
changeset 2169	9f71586a3f74
parent 2046	66d160810c0a
child 2202	09cbc87cb4ab
permissions	-rw-r--r--