Inhaltsverzeichnis
Konzepte anhand von Beispielen verstehen
Algorithmus
Beispiel
Ausgabe
Verwenden Sie die doppelte Durchquerung
Verwenden Sie eine einzelne Durchquerung
Fazit
Heim Backend-Entwicklung C++ C++-Programm zum Finden des zweitgrößten Elements in einem Array

C++-Programm zum Finden des zweitgrößten Elements in einem Array

Sep 15, 2023 pm 10:45 PM
数组 查找 zweites Element

C++-Programm zum Finden des zweitgrößten Elements in einem Array

Der Zweck eines Arrays besteht darin, ähnliche Datentypen in einer Reihe von Speicherorten zu speichern, auf die über Basisadressen und Indizes zugegriffen werden kann. Wir verwenden Arrays in vielen verschiedenen Anwendungen, um Daten für verschiedene Zwecke zu speichern. Das Finden der kleinsten und größten Elemente ist ein recht häufiges Beispiel für Arrays, die in verschiedenen Anwendungen benötigt werden, einschließlich Sortieren usw. In diesem Artikel erfahren Sie, wie Sie in C++ das zweitgrößte Element aus einem Array finden.

Konzepte anhand von Beispielen verstehen

Given array A = [89, 12, 32, 74, 14, 69, 45, 12, 99, 85, 63, 32]
The second largest element is 89
Nach dem Login kopieren

Im obigen Beispiel gibt es 12 Elemente im Array. Das größte Element im Array ist 99 und das zweitgrößte Element ist 89. Um das zweitgrößte Element zu finden, müssen wir bei der ersten Methode nur die Elemente in aufsteigender oder absteigender Reihenfolge sortieren und dann direkt das vorletzte oder zweite Element zurückgeben, um das zweitgrößte Element zu erhalten. Der Algorithmus ist wie folgt -

Algorithmus

  • Erhalten Sie ein Array A der Größe n

  • Sortieren Sie Array A nach nicht aufsteigender Reihenfolge seiner Werte

  • gibt A[ 1 ] zurück // weil der 0. Index das größte Element enthält

Beispiel

#include <iostream>
#include <algorithm>
# define Z 30

using namespace std;

void displayArr(int arr[], int n ) {
   for( int i = 0; i < n; i++ ){
      cout << arr[ i ] << ", ";
   } 
   cout << endl;
} 

int getSecondLargest( int A[], int n ){
   sort( A, A + n, greater<int>() );
   return A[ 1 ];
}

int main() {
   int arr[ Z ] = {84, 56, 21, 32, 74, 96, 85, 41, 21, 94, 20, 37, 36, 75, 20};
   int n = 15;
   
   cout << "Given array elements: ";
   displayArr( arr, n);
   
   cout << "The second largest element: " << getSecondLargest( arr, n ); 
}
Nach dem Login kopieren

Ausgabe

Given array elements: 84, 56, 21, 32, 74, 96, 85, 41, 21, 94, 20, 37, 36, 75, 20, 
The second largest element: 94
Nach dem Login kopieren
Nach dem Login kopieren
Nach dem Login kopieren

Verwenden Sie die doppelte Durchquerung

Die obige Methode scheint einfach zu sein, aber der Prozess ist für dieses Problem nicht effizient. Da wir die Sortierung verwenden, dauert die Sortierung mindestens O(n.log n) Zeit. Wir können dieses Problem aber auch in linearer Zeit lösen. Bei der aktuellen Methode durchlaufen wir das Array der Elemente zweimal und finden das zweitgrößte Element. Lassen Sie uns den Algorithmus überprüfen.

Algorithmus

  • Erhalten Sie ein Array A der Größe n

  • Maximum := -unendlich

  • Maximale Sekunden := -unendlich

  • Führen Sie für jedes Element e in A

    aus
    • Wenn e größer als Maximum ist, dann

      • max = e

    • Ende wenn

  • Ende

  • Führen Sie für jedes Element e in A

    aus
    • Wenn e größer als secLargest, aber kleiner als Maximum ist, dann

      • Sekunden max = e

    • Ende wenn

  • Ende

  • Maximale Sekunden zurückgeben

Beispiel

#include <iostream>
#include <algorithm>
# define Z 30

using namespace std;

void displayArr(int arr[], int n ) {
   for( int i = 0; i < n; i++ ){
      cout << arr[ i ] << ", ";
   } 
   cout << endl;
} 

int getSecondLargest( int A[], int n ){
   int largest = -99999;
   for( int i = 0; i < n; i++ ) {
      if( A[i] > largest ){
         largest = A [ i ]; 
      }   
   }
   int secLargest = -99999;
   for( int i = 0; i < n; i++ ) {
      if( A[i] > secLargest && A[i] < largest ){
         secLargest = A [ i ]; 
      }   
   }
   return secLargest;
}

int main() {
   int arr[ Z ] = {84, 56, 21, 32, 74, 96, 85, 41, 21, 94, 20, 37, 36, 75, 20};
   int n = 15;
   
   cout << "Given array elements: ";
   displayArr( arr, n);
   
   cout << "The second largest element: " << getSecondLargest( arr, n ); 
}
Nach dem Login kopieren

Ausgabe

Given array elements: 84, 56, 21, 32, 74, 96, 85, 41, 21, 94, 20, 37, 36, 75, 20, 
The second largest element: 94
Nach dem Login kopieren
Nach dem Login kopieren
Nach dem Login kopieren

Verwenden Sie eine einzelne Durchquerung

Die obige Lösung durchläuft das Array zweimal. Suchen Sie im ersten Durchlauf das größte Element aus dem Array und im zweiten Durchlauf das größte Element, das nicht größer als das erste größte ist. Da es sich bei dem Array um eine lineare Datenstruktur handelt, benötigt jeder Durchlauf O(n) Zeit, sodass die endgültige Lösungszeit O(2n) beträgt, die ebenfalls linear ist, ähnlich wie O(n). Dies ist jedoch keine effiziente Lösung. Wir können dieses Problem nur in einem Durchgang lösen. Sehen wir uns seinen Algorithmus an.

Algorithmus

  • Erhalten Sie ein Array A der Größe n

  • Maximum := A[0]

  • Für einen Startindex von 1 bis n - 1 machen Sie

    • Wenn das aktuelle Element A[i] größer als das Maximum ist, dann

      • Sekunden max := Max

      • Maximum := A[ i ]

    • Ansonsten, wenn A[ i ] zwischen dem größten und dem zweiten größten liegt, dann

      • Maximale Sekunden := A[ i ]

    • Ende wenn

  • Ende

  • Maximale Sekunden zurückgeben

Beispiel

#include <iostream>
#include <algorithm>
# define Z 30

using namespace std;

void displayArr(int arr[], int n ) {
   for( int i = 0; i < n; i++ ){
      cout << arr[ i ] << ", ";
   } 
   cout << endl;
} 

int getSecondLargest( int A[], int n ){
   int largest = A[ 0 ];
   int secLargest = -9999;
   for( int i = 1; i < n; i++ ) {
      if( A[i] > largest ){
         secLargest = largest; 
         largest = A[ i ];
      }   
      else if( secLargest < A[ i ] && A[ i ] != largest ) {
         secLargest = A[ i ];
      }
   } 
   return secLargest;
}

int main() {
   int arr[ Z ] = {84, 56, 21, 32, 74, 96, 85, 41, 21, 94, 20, 37, 36, 75, 20};
   int n = 15;
   
   cout << "Given array elements: ";
   displayArr( arr, n);
   
   cout << "The second largest element: " << getSecondLargest( arr, n ); 
}
Nach dem Login kopieren

Ausgabe

Given array elements: 84, 56, 21, 32, 74, 96, 85, 41, 21, 94, 20, 37, 36, 75, 20, 
The second largest element: 94
Nach dem Login kopieren
Nach dem Login kopieren
Nach dem Login kopieren

Fazit

In diesem Artikel haben wir drei verschiedene Möglichkeiten kennengelernt, um das zweitgrößte Element aus einem bestimmten Array zu finden. Die erste Methode ist die Sortierung. Diese Lösung ist jedoch nicht effizient und benötigt mindestens O(n log n ) Zeit. Letztere Lösungen sind sehr effizient, da sie lineare Zeit benötigen. Die zweite Lösung besteht darin, einen doppelten Durchgang über das Array zu verwenden, der auch mit einem einzigen Durchgang optimiert werden kann, wie in der dritten Lösung gezeigt.

Das obige ist der detaillierte Inhalt vonC++-Programm zum Finden des zweitgrößten Elements in einem Array. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Heiße KI -Werkzeuge

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

AI Hentai Generator

AI Hentai Generator

Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

R.E.P.O. Energiekristalle erklärten und was sie tun (gelber Kristall)
2 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
Repo: Wie man Teamkollegen wiederbelebt
4 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Abenteuer: Wie man riesige Samen bekommt
3 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌

Heiße Werkzeuge

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Wie entferne ich doppelte Elemente mithilfe einer foreach-Schleife aus einem PHP-Array? Wie entferne ich doppelte Elemente mithilfe einer foreach-Schleife aus einem PHP-Array? Apr 27, 2024 am 11:33 AM

Die Methode zur Verwendung einer foreach-Schleife zum Entfernen doppelter Elemente aus einem PHP-Array ist wie folgt: Durchlaufen Sie das Array und löschen Sie es, wenn das Element bereits vorhanden ist und die aktuelle Position nicht das erste Vorkommen ist. Wenn beispielsweise in den Datenbankabfrageergebnissen doppelte Datensätze vorhanden sind, können Sie diese Methode verwenden, um diese zu entfernen und Ergebnisse ohne doppelte Datensätze zu erhalten.

PHP-Array-Schlüsselwertumdrehen: Vergleichende Leistungsanalyse verschiedener Methoden PHP-Array-Schlüsselwertumdrehen: Vergleichende Leistungsanalyse verschiedener Methoden May 03, 2024 pm 09:03 PM

Der Leistungsvergleich der PHP-Methoden zum Umdrehen von Array-Schlüsselwerten zeigt, dass die Funktion array_flip() in großen Arrays (mehr als 1 Million Elemente) eine bessere Leistung als die for-Schleife erbringt und weniger Zeit benötigt. Die for-Schleifenmethode zum manuellen Umdrehen von Schlüsselwerten dauert relativ lange.

Praxis der mehrdimensionalen Sortierung von PHP-Arrays: von einfachen bis hin zu komplexen Szenarien Praxis der mehrdimensionalen Sortierung von PHP-Arrays: von einfachen bis hin zu komplexen Szenarien Apr 29, 2024 pm 09:12 PM

Die mehrdimensionale Array-Sortierung kann in Einzelspaltensortierung und verschachtelte Sortierung unterteilt werden. Bei der Einzelspaltensortierung kann die Funktion array_multisort() zum Sortieren nach Spalten verwendet werden. Bei der verschachtelten Sortierung ist eine rekursive Funktion erforderlich, um das Array zu durchlaufen und zu sortieren. Zu den praktischen Beispielen gehören die Sortierung nach Produktname und die Sortierung von Verbindungen nach Verkaufsmenge und Preis.

Die Kunst des PHP Array Deep Copy: Mit verschiedenen Methoden eine perfekte Kopie erzielen Die Kunst des PHP Array Deep Copy: Mit verschiedenen Methoden eine perfekte Kopie erzielen May 01, 2024 pm 12:30 PM

Zu den Methoden zum tiefen Kopieren von Arrays in PHP gehören: JSON-Kodierung und -Dekodierung mit json_decode und json_encode. Verwenden Sie array_map und clone, um tiefe Kopien von Schlüsseln und Werten zu erstellen. Verwenden Sie Serialize und Deserialize für die Serialisierung und Deserialisierung.

Best Practices für Deep Copying von PHP-Arrays: Entdecken Sie effiziente Methoden Best Practices für Deep Copying von PHP-Arrays: Entdecken Sie effiziente Methoden Apr 30, 2024 pm 03:42 PM

Die beste Vorgehensweise zum Durchführen einer Array-Deep-Kopie in PHP besteht darin, json_decode(json_encode($arr)) zu verwenden, um das Array in einen JSON-String zu konvertieren und ihn dann wieder in ein Array umzuwandeln. Verwenden Sie unserialize(serialize($arr)), um das Array in eine Zeichenfolge zu serialisieren und es dann in ein neues Array zu deserialisieren. Verwenden Sie den RecursiveIteratorIterator, um mehrdimensionale Arrays rekursiv zu durchlaufen.

Anwendung der PHP-Array-Gruppierungsfunktion bei der Datensortierung Anwendung der PHP-Array-Gruppierungsfunktion bei der Datensortierung May 04, 2024 pm 01:03 PM

Die PHP-Funktion array_group_by kann Elemente in einem Array basierend auf Schlüsseln oder Abschlussfunktionen gruppieren und ein assoziatives Array zurückgeben, wobei der Schlüssel der Gruppenname und der Wert ein Array von Elementen ist, die zur Gruppe gehören.

Die Rolle der PHP-Array-Gruppierungsfunktion beim Auffinden doppelter Elemente Die Rolle der PHP-Array-Gruppierungsfunktion beim Auffinden doppelter Elemente May 05, 2024 am 09:21 AM

Mit der Funktion array_group() von PHP kann ein Array nach einem angegebenen Schlüssel gruppiert werden, um doppelte Elemente zu finden. Diese Funktion durchläuft die folgenden Schritte: Verwenden Sie key_callback, um den Gruppierungsschlüssel anzugeben. Verwenden Sie optional value_callback, um Gruppierungswerte zu bestimmen. Zählen Sie gruppierte Elemente und identifizieren Sie Duplikate. Daher ist die Funktion array_group() sehr nützlich, um doppelte Elemente zu finden und zu verarbeiten.

PHP-Array-Zusammenführungs- und Deduplizierungsalgorithmus: parallele Lösung PHP-Array-Zusammenführungs- und Deduplizierungsalgorithmus: parallele Lösung Apr 18, 2024 pm 02:30 PM

Der PHP-Algorithmus zum Zusammenführen und Deduplizieren von Arrays bietet eine parallele Lösung, indem er das ursprüngliche Array zur parallelen Verarbeitung in kleine Blöcke aufteilt und der Hauptprozess die Ergebnisse der zu deduplizierenden Blöcke zusammenführt. Algorithmusschritte: Teilen Sie das ursprüngliche Array in gleichmäßig verteilte kleine Blöcke auf. Verarbeiten Sie jeden Block zur Deduplizierung parallel. Blockergebnisse zusammenführen und erneut deduplizieren.

See all articles