intervall-operationen

[xyz123]

Hallo,

ich programmiere gerade ein Programm, das mir anhand von Start- und Endkoordinaten genau die reverse Menge zurückgibt.
Z.B. habe ich eine Menge, die deckt eine Menge von 1-345 ab und ich weiß, dass diese Menge 3256 Charaktäre beinhaltet. Jetzt wäre davon die komplementäre Menge 346-3256.
Anderes Bespiel: eine Menge enthält mehrere Intervalle, z.B. 2-237 und 255-546 und diese Menge enthält nun 7564 Charaktere. Gibt es eine Möglichkeit in Java leicht an diese reverse Menge zu kommen, also 1; 238-345; 547-7564?

Die erste Möglichkeit habe ich gelöst, aber beim zweiten wird's komplizierter und ich wollte mal nachfragen, ob es vielleicht schon irgendwelche Funktionen gibt. Und im Internet habe ich natürlich gesucht, aber nichts gefunden.
Ich sehe langsam den Wald vor lauter Bäumen nicht mehr.

Vielen Dank schon mal für die Hilfe.

 

[SlaterB]

vieles ist möglich, nur mit Nennung von paar Fakten wird es aber kein Programm, da muss man schon etwas selber tun,
der einfachste Weg wäre einfach nur Rechnen:

> int rest = 3256 - (546-255 +1); usw.
darum gehts dir wohl nicht?

dann gibts die Collections in Java, erstelle ein Set, z.B. ein HashSet mit den 3256 verschiedenen Elementen,
> Set alle = ..;
und davon kannst du andere entfernen, wenn diese auch in einer Collection vorliegen z.B.
> alle.removeAll(einIntervall);
oder wenn du 2-327 nur virtuell als Zahl vorliegen hast z.B. per Schleife:

for (i ... 2-327) {
  alle.remove(index.getReferenzElement(i));
}

 

[xyz123]

Vielen Dank für deine Antwort.
Die zweite Option hört sich gut an, das versuche ich mal.

 

[André Uhres]

Oder meinst du sowas?

import java.awt.Point;
import java.util.*;
public class Search {
    public Search() {
        List<Point> list = new ArrayList<Point>();
        list.add(new Point(2, 237));
        list.add(new Point(255, 546));
        int size = 7564;
        List<Point> reverse = search(list, size);
        for (Point point : reverse) {
            System.out.println(point);
        }
    }
    private List<Point> search(final List<Point> list, final int size) {
        List<Point> reverse = new ArrayList<Point>();
        int s = 1;
        for (Point point : list) {
            reverse.add(new Point(s, point.x - 1));
            s = point.y + 1;
        }
        reverse.add(new Point(s, size));
        return reverse;
    }
    public static void main(final String[] args) {
        Search search = new Search();
    }
}

 

[xyz123]

Ich hab's jetzt noch nicht richtig ausprobiert, aber das von Andre hört sich genau nach dem an, was ich suche.
Vielen Dank!

EDIT:
Ahh, Programm läuft zwar, aber ich die Einträge in der ArrayList<Point> sind nicht sortiert und deswegen krieg ich falsche Ergebnisse.
Kann mir vielleicht jemand helfen, die Liste zu sortieren?

 

[André Uhres]

...
        Collections.sort(list, new PointComparator());
...
    private static class PointComparator implements Comparator<Point> {
        public PointComparator() {
        }
        public int compare(final Point o1, final Point o2) {
            if (o1.y < o2.y) {
                return -1;
            }
            if (o1.y > o2.y) {
                return +1;
            }
            if (o1.x < o2.x) {
                return -1;
            }
            if (o1.x > o2.x) {
                return +1;
            }
            return 0;
        }
    }
}

 

[SlaterB]

nebenbei angemerkt: 5 Stunden nach dem letzten Post noch zu editieren ist sehr mutig,
wer vorher schon reingeschaut hatte wird kaum erneut vorbei kommen,
dann lieber ein Post zuviel als zu wenig