Ich habe ein 4-Byte-Daten. Jedes Bit wird als ein Schalter handeln. Ich muss den Schalter basierend auf den Bits Wert in den 4-Byte-Daten aktivieren/deaktivieren. Was wird sein optimierter Weg, um die Bitpositionen zu erhalten, die aus 32 Bits bestehen ..?Holen Sie sich die Position des gesetzten Bits in C
Es gibt mehrere Möglichkeiten, dies zu erreichen. 1) Rechts verschieben und überprüfen Sie alle Bits und treffen Sie die Entscheidung entsprechend T. C wäre dies O (32). 2) Wenn eine Entscheidung getroffen werden soll, dass feste Positionen gesetzt werden sollen, dann können Sie eine Maske erstellen und dann binär und Operation '&' ausführen und die Entscheidung treffen. Wiederum T.C in O (32).
Ich kann an einige ähnliche Ansätze denken.