Блог

у меня есть задача, в которой я должен написать программу, чтобы найти пиковый элемент в массиве. Я его закодировал, но когда я показал его своей учительнице, она сказала мне, что это неточно, хотя он отлично работал на Dev C .Она сказала мне изменить его. Может кто-нибудь сказать мне, что не так с кодом и как мне его изменить.

 int main(){
    int arr[50];
    cout<<"Enter size:";
    int n;
    cin>>n;
    cout<<"Elements:";
    for(int i=0;i<n;i  ){
        cin>>arr[i];
    }
    for(int i=0;i<n;i  ){
        if(arr[i]>arr[i 1] amp;amp; arr[i]>arr[i-1]){
            cout<<"PEAK: "<<arr[i]<<endl;
        }
    }
    return 0;
}
  

Проблема заключается во втором for теле цикла. Как указал NathanOliver в комментариях, arr[i] > arr[i-1] должен попытаться получить доступ к памяти с недопустимым смещением, когда i равно 0. То же самое касается другого условия — arr[i] > arr[i 1] приведет к доступу за пределы — ну, ваш arr может содержать максимум 50 элементов, поэтому, если n меньше 50, вы должны обращаться только к неинициализированной памяти. Условие нахождения пика может быть переписано как:

 for (unsigned i = 0u; i < n; i  ){
    bool isPeak = true;
    if (i > 0 amp;amp; arr[i] < arr[i - 1]){
        isPeak = false;
    }
    if (i < n - 1 amp;amp; arr[i] < arr[i   1]){
        isPeak = false;
    }
    if (isPeak){
        std::cout << "PEAK: " << arr[i] << 'n';
    }
}
  

Это использует короткое замыкание логических операторов — выражения вычисляются слева направо, поэтому — если мы вернемся к i > 0 amp;amp; arr[i] < arr[i - 1] условию — потенциально опасная проверка (которая может привести к недопустимому доступу) не будет выполнена, если первое условие ( i > 0 ) равно false.

Что касается самого кода, теперь он проверяет каждую сторону текущего элемента отдельно.

Еще лучше (хотя, вероятно, это не связано с тем, что имеет в виду ваш учитель) было бы использовать std::vector . Тогда код мог бы обрабатывать более 50 элементов.