View Javadoc

1   /*
2    * SAT4J: a SATisfiability library for Java Copyright (C) 2004-2006 Daniel Le Berre
3    * 
4    * Based on the original minisat specification from:
5    * 
6    * An extensible SAT solver. Niklas E?n and Niklas S?rensson. Proceedings of the
7    * Sixth International Conference on Theory and Applications of Satisfiability
8    * Testing, LNCS 2919, pp 502-518, 2003.
9    * 
10   * This library is free software; you can redistribute it and/or modify it under
11   * the terms of the GNU Lesser General Public License as published by the Free
12   * Software Foundation; either version 2.1 of the License, or (at your option)
13   * any later version.
14   * 
15   * This library is distributed in the hope that it will be useful, but WITHOUT
16   * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
17   * FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more
18   * details.
19   * 
20   * You should have received a copy of the GNU Lesser General Public License
21   * along with this library; if not, write to the Free Software Foundation, Inc.,
22   * 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
23   * 
24   */
25  package org.sat4j.reader.csp;
26  
27  import java.util.Iterator;
28  import java.util.NoSuchElementException;
29  
30  public class RangeDomain implements Domain {
31  
32      private final int begin;
33  
34      private final int end;
35  
36      private final int size;
37  
38      public RangeDomain(int begin, int end) {
39          this.begin = begin;
40          this.end = end;
41          size = end - begin + 1;
42      }
43  
44      public int get(int i) {
45          assert i >= 0;
46          return begin + i;
47      }
48  
49      public int size() {
50          return size;
51      }
52  
53      public Iterator<Integer> iterator() {
54          return new Iterator<Integer>() {
55              private int i = begin;
56  
57              public boolean hasNext() {
58                  return i <= end;
59              }
60  
61              public Integer next() {
62                  if (i > end)
63                      throw new NoSuchElementException();
64                  return i++;
65              }
66  
67              public void remove() {
68                  throw new UnsupportedOperationException();
69              }
70          };
71      }
72  
73      public int pos(int value) {
74          return value - begin;
75      }
76  
77  }