>  기사  >  백엔드 개발  >  C에서 정렬된 배열의 고유 요소를 인쇄합니다.

C에서 정렬된 배열의 고유 요소를 인쇄합니다.

王林
王林앞으로
2023-09-20 17:05:01778검색

정수 요소 배열이 주어지면 작업은 중복된 값을 제거하고 고유한 요소를 정렬된 방식으로 인쇄하는 것입니다.

아래에는 4, 6, 5, 3, 4, 5, 2, 8, 7, 0의 순서로 정수형 값을 저장하는 배열이 나와 있습니다. 이제 결과는 0, 2, 3, 4가 됩니다. 4, 5, 5, 6, 7, 8은 정렬된 요소를 순서대로 인쇄하지만 이 결과에는 여전히 중복된 값 4와 5가 포함되어 있으므로 제거해야 하며 최종 결과는 0, 2, 3, 4가 됩니다. , 5, 6, 7 및 8

C에서 정렬된 배열의 고유 요소를 인쇄합니다.

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

설명

그래서 목표를 달성하기 위해

  • 다른 배열 array1에 다양한 요소를 저장하겠습니다.
  • 배열 정렬1.
  • array1의 값을 인쇄합니다.

Algorithm

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

예제

#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

위 프로그램을 실행하면 다음과 같은 출력이 생성됩니다.

rreee

위 내용은 C에서 정렬된 배열의 고유 요소를 인쇄합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제