Onenix Network™ Code_ Các phép toán thao tác trên bit

Embed Size (px)

Citation preview

4/27/12Share

Onenix Network Code: Cc php ton thao tc trn bitReport Abuse Next Blog Create Blog Sign In

Onenix Network CodeKeep moving forward !...

Ngy 18 thng 10 nm 2011

Onenix MenuC / C++ CPU/GPU/CUDA Drupal JavaScript

Cc php ton thao tc trn bitKeywords: Ton t thao tc b it trong C,C++, ton t b it, php ton b it, tnh ton vi b it.

Bitwise Operations - Cc php thao tc trn bitMt php ton thao tc trn bit thc hin cc tnh ton trn cc chui bit, hoc trn cc s nh phn. a s cc my tnh hin gi, vic thc thi cc php ton bitwise thng nhanh hn so vi khi thc thi cc php ton cng, tr, nhn, hoc chia (Theo li ca anh Phm Hu Ngn - mt trong nhng ltv ni ting nht hin gi, 1 php tnh b itwise nhanh hn khong 30 ln so vi php nhn & php chia) Do vy m khi code vit ra c s dng nhiu php ton bitwise thay cho cc php ton cng, tr, nhn, chia th tc thc hin s nhanh hn rt nhiu. Tuy nhin nu nh tn dng qu nhiu bitwise th code s tr nn phc tp, kh vit. Cho nn hm nay mnh s hng dn cc bn thc hin cc thao tc bitwise mc c bn, khi p dng n code ca cc bn s ko qu phc tp m chng trnh li chy nhanh + tit kim b nh hn. Cc php ton Bitwise c bn. Trong ngn ng C/C++/C# c 6 php ton bitwise c tm tt trong bng sau : Cc php ton ny c th p dng cho cc kiu int, char nhng ko p dng cho float. 1./ Ton t AND:(khc vi and logic &&) - K hiu: & - Php ton ny cn hai ton hng c kiu ging nhau. Cc ton hng dng s nguyn (thp phn) s c chuyn v dng nh phn ri sau thc hin thao tc and tng bit vi bit. 0&0=0 0&1=0 1&0=0 1&1=1 V d: Tnh 5 & 3 5- 00 -> 11 3- 01 -> 01 ---- & ---=00 ->1 01 - Php ton & thng c dng kim tra 1 bit c th no c gi tr l bao nhiu. V d kim tra bit th nht ca bin n c gi tr bao nhiu ta dng php ton n&1 (bit th nht l 1 -> n l s l, bit th nht l 0 -> n l s chn) 2./ Ton t OR (khc vi or logic ||) - K hiu: | - Php ton ny cn hai ton hng c kiu ging nhau. Cc ton hng dng s nguyn (thp phn) s c chuyn v dng nh phn ri sau thc hin thao tc or tng bit vi bit. 0|0=0 0|1=1 1|0=1 1|1=1 V d: Tnh 5 | 3 5- 00 -> 11 3- 01 -> 01

Joomla Mobile MYSQL NoSQL PHP Project SVN Tools Tutorials VC++ VC++ With API VC++ With ATL VC++ With Console VC++ With Dialog VC++ With DLL VC++ With Framew ork VC++ With GUI VC++ With Hook VC++ With MFC VC++ With Netw ork VC++ With Plugin VC++ With Ribbon VC++ With Skin VC++ With Unicode VC++ With WTL

Onenix Archive 2012 (2) 2011 (30) 11/06 (2) 10/16 (1) Cc php ton thao tc trn bit 10/02 (2) 09/25 (1) 09/18 (2) 08/07 (6) 07/31 (1) 05/01 (3) 02/13 (1) 02/06 (1) 01/30 (2) 01/23 (4) 01/16 (3) 01/09 (1) 2010 (32)

Onenix ArticlesS khc bit gia debug v release Keyw ords: debug mode, release mode, so snh

code.onenix.net/2011/10/keywords-toan-tu-thao-tac-bit-trong-cc.html

1/5

4/27/12-----| ---=01 ->7 11 -

Onenix Network Code: Cc php ton thao tc trn bitdebug v release, s khc nhau gia debug v release, release gy li. Problem : Chng tr... K thut lp trnh Plugin vi C++ Keyw ords: K thut lp trnh Plugin, VC++, C++, How to create plugin, cch to plugin, plugin vi vc++. Reference : [C+] K thut lp t... Con tr trong C++ Keyw ords: Bn cht vic cp pht v gii phng b nh trong C++, pointer, new , release, menory, free, malloc. Introduction : Tm hiu v... Ci t v s dng Qt Creator 2.0.1 Keyw ords: Qt Framew ork, gii thiu Qt Framew ork, ci t Qt Framew ork. Creator 2.0.1 I. Gii thiu. Qt Creator l mt IDE rt c cc p... JSON l g ? Keyw ords: JSON l g, tm hiu json, json_decode, dng d liu. Vit tt ca JavaScript Object Notation. Chi tit ti http://w w w .json.org... Convert TCHAR to CHAR Keyw ords: Convert unicode to char, TCHAR to CHAR, LPCTSTR, atlconv.h, T2A. Introduction: Chuyn i qua li gia cc dng k t l mt v... Ting Vit vi VC++ Keyw ords : Ting Vit, ngn ng, Vietnam, Viet nam, C++, VC++, Win32, ATL, MFC, Unicode. 1./ i vi phin bn Visual Studio 2003 tr xu... Tng quan v CUDA Keyw ords : Tng quang v k thut lp trnh song song trn chip a li vi CUDA, CPU, GPU, mutilcore, manycore. Ngun bi vit : http://... [ATL] Dialog modal & modaless To ng dng Dialog s dng th vin ATL. Modal dialog Modaless dialog Tm hiu thm v th vin ATL : Th vin ATL & MFC Tm hiu th... Cc php ton thao tc trn bit Keyw ords: Ton t thao tc bit trong C,C++, ton t bit, php ton bit, tnh ton vi bit. Bitw ise Operations - Cc php thao tc trn bi...

- Ton t ny thng c dng kt hp cc bit t cc bin khc nhau vo mt bin duy nht. V d ta c hai bin l ch1 v ch2 v gi s cc bit t 0..3 ca ch1 cha cc gi tr mong mun cn cc bit 4..7 ca ch2 cha cc gi tr mong mun. Khi vit : ac1c2tc 8btcaauc ccgtmn m. =h|h;h i ha i r og un

3./ Ton t XOR: - K hiu: ^ - Ton t xor tr v tr 1 khi ch c mt bit ch ko phi hai bit c tr l 1 (hoc hai b it khc nhau th tr v 1, hai b it ging nhau th tr v 0) 0^0=0 0^1=1 1^0=1 1^1=0 - Ton t xor c dng khi cn lt bit, ngha l cn hon chuyn gia 1 v 0 (v 1^1=0 v 1^0=1) - V d: lt bit th 3 trong bin ch ta dng c =c^v 8t p)10(h p) h h8 (hp hn=00n hn hoc nu mun vit theo kiu thp lc phn th vit nh sau: c =c^x8 h h00

4./ Ton t dch phi: - K hiu: >> - Ton t ny lm vic trn mt bin duy nht v dch tng bit trong ton hng sang phi. S bit dch chuyn c ch nh trong s i theo sau ton t. Vic dch phi n bit ng ngha vi vic chia ton hng cho 2^n. Gi tr ca bit chn vo bn tri lun lun bng 0. - V d: 23>>1 (dch 23 sang phi 1 bit) Khi kt qu s ra bng 11 (00001101). kim tra li, ta thc hin php ton 23 chia 2^1, cng s cho ra kt qu bng 11. 5./ Ton t dch tri: - K hiu: