如何高效把一字节的位对换, 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 ...
随机推荐
- web中的相对路径与绝对路径
1.什么叫绝对路径 相对于WEB应用的跟路径的路径,即任何路径都必须带上contentPath. 2.javaEE中的/代表什么 代表WEB应用的跟路径(需交由Servlet容器处理) 请求转发时. ...
- CentOS 配置自启动Redis
第一步: 在/etc/init.d/目录下建立一个名字为 redis 的启动脚本 cd /etc/init.d touch redis 然后在这个脚本中添加如下脚本 <注意修改自己的PIDFI ...
- 虚拟机spark集群搭建
RDD弹性分布式数据集 (Resilient Distributed Dataset) RDD只读可分区,数据集可以缓存在内存中,在多次计算间重复利用. 弹性是指内存不够时可以与磁盘进行交互 join ...
- lamp 5.6.36 bug记录
后来发现另一个问题,php文字水印中文是乱码. 用yum安装lamp环境详见:https://blog.csdn.net/u010071211/article/details/80370201 在ce ...
- win 10 文件夹 背景 没效果
韩梦飞沙 yue31313 韩亚飞 han_meng_fei_sha 313134555@qq.com
- 顺序线性表之大整数求和C++实现
顺序线性表之大整数求和 大整数求和伪代码 1.初始化进位标志 flag=0: 2.求大整数 A 和 B 的长度: int aLength = a.GetLength(); int bLength = ...
- 1265. [NOIP2012] 同余方程
1265. [NOIP2012] 同余方程 ★☆ 输入文件:mod.in 输出文件:mod.out 简单对比 时间限制:1 s 内存限制:128 MB [题目描述] 求关于 x 的同余 ...
- [COGS2479]偏序
[COGS2479]偏序 题目大意: \(n(n\le50000)\)个四元组,求四维偏序. 思路: CDQ分治套CDQ分治套树状数组. 细节: 第二层CDQ之前要备份数组\(a\),否则第二层CDQ ...
- 【洛谷】4180:【模板】严格次小生成树[BJWC2010]【链剖】【线段树维护最大、严格次大值】
P4180 [模板]严格次小生成树[BJWC2010] 题目描述 小C最近学了很多最小生成树的算法,Prim算法.Kurskal算法.消圈算法等等.正当小C洋洋得意之时,小P又来泼小C冷水了.小P说, ...
- bzoj 2300 动态维护上凸壳(不支持删除)
新技能GET. 用set保存点,然后只需要找前趋和后继就可以动态维护了. /************************************************************** ...