View Javadoc

1   /*******************************************************************************
2   * SAT4J: a SATisfiability library for Java Copyright (C) 2004-2008 Daniel Le Berre
3   *
4   * All rights reserved. This program and the accompanying materials
5   * are made available under the terms of the Eclipse Public License v1.0
6   * which accompanies this distribution, and is available at
7   * http://www.eclipse.org/legal/epl-v10.html
8   *
9   * Alternatively, the contents of this file may be used under the terms of
10  * either the GNU Lesser General Public License Version 2.1 or later (the
11  * "LGPL"), in which case the provisions of the LGPL are applicable instead
12  * of those above. If you wish to allow use of your version of this file only
13  * under the terms of the LGPL, and not to allow others to use your version of
14  * this file under the terms of the EPL, indicate your decision by deleting
15  * the provisions above and replace them with the notice and other provisions
16  * required by the LGPL. If you do not delete the provisions above, a recipient
17  * may use your version of this file under the terms of the EPL or the LGPL.
18  *******************************************************************************/
19  package org.sat4j.csp;
20  
21  import java.util.NoSuchElementException;
22  
23  import org.sat4j.specs.IteratorInt;
24  
25  public class RangeDomain implements Domain {
26  
27      private final int begin;
28  
29      private final int end;
30  
31      private final int size;
32  
33      public RangeDomain(int begin, int end) {
34          this.begin = begin;
35          this.end = end;
36          size = end - begin + 1;
37      }
38  
39      public int get(int i) {
40          assert i >= 0;
41          return begin + i;
42      }
43  
44      public int size() {
45          return size;
46      }
47  
48      public IteratorInt iterator() {
49          return new IteratorInt() {
50              private int i = begin;
51  
52              public boolean hasNext() {
53                  return i <= end;
54              }
55  
56              public int next() {
57                  if (i > end)
58                      throw new NoSuchElementException();
59                  return i++;
60              }
61          };
62      }
63  
64      public int pos(int value) {
65          return value - begin;
66      }
67  
68  }