Compact Weise zu prüfen, ob Array bestimmtes Element enthält

ich zur Zeit folgenden Code hat:Compact Weise zu prüfen, ob Array bestimmtes Element enthält

int[][] legalForBlack = {{0,1},{1,0},{2,3},{3,2}}; 
    for (int x=0;x<boardSize;x++) { 
     for (int y=0;y<boardSize;y++) { 
      if (x,y) in legalForBlack 
       methodA() 
      else 
       methodB() 
     } 
    }

Natürlich ist dieser Code nicht kompilieren. Ich suche nach einer schicken und kompakten Art zu überprüfen, wann (x, y) in der gegebenen Liste sind. Ich kann dies mit 4 if-Anweisungen oder einer Schleife tun, aber das ist kein richtiger Weg imo. Ich suche nach etwas, das dies in konstanter Zeit tut.

EDIT:

Ich glaube, ich einen Weg gefunden. Was denkst du über dies?

int[][] legalForBlack = {{0,1},{1,0},{2,3},{3,2}}; // keep in order! 
    int cur = 0; 
    for (int x=0;x<boardSize;x++) { 
     for (int y=0;y<boardSize;y++) { 
      int[] buffer = legalForBlack[cur]; 
      if (x==buffer[0] && y==buffer[1]) { 
       cur++; 
       methodA(); 
      } else { 
       methodB(); 
      } 
     } 
    }

Quelle

2016-04-29 Domien

Heres Pseudo-Code für Arrays:

input data in array 
find x with for to match first column (legalForBlack[i][0]) 
    if x matches legalForBlack[i][0] check if legalForBlack[i][1] matches y 
    if yes, count it

Aber es gibt einen besseren Weg, wenn Sie wollen einfach nur überprüfen, ob sie in der Reihe sind. Erstellen Objekt Pair mit variabler x und y, erstellen equals() und hashCode() Funktionen für jedes Paar einzigartig haben (wie erhalten hashCode von string xy), legen Sie alle Eingaben in Set und dann prüfen, ob gegeben Pair(x,y) in Set ist.

Quelle

2016-04-29 12:43:04

In der Tat. Dies erfordert jedoch eine Schleife innerhalb von Set.contains (...) selbst. Ich dachte an etwas in konstanter Zeit. Ich habe ein neues Stück Code hinzugefügt, das konstante Zeit benötigt. – Domien

Set enthält Werke in O (1), also gibt es keine Schleifen. Nur Schleife ist für Einfügen, aber Sie tun es bereits, wenn Sie Daten im Array platzieren, wenn Sie es nicht fest codierten. –

Ah ich muss die Komplexität übersehen haben. Du hast Recht. – Domien

boolean isLegal = false; 
for(int[] coord: legalForBlack) 
    if(Arrays.equals(coord, someXYArray)) { 
     isLegal = true; 
     break; //Credit to Adnan Isajbegovic 
    } 
if(isLegal) 
    methodA(); 
else 
    methodB();

Quelle

2016-04-29 12:50:09 Zircon

fügen Sie einfach Pause hinzu; in if (Arrays.equals (coord, someXYArray)), so dass es nicht weitergeht, wenn Sie eine Übereinstimmung haben. –

Ich habe eine alternative Lösung für Ihre Frage. Ausgehend von deinem Code gehe ich davon aus, dass du etwas schachbezogen schreibst und deine Liste legalForBlack eine Reihe von Koordinaten ist, zu denen der Spieler wechseln darf. Der beste Weg IMO wäre, jedes Quadrat auf der Tafel mit einem Index (0 bis maximal 63) zu kodieren und alle davon in einer Map vom Typ < Integer, Coordinate > zu speichern, wobei Coordinate int x und int y hat. Wenn Sie für die Koordinaten keine besondere Verwendung haben, können Sie Ihre Map auch überspringen und in ein einfaches Array erlaubter Quadrate konvertieren. Dazu müssten Sie lediglich überprüfen, ob ein bestimmter Wert in Ihrer Liste zulässiger Felder enthalten ist. Ich hoffe, das gibt Ihnen einen besseren Ansatz für Ihr Problem. Viel Glück!

Quelle

2016-04-29 13:05:11

Compact Weise zu prüfen, ob Array bestimmtes Element enthält

Antwort

Verwandte Themen