À la recherche d'un Tableau 2D

J'ai instancié un tableau 2D de éditable nombre de lignes et un nombre de trois colonnes.

C'est au hasard rempli de 0 et 1) à l'aide de l'Aléatoire .nextInt(2) de la méthode.

Après le tableau est rempli, je veux être en mesure de rechercher le tableau et le retour de la première survenance d'un 0.

Comment puis-je faire cela?

Par exemple, si j'avais un tableau qui ressemblait à quelque chose comme ceci:

  • 1 1 0
  • 0 1 0
  • 1 1 1

La première occurence serait à (0,3). Je recherche le tableau horizontalement et quand il atteint la troisième colonne (la fin), il faudra passer à la ligne suivante.

Remarque: j'ai d'abord testé la section suivante de code avec un tableau 2D qui a été complètement rempli avec des 0 et lorsque j'ai inséré un 1 dans le tableau, puis essayé de rechercher la première occurrence de 0, il a travaillé. Cependant, le code ne fonctionne pas lorsque le tableau est au hasard rempli..

 public String findNextAvailable()
{ 
    for (int i=0; i<seatlist.length; i++) 
    { 
        for (int j=0; j<seatlist[i].length; j++)
        {

            int k=0;
            if (seatlist[0][0]==0) 
            { 
                nextavailable= seatchart[0][0];
                break;
            }
            else
            if(seatlist[k][j]==0)
            {
                nextavailable= seatchart[k][j];
                break;
            }
            else 
            {   k++;
                if(seatlist[k][j]==0) 
                {
                    nextavailable= seatchart[k][j];
                    break;
                }    
            }

        }
    }
    return nextavailable;
}

Merci d'avance!

  • Vous souhaitez rétablir les positions?
  • Pour mieux aider plus tôt, après une SSCCE.
  • Comment comprenez-vous la première occurrence dans un tableau 2D?
  • Je veux revenir à la position de la première occurence.
  • Désolé à ce sujet! J'ai édité mon post pour faire la première occurence plus clair!
  • regarde ma réponse révisée, devrait convenir à vos besoins

InformationsquelleAutor nichi | 2013-05-23
  1. 3
    for (int i = 0; i < seats.length; i++) {
        for (int j = 0; j < seats[i].length; j++) {
            if (seats[i][j] == 0) {
                return "Next available seat at position: [" + i + "][" + j + "]";
            }
        }
 }
 return "No seat available";

    Bien que vous pourriez vouloir créer un siège d'un objet qui est plus facile à travailler:

    public class Seat {

    private int row;
    private int column;

    public Seat(int row, int column){
        this.row = row;
        this.column = column;
    }
    public int getRow() {
        return row;
    }

    public int getColumn() {
        return column;
    }
}

    et remplacer le retour d'une chaîne avec:

    return new Seat(i,j);
    • Ouais, dans mon Coin de la classe, j'ai créé 2 différentes 2D Tableaux, l'un qui est numérique et stocke le 1 et le 0 qui est indiqué ci-dessus, et qui stocke les numéros de sièges tels que 1A, 1B, 1C, 2A... Mon code d'origine renvoie le numéro de la place de le deuxième tableau, en cherchant sur le premier groupe pour une 0, puis en la retournant correspondant numéro de siège dans le second tableau.
    • Je pense que l'on peut étendre ce que j'avais encore dans le Siège de classe à tenir une position significative comme 1A etc. Vous pouvez également créer une Salle de classe une Liste<Ligne> et une Ligne est une Liste<Siège> et tout ce qui pourrait être le programme d'installation lorsque vous créez votre site objet.
    • Le siège de la classe devriez vraiment avoir une méthode supplémentaire qui fournit un numéro de siège qu'une personne peut se comprendre comme 1A etc. en regardant sa propre ligne / colonne de valeurs et de transformer les colonnes de lettres.
    • Merci! Enfin réussi à le faire fonctionner!
    InformationsquelleAutor John484
  2. 1

    eh bien, lorsque vous cassez dans l'intérieur de la boucle for, vous pouvez toujours exécuter de nouveau la boucle externe et vous vous retrouvez en remplacement de ce que vous pensez est votre résultat final lors de la prochaine exécution de la boucle externe. plutôt que d'utiliser la pause, il suffit de retourner là.

    InformationsquelleAutor LanternMike
  3. 1

    Vous avez besoin de retourner la position de la première rencontre 0, alors pourquoi êtes-vous de briser l'instruction if, la boucle externe fonctionne toujours!

    Il suffit de créer un tableau d'entiers: 

    int[] pos=new array[2];

    Changer le type de retour:

    public int[] findNextAvailable(){

    Dans chacun des cas énoncés de modifier le contenu, de sorte qu'il lit:

    pos[0]=i;
pos[1]=j;
return pos;

    Le résultat final devrait ressembler à quelque chose comme ceci:

        public int[] findNextAvailable()
{ 
    int[] pos=new array[2];
    for (int i=0; i<seatlist.length; i++) 
    { 
        for (int j=0; j<seatlist[i].length; j++)
        {

            if (seatlist[i][j]==0) 
            { 
                pos[0]=i;
                pos[1]=j;
                return pos;
            }


        }
    }

   //none found so return minus one.
    pos[0]=-1;
    pos[1]=-1;

    return pos;
}
    • Désolé! J'ai fait le faire fonctionner 🙂 Merci beaucoup pour votre aide!
    InformationsquelleAutor James
  4. 0

    il ya beaucoup de différents types de recherches, certaines plus rapidement et certains plus faciles à faire. Voici un programme que j'ai fait qui a des méthodes pour tous les types d'entre eux. vous aurez à les modifier un peu pour qu'il mettra à la recherche d'un tableau 2d, mais il ne devrait pas être trop dur.
    '
    package linear_search;
    importer java.util.Des tableaux;
    importer java.util.Scanner;

    public class Linear_search {
int[] array = {10,12,42,7,22,1,3,4,5,9};
int ans;
int num;
int min;
int max;
void start(){
arraySort(array);
dump(array);
Scanner scan = new Scanner(System.in);
System.out.println("Enter a value to search:");
num = scan.nextInt();
ans = recursiveBinarySearch(array, 0, array.length-1);
if(ans == -1){
System.out.println("Your value was not found");
} else {
System.out.println("Your value was found at position " + ans);
}
}
void dump(int[] array){
for(int i = 0; i < array.length ; i++){
System.out.print(array[i] + " ");
}
System.out.println();
}
int linearsearch(int[] array){
for(int i = 0; i < array.length; i++){
if(array[i] == num){
return i;
}
}
return -1;
}
int binarysearch(int[] array){
min = 0;
max = array.length -1;
int mid = (min + max) / 2;
while(array[mid] != num){
if(num > array[mid]){
min = mid+1;
mid = (min + max) / 2;
}
if(num < array[mid]){
max = mid-1;
mid = (min + mid) / 2;
}
if(min == max && array[mid] != num){
return -1;
}
}
return mid;
}
int recursiveBinarySearch(int[] array, int min, int max){
int mid = (min + max) / 2;
if(array[mid] == num){
return mid;
} 
if(min == max && array[mid] != num){
return -1;
}
if(num > array[mid]){
return recursiveBinarySearch(array, mid+1, max);
}
if(num < array[mid]){
return recursiveBinarySearch(array, min, mid-1);
}
return mid;
}
void arraySort(int[] a){
Arrays.sort(array);
}
public static void main(String[] args) {
Linear_search main = new Linear_search();
main.start();
} 
}

    '
    vous n'avez qu'à supprimer le scanner et dur code "0", la valeur par défaut que vous devriez rechercher.

    InformationsquelleAutor Nolan Gormley