java-array-traversal in Zirkulärer Weise

Ich habe ein array, die 1 2 3 4 5 Werte.

array a = [ 1 , 2, 3, 4, 5]

Nun will ich durchqueren es in Zirkulärer Weise.
wie will ich drucken 2 3 4 5 1 oder 3 4 5 1 2 und 5 1 2 3 4 und so weiter.
alle Algorithmus auf dieser?

Edit: will ich drucken alle Kombination in Zirkulärer Weise. ich will nicht auf Staatliche Ausgangspunkt in seiner ersten phase.

InformationsquelleAutor Connecting life with Android | 2011-12-28
  1. 20
    int start = ...
for (int i = 0; i < a.length; i++) {
    System.out.println(a[(start + i) % a.length]);
}

    (Wenn Sie möchten, Durchlaufen das array rückwärts aus start ändern start + i zu start - i in der array-index-Ausdruck.)

    Sollte ich beachten Sie, dass dies ist wahrscheinlich nicht die effizienteste Art und Weise auszudrücken, die Schleife ... in Bezug auf die Ausführungsgeschwindigkeit. Der Unterschied ist jedoch klein, und wahrscheinlich irrelevant.

    Ein relevanter Punkt ist, ob die mit % auf diese Weise gibt zu besser lesbarem code. Ich denke, es ist, aber vielleicht ist das, weil ich gesehen /verwendet in diesem bestimmten idiom vor.

    • Dieser gesamte post wirklich erinnert mich an das dumme fuzz buzz problem, viele Menschen Antworten mit allzu komplizierten nicht-sensical Lösungen, wenn es einen einfacheren Weg, Dinge zu tun, ohne Anstrengung
    • Ich gab dir ein +1 für die three-line-Lösung, die befasst sich auch mit out bounds Fälle 🙂 Aber ich Stimme mit Ihrer Lesbarkeit Sorge - ich denke, die Schleife sieht aus wie eine normale iteration auf den ersten Blick, die möglicherweise nicht ideal.
    InformationsquelleAutor Stephen C
  2. 1

    Wie etwa die folgenden:

    int start = //start position, must be in bounds
int i = start;
do {

   ....

   i++;
   if(i == a.length) i = 0;
} while(i != start);
    • was wäre der Wert von start? ich möchte nicht zu beheben, starten Sie Wert
    • Start ist dort, wo Sie wollen beginnen, die Reise des Pakets in das array. Drucken 3 4 5 1 2 starten Sie sollten 2, oder drucken 1 2 3 4 5 starten sollte 0 sein - vielleicht habe ich deine Frage missverstanden?
    InformationsquelleAutor Timothy Jones
  3. 1
    int st = n ; //n is the starting position from where you print
for(int i = st; i < a.length; i++)
{
   -- print each array[i];
}

if(st != 0)
{
   for(int i = 0 ; i < st ; i++)
   {
      --- print each array[i];
   }
}
    InformationsquelleAutor Swagatika
  4. 1

    Im Grunde brauchen Sie nur, um eine Schleife durch das array und ändern Sie den aktuellen index, wenn notwendig (wie verschieben es an den Anfang des Arrays, wenn es erfüllt die end -)

    public static void main(String[] args) {
    int[] array = new int[] { 1, 2, 3, 4, 5 };
    System.out.println(printCircularly(array, 4));
}

private static String printCircularly(int[] array, int startIndex) {
    StringBuilder sb = new StringBuilder();
    int currentIndex = startIndex;
    do {
        sb.append(array[currentIndex++]);
        if (currentIndex > array.length - 1) {
            currentIndex = 0;
        }
    }
    while (currentIndex != startIndex);
    return sb.toString();
}
    InformationsquelleAutor Rangi Lin
  5. 1

    Neben Stephen C's Antwort

    int start = ...

for (int i = 0; i < a.length; i++) {
    System.out.println(a[(start - i + a.length) % a.length]);
}

    Verwenden Sie diese Einstellung für reverse-loop von der start-index. Es ist ein wenig unklar, aber in einigen Fällen sehr nützlich. Zum Beispiel: UI-Komponenten wie Karussell.

    Und es gibt keine ArrayIndexOutOfBoundsException!!!

    • du hast mich gerettet große Zeit.
    InformationsquelleAutor softerboy
Schreibe einen Kommentar