C++を使用して構造体配列でmaxを検索します。

ここでは、構造体配列でmaxを取得する方法を説明します。以下のような構造体があるとします。その構造体タイプの配列の最大要素を見つける必要があります。

struct Height{
   int feet, inch;
};

アイデアは簡単です。配列をトラバースし、配列要素の最大値をインチ単位で追跡します。値が12*フィート+インチの場合

例

#include<iostream>
#include<algorithm>
using namespace std;
struct Height{
   int feet, inch;
};
int maxHeight(Height h_arr[], int n){
   int index = 0;
   int height = INT_MIN;
   for(int i = 0; i < n; i++){
      int temp = 12 * (h_arr[i].feet) + h_arr[i].inch;
      if(temp > height){
         height = temp;
         index = i;
      }
   }
   return index;
}
int main() {
   Height h_arr[] = {{1,3},{10,5},{6,8},{3,7},{5,9}};
   int n = sizeof(h_arr)/sizeof(h_arr[0]);
   int max_index = maxHeight(h_arr, n);
   cout << "Max Height: " << h_arr[max_index].feet << " feet and " << h_arr[max_index].inch << " inches";
}

出力

Max Height: 10 feet and 5 inches