배열에서 x의 배수인 모든 요소를 ​​오름차순으로 재배열하는 C++ 프로그램

정수 유형 `int arr[]`의 배열과 정수 유형 `x`의 변수가 있습니다. 임무는 배열의 모든 요소를 ​​주어진 정수 값 'x'로 나눌 수 있고 순서가 증가하도록 재배열하는 것입니다.

이 문제의 다양한 입력 및 출력 상황을 살펴보겠습니다.

Input - int arr[] = {4,24, 3, 5, 7, 22, 12, 10}, int x = 2

출력 - 값이 2인 , 3, 5, 7, 22, 12, 10} 및 x로 나누어지는 배열의 모든 요소에 대한 재배열 결과입니다. 이제 먼저 배열에서 2로 나눌 수 있는 모든 요소(예: 4, 24, 22, 12, 10)를 확인합니다. 그런 다음 모든 요소를 ​​4, 10, 3, 5, 7, 12, 22, 24 등 오름차순으로 정렬하고 이것이 최종 출력입니다.

Input - int arr[] = {4,24, 3, 5, 7, 22, 12, 10}, int x = 3

Output - x로 나눌 수 있는 배열의 모든 요소 =3 재배열된 결과는 다음과 같습니다. 4 3 12 5 7 22 24 10

설명 - ​​{4,24, 3, 5, 7, 22, 12, 10} 값을 포함하는 정수 유형의 배열이 있습니다. , x 값은 3입니다. 이제 먼저 배열에서 3으로 나눌 수 있는 모든 요소(예: 4, 24, 12)를 확인합니다. 그런 다음 모든 요소를 ​​4, 3, 12, 5, 7, 22, 24, 10 등 오름차순으로 정렬하고 이것이 최종 출력입니다.

아래 프로그램에서 사용하는 방식은 다음과 같습니다

정수형 배열을 선언합니다. 배열의 크기를 계산하고 이를 size라는 변수에 저장합니다. 배열을 재정렬하기 위해 정수 유형의 변수 'x'를 선언합니다.

• 데이터를 Rearrange_Elements(arr, size, x) 함수에 전달

• 함수 Rearrange_Elements(arr, size, x)에서

• vec라는 벡터 유형 변수를 생성하여 정수 유형 값을 저장합니다. .

  • i가 크기보다 작아질 때까지 i에서 0까지 반복을 시작합니다. 루프 내부에서 IF arr[i] % x = 0을 확인한 다음 arr[i]를 vec에 푸시합니다.

  • C++ STL의 정렬 방법을 사용하여 배열을 정렬합니다. 여기서는 start() 및 end()로 전달됩니다. 함수에 대한 매개변수입니다.

  • i가 크기보다 작아질 때까지 i에서 0까지 반복을 시작합니다. IF arr[i] % x = 0을 확인한 다음 arr[i]를 vec[j++]로 설정합니다.

  • for 루프를 사용하여 배열의 첫 번째 요소부터 사용 가능한 마지막 요소까지 이동하면서 배열을 인쇄합니다.

  예제

  #include <bits/stdc++.h>
  using namespace std;
  void Rearrange_Elements(int arr[], int size, int x){
     vector<int> vec;
     int j = 0;
     for(int i = 0; i < size; i++){
        if(arr[i] % x == 0){
           vec.push_back(arr[i]);
        }
     }
     sort(vec.begin(), vec.end());
     for (int i = 0; i < size; i++){
        if(arr[i] % x == 0){
           arr[i] = vec[j++];
        }
     }
     cout<<"Rearrangement of all elements of array which are multiples of x "<<x<<" in decreasing order is: ";
     for(int i = 0; i < size; i++){
        cout << arr[i] << " ";
     }
  }
  int main(){
     int arr[] = {4,24, 3, 5, 7, 22, 12, 10};
     int x = 2;
     int size = sizeof(arr) / sizeof(arr[0]);
     Rearrange_Elements(arr, size, x);
     return 0;
  }

Output

위 코드를 실행하면 다음과 같은 출력이 생성됩니다

Rearrangement of all elements of array which are multiples of x 2 in decreasing order is: 4 10 3 5 7 12 22 24

위 내용은 배열에서 x의 배수인 모든 요소를 ​​오름차순으로 재배열하는 C++ 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!