Cómo implementar un desplazamiento circular a la izquierda en lenguaje C

Al girar hacia la izquierda, el extremo derecho de la palabra se llena con bits desplazados desde la izquierda, mientras que al girar hacia la derecha, el extremo izquierdo de la palabra se llena con bits desplazados desde la derecha. Esta situación se usa a menudo en programas del sistema y también se usa mucho en algunos programas de control. Hay una descripción de datos:

a=01111011, el resultado correcto del desplazamiento circular a la izquierda es de 2 dígitos: 11101101

Proceso:

b=agt;gt ;(8- 2) Se utiliza para obtener los bits perdidos por el desplazamiento normal a la izquierda y la posición correcta después del desplazamiento circular b=00000001;

a=alt;lt;2;desplazamiento a la izquierda a=11101100

a=a|b; a=11101101

Si no se utiliza la variable intermedia a=(agt; gt; (8-2))|(alt; lt; 2)

Longitud total N(8 16 32)

Ciclo de desplazamiento a la izquierda n: (agt; gt; (N-n))|(agt; gt; n)

Ciclo desplazamiento a la derecha n: (alt ;lt; (N-n))|(agt; gt; n)

La función de operación de bits del lenguaje C es una de sus características que lo distingue de la mayoría de los demás programas de alto nivel. Los lenguajes se pueden utilizar para implementar fácilmente algunas funciones especiales y el dominio flexible son la base para escribir programas de sistema con programas C.

Información ampliada:

Habilidades de programación eficiente en lenguaje C:

1: Intercambiar espacio por tiempo

La mayor contradicción en los programas de ordenador Es La contradicción entre espacio y tiempo, entonces, desde esta perspectiva, invertir el pensamiento para considerar la eficiencia del programa

Dos: ¿Métodos matemáticos para resolver problemas?

Las matemáticas son la madre de computadoras, no hay matemáticas No existe una base ni fundamento para el desarrollo de computadoras, por lo que al escribir programas, el uso de algunos métodos matemáticos mejorará la eficiencia de ejecución del programa en órdenes de magnitud.

Tres: utilizar operaciones de bits

La tercera forma de lograr una escritura eficiente en lenguaje C es utilizar operaciones de bits para reducir las operaciones de división y módulo.

En los programas de computadora, los bits de datos son las unidades de datos más pequeñas que se pueden manipular. En teoría, las "operaciones de bits" se pueden utilizar para completar todos los cálculos y operaciones. Las operaciones de bits generales se utilizan para controlar el hardware o realizar la transformación de datos. Sin embargo, las operaciones de bits flexibles pueden mejorar efectivamente la eficiencia de la operación del programa.

Programación en lenguaje Baidu Encyclopedia-C