VPF::поиск первого и последнего отр.элемента в массиве

LeD4eG

Дата 12.10.2010, 19:41 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 115
Регистрация: 29.9.2009
Где: Волгоград

Репутация: 1
Всего: 1

задача состоит в том, чтобы найти позиции первого и последнего отр.элемента в одномерном массиве. для сохранения их позиций созданы 2 переменные ibeg и iend. по моей мысли для нахождения первого отр.элемента необходимо пройти массив прямо по возрастанию, для нахождения последнего - в обратном порядке. но по неясным для меня причинам при выводе значений номеров этих элементов первый отр. выводится, как последний, а последний, соответственно, как первый. объясните, пожалуйста, почему так получается и как получить верный результат, чтобы всё было на своих местах? спасибо!

в последних строках своего письма привожу код.

код:

Код


#include<iostream>
#include<windows.h>
using namespace std;
char* Rus(const char* text);
int main(){
    short i,n;
    //вводим массив
    cout<<Rus("Введите размерность массива: ");
    cin>>n;
    float *a= new float [n];
    cout<<Rus("Введите массив: ");
    for(i=0;i<n;i++) cin>>*(a+i);
    cout<<"---------------------------"<<endl;
    
    short ibeg=0, iend=n;
    bool flag_neg=false;
    for(i=0;i<n;i++){
        if(a[i]<0) ibeg=i;
        flag_neg=true;
        }
    for(i=n;i>=0;i--) if(a[i]<0) iend=i;
    cout<<"---------------------------"<<endl;
    if(flag_neg){
    cout<<Rus("Первый отрицательный элемент находится на ")<<ibeg;
    cout<<Rus(" месте, последний на ")<<iend;
    cout<<Rus(" месте.")<<endl;
    }
    else cout<<Rus("Отрицательных элементов не найдено!")<<endl;

    return 0;
}
char bufRus[256];
char* Rus(const char* text){
    CharToOem(text, bufRus);
    return bufRus;
}

--------------------

Ты не успел стать для кого-то главным, кому-то очень нужным.....

Crafty

Дата 12.10.2010, 19:59 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 319
Регистрация: 3.11.2008

Репутация: 12
Всего: 14

LeD4eG, в условия if(a[i]<0) добавьте break, тогда выход из цикла будет когда встретиться первое отрицательно число.

Это сообщение отредактировал(а) Crafty - 12.10.2010, 20:00

LeD4eG

Дата 12.10.2010, 20:06 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 115
Регистрация: 29.9.2009
Где: Волгоград

Репутация: 1
Всего: 1

вот же тв-ма! smile

тема закрыта!

--------------------

Ты не успел стать для кого-то главным, кому-то очень нужным.....

LeD4eG

Дата 12.10.2010, 20:28 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 115
Регистрация: 29.9.2009
Где: Волгоград

Репутация: 1
Всего: 1

также необходимо в параметрах цикла на поиск последнего элемента вместо i=n, задать i=n-1, потому что размерность массива задаётся количеством элементов введённых пользователем (например 5), а номер последнего элемента будет равен не 5, а 4. в массивах индексация ведётся с нулевой позиции, то есть элементов, к примеру 5, а номера они будут иметь 0, 1, 2, 3, 4......ну это так.......я подумал мало ли кому-нить понадобиться....... smile

Это сообщение отредактировал(а) LeD4eG - 12.10.2010, 20:29

--------------------

Ты не успел стать для кого-то главным, кому-то очень нужным.....

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »