Drucken Sie eindeutige Elemente in einem sortierten Array in C
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
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'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!

Heiße KI -Werkzeuge

Undress AI Tool
Ausziehbilder kostenlos

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Stock Market GPT
KI-gestützte Anlageforschung für intelligentere Entscheidungen

Heißer Artikel

Heiße Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen



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.

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.

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 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).

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.

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

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.

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
