Искусство программиования (задача 6)

[Sochin]

Поставил Билдер...Как-то он не по понятиям с исключениями работает... )))
Ушел читать стандарт С++. )))

[Sochin]

Итак, по результатам сегодняшнего мини-исследования можно констатитровать:
1) В консольном не-VCL проекте на Билдере блок

Код:

catch(...)

не реагирует на исключения при делении на ноль, что противоречит стандарту С++.
Подозреваю, что это связано с реализацией VCL-класса исключения EDivByZero еще на объектном Паскале в Дельфи, откуда она была импортирована в Билдер.
Соотвественно, в коде

Код:

int a = 10, b =0;
try
{
double dd = a/b;
}
catch(...)
{
//
}

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

2) Функция sqrt, будучи описанной и реализованной еще в библиотеке языке С, при ошибках в аргументе, связанных с областью определения функции не вызывает исключений. Соответственно, обработка подобных ошибок осуществляется не через механизм исключений, а через глобальную С-переменную errno.

Учитывая эти находки был написан новый мего-код на стандартном C++:

Код:

#include <vcl.h> // Только для Билдера, что связано с особенностями реализации классов-исключений.

#include<math>
#include<errno>
#include <algorithm>
#include <set>
#include <iostream>

using namespace std;

//---------------------------------------------------------------------------
void Err()
{
set<int, less<int> >  errors, current, result;

insert_iterator<set<int, less<int> > >  res_ins(result, result.begin());

errors.insert(EDOM);
current.insert(errno);

set_intersection(errors.begin(), errors.end(), current.begin(), current.end(), res_ins);

while(result.empty()) return;

errno = 0;
throw 10;
}
//---------------------------------------------------------------------------
int main(int argc, char* argv[])
{
   int a;
   cout << "input a:  ";
   cin >> a;

   int b;
   cout << "input b: ";
   cin >> b;

   try
    {
        double dd = sqrt(a);
        Err();
    }
   catch(...)
    { 
     //здесь  a < 0;
       try
         {
            double dd1 = sqrt(b);
            Err();
         }
       catch(...)
         {
           //здесь  a < 0 и b < 0
            int i = 1;

            while (1)
            {
              try
               {
                  double dd2 = a / (a + i);
               }
              catch(...)
               {
                  cout << a << " является максимальным из чисел";
                  return 1;
               }
              try
               {
                 double dd3 = b / (b + i);
               }
              catch(...)
               {
                  cout << b << " является максимальным из чисел";
                  return 1;
               }
               i++;
            }
         }
     //здесь  a < 0 и b >= 0
        cout << b << " является максимальным из чисел";
        return 1;
    }
    //здесь a >= 0
      try
      {
          double dd4 = sqrt(b);
          Err();
      }
     catch(...)
      {
        // здесь a >= 0 и b < 0
        cout << a << " является максимальным из чисел";
        return 1;
      }

    // здесь a >= 0 и b >= 0
    int j = 0;

    while (1)
    {
       try
       {
          double dd5 = a / (a - j);
       }
       catch(...)
       {
          cout << b << " является максимальным из чисел";
          return 1;
       }

       try
       {
          double dd6 = b / (b - j);
       }
       catch(...)
       {
          cout << a << " является максимальным из чисел";
          return 1;
       }
       j++;
   }
}

Кстати, компилятор MS Visual C++ .NET 2005 генерит код, который корректно ловит все исключения независимо от типа проекта. Вариант для MS Visual C++:

Код:

private: System::Void button1_Click(System::Object^  sender, System::EventArgs^  e) {
         int a = 0;
         int b = -5;

   try
    {
            while(double::IsNaN(System::Math::Sqrt(a))) throw gcnew Exception();
    }
   catch(...)
    { 
     //здесь  a < 0;
       try
         {
              while(double::IsNaN(System::Math::Sqrt(b))) throw gcnew Exception();
         }
       catch(...)
         {
           //здесь  a < 0 и b < 0
            int i = 1;

            while (1)
            {
              try
               {
                   while(double::IsNaN(a / (a + i))) throw gcnew Exception();
               }
              catch(...)
               {
                       button1->Text = a.ToString()+" является максимальным из чисел";
                  return;
               }
              try
               {
                   while(double::IsNaN(b / (b + i))) throw gcnew Exception();
               }
              catch(...)
               {
                  button1->Text = b.ToString()+" является максимальным из чисел";
                  return;               
               }
               i++;
            }
         }
     //здесь  a < 0 и b >= 0
        button1->Text = b.ToString()+" является максимальным из чисел";
        return;
    }
    //здесь a >= 0
      try
      {
            while(double::IsNaN(System::Math::Sqrt(b))) throw gcnew Exception();
      }
     catch(...)
      {
        // здесь a >= 0 и b < 0
        button1->Text = a.ToString()+" является максимальным из чисел";
        return;
      }

    // здесь a >= 0 и b >= 0
    int j = 0;

    while (1)
    {
       try
       {
            while(double::IsNaN( a / (a - j))) throw gcnew Exception();
       }
       catch(...)
       {
          button1->Text = b.ToString()+" является максимальным из чисел";
          return;
       }

       try
       {
            while(double::IsNaN( b / (b - j) )) throw gcnew Exception();
       }
       catch(...)
       {
          button1->Text = a.ToString()+" является максимальным из чисел";
          return;
       }
       j++;
   }
}

Почувствуйте мощь и силу С++ с костылями для новой платформы .. )))

З.Ы. Спасибо товарищу BODROV-у за активную помощь в ловле блох. ))

[NunTerix]

Ёпсель как тут много ....

[LazarusLong]

Кто еще не оптимальнее напишет?
Sochin, ладно, идея ясна и имеет право на существование. Никаких требований к оптимальности я не предъявлял, посему +1 .

Викторина продолжается. Есть еще один очень простой способ

[Sochin]

Кто еще не оптимальнее напишет?

Полагаешь неоптимально использование для организации ветвлений исключений в принципе? Какие другие варианты для ветвлений без использования условных операторов? ))) Самое неоптимально в последнем варианте это сравнение кода ошибки через пересечение множеств, тут уж увы поделать нечего. )))

Викторина продолжается. Есть еще один очень простой способ

Очень интересно глянуть на решение. Надеюсь этот способ относится больше к области программирования, а не математики как первое решение в этом топе. )

[tendervampire]

Касательно сомнений в возможности прикрутить циклы. Как вариант:

Код:

void main()
{
 int a,b,r;
 printf ("Введите первое целочисленное число ");
   scanf ("%d", &a);
   printf ("Введите первое целочисленное число ");
   scanf ("%d", &b);
   r = abs(a-b);
   
   while(r+a-b)
   {
	   printf("%3d",a);
	   break;
   }

   while(r+b-a)
   {
	   printf("%3d",b);
	   break;
   }
scanf;
}

Надеюсь, обвинений в плагиате не последует

[LazarusLong]

tendervampire
Да, насчет циклов я погорячился. Хотя это просто по сути замена для if - цикл выполняющийся один раз. Да и этот код не будет работать если a и b равны - оба условия циклов равны 0.

Sochin, первое решение, приведенное NunTerix'ом - по видимому самое оптимальное. По крайней мере оно оптимальнее моего. Что же твоего решения - то оно является не оптимальным для решения данной конкретной задачи. Для других случаев подобный подход может быть оптимальным, не спорю. Все зависит от задачи. Если хочешь, кстати, могу в ЛС тебе написать свой вариант. Здесь открывать пока не хочется .

[tendervampire]

 
Уважаемый LazarusLong!
   При условии равенства А и Б действительно не происходит никаких действий, но в условии задачи ничего не сказано о равенстве. Прикрутить проверку равенста - сложности не представляет. То, что в данном случае while работает как if не является нарушением условий задачи. Как говорится, в умелых руках...
 
P.S. Сколько раз зарекался не работать без подписанного тех.задания .

[LazarusLong]

Да ничего против я не имею. Просто считаю, что если, к примеру, в последовательности все элементы равны, это на значит, что в ней нет максимального значения. Просто оно(значение) в таком случае совпадает с минимальным;).

А насчет циклов - мне сложно было представить как их использовать в этой задаче в своей первоначальной цели - организации повторяющихся вычислений в программе. Хотя подумав немного придумал .

Код:

int a=10, b=5;
int a1, a2;
a1 = a;
a2 = a;
while((b-a1--)&&(b-a2++));
while(!(b-a1-1))
{
	cout<<a;
        exit(0);
}
cout<<b;

Не пробовал это запускать, но по идее должно работать . Зато здесь цикл как цикл - выполняет повторяющиеся действия . Вот в каком смысле я не представлял использование циклов . Но, как известно, было бы желание, можно и гвозди микроскопом забивать .

[tendervampire]

  Начинает происходит типичное для невербального общения непонимание
Это, конечно, похоже на флуд, но вот варинт с проверкой равенства:

Код:

void main()
{
 int a,b,r;
 printf ("Введите первое целочисленное число ");
   scanf ("%d", &a);
   printf ("Введите первое целочисленное число ");
   scanf ("%d", &b);
   r = abs(a-b);
   
   while(r+a-b)
   {
	   printf("%3d",a);
	   getch();
	   return a;
   }

   while(r+b-a)
   {
	   printf("%3d",b);
	   getch();
	   return b;
   }
   printf("Значения одинаковы a и b: %3d",a);
getch();
return a;
}

Принцип вычисления для последовательностей с l>2 - как для вычисления НОК.
Схематично:

Код:

  int Max(int a,int b)
   {
     // сюда пишем то, что выше
    }
    int mas[10];
 a = mas[0];
for(int i=1;i<10;i++) 
a = Max(a,mas[i])
return a;

 Безусловно, вариант не оптимальный. Вариант NunTerix'a куда лучше. Но с if не сравнить
 Насчет применения в реальной жизни - если мне придется писать на языке, который будет похож на указанный в задании, я с создателем языка сделаю что-нибудь плохое томиком Стауструпа
 А насчет гвоздей и микроскопа - всякое в жизни бывает, вдруг, забивание гвоздя - дело жизни  и смерти

[LazarusLong]

Ладно. Замнем для ясности. +1.

Насчет языка. Дык без ограничений сильно просто было бы и не интересно . Ясное дело, что на таком языке без условных операторов и всего прочего вряд ли придется писать

Кстати мне сегодня пришла в голову еще одна идея как можно решить данную задачу. Как то обыграть ситуацию, что а/b = 0 если а меньше b и не 0 в противном случае. Правда, будет работать только для а>=0, b>0.

[tendervampire]

 Интересно, можно подумать. b==0 можно отловить exception'ом. А +/- можно отловить опять же while( znach+abs(znach)) . Но в итоге получается самый неоптимальный вариант из всех представленных )) А для неотрицательных - очень даже симатично.

[naxellar]

Загляни в какой нибудь справочник по С и скажи мне какая функция абсолютного значения?

abs, fabs, etc. Причем fabs для вещественных чисел, которыми тут и не пахнет

[NunTerix]

fabs - только для вещественных чисел?

[naxellar]

fabs - только для вещественных чисел?

Не думаю, что только, но она не нужна так как есть обычная abs (Я так понял)

[tendervampire]

 По результату, abs и fabs идентичны. Просто abs в чистом с отсутствует. А с++ без разницы, что использовать.

[NunTerix]

По результату, abs и fabs идентичны. Просто abs в чистом с отсутствует.

Ну вот .... а писалось, предполагая, что только на С ... так что naxellar нужна ....

[LazarusLong]

abs есь и в С. Вернее в Сишном math.h - есть функция abs со следующим прототипом:
int abs(int).
Кроме того:
double fabs(double)
long labs(long)
и еще для комплексных чисел

[Sochin]

Я не пойму из-за чего весь спор? Тип int приводится к типу double, так что вариант fabs годится. )

[LazarusLong]

То что int приводится к double это ясно. А double приводится к int? Ведь в варианте NunTerix'a нужно как раз именно такое приведение.