Array abfragen ob er leer ist - Java?

Ich soll den Teil des Merge-Sortierungsverfahrens programmieren, der die sortierten (Teil-)Arrays wieder zusammenfügt. Ich möchte nun abfragen, ob mein (Teil-)Array leer ist, um dann weitere Anweisungen zu geben, weiß aber nicht wie ich das programmieren soll.

Kann mir da einer mit einem Befehl oder Ausdrucksweise weiterhelfen. Danke!

2 Antworten

triopasi

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Java

22.04.2016, 20:21

Probiere mal folgenden Code (ist nicht getestet oder so, einfach schnell runtergeschrieben):

public static int[] merge(int[] A, int[] B)

{

// O = output array

int[] O = new int[A.length + B.length];

int a = 0;

int b = 0;

int o = 0;


for(int o = 0; o < O.length; o++)

{

if(a < A.length && A[a] >= B[b] || b >= B.Length)

O[o++] = A[a++];

else if(b < B.length && A[a] <= B[b] || a >= A.length)

O[o++] = B[b++];

}


return O;

}

christi12345

22.04.2016, 19:55

public static boolean isEmpty(){

for(int i=0; i< array.length;i++){

if(array[i] =! null){
return true;
}
}

return false;
}

triopasi

22.04.2016, 20:01

Ist hier overkill, wenn man bedenkt, was er programmieren will. (Gibt 2 bessere Möglichkeiten. Entweder immer nur das Element prüfen was du grad brauchst oder mit einem Sentinel.)

SuperSocke2

Fragesteller

22.04.2016, 20:03

ich bin eine "sie"

das ist ja dann eine ganz neue Methode. ich hab ja schon eine Methode und in die will ich die Bedingung reinschreiben.

wie könnte es denn noch anders gehen ?

christi12345

22.04.2016, 20:06

@SuperSocke2

dann nimmst du halt nur:

for(int i=0; i< array.length;i++){

if(array[i] != null){

nicht leer
}

leer
}

TheQ86

22.04.2016, 20:05

Boolshit.
Deine Funktion hat keinen Parameter.

array[i] =! null ist invalide Syntax

Selbst wenn du != null meintest, wäre es die falsche Logik. Denn wenn das Array-Item ungleich null wäre, hätte es einen Wert. Dann dürfte isEmpty aber auch nicht true zurückgeben.

Du iterierst außerdem über ein Array dessen Länge dir bekannt ist. Der einfachste Weg wäre zu prüfen, ob array.length == 0 ist.

christi12345

22.04.2016, 20:08

@TheQ86

ich lege aber am Anfang ein Array mit einer bestimmten Länge fest, daher sollte length immer ungleich 0 sein.

sorry für den =! Fehler, habs nur kopiert

triopasi

22.04.2016, 20:08

Poste uns mal was du schon hast, dann kann man dir eher helfen. Ich glaub du denkst es sei schwerer als es eigentlich ist.

Wie lautet die Syntax zur Aufzählung der gefüllten Arrays in Java?

Beispiel:

int[ ] array = new int[4];

array[0] = 3;

Die restlichen bleiben leer und man möchte auf die Konsole, die Anzahl der gefüllten Arrays, anzeigen. (Nur die Anzahl nicht den Wert!)

...zur Frage

C++ Array Größe richtig ermitteln?

Hey, Ich lerne grade C++ und habe ein Array (int array[5]...) erstellt. Wenn ich mit sizeof(array) nun die Länge des Arrays abfragen will kommt aber 20 (hab es bereits mit anderen Werten getestet, es sind immer 4er Schritt -> 4*5 also hier). Ist mein Befehl falsch ? Wird für ein Array Element immer ein 4 Byte Bereich reserviert ?

Danke schonmal! :)

...zur Frage

IHK Algorithmen Übung IT-Berufe?

Hi
ich schreibe jetzt im Winter meine IHK Teil 2 Prüfung und habe immense Schwierigkeiten mit dieser "Entwickel eine klasse im Pseudocode" in der man dann einen kleinen Algo bzw. Logik programmieren muss. Kennt jemand eine Webseite bzw. Videos dazu, um mich darauf vorzubereiten, bzw. Übungen dazu bekomme. Es muss ja nichts zur IHK sein, sondern lediglich Übungen mit Lösungen am besten im Stil:
"Sie wollen ein Terminvergabesystem entwickeln ... jeder Terminplan von Arzt ist in einem 2d Array 1 ist blockiert 0 ist frei .... machen sie Methode, mit der sie abfragen, ob Arzt frei oder blockiert ist" Da muss man dann halt mit for schleifen durch das Array laufen und dazu mit If abfragen ob 0 oder 1 drinnen steht. Das würde ich gerne mehr üben. Habt ihr da gute Plattformen/tipps what ever?

...zur Frage

Ram von Root Server in Befehl anzeigen lassen?

Hallo,

Ich möchte ein BungeeCord Command programmieren wo angezeigt wie viel Ram der Root Server gerade verbraucht und wie viel er hat wie geht das? wie kann man das auslesen / abfragen?

...zur Frage

algorithmus zum finden von zyklischen verschiebungen in sortierten arrays?

Kennt jemand einen Algorithmus, der berechnet, um wie viele Stellen ein sortiertes Array zyklisch verschoben wurde und dabei in logarithmischer Zeit arbeitet?

Der Algorithmus soll z.B. zur Eingabe [23, 25, 36, 1, 4, 8, 12, 15, 18] 3 ausgeben, da die Eingabe dem Array [1, 4, 8, 12, 15, 18, 23, 25, 36], welches um 3 nach links verschoben wurde, entspricht. Wenn das Array sortiert ist soll 0 zurückgegeben werden. Man kann davon ausgehen, dass das Array sortiert ist oder aus einer zyklischen Verschiebung eines sortierten Arrays entstanden ist.

Ich habe versucht, das ganze über eine Abwandlung von binärer Suche zu lösen, bin mir aber nicht sicher, wie ich die intervallgrenzen wählen soll und welche Bedingung man überprüfen muss

...zur Frage

Java Bubble Sort Algorithmus programmieren wer kann mir helfen (bitte keine Lösung schreiben sondern nur Tipps geben)?

Die Aufgabenstellung lautet:

"Damit Sie sehen wie nervig das Sortieren eines Arrays wirklich sein kann wenn man es selbst programmieren muss: implementieren Sie einen einfachen Sortieralgorithmus in einer Methode namens 'bubblesort'. Diese Methode erwartet einen Parameter 'x' wie in der letzten Aufgabe, und verfährt auch genauso mit ihm. Die Sortierung wird wie folgt durchgeführt: angefangen beim zweiten Array-Element (also mit Index 1) prüfen Sie für alle Elemente, ob sie kleiner sind als ihr Vorgänger, und vertauschen sie sofort falls ja. Dies wird so lange durchgeführt, bis bei einem kompletten Durchlauf durch das Array (beginnend bei Index 1) keine Vertauschung mehr vorgenommen werden muss, in diesem Fall ist das Array sortiert. Falls das Array 0 oder 1 Elemente hat muss nichts getan werden da solche Arrays bereits sortiert sind (warum?). Tipp: die perfekte Gelegenheit eine do/while-Schleife zu benutzen!"

Mit freundlichen Grüßen

...zur Frage

Elemente eines arrays abfragen?

Hey ,

ist es möglich Elemente eines Arrays abzufragen ?

Wenn ja , wie ?

Ich habs schon mit der Dateneingabe versucht , was mich nicht weiter bringt , weil ich davor schon ein Array erstellt habe und die Dateneingabe eher mit Variablen läuft .

Könnte mich einer aufklären , wenn ich total falsch mit meiner Aussage liege ??

Vielen Dank

JayZin

...zur Frage

Java Arrays?

Wir haben die Aufgabe bekommen dieses Programm umzuschreiben, sodass keine Schleifen vorkommen nur if, if else und else if. Sprich er soll sortieren aber nur mit den if abfragen.

Wir sollen Aufgabe 1 a) machen wie es oben in dem Bild geschrieben ist

public class Main
{
    public static void main(String[] args)
    {
        //Array deklarieren und initialisieren
        int[] array=new int[]{3,1,2};

        //Array sortieren
        for (int j=0; j<array.length-1;j++)
        {

            for (int i=0;i<array.length-1-j;i++)
            {

                //falls linkes Element größer > tauscht mit rechts
                if(array[i]>array[i+1])
                {
                    //tauschen
                    int memory=array[i];
                    array[i]=array[i+1];
                    array[i+1]=memory;
                }
            }
        }

        //Array ausgeben
        System.out.println("Anzahl der Schritte: ");


        //zählt die einzelnen zahlen bis er durch ist
        for(int i=0;i < array.length;i++)
        {
            System.out.print(array[i]+" ");
        }
    }

...zur Frage

SlowSort?

Hallo,

In einer SlowSort teilt man das Array in 2 Teile. Aber ich muss ein java Programm schreiben EvenSlowSort:

1. Sortiere den ersten Teil des Arrays rekursiv mittels EvenSlowerSort.

2. Sortiere den zweite Teil des Arrays rekursiv mittels EvenSlowerSort.

3. Sortiere den dritten Teil des Arrays rekursiv mittels EvenSlowerSort.

4. Finde das Maximum des gesamten Arrays, indem man die jeweils letzten Elemente

der Teile vergleicht, und platziere es an das Ende des gesamten Arrays.

5. Sortiere das Array ohne das letzte Element (dem Maximum aus 4)

meine Code schaut so aus:

int m = Math.floorDiv(i+j,3);

evenSlowerSortExtra(array,i,m); //StackOverflowError

evenSlowerSortExtra(array,m+1,j-m);

evenSlowerSortExtra(array,j-m+1,j);

Dann findet er das Maximum und so weiter aber ich bekomme ein StackOverflowError.

habt ihr vllt Vorschläge ich hänge schon seit 2 Tagen in dieser aufgabe -.-

Danke im Voraus.

Grüße.

...zur Frage

How to: ein Java-Array mit User-Eingaben und ohne Grenze erstellen?

Moin zusammen,

derzeit versuche ich mich etwas in Java und wollte ein Interface wobei ich als User Daten eingeben kann. Ich möchte, dass diese Daten in einer Array-Liste gespeichert werden und ich diese danach auswerten / abfragen kann.

Die Länge des Arrays ist mir noch nicht bewusst, daher sollte es keine Grenze geben. Ist das möglich?

Leider finde ich nur die Möglichkeit, alles mit einem Wert zu füllen und / oder die Liste manuell zu erstellen:

myArray[0] = a;

myArray[1] = b;

Bitte um Hilfe. Gerne auch Links, Tipps, etc.

Dev

...zur Frage

[BlueJ] Arrays aus anderen Klassen verwenden?

Ich habe ein Array wo die Werte für bestimmte Eigenschaften drinstehen, wie könnte ich in einer Anderen Klasse also abfragen ob z.b bei Werte[4] >= 3 wahr ist?

...zur Frage

Array mit bestimmten Feldern anlegen?

Hey Ihr! Ich habe eine Frage bzgl. meiner Informatik HA, in der es hauptsächlich über Arrays geht. Ich verstehe leider gar nichts darüber, nur die kleinen basics, daher fällt es mir umso schwer diese Aufgaben zu lösen oder überhaupt auf eine Idee zu kommen. Wir programmieren übrigens mit Python...

Könnte mir netterweise einer von Euch helfen?

Tausend Dank!

...zur Frage

Programmieren 2d Arrays?

Ein 2-dimensionales Array von Integer Werten wird an diese Methode übergeben. Der Rückgabewert ist das übergebene Array, in dem die Werte der Spalten umgedreht (reversiert) sind.

Kann jemand mir bei lösen diese Aufgabe vielleicht helfen?

Programmiersprache = C#

Danke im voraus!

...zur Frage

Java Arrays Buchstaben als Zahlen ausgeben?

Hi, ich habe eine Aufgabe, bei der ich schon die Aufgabenstellung nicht verstehe, geschweige denn, die Aufgabe selbst.

Aufgabe: (Methode: toDoubleArray)

Modifikatoren: public und static, Rückgabetyp: double-Array , Methodenname: toDoubleArray , Übergabeparameter: String

Schreibe eine Methode, die ein double-Array erzeugt und es mit den einzelnen Zeichen (char) aus dem String befüllt.
Allerdings werden diese Werte vor Zuweisung noch nach double gecastet. Anschließend wird das double-Array zurück gegeben.

Beispiel: Der Aufruf toDoubleArray("Hallo") liefert ein Array, das folgendermaßen befüllt ist: [72.0, 97.0, 108.0, 108.0, 111.0]

Das casten verstehe ich. Ist ja nur eine Typumwandlung von char nach double und geschieht automatisch, weil char in double passt. Hier ein Beispiel:

public static void main(String [] args) {	

		char t = 'a';

		System.out.println(t);
        System.out.println((double) t);
  }
}		

Ausgabe : a
          97.0

> char als Buchstabe und als Zahl

Wie soll ich jetzt den ersten Teil der Aufgabe machen, also die Zeichen (char) aus dem String ins Array bringen????

Wie füge ich die Zeichen in erster Linie ins Array?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen