Umwandlung von int in Binär-string zu int mit 2 ergänzen

Es ist ein Binär-string 10001110 was ich weiß, ist mit 2 ergänzen. Ich weiß, es werden 8 bits.

Es ist mir in der form eines unsigned int entspricht 142.

Ich dann umwandeln müssen, diese zurück zu 10001110

dann umkehren aller bits und addieren einer wodurch es entsprechend 01110010

und dann konvertieren Sie diese zu einem signed int entspricht -114.

Wie kann ich dies tun? Ich bin relativ neu in C und habe Ewigkeiten versucht, um es herauszufinden!

Im wesentlichen will ich eine Funktion schreiben, die den unsigned int 142 und gibt den signed int -114

  • Und es werden immer 8 bit? Oder was?
  • Ja, in diesem Fall weiß ich, dass es 8 bits. Ich möchte in der Lage sein, um übergeben Sie diese als parameter an die Funktion.
  • Nicht 01110010 nur 114 (nicht -114)?
  • 1) zu konvertieren unsigned char, 2) Verwendung der bitweisen Verknüpfung mit "nicht", 3) konvertieren int.
  • vergessen Sie "hinzufügen" 😉
  • ja 01110010 ist 114 aber die tatsächliche Zahl, die gespeichert wurde, wird -114, weil es war 2 ' s Kompliment
  • Das ist nicht klar: 142 ist eigentlich -114. Wenn Sie invertieren die bits und fügen Sie Sie bekommen 114. So würde die Funktion take 142 und zurück 114, nicht -114. Wenn diese falsch ist, dann müssen Sie klären Ihre Frage.
  • FYI: es sind zwei die sich ergänzen, nicht Kompliment (keine 2 immer ein Kompliment mich auf etwas 🙁 ).
  • Nur damit Sie wissen, wenn value ist definitiv 8-bits in Größe, mit und ohne Vorzeichen, dann int x = (((int)value + 128) & 0xff) - 128; . Es gibt schnellere Möglichkeiten, als auch, kann ich mir vorstellen...so wie die Subtraktion von 256, wenn Wert >= 128.
  • Ja, sehr -- danke!

InformationsquelleAutor Tom Jenkinson | 2012-12-04
  1. 2

    Nachdenken über das, was Sie tun können mit dem bitweisen Operatoren. Sie können testen, ob ein bit 1 oder 0 wie diese:

    int bit = value & 1;

    Können Sie auch die Verschiebung der bits in einem int wie diese:

    val = val >> 1;

    Zu testen, das i ' te bit in einem int können Sie dies tun:

    int bit = (value >> i) & 1;

    Also anhand dieser Informationen, die Sie umwandeln könnten die gegebene Ganzzahl in Binär-und Informationsspeicher, in ein char-array(wird es in umgekehrter Reihenfolge bereits, wenn Sie count up!) dann manipulieren der char nach Ihren wünschen. Ich hoffe, dies ist ein groß genug Hinweis, um Sie auf Ihre Füße und begann.

    • Das klingt wie eine Menge Arbeit, wenn der Betreiber ~ können invertiert alle bits in einem Rutsch.
    • Das ~ invertiert alle bits, obwohl nur die ersten 8 bits tatsächlich genutzt werden, so dass nur die 8 sollte invertiert werden. Alle anderen bits sind schon auf 0 gesetzt werden.
    InformationsquelleAutor Syntactic Fructose
  2. 2

    Brauchen Sie nicht zu ändern, die bit-Muster. Sie müssen nur anmelden, verlängern entsprechend die bit-Länge des unterzeichneten int Ergebnis. Einfachste Weg dies zu tun ist zu überprüfen, das Vorzeichen-bit der Eingabe und anschließend oder mit -1 gesiebt Links durch die bit-Länge, wenn es stellen.

    int toSignedInt(unsigned int value, int bitLength)
{
    int signedValue = value;
    if (value >> (bitLength - 1))
        signedValue |= -1 << bitLength;
    return signedValue;
}

    Erklärung

    In 8-bit two ' s complelement der bit-Muster für ein unsigned 142 und eine signierte -114 identisch sind. Also, wenn Ihr integer-Datentyp ist 8 bits, die Sie gerade haben, zu konvertieren, geben. Allerdings, wenn Sie haben, sagen wir, 32-bit-Ganzzahlen, aber Sie wollen, Sie zu behandeln, als ob Sie 8-bit-Zweierkomplement, dann muss man die linke-hand 24 bit auf 1, wenn das Vorzeichenbit 1 ist.

    • 128 & -1 == 128, wenn wir davon ausgehen, Zweierkomplement. Wenn wir das nicht tun, dann $GOTTHEIT weiß, was Sie bekommen.
    • Ich dachte immer, dass x &= -1 nicht ändern x überhaupt. Vielleicht meintest du 'x ^= -1`?
    • Doh. Mein Fehler, sollte value | (-1 << bitLength)
    • Ich habe Feste die Antwort
    • Danke für die Erklärung. Langsam beginne ich zu verstehen Sie es jetzt! Tut dies, verlassen Sie sich auf dem computer mit 2-Komplement (im Gegensatz zu etwas anderes wie Vorzeichen und Betrag)? Auch ist int das gleiche wie signed int?
    • Ja, diese stützt sich auf die der compiler mit Zweierkomplement. Und ja, int ist in der Regel die gleichen wie signed int.
    • Ok. Gibt es eine Möglichkeit, dies zu tun, ohne zu müssen, verlassen sich auf diese Tatsache. Ist mir egal, wie die endgültige signed int mit der Zahl tatsächlich im Speicher gespeichert (wahrscheinlich 2-Komplement). Ich muss nur sicher sein, dass die binäre Zeichenfolge mit der unsigned int ich bin da behandelt wird wie ein string, der wurde codiert, wenn das das richtige Wort ist, mit 2 ergänzen.
    • Ich denke, es ist wahr, zu sagen, dass fast jeder Sprache oder system, das Sie wahrscheinlich wollen, verwenden Sie repräsentieren die ganzen zahlen mit Zweierkomplement. C macht, also ich glaube nicht, dass das ein echtes Problem.
    • Und in Ihrer Frage sagen Sie, Sie wissen, die bit-Muster der Eingangswert Zweierkomplement, sondern dass Sie gegeben sind, dass der Wert als integer, kein string von bits. Dies impliziert, dass das system Sie verwenden, ist eine zwei-Komplement.

    InformationsquelleAutor Andrew Cooper
  3. 0

    Können Sie nicht einfach abziehen, 256, von was auch immer Wert, den Sie gegeben?

    • int func(unsigned int value) { return (unsigned char)(-value); } würde auch die Arbeit machen.
    InformationsquelleAutor Brian Anderson
  4. 0

    Dude - warum schließen Sie Ihre ursprüngliche Frage????

    Meine Antwort ist die gleiche wie die erste:

    • Ein integer ist eine Ganzzahl. Ob es "signed" oder "unsigned"; ob es sich "zu ergänzen" oder "zweier-Komplement" - bits sind immer die gleichen.

    • Wenn Sie auf "konvertieren" ein Wert mit Vorzeichen in eine unsigned-Wert, ein C-cast ist in der Regel die beste, einfachste, effizienteste und sauberste Ansatz (code-Beispiel unten).

    • Die große Mehrheit der CPU-Architekturen sind zweit ergänzen

    • Wenn, aus welchem Grund auch immer, Sie möchten überprüfen, ob Ihre CPU-Architektur ist zu ergänzen, dann nur test für -0 == +0. Zweier-Komplement nicht haben eine "negative zero" (genau null). Zu ergänzen hat.

    PS:

    Q: im Wesentlichen möchte ich eine Funktion schreiben, die nimmt, unsigned int
    142 und gibt den signed int -114

    A:

    int silly_convert (int i)
{
  return (signed char)i;
}

    Dies ist genau das gleiche wie ich vorgeschlagen, in meiner Antwort auf Ihre original-Beitrag.

    • Ich schließe die Frage, da ich nicht erklären es sehr gut.
    InformationsquelleAutor paulsm4
  5. -1

    Hier ist die Lösung, die ich schließlich kam mit.

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

int getBit(int no, int bit) //get bit at certain position
{
    bit--;
    return (no & (1 << bit)) >> bit;
}

void complementNBits(int *no, int count) //invert certain number of bits
{
    int i;
    for(i=0; i<count; i++)
    {
        *no ^= 1 << i;
    };
}

int main() 
{
    unsigned int unsignedNo=142;

    int negative = 0;   
    signed int signedNo=0;

    //check if MSB is set to determine if negative

    if (getBit(unsignedNo, 8)) //if MSB is set
    {
        negative = 1;
        //invert these 8 bits and add 1. the rest of the MSBs will already be 0
        complementNBits(&unsignedNo, 8);
        unsignedNo++;
    }

    signedNo = unsignedNo;
    if (negative)
    {
        signedNo = signedNo * -1;
    }

    printf("THE SIGNED INTEGER: %i\n", signedNo);

}

    Danke für die Hilfe an alle!

    • Ähm ... WARUM?!? Bitte schauen Sie sich meine Antworten. Warum können Sie nicht einfach "cast" den Wert? Welchen Teil von "ein integer ist eine Ganzzahl ... der bits immer dieselbe" weißt du nicht bekommen???
    • Es funktioniert nicht, weil das MSB (Vorzeichen -) bit würde an der falschen Stelle, da ein int nicht gleich 8 bits.
    • Wenn ich bin, verstehen Sie richtig, ich denke, du bist verwirrt. ein 8-bit - "-142" hat die gleiche unteren 8 bits, und die gleiche "1" MSB, als ein 32-bit - "-142". Oder eine 16-bit-oder 64-bit "-142". Der einzige Unterschied ist ist schmaler als der rest, und hat weniger "1" - bits auf der linken Seite. Sie NICHT braucht, um jedes gefoltert bit-bit-bit-manipulation, um den Wert, den Sie suchen. Probieren Sie es aus 🙂
    • Wenn ich printf("%i\n", (signed int) unsignedInt); es gibt mir den falschen nicht :/
    • Argh!!!!! Du bist Total nicht verstanden... 🙁
    InformationsquelleAutor Tom Jenkinson
Schreibe einen Kommentar