Table des matières
Exemple
Explication
Algorithme
Output
Maison développement back-end C++ Imprimer des éléments uniques dans un tableau trié en C

Imprimer des éléments uniques dans un tableau trié en C

Sep 20, 2023 pm 05:05 PM
Tableau Imprimer Trier

É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

Imprimer des éléments uniques dans un tableau trié en C

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&#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;
}

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!

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Outils d'IA chauds

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Stock Market GPT

Stock Market GPT

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

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

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

Comment trier les enregistrements de la base de données dans Golang ? Comment trier les enregistrements de la base de données dans Golang ? Jun 03, 2024 pm 01:30 PM

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

Les tableaux peuvent-ils être utilisés comme paramètres de fonction ? Les tableaux peuvent-ils être utilisés comme paramètres de fonction ? Jun 04, 2024 pm 04:30 PM

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.

Quelle est la différence entre les tableaux et les vecteurs en C++ ? Quelle est la différence entre les tableaux et les vecteurs en C++ ? Jun 02, 2024 pm 12:25 PM

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.

Toutes les opérations de liste sont-elles prises en charge par des tableaux, et vice versa? Pourquoi ou pourquoi pas? Toutes les opérations de liste sont-elles prises en charge par des tableaux, et vice versa? Pourquoi ou pourquoi pas? Apr 26, 2025 am 12:05 AM

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

Quels sont les algorithmes de tri des tableaux ? Quels sont les algorithmes de tri des tableaux ? Jun 02, 2024 pm 10:33 PM

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.

Comment combiner deux tableaux PHP uniques? Comment combiner deux tableaux PHP uniques? Jul 02, 2025 pm 05:18 PM

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

Comment travailler avec des tableaux en php Comment travailler avec des tableaux en php Aug 20, 2025 pm 07:01 PM

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

Fonctionnalités avancées PHP : exploration approfondie des tableaux et des collections Fonctionnalités avancées PHP : exploration approfondie des tableaux et des collections Jun 04, 2024 pm 12:55 PM

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.

See all articles