Inhaltsverzeichnis
Beispiel
Erklärung
Algorithmus
Ausgabe
Heim Backend-Entwicklung C++ Drucken Sie eindeutige Elemente in einem sortierten Array in C

Drucken Sie eindeutige Elemente in einem sortierten Array in C

Sep 20, 2023 pm 05:05 PM
Array Drucken Sortieren

Bei einem Array ganzzahliger Elemente besteht die Aufgabe darin, doppelte Werte zu entfernen und die unterschiedlichen Elemente sortiert auszugeben.

Unten sehen Sie ein Array, das Ganzzahlwerte in der Reihenfolge 4, 6, 5, 3, 4, 5, 2, 8, 7 und 0 speichert. Das Ergebnis ist nun 0, 2, 3, 4, 4, 5, 5, 6, 7 und 8 geben die sortierten Elemente in der Reihenfolge aus, aber dieses Ergebnis enthält immer noch die doppelten Werte 4 und 5, diese sollten entfernt werden, das Endergebnis ist 0, 2, 3, 4 , 5, 6, 7 und 8

Drucken Sie eindeutige Elemente in einem sortierten Array in C

Beispiel

Input: array[] = {4, 6, 5, 3, 4, 5, 2, 8, 7, 0}
Output: 0 2 3 4 5 6 7 8

Erklärung

Um unser Ziel zu erreichen,

  • speichern wir die verschiedenen Elemente in einem anderen Array array1.
  • Array1 sortieren.
  • Drucken Sie den Wert von Array1.

Algorithmus

START
   STEP 1: DECLARE VARIABLES i, j, array1[size], temp, count = 0
   STEP 2: LOOP FOR i = 0 AND i < size AND i++
      LOOP FOR j = i+1 AND j < size AND j++
         IF array[i] == array[j]) then,
            break
         END IF
      END FOR
      IF j == size then,
         ASSIGN array1[count++] WITH array[i]
      END IF
   END FOR
   STEP 3: LOOP FOR i = 0 AND i < count-1 AND i++
      LOOP FOR j = i+1 AND j < count AND j++
         IF array1[i]>array1[j] then,
            SWAP array1[i] AND array[j]
         END IF
      END FOR
   END FOR
   STEP 4: PRINT array1
STOP

Beispiel

#include <stdio.h>
/* Prints distinct elements of an array */
void printDistinctElements(int array[], int size) {
   int i, j, array1[size], temp, count = 0;
   for(i = 0; i < size; i++) {
      for(j = i+1; j < size; j++) {
         if(array[i] == array[j]) {
            /* Duplicate element found */
            break;
         }
      }
      /* If j is equal to size, it means we traversed whole
      array and didn&#39;t found a duplicate of array[i] */
      if(j == size) {
         array1[count++] = array[i];
      }
   }
   //sorting the array1 where only the distinct values are stored
   for ( i = 0; i < count-1; i++) {
      for ( j = i+1; j < count; j++) {
         if(array1[i]>array1[j]) {
            temp = array1[i];
            array1[i] = array1[j];
            array1[j] = temp;
         }
      }
   }
   for ( i = 0; i < count; ++i) {
      printf("%d ", array1[i]);
   }
}
int main() {
   int array[] = {4, 6, 5, 3, 4, 5, 2, 8, 7, 0};
   int n = sizeof(array)/sizeof(array[0]);
   printDistinctElements(array, n);
   return 0;
}

Ausgabe

Wenn wir das obige Programm ausführen, wird die folgende Ausgabe generiert.

0 2 3 4 5 6 7 8

Das obige ist der detaillierte Inhalt vonDrucken Sie eindeutige Elemente in einem sortierten Array in C. 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

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

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.

Stock Market GPT

Stock Market GPT

KI-gestützte Anlageforschung für intelligentere Entscheidungen

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)

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.

Können Arrays als Funktionsparameter verwendet werden? Können Arrays als Funktionsparameter verwendet werden? Jun 04, 2024 pm 04:30 PM

Ja, in vielen Programmiersprachen können Arrays als Funktionsparameter verwendet werden und die Funktion führt Operationen an den darin gespeicherten Daten aus. Beispielsweise kann die printArray-Funktion in C++ die Elemente in einem Array drucken, während die printArray-Funktion in Python ein Array durchlaufen und seine Elemente drucken kann. Durch diese Funktionen am Array vorgenommene Änderungen werden auch im ursprünglichen Array der aufrufenden Funktion widergespiegelt.

Wie sortiere ich Datenbankeinträge in Golang? Wie sortiere ich Datenbankeinträge in Golang? Jun 03, 2024 pm 01:30 PM

In Golang können Abfrageergebnisse mithilfe der ORDERBY-Klausel im Datenbank-/SQL-Paket sortiert werden. Syntax: func(db*DB)Query(querystring,args...interface{})(*Rows,error) Sortierbeispiel: SELECT*FROMusersORDERBYnameASC Andere Sortieroptionen: DESC (absteigend), mehrere Spalten (durch Kommas getrennt), NULL-Wert Sortierreihenfolge (NULLSFIRST oder NULLSLAST) Praktischer Fall: Reihenfolge in absteigender Reihenfolge nach „order_date“ sortieren: SELECT*FRO

Vergleich der zeitlichen Komplexität des Algorithmus von PHP-Arrays und verknüpften Listen Vergleich der zeitlichen Komplexität des Algorithmus von PHP-Arrays und verknüpften Listen May 07, 2024 pm 01:54 PM

Vergleich der Algorithmuszeitkomplexität von Arrays und verknüpften Listen: Zugriff auf Arrays O(1), verknüpfte Listen O(n); Einfügen von Arrays O(1), verknüpfte Listen Löschen von Arrays O(1). ), verknüpfte Listen O(n) (n); Sucharray O(n), verknüpfte Liste O(n).

Was ist der Unterschied zwischen Arrays und Vektoren in C++? Was ist der Unterschied zwischen Arrays und Vektoren in C++? Jun 02, 2024 pm 12:25 PM

In C++ ist ein Array eine Datenstruktur mit fester Größe, deren Größe zum Zeitpunkt der Erstellung angegeben werden muss, während ein Vektor eine Datenstruktur mit dynamischer Größe ist, deren Größe zur Laufzeit geändert werden kann. Arrays verwenden den Operator [], um auf Elemente zuzugreifen und diese zu ändern, während Vektoren die Methode push_back() verwenden, um Elemente hinzuzufügen, und den Operator [], um auf Elemente zuzugreifen. Arrays müssen delete[] verwenden, um Speicher freizugeben, während Vektoren erase() verwenden, um Elemente zu löschen.

Werden alle Listenoperationen von Arrays unterstützt und umgekehrt? Warum oder warum nicht? Werden alle Listenoperationen von Arrays unterstützt und umgekehrt? Warum oder warum nicht? Apr 26, 2025 am 12:05 AM

Nein, NOTALLLISTOPERATIONSARESURDEDBYARAYS UNDVICEVERSA.1) ArraysDonotsupportdynamicoperationslikeAppendorinStResizing, die impactSperformance.2) listsDonotguaranteConstantTimeComplexityfordirectAccesslikearraysDo.

Welche Sortieralgorithmen gibt es für Arrays? Welche Sortieralgorithmen gibt es für Arrays? Jun 02, 2024 pm 10:33 PM

Array-Sortieralgorithmen werden verwendet, um Elemente in einer bestimmten Reihenfolge anzuordnen. Zu den gängigen Arten von Algorithmen gehören: Blasensortierung: Vertauschen Sie Positionen durch Vergleichen benachbarter Elemente. Auswahlsortierung: Finden Sie das kleinste Element und tauschen Sie es an die aktuelle Position aus. Einfügungssortierung: Elemente einzeln an der richtigen Position einfügen. Schnelle Sortierung: Divide-and-Conquer-Methode, wählen Sie das Pivot-Element aus, um das Array zu teilen. Zusammenführungssortierung: Teilen und Erobern, rekursives Sortieren und Zusammenführen von Unterarrays.

Wie kombinieren Sie zwei einzigartige Werte für PHP -Arrays? Wie kombinieren Sie zwei einzigartige Werte für PHP -Arrays? Jul 02, 2025 pm 05:18 PM

Um zwei PHP -Arrays zusammenzuführen und eindeutige Werte zu behalten, gibt es zwei Hauptmethoden. 1. Verwenden Sie für Index -Arrays oder nur Deduplizierung Array_merge und Array_unique -Kombinationen: Zuerst merge array_merge ($ array1, $ array2) und verwenden Sie dann Array_unique (), um sie endgültig zu erhalten, um ein neues Array zu erhalten, das alle eindeutigen Werte enthält. 2. Verwenden Sie für assoziative Arrays und möchten im ersten Array Schlüsselwertepaare beibehalten: $ result = $ array1 $ array2, was sicherstellt, dass die Schlüssel im ersten Array vom zweiten Array nicht überschrieben werden. Diese beiden Methoden gelten für verschiedene Szenarien, je nachdem, ob der Schlüsselname beibehalten wird oder nur der Fokus liegt

See all articles