> 백엔드 개발 > C++ > 본문

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

王林
풀어 주다: 2023-09-20 17:05:01
앞으로
732명이 탐색했습니다.

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

아래에는 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으로 문의하세요.
최신 이슈
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!