Files @ r80:15968e25ca08

Location: LEMON/LEMON-official/lemon/bits/invalid.h

Load file history 
r80:15968e25ca08
1.4 KiB
text/x-chdr
Show annotation Show as raw Download as raw
gravatar
kpeter (Peter Kovacs)
Overall clean-up in maps.h - Rename some map types: * IntegerMap -> RangeMap * StdMap -> SparseMap * FunctorMap -> FunctorToMap * MapFunctor -> MapToFunctor * ForkWriteMap -> ForkMap * SimpleMap -> WrapMap * SimpleWriteMap -> WrapWriteMap - Remove the read-only ForkMap version. - Rename map-creator functions for the read-write arithmetic and logical maps. - Small fixes and improvements in the code. - Fix the typedefs of RangeMap to work correctly with bool type, too. - Rename template parameters, function parameters, and private members in many classes to be uniform and to avoid parameter names starting with underscore. - Use Key and Value types instead of K and V template parameters in public functions. - Extend the documentation with examples (e.g. for basic arithmetic and logical maps). - Many doc improvements. - Reorder the classes. - StoreBoolMap, BackInserterBoolMap, FrontInserterBoolMap, InserterBoolMap, FillBoolMap, SettingOrderBoolMap are almost unchanged, since they will be removed. - Also improve maps_test.cc to correctly check every map class, every constructor, and every creator function.
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
/* -*- C++ -*-

 *

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

 *

 * Copyright (C) 2003-2008

 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

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

 *

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

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

 * precise terms see the accompanying LICENSE file.

 *

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

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

 * purpose.

 *

 */



#ifndef LEMON_BITS_INVALID_H

#define LEMON_BITS_INVALID_H



///\file

///\brief Definition of INVALID.



namespace lemon {



  /// \brief Dummy type to make it easier to create invalid iterators.

  ///

  /// Dummy type to make it easier to create invalid iterators.

  /// See \ref INVALID for the usage.

  struct Invalid {

  public:

    bool operator==(Invalid) { return true;  }

    bool operator!=(Invalid) { return false; }

    bool operator< (Invalid) { return false; }

  };

  

  /// \brief Invalid iterators.

  ///

  /// \ref Invalid is a global type that converts to each iterator

  /// in such a way that the value of the target iterator will be invalid.



  //Some people didn't like this:

  //const Invalid &INVALID = *(Invalid *)0;



#ifdef LEMON_ONLY_TEMPLATES

  const Invalid INVALID = Invalid();

#else

  extern const Invalid INVALID;

#endif



} //namespace lemon



#endif