Reverse-ein array ohne Verwendung von Array.Reverse()

Wie du ein array (in C#), ohne mit Array.Reverse() Methode?

Beispielsweise

int[] arr = {1,3,4,9,8};
//some code here
Console.WriteLine(string.Join(",", arr));

führen sollte

8,9,4,3,1

Habe ich diese als interview-Aufgabe.

vielleicht meinen wir, unicode... ɹɹɐ

InformationsquelleAutor Romil N | 2011-05-22

arrays c#reverse

31

Den code ersetzt werden, der statt des //some code here die Frage ist:
```
for (int i = 0; i < arr.Length / 2; i++)
{
   int tmp = arr[i];
   arr[i] = arr[arr.Length - i - 1];
   arr[arr.Length - i - 1] = tmp;
}
```
Sollten Sie iterieren nur über die erste Hälfte des Arrays (arr.Length /2). Wenn Sie iteriert durch den ganzen array (arr.Length), es wird Umgekehrt zweimal, wodurch das gleiche element, um als bevor er begann.

for (int i = 0; i < arr.Length; i++) Console.WriteLine(arr[i] + ",");

InformationsquelleAutor Petar Minchev
3

Grundsätzlich werden Sie gefragt, zu implementieren Array.Reverse(Array). Wenn man sieht, wie es ist umgesetzt im Rahmen selbst und ignorieren viele technische details rund um, werden Sie feststellen, dass es nur ruft seine drei-parameter-version (die Umkehrung bestimmten Teil eines Arrays) auf das gesamte array.

Array.Reverse(Array,Int32,Int32) ist eine while-Schleife, die swaps Elemente und unterhält zwei Indizes:
1. i Punkte auf das erste element des umgekehrten Teil, und
2. j Punkte, um das Letzte element des umgekehrten Teil.
Umgeschrieben werden ersetzt, anstelle von //some code here in der Frage:
```
int i = 0;
int j = arr.Length - 1;
while (i < j)
{
    var temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
    i++;
    j--;
}
```
Diese leichter zu erfassen sind als die Implementierung mit for-Schleife, macht weniger Arithmetik und der Schuss aus der gotcha mit Doppel-reversion.

Durch die Art und Weise, CoreCLR fügt eine generische Array.Reverse<T>() führt, dass besser und ist einfacher zu Lesen. Es wurde vorgeschlagen, issue #2352.

InformationsquelleAutor Palec
1
```
int[] arr1 = {1,3,4,9,8};
int[] arr2 = new int[5];

int j = 0;

for(int i = arr1.Length - 1; i >= 0; i--)
{
  arr2[j] = arr1[i];
  j++;
}
```
Dies gilt nicht umkehren eines Arrays. Es wird ein neues array in umgekehrter Reihenfolge.
Okay, so weisen Sie arr2 zurück zu arr1 am Ende. Der Grundtenor ist es.
die noch nicht reverse-das original-array.

InformationsquelleAutor Kon
1

Gut, man kann natürlich auch einfach kopieren, um ein neues array in umgekehrter Reihenfolge.

Zur operation "an Ort und Stelle", können Sie von beiden enden gegen die Mitte: Laden Sie die ersten und letzten Elemente, dann speichern Sie Sie zurück, die erste in der letzten Position, und die zuletzt in der ersten Lage. Dann tun die zweite und die vorletzte, etc. Wenn Sie eine gerade Anzahl von Elementen, die Sie tun, N/2 Iterationen. Wenn eine ungerade Zahl, die Sie tun, (N-1)/2 Iterationen und lassen das mittlere element, wo es war.

Gibt es wohl andere algorithmen, wäre unwesentlich schneller wenn man cache-line-Größe und genügend andere Eigenschaften, aber Sie wäre es nicht Wert sein, es sei denn, Sie waren in einem wirklich performance-kritischen situation.

InformationsquelleAutor Hot Licks
1

Können Sie tun dies in vielerlei Hinsicht, aus dem die meisten schnell, um die meisten dumm wie:
```
int[] arr = new int[] { 1,2,3 };
arr = (from a in arr orderby a descending select a).ToArray();
```
Aber ich kann nicht verstehen, warum verfolgen Sie so eine vergebliche Suche, wenn es das ist, zu beeindrucken, jemand irgendwo, dann verwenden Sie diese anstelle der for-Schleifen 🙂

Dies ist wahrscheinlich die häufigsten interview-Frage für die Programmierung jobs 🙂 Mit .reverse() nicht schneiden es für diese situation 🙂
Dieser code funktioniert nicht für sein Beispiel (1, 3, 4, 9, 8)!
Nein eigentlich nicht. Was diese linq-Ausdruck muss ist die Kiste ein neues array und weisen Sie auf die Adresse der variable arr. Das ist nicht die Sortierung der vorhandenen array.
Hier ist der Grund, der Sie zugewiesen sind diese "futile quest". Ja, es kann automatisch getan werden. Aber der interviewer ist nicht auf der Suche nach 'Können Sie mir sagen, die Funktion zu verwenden?' Sie sind auf der Suche für einen Kandidaten, der Griff auf die tatsächliche Arbeitsweise der Funktion. Können Sie die logischen Schritte, um dorthin zu gelangen? Im Grunde, diese Arten von Fragen beantwortet werden können in der gleichen Weise in jeder Sprache, oder in pseudocode oder in der Organisation von einem deck von physischen Karten.

InformationsquelleAutor Marino Šimić
1
```
for (int i = 0; i < array.Length - i; i++)
 {
   var value = array[array.Length - i - 1];
   array[array.Length - i - 1] = array[i];
   array[i] = value;
 }
```
Bitte fügen Sie auch eine Erklärung, was ist Ihre Antwort (also code) ist.
Hallo Mohammad; der code könnte funktionieren, aber mit etwas Kontext wäre es eine bessere Antwort; zum Beispiel könnten Sie erklären, wie und warum diese vorgeschlagene änderung würde lösen der Fragesteller das problem, vielleicht mit einem link zu der entsprechenden Dokumentation. Würde, dass es mehr nützlich für Sie, und auch nützlich für andere Website-Leser, die auf der Suche nach Lösungen für ähnliche Probleme.

InformationsquelleAutor Mohammad Abdalhaleem

char[] strx = { '1','2','3','4','5','6','7','8','9' };
int i = strx.Length;
string ktr ="";

while (i>0)
{
   i--;
   ktr += strx[i];

   if (i==0)
   {
      i = strx.Length;

      while (i > 0)
      {
         i--;
         strx[i] = ktr[i];
      }

   }
}
int j;
Console.WriteLine("Array strx in reverse order: ");
for (j = 0; j < strx.Length; j++ ) 
{
  Console.Write("{0}", strx[j]);
}

InformationsquelleAutor Veljko Stefanovic

Ist So Einfach Starten Sie eine Schleife Array-Modellen auferlegt und so weiter sehen-code und Sie werden verstehen,:)))

        int[] arr = new int[5] { 1, 2, 3, 4, 5 };

        for (int i = arr.Length-1; i >= 0; i--)
        {
            Console.WriteLine(arr[i]);
        }

InformationsquelleAutor Javidan Akberov

0

probieren Sie etwas wie:
```
var counter = 1;
var newArr = new int[arr.length];
for(int i = 0; i < arr.length; i++)
{
  newArr[i] = arr[arr.length - counter];
  counter++;
}
```
Habe ich nicht getestet, aber es sollte auf der rechten Spur. Irgendeinem Grund Sie nicht wollen, verwenden Sie Array.Reverse? Es ist wahrscheinlich eine gut optimierte version des Algorithmus.

Sie weiß, dass Sie vergeben können, mehr als eine variable in einer for Schleife? for(int i=0,counter = 1; i < arr.Length; i++,counter++)
Das ist wirklich nützlich und auch noch nach Jahren von C# coding habe ich noch nie begegnet. Oder vielleicht habe ich doch vergessen haben, so oder so, ich fühle mich wie ich etwas gelernt heute.
Ich gefragt, diese Arten von Fragen die ganze Zeit in interviews.
diese Kisten ein neues array, anstatt wirklich die Umkehrung des Arrays.

InformationsquelleAutor Fourth
0

Ist es besser, verwenden Sie Array.Reverse-Methode
```
int[] arr ={1,3,4,9,8};
Array.Reverse(arr);
```
Lesen Sie mehr Beschreibung Hier

InformationsquelleAutor Alireza
0

//ohne Verwendung von Reverse-Methode und ohne die Verwendung zusätzlicher array
//try-yield-operator ausgehend vom letzten element
```
public IEnumerable<int> Reverse (int[] array)
{
    for (int i = array.Length - 1; i >= 0; i--) {
        yield return array [i];
    }
}
```
Während interessant, ist es eigentlich gar nicht arbeiten, als Antwort - OP gebeten, reverse array und nicht zu produzieren neue array in umgekehrter Reihenfolge.

InformationsquelleAutor Max

Ich bin nicht gut mit Schleifen überhaupt. Aber das ist, was scheint einfach für mich -

 int[] array1 = { 1, 2, 3, 4, 5 };

 int[] reverseArray = new int[array1.Length];

 for (int i = 0; i <= array1.Length - 1; i++)
  {
    reverseArray[i] = array1[array1.Length - i - 1];
  }

InformationsquelleAutor Manoz

-1
```
Stack stack=new Stack;
var newArr = new int[arr.length];

for(int i = 0; i < arr.length; i++)
{
  stack.push(arrr[i])
}
for(int i = 0; i < arr.length; i++)
{
  newarr[i]= stack.pop()
}
```
Diese Lösung funktioniert, aber es hat das problem, dass es iteriert durch das array zweimal. Weiterhin ist die Verwendung eines Stacks fügt, um die Ineffizienz des Algorithmus. Ein einfacher Weg, es zu tun ist, tauschen die ersten und letzten, zweiten und vorletzten und so weiter Elemente... durch Iteration nur einmal über das array und die Verwendung eines 3-Wege-swap.

InformationsquelleAutor user3000682

-1

int[] array1 = { 1, 2, 3, 4, 5 };

for (int x = 4; x < array1.Length && x != -1; x--)
{
    int tmp;
    tmp=array1[x];
    Console.Write("{0} ", tmp);
}

Das ist meine Lösung für dieses.

InformationsquelleAutor user3963394

-1

int[] triangles = new int[]{0,1,2,3}    
for (int j = triangles.Length; j > (triangles.Length / 2); j--)
                    {
                        var temp = triangles[j - 1];
                        triangles[j - 1] = triangles[triangles.Length - j];
                        triangles[triangles.Length - j] = temp;
                    }

Ich würde lieber rückwärts ein array vom Ende. Meine Lösung oben.

Bisher sieht das nicht sinnvoll - dies ist im wesentlichen die gleiche wie die akzeptierte Antwort, außer aus welchem Grund auch immer du damit sagen, dass die Iteration nach unten... erklären Sie Bitte, warum ist dies der bessere Ansatz.

InformationsquelleAutor Steve

-1

Kann dies mit der einzigen for-Schleife..
```
   int[] arr ={1,3,4,9,8};

   for(int i=arr.length-1;i>=0;i--)
   {
      Console.Write(arr[i]+",");
   }   
```
Diese werden auch nicht gefragt, was in der Frage (reverse array), noch erzeugt eine Ausgabe erwartet (hat extra Komma) - nicht sicher, warum es ist geschrieben als Antwort.
(und genau das gleiche wie eine andere "Antwort" auf diese Frage stackoverflow.com/a/31829476/477420)
Ich habe es versucht, bevor Sie ein posting als Antwort und er erzeugt eine Ausgabe, wie erwartet, mit Komma (nicht extra). In dieser Antwort [link] (stackoverflow.com/a/31829476/477420) es gibt keine Notwendigkeit ToString() verwenden, und es auch nicht produzieren Antwort wie erwartet mit Komma(Es wird gedruckt, auf neue Zeile)
Ich habe keine Ahnung, was Sie versucht, aber der code in der post hat keine Möglichkeit zu drucken weniger Kommas als zahlen.

InformationsquelleAutor Mahesh Sutar

-2

Console.WriteLine("Enter a string");
string input = Console.ReadLine();

string s = "";
for (int i = input.Length-1 ; i >= 0; i--)
{
    s = s + input[i];
}
Console.WriteLine(s);

Falsche Antwort. Die Frage ist, über die Umkehrung eines Arrays, nicht die Umkehrung einer Zeichenkette.

InformationsquelleAutor CaveGirl

-3

Können Sie einfach Schleife rückwärts:

int[] arr= new int[] {1, 2, 3, 4, 6};
for(int i=arr.Length-1 ;i>= 0 ; i--)
{
    Console.WriteLine(arr[i].ToString());
}

InformationsquelleAutor Sumit Joshi

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.