VPF::поиск елементов массива - Форум программистов

irvis

Дата 19.5.2006, 09:38 (ссылка)

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

Загрузка ...

Новичок

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

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

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

Код


void main ()
{
    srand (time(NULL));
    int a[40], k, m;
    for (int i=0; i<40; i++)
    {
        a[i]=rand()%41-20;
        cout<<a[i]<<" ";
        if (a[i]<0)
            k=i;// это самый правый        
    }
    for (i=0; i<40; i++)
    {
        if (a[i]<0)
        m=i;// это самый левый
        break;
    }
    cout<<endl;
    cout<<k;
    cout<<endl;
    cout<<m;
    cout<<endl;

}

так вот почемуто самый левый ищется не правильно, вообще пишет не понятное огромное отрицательное число. почему так?

Fazil6

Дата 19.5.2006, 10:04 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1653
Регистрация: 3.5.2006
Где: Минск

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

все правилтно вроде.
твой код у меня нормально отрабатывает

Код


srand (time(NULL));    
    int a[40], k, m;    
    for (int i=0; i<40; i++)    
    {    
        a[i]=rand()%41-20;    
        std::cout<<a[i]<<" ";    
        if (a[i]<0)    
            k=i;// это самый правый         
    }    
    for (i=0; i<40; i++)    
    {    
        if (a[i]<0)    
            m=i;// это самый левый    
        break;    
    }    
    std::cout<<"\n";    
    std::cout<<k;    
    std::cout<<"\n";    
    std::cout<<m;    
    std::cout<<"\n";

irvis

Дата 19.5.2006, 10:10 (ссылка)

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

Загрузка ...

Новичок

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

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

да уж. выходит это мистика.
у меня m=-858993460 если этот элемент не первый, если первый то пишет правильно m=0

Fazil6

Дата 19.5.2006, 10:14 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1653
Регистрация: 3.5.2006
Где: Минск

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

а, ну да канешна
надо ведь скобки

Код


 if (a[i]<0)    {    
            m=i;// это самый левый     
        break;  }

jonie

Дата 19.5.2006, 10:32 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 5613
Регистрация: 21.8.2005
Где: Владимир

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

коли знаем размер массива то почему не идти сразу с КОНЦА в НАЧАЛО для поиска самого правого ?
типа так

Код


for(int i=sizeof(a)-1;i>=0;i--){
 if(a[i]<0){
  m=i;// это самый правый<0
  break;
 }
}

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

Код


int left_index=-1,right_index=-1;

for(int i=0;i<sizeof(a);i++){
 if(a[i]<0 && left_index==-1){
  left_index=i;
  if(right_index!=-1) break;
 }
 if(a[sizeof(a)-i-1] <0 && right_index==-1){
  right_index=sizeof(a)-i-1;
  if(left_index!=-1) break;
 }
}
// получили индексы элементов меньше нуля справа и слева...

вроде не ошибся (проверьте хотябы))

Это сообщение отредактировал(а) jonie - 19.5.2006, 10:42

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

Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет...

irvis

Дата 19.5.2006, 10:35 (ссылка)

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

Загрузка ...

Новичок

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

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

спасибо

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