kann in einem array der 1. index größer als der 2. sein?

[Lexxy]

Hallo,
ich wurde gefragt, ob in einem array der anfangs-index größer sein kann
als der end-index ? Wenn ja, in welchen fällen, bzw. wie ist das möglich?
Und da ich keine passenden Lösungsansätze gefunden habe,
frag ich euch mal.

Danke :rtfm:

 

[icarus2]

Würde meiner Meinung nach keinen Sinn machen so etwas. Aber 100% sicher bin ich auch net ;-)

Wofür brauchst du denn sowas?

 

[Der Müde Joe]

nö...

ein Array der Länge 0 hat kein Element
ein Array der Länge 1 hat ein Element Anfang = Ende = 0
ein Array der Länge 2 hat zwei Elemente Anfang = 0, Ende = 1
ein Array der Länge 3 hat drei Elemente Anfang = 0, Ende = 2
etc.
daraus folgt..
erstes Element ist immer 0 (ausser beim leeren Array)
letzes Element ist immer Länge minus 1 (dito)

EDIT:
q.e.d.

EDIT2:

If an array has n components, we say n is the length of the array; the components of the array are referenced using integer indices from 0 to n-1, inclusive.

von:
Arrays

 

[Leroy42]

ich wurde gefragt, ob in einem array der anfangs-index größer sein kann
als der end-index?

In Algol68 ginge daß, aber allzuviel Sinn macht es auch nicht!

 

[Marco13]

Oooch, die Möglichkeit eine "umgekehrte Ansicht" auf einen Array zu haben könnte ja manchmal garnicht sooo verkehrt sein. Für eine List hab' ich mir jedenfalls mal sowas gebastelt

 

[faetzminator]

"umgekehrte Ansicht"? mann kann entweder die Elemente im Array drehen oder umgekehrt per for oä drüber..

 

[Lexxy]

Als Zusatz zu ner aufgabe. es wurde gefragt wofür
das markierte steht, das ist anfangs- und end-index/element des array, betragsmäßige inhalte sind ja völlig außen vor. Aber dann die Frage, in welchen fällen und warum kann es vorkommen, dass der anfangsindex größer ist als der end-index?
Es geht, das auf jeden fall, auch ohne umdrehen, die antwort war nicht richtig.
danke schonmal für die entworten!!!

package org.wikipedia.de;
 
public final class BinäreSuche {
 
    public static int suche(final char zeichen, final char[] alphabet) {
        int ergebnis = -1;
       [B] int erstes = 0;
        int letztes = alphabet.length - 1;[/B]
 
        while (erstes <= letztes && ergebnis < 0) {
            final int mitte = erstes + ((letztes - erstes) / 2);
            if (alphabet[mitte] < zeichen) {
                erstes = mitte + 1; // rechts weitersuchen
            } else if (alphabet[mitte] > zeichen) {
                letztes = mitte - 1; // links weitersuchen
            } else {
                ergebnis = mitte; // Zeichen gefunden
            }
        }
 
        return ergebnis;
    }

 

[Marco13]

OK, einmal die Aufgabe mißverstanden.... Das, was da fett gesdruckt ist, sind nicht "die" Indizes der Elemente des Arrays, sondern nur irgendwelche Indizes - und ohne das wirklich gelesen zu haben ( ) würde ich sagen: Es kann passieren, dass der Index, der "erstes" heißt, größergleich dem Index wird, der "letztes" heißt, und zwar in einem bestimmten Fall. Es geht ja um eine Suche. Überleg' mal, was bei einer Suche so alles schiefgehen kann.......

 

[Lexxy]

Es geht ja um eine Suche. Überleg' mal, was bei einer Suche so alles schiefgehen kann.......

ich war gestern ne stunde länger in der fh um genau das raus zu finden... Vielleicht ist es schon so simpel, dass ich da nicht drauf komme... :rtfm:

 

[Jilly1]

Hallo Lexxy,
ich gehe davon aus, dass du die Antwort schon bestimmt weißt.
Aber für die anderen Mitglieder, die das vielleicht immer noch nicht wissen:
Ja, ein Anfangs-Index kann größer sein, als der End-Index!!!!!!!!
Das kann nämlich bei eine Zahlsuche passieren, wenn du nach einer Zahl suchen möchtest die gar nicht in diesem Array beinhaltet ist..
Das Programm möchte ja entweder links oder rechts weiter suchen. Gehen wir davon aus, dass das Programm rechts weitersuchen möchte, so rechnet dieser ja immer +1. Irgendwann kommt das Programm an die n-te Stelle und rechnet dann immer noch +1. So kommt das Programm weiter als das Ende. Und so wird auch der Anfangs-Index größer als das End-Index.
Das war wohl etwas leichter erklärt als es eigentlich ist, aber vom Prinzip her ist es so...


P.s: Lexxy, ich weiß, dass du die Antwort seit Mittwoch weißt ;-) ;-) ;-) ..... hihi......

 

[Marco13]

Vielleicht noch als Nachtrag: Es gibt diesen Spruch ~"Eine Software testen bedeutet, zu versuchen, einen Fehler zu produzieren". Wenn man irgendwelche Codeschnipsel testen will, sollte man die ganzen Sonderfälle berücksichtigen. D.h. bei einer Suche:
- Array ist null
- Array hat Größe null
- Das gesuchte Element ist an der ersten oder letzten Position
- Element nicht enthalten