Imprimer des éléments uniques dans un tableau trié en C
Étant donné un tableau d'éléments entiers, la tâche consiste à supprimer les valeurs en double et à imprimer les éléments distincts de manière triée.
Ci-dessous se trouve un tableau stockant des valeurs de type entier dans l'ordre 4, 6, 5, 3, 4, 5, 2, 8, 7 et 0. Maintenant, le résultat sera 0, 2, 3, 4, 4 , 5, 5, 6, 7 et 8 affichent les éléments triés dans l'ordre, mais ce résultat contient toujours les valeurs en double 4 et 5, ils doivent être supprimés, le résultat final sera 0, 2, 3, 4 , 5, 6, 7 et 8
Exemple
Input: array[] = {4, 6, 5, 3, 4, 5, 2, 8, 7, 0} Output: 0 2 3 4 5 6 7 8
Explication
Donc, pour atteindre notre objectif, nous allons
- stocker les différents éléments dans un autre tableau array1.
- Trier le tableau1.
- Imprimez la valeur du tableau1.
Algorithme
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
Exemple
#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; }
Output
Si nous exécutons le programme ci-dessus, il générera la sortie suivante.
0 2 3 4 5 6 7 8
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Outils d'IA chauds

Undress AI Tool
Images de déshabillage gratuites

Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.

Stock Market GPT
Recherche d'investissement basée sur l'IA pour des décisions plus intelligentes

Article chaud

Outils chauds

Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise
Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP

Dreamweaver CS6
Outils de développement Web visuel

SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Sujets chauds



Dans Golang, les résultats des requêtes peuvent être triés à l'aide de la clause ORDERBY dans le package base de données/sql. Syntaxe : func(db*DB)Query(querystring,args...interface{})(*Rows,error) Exemple de tri : SELECT*FROMusersORDERBYnameASC Autres options de tri : DESC (décroissant), plusieurs colonnes (séparées par des virgules), valeur NULL ordre de tri (NULLSFIRST ou NULLSLAST) Cas pratique : Tri des ordres par ordre décroissant par "order_date" : SELECT*FRO

Oui, dans de nombreux langages de programmation, les tableaux peuvent être utilisés comme paramètres de fonction, et la fonction effectuera des opérations sur les données qui y sont stockées. Par exemple, la fonction printArray en C++ peut imprimer les éléments d'un tableau, tandis que la fonction printArray en Python peut parcourir le tableau et imprimer ses éléments. Les modifications apportées au tableau par ces fonctions sont également reflétées dans le tableau d'origine dans la fonction appelante.

En C++, un tableau est une structure de données de taille fixe dont la taille doit être spécifiée au moment de la création, tandis qu'un vecteur est une structure de données de taille dynamique dont la taille peut être modifiée au moment de l'exécution. Les tableaux utilisent l'opérateur [] pour accéder et modifier les éléments, tandis que les vecteurs utilisent la méthode push_back() pour ajouter des éléments et l'opérateur [] pour accéder aux éléments. Les tableaux doivent utiliser delete[] pour libérer de la mémoire, tandis que les vecteurs utilisent Eraser() pour supprimer des éléments.

Non, NotallListOperationsResaSupportedByArrays, andviceVersa.1) ArraysDonotsUpportDynamicOperationsLIKEAPENDORINSERSERTWithoutresizing, qui oblige la performance.2) Listes de la glate-enconteConStanttimecomplexityfordirectAccessLikEArraysDo.

Les algorithmes de tri de tableaux sont utilisés pour organiser les éléments dans un ordre spécifique. Les types courants d'algorithmes incluent : Tri à bulles : échangez les positions en comparant les éléments adjacents. Tri par sélection : recherchez le plus petit élément et remplacez-le par la position actuelle. Tri par insertion : insérez les éléments un par un à la bonne position. Tri rapide : méthode diviser pour mieux régner, sélectionnez l'élément pivot pour diviser le tableau. Tri par fusion : diviser pour mieux régner, tri récursif et fusion de sous-tableaux.

Pour fusionner deux tableaux PHP et conserver des valeurs uniques, il existe deux méthodes principales. 1. Pour les réseaux d'index ou uniquement la déduplication, utilisez Array_merge et Array_Unique Combinaisons: First Merge Array_merge ($ array1, $ array2), puis utilisez Array_Unique () pour les dédupliquer pour enfin obtenir un nouveau tableau contenant toutes les valeurs uniques; 2. Pour les tableaux associatifs et souhaitez conserver les paires de valeurs clés dans le premier tableau, utilisez l'opérateur: $ result = $ array1 $ array2, ce qui garantira que les clés du premier tableau ne seront pas écrasées par le deuxième tableau. Ces deux méthodes s'appliquent à des scénarios différents, selon que le nom de clé est conservé ou que l'accent est mis sur

Phparrayshandledatacollectionsefficantyusing indexedorassociativstructures; theyareCreated withArray () ou [], accessedViakeys, modifiedByAssigment, itérated withoreach, andmanipulatedUsingFunction

PHP fournit des tableaux multidimensionnels et associatifs, ainsi qu'une série de fonctions de tableau. Les classes de collection fournissent une API facile à utiliser pour implémenter des opérations de collection avancées, notamment la création, le filtrage, le mappage et l'agrégation de collections. Vous pouvez utiliser ces fonctionnalités pour créer des structures arborescentes, filtrer et cartographier des données et effectuer des opérations d'agrégation.
