快捷導(dǎo)航

C++二進(jìn)制翻轉(zhuǎn)實(shí)例分析

更新時(shí)間：2014年09月19日 09:14:57 投稿：shichen2014

這篇文章主要介紹了C++二進(jìn)制翻轉(zhuǎn),通過(guò)幾個(gè)實(shí)例分析二進(jìn)制翻轉(zhuǎn)算法的實(shí)現(xiàn)技巧,需要的朋友可以參考下

本文實(shí)例講述了C++二進(jìn)制翻轉(zhuǎn)的方法，將常用的幾種解決方法羅列出來(lái)供大家比較選擇。具體如下：

首先來(lái)看看一個(gè)相對(duì)笨拙的算法：

#include <iostream>

using namespace std;

void printBinary(unsigned char str, int size = 1)
{
 int flag = 0x01;
 for (int i = 0; i < size; i++)
 {
 for (int i = 0; i < 8; i++)
 {
  if (str & (0x01 << (7 - i)))
  cout << "1";
  else
  cout << "0";
 }
 cout << endl;;
 }
}

unsigned char mySwap(unsigned char data)
{
 unsigned char flag = 0x01;
 for (int i = 0, j = 7; i < j; i++, j--)
 {
 int right = data & (0x01 << i);
 int left = data & (0x01 << j);
 data &= ~(0x01 << j);
 data &= ~(0x01 << i);
 int dist = j - i;
 data |= (right << dist);
 data |= (left >> dist);
 }
 return data;
}

void main(void)
{
 char source=0x07;
 int i;
 printBinary(source, 1);
 unsigned char result = mySwap(source);
 printBinary(result);
}

下面這個(gè)翻轉(zhuǎn)程序相對(duì)上面實(shí)例而言簡(jiǎn)潔高效：

unsigned char swapBinary(unsigned char data)
{
 int sign = 1;
 unsigned char result = 0;
 for (int i = 0; i <= 7; i++)
 {
 result += ((data & (sign << i)) >> i) << (7 - i);
 }

 return result;
}

下面這個(gè)反轉(zhuǎn)程序比較容易理解：

unsigned char swapBinary2(unsigned char data)
{
 data=(( data & 0xf0) >> 4) | ((data & 0x0f) << 4); 
 data=((data & 0xCC) >> 2) | ((data & 0x33) << 2); 
 data=((data & 0xAA) >> 1) | ((data & 0x55) << 1); 
 return data; 
}

最后這個(gè)超牛的反轉(zhuǎn)程序簡(jiǎn)直碉堡了。。。

unsigned char codeTable[16]={0x00, 0x08, 0x04, 0x0c, 0x02, 0x0a, 0x06, 0x0e, 0x01, 0x09, 0x05, 0x0d, 0x03, 0x0b, 0x07, 0x0f}; 

unsigned char swapBinary3(unsigned char data) 
{ 
 return ((codeTable[data >> 4]) | (codeTable[data & 0x0f] << 4));
}

希望本文所述對(duì)大家C++程序算法設(shè)計(jì)的學(xué)習(xí)有所幫助。

您可能感興趣的文章:

相關(guān)文章

C語(yǔ)言編程實(shí)現(xiàn)掃雷游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言編程實(shí)現(xiàn)掃雷游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-08-08
QT實(shí)現(xiàn)簡(jiǎn)單TCP通信
這篇文章主要為大家詳細(xì)介紹了QT實(shí)現(xiàn)簡(jiǎn)單的TCP通信，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-08-08
C++超詳細(xì)梳理IO流操作
當(dāng)程序與外界進(jìn)行信息交換時(shí)，存在兩個(gè)對(duì)象，一個(gè)是程序中的對(duì)象，另一個(gè)是文件對(duì)象。流是信息流動(dòng)的一種抽象，它負(fù)責(zé)在數(shù)據(jù)的生產(chǎn)者和數(shù)據(jù)的消費(fèi)者之間建立聯(lián)系，并管理數(shù)據(jù)的流動(dòng)
2022-07-07
詳解原碼、反碼與補(bǔ)碼存儲(chǔ)與大小
這篇文章主要介紹了詳解原碼、反碼與補(bǔ)碼存儲(chǔ)與大小的相關(guān)資料,需要的朋友可以參考下
2017-06-06
數(shù)據(jù)結(jié)構(gòu)用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列的實(shí)例
這篇文章主要介紹了C++語(yǔ)言數(shù)據(jù)結(jié)構(gòu)用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列的實(shí)例的相關(guān)資料,需要的朋友可以參考下
2017-06-06
C語(yǔ)言實(shí)現(xiàn)紙牌游戲之小貓釣魚(yú)算法
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)紙牌游戲之小貓釣魚(yú)算法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2019-01-01
C++之string類(lèi)對(duì)象的容量操作詳解
通過(guò)在網(wǎng)站上的資料搜集，得到了很多關(guān)于string類(lèi)對(duì)象的容量操作，通過(guò)對(duì)這些資料的整理和加入一些自己的代碼，希望能夠給你帶來(lái)幫助
2021-08-08
C語(yǔ)言實(shí)現(xiàn)順序表的插入刪除
這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)順序表的插入刪除，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-05-05
C語(yǔ)言全方位講解指針的使用
指針是C語(yǔ)言中一個(gè)非常重要的概念，也是C語(yǔ)言的特色之一。使用指針可以對(duì)復(fù)雜數(shù)據(jù)進(jìn)行處理，能對(duì)計(jì)算機(jī)的內(nèi)存分配進(jìn)行控制，在函數(shù)調(diào)用中使用指針還可以返回多個(gè)值
2022-04-04
C++實(shí)現(xiàn)簡(jiǎn)易文本編輯器
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)簡(jiǎn)易文本編輯器，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-03-03