Почему не работает программа при некоторых входных данных - C++

@BkmzCvjktd · Регистрация: 23.07.2012

Задание найти первый и последний неотрицательные эллементы массива.

и вывести их индексы

если значение size указать 20 то всё работает, а если к примеру 19, то выводит только массив, а индексы уже не выводит, программа просто останавливается и всё.

C++

#include <iostream>
#include <cstdlib>
using namespace std;
 
int main()
{
    int size = 10;
    int arr[size];
    int n,a,z;
    int *max, *min;
    a = 0;
    z = size - 1;
    
    min = arr;
    max = &arr[size-1];
    
    for (n = 0; n < size; n++) {
        arr[n] = rand() % 10 - 5;
        cout << arr[n] << "  ";
    }
    cout << " \n ";
    cout << " \n ";
    while (*min < 0) {
        min++;
        a++;
    }
    
    while (*max < 0) {
        min--;
        z--;
    }
    
    cout << a << " " << z << "\n";
    
    return 0;
}

@David Sylva · 23.07.2012, 18:01

Задачу можно решить вот так

C++

#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
 
int main()
{   
    srand((unsigned) time(0));
    const int size = 10;
    int array[size]; 
    int i; 
    int first_min, last_min; 
 
    for ( i = 0; i < size; i++) 
        array[i] = -10 + rand() % 21; 
 
    for ( i = 0; i < size; i++) 
        cout << array[i] << " "; 
    cout << endl; 
 
    for ( i = 0; i < size; i++) 
        if(array[i] < 0) 
        {
            first_min = i;  
            break; 
        }
 
    for ( i = size - 1; i > 0; i--) 
        if(array[i] < 0)  
        {
          last_min = i; 
          break;
        }
 
    cout << "First min element indeks " << first_min << endl;  
    cout << "Last min element indeks " << last_min << endl;
}

@nexen · 23.07.2012, 18:04

BkmzCvjktd,

C++

1 2	int size = 10; int arr[size];

А как это вообще компилируется?

Или это компилятор умный и приводит к const?

@Catstail · 23.07.2012, 18:07

David Sylva - Вы нашли первые отрицательные элементы, а надо был - неотрицательные...

@David Sylva · 23.07.2012, 18:10

Исправлено благодаря советам более внимательных людей

C++

#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
 
int main()
{   
    srand((unsigned) time(0));
    const int size = 10;
    int array[size]; 
    int i; 
    int first_min, last_min; 
 
    for ( i = 0; i < size; i++) 
        array[i] = -10 + rand() % 21; 
 
    for ( i = 0; i < size; i++) 
        cout << array[i] << " "; 
    cout << endl; 
 
    for ( i = 0; i < size; i++) 
        if(array[i] > 0) 
        {
            first_min = i;  
            break; 
        }
 
    for ( i = size - 1; i > 0; i--) 
        if(array[i] > 0)  
        {
          last_min = i; 
          break;
        }
 
    cout << "First min element indeks " << first_min << endl;  
    cout << "Last min element indeks " << last_min << endl;
}

@BkmzCvjktd · 23.07.2012, 18:29 **[ТС]**

Такое решение у меня было, но сейчас пытаюсь разобраться с указателями и хотел эту же задачу решить используя их.

Но она работает как то странно.

Заметил такую закономерность, если массив чисел заканчивается положительным числом то всё работает как нужно, а если отрицательным то выдаётся только массив и работа программы останавливается.

@Catstail · 23.07.2012, 18:30

Кстати, для самого поиска достаточно одного цикла:

C++

#include <iostream.h>
 
int main(int argc, char* argv[])
{
 
    int Arr[]={-7,-5,0,7,-7,-10,-8};
    int n=sizeof(Arr)/sizeof(int);
    int i,j,i_f=-1,i_l=-1;
 
    j=n-1;
    for (i=0; i<n; i++)
    {
        if (j < i) break;
        if ((i_f < 0) && (Arr[i] >= 0)) i_f=i;
        if ((i_l < 0) && (Arr[j] >= 0)) i_l=j;
        j--;
    }
 
    if ((i_l < 0) && (i_f < 0))
        cout << "all elements are negative";
    else
        if (i_l < 0) cout << "single element =" << Arr[i_f]  << endl;
        if (i_f < 0) cout << "single element =" << Arr[i_l]  << endl;
        if ((i_f >=0) && (i_l >= 0)) cout << "first el=" << Arr[i_f] << " last el=" << Arr[i_l] << endl;
 
    return 0;
}

@BkmzCvjktd · 23.07.2012, 18:38 **[ТС]**

Я понимаю, но что не так именно в моей версии, почему программа не сабатывает при последнем отрицательном числе?

Если важно то использую компилятор geany в ubunu 12.04

Добавлено через 4 минуты
Всё, спасибо, разобрался сам, спасибо всем откликнувшимся, особенно Catstail, обязательно изучу ваш вариант

@Endiff · 23.07.2012, 18:39

Была ошибочка в цикле с *max, ты сбавлял адрес у min. И еще проверочки не было на выход за пределы.
Насчет ошибки в цикле - из-за неё вся проблема. Представь что первое неотрицательное число - первое значение. А последнее неотрицательное - не последнее число. В цикле ты сбавлял адрес минимального, а оно уже выходило за пределы массива. И хрен знает, что оно там проверяло.

C++

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    const int size = 10;
    int arr[size];
    int n, a, z;
    int *max, *min;
    
    a = 0;
    z = size - 1;
    
    min = arr;
    max = &arr[z];
    
    srand((unsigned)time(NULL)); rand(); rand();
    
for (n = 0; n < size; n++) {
        arr[n] = rand() % 10 - 5;
        cout << arr[n] << ", ";
    }
 
    cout << endl << endl;
 
    while (*min < 0) {
        if(a >= size) break;
        min++;
        a++;
    }
    
    while (*max < 0) {
        if(z == 0) break;
        max--;
        z--;
    }
    
    cout << a + 1 << " " << z + 1 << "\n";
    
    return 0;
}

@Catstail Модератор 22547 / 10952 / 1776 Регистрация: 12.02.2012 Сообщений: 18,087
	23.07.2012, 18:07	#4
	David Sylva - Вы нашли первые отрицательные элементы, а надо был - неотрицательные...

@BkmzCvjktd 0 / 0 / 0 Регистрация: 23.07.2012 Сообщений: 3
	23.07.2012, 18:29 [ТС]	#6
	Такое решение у меня было, но сейчас пытаюсь разобраться с указателями и хотел эту же задачу решить используя их. Но она работает как то странно. Заметил такую закономерность, если массив чисел заканчивается положительным числом то всё работает как нужно, а если отрицательным то выдаётся только массив и работа программы останавливается.

@BkmzCvjktd 0 / 0 / 0 Регистрация: 23.07.2012 Сообщений: 3
	23.07.2012, 18:38 [ТС]	#8
	Я понимаю, но что не так именно в моей версии, почему программа не сабатывает при последнем отрицательном числе? Если важно то использую компилятор geany в ubunu 12.04 Добавлено через 4 минуты Всё, спасибо, разобрался сам, спасибо всем откликнувшимся, особенно Catstail, обязательно изучу ваш вариант

Yandex Объявления	23.07.2012, 18:39

Опции темы

С++ для начинающих

Почему не работает программа при некоторых входных данных - C++