Как найти большее число без сравнения

cout << "Maximum is: " << ((a>b)?a:b)

1

void cond(bool expr, std::function<void ()> ifTrue, std::function<void ()> ifFalse)
{
    std::function<void ()> choices[2] = { ifTrue, ifFalse };
    choices[expr == false]();
}

cond(x > y,
    /*then*/ [] { std::cout << "x is greater than y"; },
    /*else*/ [] { std::cout << "x is not greater than y"; });

5

(!(a/b) ?  cout << " b is greater than a" : (!(b-a) ? cout << "a and b are equal" :  cout << "a is greater than b") :  cout << "a is greater than b");

2

1

The Perverse Idea: use an array of function pointers. Then with some arithmetic and bitwise operations get an index into that array.

void greater(int a, int b) {
    int c = a - b;
    switch(c) {
        case 0:
            cout << "a and b are equal" << endl;
            break;
        default:
            int d = c & (1<<31);
            switch(d) {
                case 0:
                    cout << "a is bigger than b" << endl;
                    break;
                default:
                    cout << "a is less than b" << endl;
            }
    }
}

1

Вычтите их и проверьте знак, используя отвратительные бит-скручивающие хаки
http://graphics.stanford.edu/~seander/bithacks.html

Не делайте этого в производственном коде, если другие программисты знают, где вы живете.

Martin Beckett
25 янв. 2009, в 00:54

Поделиться

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

int g = (int)"greater";
int l = (int)"less";
int e = (int)"equal";

int a = 7;
int b = 10;

char *result = (char*)((((a - b) >> 31) & l) | (((b - a) >> 31) & g) | ((~((a - b) | (b - a))) >> 31) & e);
cout << result;

Eclipse
24 янв. 2009, в 23:55

Поделиться

Ни один из образцов, представленных в вопросе, или любой из ответов до сих пор не защищает от деления на ноль. Почему вы пытаетесь избежать заявления «если»? Я подозреваю, что вопрос о домашнем задании?: Операторы.

cout << "Maximum is: " << ((a>b)?a:b)

Мы идем.

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

Adam Hawes
25 янв. 2009, в 00:27

Поделиться

phy1729
25 янв. 2009, в 00:33

Поделиться

Вы можете использовать тот факт, что знак вычисления a - b зависит от того, какое число больше. Это используется во многих реализациях сравнения. Но я считаю, что вы никогда не сможете полностью избежать сравнения. В этом случае вам по-прежнему необходимо оценить содержимое знакового знака на процессоре.

Если вам просто нужно отобразить меньшее число, вы также можете использовать арифметические трюки:

result = ((a + b) - sqrt((a - b) * (a - b))) / 2

EDIT erm… вам разрешено использовать switch?

Я должен использовать операторы switch и арифметические операторы.

switch в основном совпадает с цепочкой if и, как таковой, также использует сравнение. Это звучит так, как будто вы действительно должны просто сравнить с нолем, чтобы увидеть, какой знак a - b имеет.

Konrad Rudolph
24 янв. 2009, в 23:07

Поделиться

Я думаю, что этот метод лучше других, вы можете использовать эту логику c и java для обоих языков программирования, но int должен быть 4 байта, если int имеет 2 байта, тогда вместо 15 байт следует сдвинуть 15 байт вправо.

enter code here

#include<stdio.h>

main()
{
   int a, b;
   printf("Enter three numbersn");
   scanf("%d %d", &a, &b);
   printf("Largest number is %d n",findMax( a,b ));
}
int findMax( int x, int y)
{
  int z = x - y;
  int i  = (z  >>  31)  &  0x1;
  printf("i = %d shift = %d n", i, (z>>31));
  int  max  =  x - i  *  z;
  return max;
}

kumar arvind gupta
21 июнь 2016, в 18:46

Поделиться

Попробуйте это, проверив его, хорошо работает.

public static int compare(int a, int b)
{
    int c = a - b;
    return (c >> 31) & 1 ^ 1;
}

user2879961
14 окт. 2013, в 19:24

Поделиться

Как бессмысленное упражнение, здесь способ реализации функции cond — служить цели if, предполагая, что он (и switch и ?:) каким-то образом исчез с языка, а вы используя С++ 0x.

void cond(bool expr, std::function<void ()> ifTrue, std::function<void ()> ifFalse)
{
    std::function<void ()> choices[2] = { ifTrue, ifFalse };
    choices[expr == false]();
}

например.

cond(x > y,
    /*then*/ [] { std::cout << "x is greater than y"; },
    /*else*/ [] { std::cout << "x is not greater than y"; });

Как я говорю, бессмысленно.

Daniel Earwicker
25 янв. 2009, в 01:05

Поделиться

Vilx-
25 янв. 2009, в 00:34

Поделиться

Я просто не вижу причин для этого: кто захочет запрограммировать без «если»?

Возможный ответ:

((a + b) + abs (a -b))/2

Я думаю, что «abs» просто скрывает «if» где-то, как тернарный оператор, который является просто другим именем «if»…

siukurnin
25 янв. 2009, в 00:31

Поделиться

(!(a/b) ?  cout << " b is greater than a" : (!(b-a) ? cout << "a and b are equal" :  cout << "a is greater than b") :  cout << "a is greater than b");

Это становится немного грязным, хотя

Изменить: это домашнее задание?

fmsf
24 янв. 2009, в 23:55

Поделиться

void greater(int a, int b) {
    int c = a - b;
    switch(c) {
        case 0:
            cout << "a and b are equal" << endl;
            break;
        default:
            int d = c & (1<<31);
            switch(d) {
                case 0:
                    cout << "a is bigger than b" << endl;
                    break;
                default:
                    cout << "a is less than b" << endl;
            }
    }
}

Ameer Jewdaki
25 янв. 2009, в 00:12

Поделиться