Cプログラミング
 Computer >> コンピューター >  >> プログラミング >> Cプログラミング

配列内の一意の要素を検索するCプログラム。


問題

2つのループを使用して、配列内の繰り返しのない要素を見つけます。 1つは現在の要素用で、もう1つは要素が配列にすでに存在するかどうかを確認するためのものです。

解決策

以下に示す例を考えてみましょう-

15、15、16、15、13、15

ここで、配列内の繰り返されない要素は16と13です。

アルゴリズム

配列内の一意の要素または繰り返されない要素を見つけるには、以下のアルゴリズムを参照してください。

ステップ1-配列を宣言し、実行時に配列要素を入力します。

ステップ2-配列のトラバースを開始し、現在の要素がすでに配列に存在するかどうかを確認します。

ステップ3-配列内にすでに存在する場合は、配列内の次の要素に移動して続行します。

ステップ4-そうでない場合は、要素を非反復要素として出力します。

以下は、配列内の一意の要素または繰り返されない要素を見つけるためのCプログラムです-

#include <stdio.h>
#include <stdlib.h>
int uniqueEle(int array[], int n){
   int i,j;
   int count = 1;
   for(i = 0; i < n; i++){
      for(j = 0; j < n; j++){
         if(array[i] == array[j] && i != j)
         break;
      }
      if(j == n ){
         printf("\nunique elements in an array is [%d] : %d \n",count,array[i]);
         ++count;
      }
   }
   return -1;
}
int main(){
   int n,i;
   printf("\nEnter no: of elements : ");
   scanf("%d",&n);
   int array[n];
   printf("\nenter the array elements : ");
   for(i = 0; i < n; i++){
      scanf("%d",&array[i]);
   }
   uniqueEle(array, n);
   return 0;
}

出力

上記のプログラムを実行すると、次の出力が生成されます-

Run 1:
Enter no: of elements: 5
enter the array elements :
11
11
15
16
13
unique elements in an array is [1] : 15
unique elements in an array is [2] : 16
unique elements in an array is [3] : 13
Run 2:
Enter no: of elements: 4
enter the array elements : 11
12
11
11
unique elements in an array is [1] : 12

  1. 配列内の最大の要素を見つけるPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −配列が与えられたので、配列の最大要素を計算する必要があります。 ここでは、ループ全体をトラバースして最大の要素を計算し、要素を取得するブルートフォースアプローチを使用します。 以下の実装を観察できます。 例 # largest function def largest(arr,n):    #maximum element    max = arr[0]    # traverse the whole loop    for

  2. 配列の合計を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 入力として配列が与えられた場合、与えられた配列の合計を計算する必要があります。 ここでは、ブルートフォースアプローチに従うことができます。つまり、リストをトラバースし、各要素を空の合計変数に追加します。最後に、合計の値を表示します。 以下で説明するように、組み込みの合計関数を使用して別のアプローチを実行することもできます。 例 # main arr = [1,2,3,4,5] ans = sum(arr,n) print ('Sum of the array is '