C++の配列内の2つの指定された要素間の要素数をカウントします

整数要素と2つの数値の開始と終了を含む配列が与えられます。タスクは、配列の開始と終了の間に存在する要素の数を計算することです。

配列は、同じタイプの要素の固定サイズの順次コレクションを格納できる一種のデータ構造です。配列はデータのコレクションを格納するために使用されますが、配列を同じタイプの変数のコレクションと考える方が便利な場合がよくあります。 start要素が複数回発生している場合は、start要素の最初の発生を考慮し、end要素が複数回発生している場合は、end要素の終了発生を考慮します。

例

Input − int arr[] = {1, 2, 3, 4, 5, 6, 7}
      Start = 1 and End = 7
Output − count is 5

説明 −指定された配列には、7つの要素があり、範囲は1〜7です。したがって、この範囲の間に合計5つの要素があります。

Input − int arr[] = {1, 2, 3, 4, 5, 6, 7}
      Start = 7 and End = 9
Output − count is 0

説明 −指定された配列には、7つの要素があり、範囲は7〜9です。したがって、この範囲の間に要素がないため、カウントは0になります。

以下のプログラムで使用されているアプローチは次のとおりです

• 配列を入力します。たとえば、int arr []

• 配列内の要素ごとに整数値を返すlength（）関数を使用して、両方の配列の長さを計算します。

• iから0まで、iが配列のサイズより小さくなるまでループを開始します

• ループ内で、arr[i]=開始してから中断するかどうかを確認します

• i>size-1かどうかを確認してから戻る

• jを使用してサイズ1、j> =i+1およびj-

  で別のループを開始します

• arr [j] =end then break

  かどうかを確認します

• j =1かどうかを確認してから、0を返します

• j-i-1を返す

• 結果を印刷します。

例

#include <iostream>
using namespace std;
// For counting the numbers between the two elements
int countelements(int ar[], int n, int start, int end){
   // Find start
   int i = 0;
   for (i = 0; i < n; i++){
      if (ar[i] == start){
         break;
      }
   }
   // If start is not present or present at the last
   if (i >= n-1){
      return 0;
   }
   // Find end
   int j;
   for (j = n-1; j >= i+1; j--){
      if (ar[j] == end){
         break;
      }
   }
   // If end is not present
   if (j == i){
      return 0;
   }
   // number of elements between the two elements
   return (j - i - 1);
}
// Main Function
int main(){
   int ar[] = { 1, 6, 2, 5, 9, 8, 3, 7, 4 };
   int n = sizeof(ar) / sizeof(ar[0]);
   int start = 5, end = 4;
   cout <<"count is " <<countelements(ar, n, start, end);
   return 0;
}

出力

上記のコードを実行すると、次の出力が得られます-

count is 4