So finden TMax ohne Verwendung von Schichten

Mit NUR

 ! ~ & ^ | +

Wie kann ich herausfinden, ob ein 32-bit-Zahl ist TMax?

TMax ist der maximal -, zweier-Komplement-Zahl.

Meine Gedanken waren bisher:

int isTMax(int x)
{
  int y = 0;

  x = ~x;
  y = x + x;

  return !y;
}

Ist nur eine der vielen Dinge, die ich haben erfolglos versucht haben, aber ich kann Sie nicht einfach denken, der eine Eigenschaft des TMax, die mir geben würde, TMax zurück. Wie das hinzufügen von tmax zu sich selbst wäre einzigartig im Vergleich zu allen anderen zahlen.

Hier ist das eigentliche problem:

/*
 * isTMax - return 1 if x is the maximum, two's complement number,
 *     and 0 return otherwise. 
 *   Legal ops: ! ~ & ^ | +
 *   Max ops: 10
 *   Rating: 1
 */
int isTMax(int x) {
        int y = 0;

  x = ~x;
  y = x + x;

  return !y;
}

int ist 32 bit also max unterzeichnet würde wahrscheinlich 0x7FFFFFFF

Was ist TMax? Die maximale unsigned (oder signed) integer?
Ich denke, Sie brauchen, um auszuführen, was der TMax ist.
Maximal zwei-Komplement-Zahl. Sorry für die nicht näher.

InformationsquelleAutor David | 2011-09-04

binary bit-manipulation c c++logic

0

Etwas wie das vielleicht?
0x7FFFFFFF wird die maximale positive vorzeichenbehaftete 32 bit-zweier-Komplement-Zahl.
```
int isTMax(int x){
    return !(x ^ 0x7FFFFFFF);
}
```
Ich bin mir nicht sicher, müssen Sie möglicherweise, um Sie zu wirken, um nicht signierte, für Sie zu arbeiten.
- Casting ist nicht erlaubt.
- Das klappt perfekt, ich danke Ihnen sehr, ich weiß nicht, warum ich versucht habe, zu overthink es.
- Ist die Antwort akzeptabel? Ich war der Annahme Konstanten waren nicht erlaubt. Wenn ja, dann ja, das ist die beste Lösung.
- Konstanten sind erlaubt, weil wir davon ausgehen, dass seine eine 32 bit-Zahl, da in C ints sind 32 in der Länge.
InformationsquelleAutor Ben Goodrich
4

Soweit ich weiß, gibt es keine Möglichkeit festzustellen, ob ein bestimmter Wert ist der max Wert einer unterzeichnet geben, ohne schon zu wissen, der maximale Wert von diesem Typ und macht einen direkten Vergleich. Dies ist, weil unterzeichnet Ausdrücke Erfahrung zu undefiniertem Verhalten auf überlauf. Wenn es eine Antwort auf deine Frage, es würde bedeuten, die Existenz einer Antwort auf eine ernste ungelöste problem, das ist schon im Umlauf auf, SO dass für einige Zeit: wie Sie programmgesteuert ermitteln, der max-Wert für ein bestimmtes signiert Typ.
- überlauf wird nicht abgefangen, so dass nur 32 bits wird dargestellt, wenn es geht über das verlorene.
- Nein, man ruft nicht definiertes Verhalten, und Sie können nicht davon ausgehen, etwas über die Ausgabe des Programms. Wer kam mit dieser Zuordnung offenbar nicht weiß, C...
InformationsquelleAutor R..

int isTmax(int x) {


    //add one to x if this is Tmax. If this is Tmax, then this number will become Tmin
    //uses Tmin = Tmax + 1
    int plusOne = x + 1;

    //add to x so desired input becomes 0xFFFFFFFF, which is Umax and also -1
    //uses Umax = 2Tmax + 1
    x = x + plusOne;

    plusOne = !(plusOne);

    //is x is 0xffffffff, then this becomes zero when ~ is used
    x = ~x;
    x = x | plusOne;
    x = !x;

    return x;
}

InformationsquelleAutor N.W.

#include <stdio.h>
#include <stdlib.h>

int test(int n) {
  return !(n & 0x80000000) & !~(n | (n + 1));
}

//or just effectively do a comparison

int test2(int n) {
  return !(n ^ 0x7fffffff);
}

int main(int ac, char **av) {
  printf("is%s TMax\n", test(atoi(av[1])) ? "" : " not");
  return 0;
}

InformationsquelleAutor DigitalRoss

0

wenn es Tmax : 011111.....

wir dann xor mit 10000....

bekommen wir 11111....

wir dann ~, um alle 0s = 0 , !0 erhalten wir 1:
```
int isTmax(int x) {
  return !(~((1 << 31) ^ x ));
}
```
- bitte beachten Sie, dass << ist es verboten, im Titel
InformationsquelleAutor XueYu
0

Verbringen 3 Stunden an diesem problem. Ich weiß, das problem kommt von csapp-Daten Labor und seine neueste Forderung ist
```
1. Integer constants 0 through 255 (0xFF), inclusive. You are
  not allowed to use big constants such as 0xffffffff
....

* isTmax - returns 1 if x is the maximum, two's complement number,
 *     and 0 otherwise
 *   Legal ops: ! ~ & ^ | +
 *   Max ops: 10
 *   Rating: 1
```
So, shift-operator(<</>> und 0x7FFFFFFF aus akzeptierte Antwort ist verboten jetzt)

Unten ist mein Weg:

TDD-Stil:
```
isTmax(2147483647) == isTmax(0b011111111111...1) == 1
isTmax(2147483646) == isTmax(0b011111111111...0) == 0
isTmax(-1) == isTmax(0b111111111...1) == 0
isTmax(-2147483648) == isTmax(0b100000000...0) == 0 
```
sollte der Ertrag werden entweder 0 oder 1. In, c, ! + alle einen Wert ungleich null zurück 0. So ! ist ein muss, sonst können wir nicht garantieren immer 0 für alle zahlen.

Ersten naiven versuchen:

weil 0b0111111...1(aka 2147483647) ist das einzige argument, das sollte isTmax zurück 1 und 2147483647 + 1 sollte 10000000...0(aka -2147483648)

0b011111111...1 xor 0b1000000000...0 ist 0b11111111111...111. Da müssen wir !, was wir hoffen zu sehen, ist 0(aka 0b0000000000000...0). Natürlich nur für Logik nicht(aka !) zu 0b1111111...1), dann werden wir 0b000000000000):
```
!(~(x ^ (x + 1))
```
let ' s printf es
```
void print(int x)
{
     printf("%d\n", !(~(x ^ (x + 1))));
}
int main() {
        print (2147483647);
        print(2147483646);
        print(-1);
        print(-2147483648);
}
```
1

0

1

0

live-demo

Nicht schlecht, nur -1 nicht funktioniert, als wir erwartet haben.

zweiten Versuch:

Vergleichen wir -1 und 2147483647

11111111111111111111111111111111

01111111111111111111111111111111

Finden wir -1 + 1 = 0 während 2147483647 + 1 = -2147483648. Betonen Sie noch einmal, was wir wollen, ist diff -1 und 2147483647, da beide von Ihnen zurück 1 wie oben zeigt. Blick zurück auf die protety von Logik nicht in c: alle ungleich 0 zurück, so !-2147483648 == 0 und !(-1 + 1) != 0. Ändern Sie einfach Links x ^ (x + 1)(x) in x + !(x + 1). Wenn x 2147483647, x + !(x + 1) wird gleich x.

Wieder laufen:
```
void print(int x)
{
    printf("%d\n", !(~( x + !(x + 1) ^ (x + 1))));
}
int main() {
        print (2147483647);
        print(2147483646);
        print(-1);
        print(-2147483648);
}
```
1

0

0

0

live-demo

Getan!

InformationsquelleAutor 陳力

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.

Ersten naiven versuchen:

zweiten Versuch: