如何高效把一字节的位对换, bit0和bit7,bit1和bit6,以此类推.
#include<stdio.h>
#include<stdlib.h>
//异或法
unsigned char byteReverse(unsigned char val) {
int i;
for (i = 0; i < 4; i++) {
if (((val &(1 << i)) >> i) ^ ((val & (1 << (7 - i))) >> (7 - i)))
val ^= (1 << i) | (1 << (7 - i));
}
return val;
}
//移位法:
unsigned char byteReverse1(unsigned char value) {
unsigned char a = 0, b = 0, c = 0;
for (int i=0;i<4;i++)
{
a = value&(0x80>>i);
b = value&(0x01 << i);
c = c + (b << (7 - 2 * i)) + (a >> (7 - 2 * i));
}
return c;
}
//如用C语言,“蝶形交换”最好
unsigned char byteReverse2(unsigned char a) {
a = (a << 4) | (a >> 4);
a = ((a << 2) & 0xcc) | ((a >> 2) & 0x33);
a = ((a << 1) & 0xaa) | ((a >> 1) & 0x55);
return a;
}
//蝶形交换,下面三句顺序随意
unsigned char byteReverse3(unsigned char a) {
a = ((a << 4) & 0xf0) | ((a >> 4) & 0x0f);
a = ((a << 2) & 0xcc) | ((a >> 2) & 0x33);
a = ((a << 1) & 0xaa) | ((a >> 1) & 0x55);
return a;
}
//还是觉得查表简单点:
unsigned char byteReverse4(unsigned char dat) {
const unsigned char table[16] = { 0, 0x08, 0x04, 0x0c, 0x02, 0x0a, 0x06, 0x0e, 0x01, 0x09, 0x05, 0x0d, 0x03, 0x0b, 0x07, 0x0f };
dat = table[(dat & 0xf0) >> 4] | (table[dat & 0x0f] << 4);
return dat;
}
unsigned char byteReverse5(unsigned char data)
{
unsigned char ret = 0;
for (unsigned char i = 0; i< 8; i++)
{
ret <<= 1;
if (data & 0x01)
{
++ret;
}
data >>= 1;
}
return ret;
}
unsigned char byteReverse6(unsigned char val)
{
unsigned char dat_b, i;
dat_b = 0x00;
for (i = 0; i <= 7; i++)
{
dat_b = dat_b | ((val >> i) & 0x01);
if (i == 7)break;
dat_b = dat_b << 1;
}
val = dat_b;
return val;
}
void byteReverse7(unsigned char tar, unsigned char *pdata)
{
unsigned char temp1 = (tar & 0x80) >> 7;
unsigned char temp2 = (tar & 0x40) >> 5;
unsigned char temp3 = (tar & 0x20) >> 3;
unsigned char temp4 = (tar & 0x10) >> 1;
unsigned char temp5 = (tar & 0x08) << 1;
unsigned char temp6 = (tar & 0x04) << 3;
unsigned char temp7 = (tar & 0x02) << 5;
unsigned char temp8 = (tar & 0x01) << 7;
*pdata = (temp1) | (temp2) | (temp3) | (temp4) | (temp5) | (temp6) | (temp7) | (temp8);
}
//有问题
const unsigned char jh_tab[8] = { 0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0x80 };
unsigned char byteReverse8(unsigned char in_data)
{
unsigned char i;
unsigned char aa[8];
unsigned char back_data = 0;
for (i = 0; i< 8; i++)
{
aa[i] = in_data & jh_tab[i];
}
aa[0] = aa[0] << 7;
aa[1] = aa[1] << 5;
aa[2] = aa[2] << 3;
aa[3] = aa[3] << 1;
aa[7] = aa[7] >> 7;
aa[6] = aa[6] >> 5;
aa[5] = aa[5] >> 3;
aa[4] = aa[4] >> 1;
for (i = 0; i< 8; i++)
{
back_data = back_data + aa;
}
back_data = back_data;
return back_data;
}
void byteReverse9()
{
unsigned char c = 0x20;
unsigned char b = 0;
char i;
unsigned char P1 = c;
unsigned char P2 = b;
for (i = 0; i< 8; i++)
{
b <<= 1;
b += c & 0x01;
c >>= 1;
P1 = c;
P2 = b;
}
while (1);
}
void main()
{
char data = 0x96;
printf("@@@@@%x\n", byteReverse1(data));
}
/*
//汇编法
#ifndef_COMMON_H_
#define_COMMON_H_
#define__SWAP7_0(_short)\
(__extension__({ \
uint8_t __result = (uint8_t)(_short); \
__asm__ __volatile__ \
( \
"mov__tmp_reg__,%0" "\n\t" \
"ldir25,8" "\n\t" \
"L_%=:" "lsr__tmp_reg__" "\n\t" \
"rol%0" "\n\t" \
"decr25" "\n\t" \
"brneL_%=" "\n\t" \
: "=r" (__result) \
: "0" (__result) \
: "memory" \
); \
__result; \
}))
#defineSWAP7_0(_short)__SWAP7_0((uint8_t)(_short))
#endif
int main(void)
{
char i;
i = 0b01100111;
i = SWAP7_0(i);
PORTB = i;
}
*/
如何高效把一字节的位对换, bit0和bit7,bit1和bit6,以此类推.的更多相关文章
- 一个字 word 是16位, 一个字由两个字节组成 , 字节=byte ,一个字节8位, 位=bit 如果没有特殊说明kb 就是指 k*bit
一个字 word 是16位, 一个字由两个字节组成 , 字节=byte,,一个字节8位, 位=bit 如果没有特殊说明kb 就是指 k*bit kbyte= k*byte
- Byte字节与位
位(bit)字节(byte)一字节是8位所以2Byte是16位二进制
- Bytes和bits的区别(字节和位的区别)
基本概念 Bit意为“位”或“比特”,是计算机运算的基础,属于二进制的范畴: Byte意为“字节”,是计算机文件大小的基本计算单位: 这两者应用的场合不同.通常用bit来作数据传输的单位,因为物理层, ...
- 字节、位、bit、byte、KB、B、字符之间的关系
一.bit 位bit就是位,也叫比特位,是计算机表示数据最小的单位,例如 1b ,2b,3b..... 说白了就是0或者1:计算机内存中的存储都是01这两个东西. 二.byte 字节byte就是字节 ...
- 高效判断奇偶性,利用位运算符&
这种位运算判断奇偶性,在程序和数据库里面都是可以用的 public static bool isOdd(i) { return (i&1)!=0 } 最小奇数是:1 最小偶数是:0 所 ...
- 32位和64位系统区别及int字节数
理论上来讲 我觉得数据类型的字节数应该是由CPU决定的,但是实际上主要由编译器决定(占多少位由编译器在编译期间说了算). 常用数据类型对应字节数 可用如sizeof(char),sizeof(ch ...
- [转]32位和64位系统区别及int字节数
一)64位系统和32位有什么区别? 1.64bit CPU拥有更大的寻址能力,最大支持到16GB内存,而32bit只支持4G内存 2.64位CPU一次可提取64位数据,比32位提高了一倍,理论上性能会 ...
- C++:基础篇-32位和64位系统区别及字节数
今儿面试了一个刚刚毕业的,但是不知道一个int.long.double这几个都是多少位,我给你们总结一下哈: 常用数据类型对应字节数 可用如sizeof(char),sizeof(char*)等得出 ...
- JAVA基础1——字节&位运算
占用字节数 & 取值范围 Java一共有8种基本数据类型(原始数据类型): 类型 存储要求 范围(包含) 默认值 包装类 int 4字节(32位) -2^31~ 2^31-1 0 Intege ...
随机推荐
- 【LOJ】#2542. 「PKUWC2018」随机游走
题解 虽然我知道minmax容斥,但是--神仙能想到把这个dp转化成一个一次函数啊= = 我们相当于求给定的\(S\)集合里最后一个被访问到的点的时间,对于这样的max的问题,我们可以用容斥把它转化成 ...
- 【洛谷】P4643 【模板】动态dp
题解 在冬令营上听到冬眠的东西,现在都是板子了猫锟真的是好毒瘤啊(雾) (立个flag,我去thusc之前要把WC2018T1乱搞过去= =) 好的,我们可以参考猫锟的动态动态dp的课件,然后你发现你 ...
- 第一个web程序(ServletRequest , ServletResponse)
一.ServletRequest 1.获取参数的方法(四种) > String getParameter(String name): 根据请求参数的名字, 返回参数值. 若请求参数有多个值(例如 ...
- jquery 查询IP归属地
<script src="http://c.csdnimg.cn/public/common/libs/jquery/jquery-1.9.1.min.js" type=&q ...
- console在ie下不兼容的问题(console在ie9下阻碍页面的加载,打开页面一片空白)
在页面中加入以下代码: window.console = window.console || (function() { var c = {}; c.log = c.warn = c.debug = ...
- synchoronized和lock区别
synchoronized是JVM的内置锁,而lock是Java代码实现的.lock是sync对的扩展,完全可以替代后者.lock可以重入,允许同一个线程连续多次获得同一把锁.其次,lock独有的功能 ...
- ES6-const注意
注意要点 const 如何做到变量在声明初始化之后不允许改变的?其实 const 其实保证的不是变量的值不变,而是保证变量指向的内存地址所保存的数据不允许改动.此时,你可能已经想到,简单类型和复合类型 ...
- hdu-3790最短路刷题
title: hdu-3790最短路刷题 date: 2018-10-20 14:50:31 tags: acm 刷题 categories: ACM-最短路 概述 一道最短路的水题,,,尽量不看以前 ...
- JAVAEE——SSH项目实战04:联系人添加、列表显示和修改
作者: kent鹏 转载请注明出处: http://www.cnblogs.com/xieyupeng/p/7159337.html 一.联系人添加 1.添加页面设计 linkman/list. ...
- BZOJ 3963 HDU3842 [WF2011]MachineWorks cdq分治 斜率优化 dp
http://acm.hdu.edu.cn/showproblem.php?pid=3842 写的check函数里写的<但是应该是<=,调了一下午,我是个zz. 就是普通的斜率优化因为有两 ...