Wie kann ich programmgesteuert Rückkehr der max-von zwei ganzen zahlen ohne Verwendung von Vergleichsoperatoren und ohne Verwendung von if, else, etc?

Wie kann ich programmgesteuert Rückkehr der maximal zwei Ganzzahlen ohne Verwendung von Vergleichsoperatoren und ohne Verwendung ifelse usw?

InformationsquelleAutor der Frage MrDatabase | 2008-10-22

  1. 26

    max: //setzen MAX(a,b) in einem

    a -= b;
a &= (~a) >> 31;
a += b;

    Und:

    int a, b;

    min: //setzen MIN(a,b) in einem

    a -= b;
a &= a >> 31;
a += b;

    vom hier.

    InformationsquelleAutor der Antwort plinth

  2. 8

    http://www.graphics.stanford.edu/~seander/bithacks.html#IntegerMinOrMax

    r = x - ((x - y) & -(x < y)); //max(x, y)

    Können Sie Spaß haben, überträgt sich rein rechnerisch mit der Verlagerung (x - y) zu sättigen das Vorzeichen-bit, aber dies ist in der Regel genug. Oder Sie können testen, die high-bit, immer Spaß.

    InformationsquelleAutor der Antwort MSN

  3. 6

    Ich denke ich habe es.

    int data[2] = {a,b};
int c = a - b;
return data[(int)((c & 0x80000000) >> 31)];

    Würde das nicht funktionieren? Im Grunde, nehmen Sie die Differenz der beiden, und dann wieder der eine oder andere auf der Grundlage der Vorzeichen-bit. (Dies ist, wie der Prozessor wird, größer als oder weniger als eh.) Also, wenn das Vorzeichen-bit 0 ist, die Rückkehr ein, denn a ist größer oder gleich b ist. Wenn das Vorzeichenbit ist 1, return b, weil die Subtraktion von b von a verursacht, das Ergebnis zu gehen negativ, was darauf hinweist, dass b größer war als ein. Stellen Sie sicher, dass Ihre ints sind 32-bit unterzeichnet.

    InformationsquelleAutor der Antwort Nicholas Flynt

  4. 4

    In die Welt der Mathematik:

    max(a+b) = ( (a+b) + |(a-b)| ) / 2
min(a-b) = ( (a+b) - |(a-b)| ) / 2

    Abgesehen davon, dass es mathematisch korrekt ist es nicht, Annahmen über die bit-Größe wie das verschieben von Operationen tun müssen.

    |x| steht für den absoluten Wert von x an.

    Kommentar:

    Du hast Recht, der absolute Wert vergessen wurde. Dies gilt für alle a, b positiv oder negativ

    InformationsquelleAutor der Antwort Dimitris

  5. 3

    return (a > b ? a : b);

    oder

    int max(int a, int b)
{
        int x = (a - b) >> 31;
        int y = ~x;
        return (y & a) | (x & b); 
}

    InformationsquelleAutor der Antwort bobwienholt

  6. 2

    nicht so pfiffigen wie die oben genannten... aber...

    int getMax(int a, int b)
{
    for(int i=0; (i<a) || (i<b); i++) { }
    return i;
}

    InformationsquelleAutor der Antwort mspmsp

  7. 2

    Da dies ein Rätsel, Lösung wird etwas verworren:

    let greater x y = signum (1+signum (x-y))

let max a b = (greater a b)*a + (greater b a)*b

    Dies ist Haskell, aber es werden die gleichen in jeder anderen Sprache. C/C# - Leute sollten "sgn" (oder "Zeichen"?) anstelle von signum.

    Beachten Sie, dass dies funktionieren wird auf Ganzzahlen beliebiger Größe und auf reellen zahlen als gut.

    InformationsquelleAutor der Antwort ADEpt

  8. 2

    Von z0mbie (bekannten Viren, zum Beispiel Schriftsteller) Artikel "Polymorph-Spiele", vielleicht finden Sie es nützlich:

    #define H0(x)       (((signed)(x)) >> (sizeof((signed)(x))*8-1))
#define H1(a,b)     H0((a)-(b))

#define MIN1(a,b)   ((a)+(H1(b,a) & ((b)-(a))))
#define MIN2(a,b)   ((a)-(H1(b,a) & ((a)-(b))))
#define MIN3(a,b)   ((b)-(H1(a,b) & ((b)-(a))))
#define MIN4(a,b)   ((b)+(H1(a,b) & ((a)-(b))))
//#define MIN5(a,b)   ((a)<(b)?(a):(b))
//#define MIN6(a,b)   ((a)>(b)?(b):(a))
//#define MIN7(a,b)   ((b)>(a)?(a):(b))
//#define MIN8(a,b)   ((b)<(a)?(b):(a))

#define MAX1(a,b)   ((a)+(H1(a,b) & ((b)-(a))))
#define MAX2(a,b)   ((a)-(H1(a,b) & ((a)-(b))))
#define MAX3(a,b)   ((b)-(H1(b,a) & ((b)-(a))))
#define MAX4(a,b)   ((b)+(H1(b,a) & ((a)-(b))))
//#define MAX5(a,b)   ((a)<(b)?(b):(a))
//#define MAX6(a,b)   ((a)>(b)?(a):(b))
//#define MAX7(a,b)   ((b)>(a)?(b):(a))
//#define MAX8(a,b)   ((b)<(a)?(a):(b))

#define ABS1(a)     (((a)^H0(a))-H0(a))
//#define ABS2(a)     ((a)>0?(a):-(a))
//#define ABS3(a)     ((a)>=0?(a):-(a))
//#define ABS4(a)     ((a)<0?-(a):(a))
//#define ABS5(a)     ((a)<=0?-(a):(a))

    cheers

    InformationsquelleAutor der Antwort Bartosz Wójcik

  9. 1

    Dies ist eine Art von Betrug, die Verwendung von Assembler, aber es ist trotzdem interessant:

    
//GCC inline assembly
int max(int a, int b)
{
  __asm__("movl %0, %%eax\n\t"   //%eax = a
          "cmpl %%eax, %1\n\t"   //compare a to b
          "cmovg %1, %%eax"      //%eax = b if b>a
         :: "r"(a), "r"(b));
}

    Wenn Sie möchten, werden streng über die Regeln und sagen, dass die cmpl Anleitung illegal ist, dann die folgenden (weniger effizient) - Sequenz:

    
int max(int a, int b)
{
  __asm__("movl %0, %%eax\n\t"
      "subl %1, %%eax\n\t"
          "cmovge %0, %%eax\n\t"
          "cmovl %1, %%eax"
         :: "r"(a), "r"(b)
         :"%eax");
}

    InformationsquelleAutor der Antwort Adam Rosenfield

  10. -2
    int max(int a, int b)
{
   return ((a - b) >> 31) ? b : a;
}

    InformationsquelleAutor der Antwort mkny

Schreibe einen Kommentar