Rotierender bits der eine ganze Zahl in C

Pass eine ganze Zahl 2 zu dieser Funktion und dann wieder ein integer ist 4

x = 2;
x = rotateInt('L', x, 1);

(Links verschiebt die bits von 1)

Beispiel:
00000010 -> drehen Sie nach Links um 1 -> 00000100

aber wenn ich diese übergeben:

x = rotateInt('R', x, 3);

wird es wieder 64, 01000000

Hier ist der code, kann jemand den Fehler korrigieren... danke

int rotateInt(char direction, unsigned int x, int y)
{
    unsigned int mask = 0;
    int num = 0, result = 0;
    int i;

    for (i = 0; i < y; i++)
    {     
        if (direction == 'R')
        {
            if ((x & 1) == 1)     
                x = (x ^ 129);
            else    
                x = x >> 1;
        }
        else if (direction == 'L')
        {
            if ((x & 128) == 1)  
                x = (x ^ 129);   
            else
                x = x << 1;
        }
    }
result = (result ^ x);
return result;   
}
  • Betrachten >> und <<, vielleicht. Jetzt schreiben die Funktion 🙂
  • Und Ihre Frage ist? Sie möchten wissen, bitweise Operationen? en.wikipedia.org/wiki/...
  • Sie wirklich brauchen, um zu lernen, zum Einrücken von code. Es macht den code sehr viel besser lesbar. Plus Sie arbeiten schneller und machen weniger Fehler.
InformationsquelleAutor Tim | 2010-10-13
  1. 4

    So, ich nehme an, Sie wissen, was rechts und Links verlagert werden. Und Sie wissen, dass den Unterschied zwischen arithmetischen und logischen shifts.

    C nur arithmetische Verschiebungen. Es nicht, logisch, Schichten, noch tut Sie dreht. okay, ich habe gelogen, mit C ist das logische Schichten auf unsigned ints.

    Drehen tut, na ja, genau das: es ist das gleiche wie ein logischer shift, außer wenn Sie die Verschiebung über das Ende der Zahl, die Ziffern "wrap-around" auf die andere Seite. Zum Beispiel

    0010 rechts gedreht ist 0001. Wenn Sie mit der rechten Maustaste erneut drehen, erhalten Sie 1000. Siehe, die 1 gewickelt, gedreht oder, auf der anderen Seite der integer.

    Links drehen ist ähnlich: 0100 Links drehen 1000 Links drehen 0001 Links drehen 0010 etc.

    Beachten Sie, dass dreht sich nicht halten Sie das Vorzeichen-bit, die als ein arithmetischer rechts-shift würde.

    So, C nur arithmetische Verschiebungen. So setzen Sie die "rotate" - Teil manuell. Also, nehmen Sie ein Links-drehen. Sie möchten:

    1. Erfassen den Wert der am weitesten Links stehende bit. (ist es 0 oder 1?)
    2. Machen Sie einen Links-shift
    3. Die weichen richtig zu stellen-die meisten bit - was die bit-Sprachen wir über die in Schritt 1 (die muss gedreht werden, um) auf den richtigen Wert, basierend auf dem, was wir gefangen haben, die aus Schritt 1.

    Sollten Sie in der Lage sein, um herauszufinden, eine ähnliche Methode für rechts dreht.

    Glück!

    • ok, ich werde versuchen, die Schritte, danke 🙂
    • kannst du mal den code für mich?
    • Sorry zu widersprechen; ob ein rechts-shift auf ein signiertes Menge ist arithmetisch oder logisch ist bis zu den einzelnen C-compiler — die ISO-Norm explizit lässt es undefiniert. Das ist einfach nur pedantisch, obwohl, nur kleben Sie auf ein unsigned-Werte.
    • Das ist toll für das drehen von 1, aber wie zum drehen von n?
    InformationsquelleAutor poundifdef
  2. 3

    Die akzeptierte Antwort ist sehr nett und unkompliziert.

    Allerdings war ich dabei einige K&R übungen zum auffrischen meiner C, und wollte dies teilen drehen-um-die-richtige-Funktion, die nützlich für Menschen, die versuchen zu lernen, bit-Weise Operationen.

    unsigned int rightRotateBits(unsigned int inputWord, int numberOfBitsToRotate) {
    int bitWidth = sizeof(inputWord) * 8;
    //Rotating 32 bits on a 32-bit integer is the same as rotating 0 bits;
    //  33 bits -> 1 bit; etc.
    numberOfBitsToRotate = numberOfBitsToRotate % bitWidth;

    unsigned int tempWord = inputWord;

    //Rotate input to the right
    inputWord = inputWord >> numberOfBitsToRotate;

    //Build mask for carried over bits
    tempWord = tempWord << (bitWidth - numberOfBitsToRotate);

    return inputWord | tempWord;
}

    Für Links-Rotationen geben Sie nur Werte zwischen -1 und -31 des bitAmount argument.

    Tun, beachten Sie, dass diese Funktion begünstigt Lehr - /Lesbarkeit/Einfachheit über Effizienz/Portabilität/Kompaktheit.

    • Auch, wenn Sie wollen, visualisieren Sie Ihre Ergebnisse, Sie können dieses nette Funktion, gibt die bit-Komponenten von einem Wort in die Konsole: stackoverflow.com/a/1024414/269753
    • Beachten Sie, dass dies gemacht werden könnte ein wenig mehr Generika (pass in uint64_t etc.), durch die Definition von bit_width = sizeof(inputWord) * 8;
    • Danke, das ist ein guter Punkt. Ich aktualisierte den code.
    InformationsquelleAutor Ricardo Sanchez-Saez
  4. 0

    Scheint es, wie Ihre drehen nach rechts ist RICHTIG. 1 fiel auf die Seite und kehrte wieder zurück von der linken?

    Anyway, hier sind die Zutaten:

    http://tigcc.ticalc.org/doc/keywords.html#if - für die Feststellung, ob es ist 'L' oder 'R'

    http://tigcc.ticalc.org/doc/keywords.html#for - für die Zählung der Anzahl der Zeiten zu verschieben

    und

    http://msdn.microsoft.com/en-us/library/f96c63ed(VS.80).aspx - tatsächlich zu verschieben

    Gehen, mit ihm zu spielen. Es WIRD funktionieren, irgendwann!

    InformationsquelleAutor Daniel Mošmondor
  5. 0

    Da niemand sagte Ihnen, wie Sie diese umsetzen, können Sie die systeminterne Funktionen, die für visual studio-Sie sind _rotl, _rotl64, _rotr, _rotr64.

    Oh, aber rotation und Verschiebungen sind 2 verschiedene Dinge!

    InformationsquelleAutor Coder
  6. -1

    Ich empfehle eine unsigned int.

    #define DIR_LEFT 0
#define DIR_RIGHT 1

unsigned int rotateInt(unsigned int in, int amount, byte dir)
{
    return(dir == DIR_RIGHT ? (in >> amount) | ((in & ((0x01 << amount) - 1)) << (sizeof(unsigned int)*8 - amount)) : (in << amount)  | ((in & ~((sizeof(unsigned int)*8*8 - 1) >> amount)));
}
    • Dadurch verschiebt anstatt sich dreht.
    • Das besser? Möglicherweise gibt es Optimierungen, aber das ist alles, was ich mit oben kommen kann für jetzt.
    • Sorry, dass es so lange gedauert hat, um wieder zu Ihnen. Ja, das sieht richtig aus, aber Sie brauchen nicht die & Maskierung: die Verschiebung wird automatisch bits wegzuwerfen, dass der Herbst sich dem Ende. return dir == DIR_RIGHT ? (in >> amount) | (in << (8*sizeof(unsigned int) - amount)) : (in << amount) | (in >> (8*sizeof(unsigned int) - amount));
    InformationsquelleAutor Mateen Ulhaq
Schreibe einen Kommentar