You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
119 lines
6.2 KiB
HTML
119 lines
6.2 KiB
HTML
15 years ago
|
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
||
|
|
<html>
|
||
|
|
<head>
|
||
|
|
<title>Arduino - Bitshift </title>
|
||
|
|
<link rel='stylesheet' href='arduino.css' type='text/css' />
|
||
|
|
</head>
|
||
|
|
<body>
|
||
|
|
<div id="page">
|
||
|
|
<!--PageHeaderFmt-->
|
||
|
|
<div id="pageheader">
|
||
|
|
<div class="title"><a href="http://www.arduino.cc"/>Arduino</a></div>
|
||
|
|
<div class="search">
|
||
|
|
<!-- SiteSearch Google -->
<FORM method=GET action="http://www.google.com/search">
<input type=hidden name=ie value=UTF-8>
<input type=hidden name=oe value=UTF-8>
<INPUT TYPE=text name=q size=25 maxlength=255 value="">
<INPUT type=submit name=btnG VALUE="search">
<input type=hidden name=domains value="http://www.arduino.cc/">
|
||
|
|
<input type=hidden name=sitesearch value="http://www.arduino.cc/">
|
||
|
|
</FORM>
<!-- SiteSearch Google -->
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<!--/PageHeaderFmt-->
|
||
|
|
<!--PageLeftFmt-->
|
||
|
|
<div id="pagenav" style="text-align: right">
|
||
|
|
<div style="float: left;">
|
||
|
|
<p><a class='wikilink' href='http://arduino.cc/en/Main/Buy'>Buy</a>
|
||
|
|
|
|
||
|
|
<a class='wikilink' href='http://arduino.cc/en/Main/Software'>Download</a>
|
||
|
|
|
|
||
|
|
<a class='wikilink' href='Guide_index.html'>Getting Started</a>
|
||
|
|
|
|
||
|
|
<a class='wikilink' href='http://arduino.cc/en/Tutorial/HomePage'>Learning</a>
|
||
|
|
|
|
||
|
|
<a class='wikilink' href='index.html'>Reference</a>
|
||
|
|
|
|
||
|
|
<a class='wikilink' href='http://arduino.cc/en/Main/Hardware'>Hardware</a>
|
||
|
|
|
|
||
|
|
<a class='wikilink' href='FAQ.html'>FAQ</a>
|
||
|
|
</p>
|
||
|
|
<p class='vspace'></p>
|
||
|
|
|
||
|
|
</div>
|
||
|
|
<a class="urllink" href="http://www.arduino.cc/blog/" rel="nofollow">Blog »</a> |
|
||
|
|
<a class="urllink" href="http://www.arduino.cc/cgi-bin/yabb2/YaBB.pl" rel="nofollow">Forum »</a> |
|
||
|
|
<a class="urllink" href="http://www.arduino.cc/playground/" rel="nofollow">Playground »</a>
|
||
|
|
</div>
|
||
|
|
<!--/PageLeftFmt-->
|
||
|
|
<div id="pagetext">
|
||
|
|
<!--PageText-->
|
||
|
|
<div id='wikitext'>
|
||
|
|
<p><strong>Reference</strong> <a class='wikilink' href='index.html'>Language</a> (<a class='wikilink' href='Extended.html'>extended</a>) | <a class='wikilink' href='Libraries.html'>Libraries</a> | <a class='wikilink' href='Comparison.html'>Comparison</a>
|
||
|
|
</p>
|
||
|
|
<p class='vspace'></p><h2>bitshift left (<<), bitshift right (>>)</h2>
|
||
|
|
<h4>Description</h4>
|
||
|
|
<p>From <em>The Bitmath Tutorial</em> in The Playground
|
||
|
|
</p>
|
||
|
|
<p class='vspace'></p><p>There are two bit shift operators in C++: the left shift operator << and the right shift operator >>. These operators cause the bits in the left operand to be shifted left or right by the number of positions specified by the right operand.<br /><br />More on bitwise math may be found <a class='urllink' href='http://www.arduino.cc/playground/Code/BitMath' rel='nofollow'>here.</a>
|
||
|
|
</p>
|
||
|
|
<p class='vspace'></p><h4>Syntax</h4>
|
||
|
|
<p>variable << number_of_bits
|
||
|
|
</p>
|
||
|
|
<p class='vspace'></p><p>variable >> number_of_bits
|
||
|
|
</p>
|
||
|
|
<p class='vspace'></p><h4>Parameters</h4>
|
||
|
|
<p>variable - (byte, int, long)
|
||
|
|
number_of_bits integer <= 32
|
||
|
|
</p>
|
||
|
|
<p class='vspace'></p><h4>Example:</h4>
|
||
|
|
<pre> int a = 5; // binary: 0000000000000101
|
||
|
|
int b = a << 3; // binary: 0000000000101000, or 40 in decimal
|
||
|
|
int c = b >> 3; // binary: 0000000000000101, or back to 5 like we started with
|
||
|
|
</pre>
|
||
|
|
<p class='vspace'></p><p>When you shift a value x by y bits (x << y), the leftmost y bits in x are lost, literally shifted out of existence:
|
||
|
|
</p>
|
||
|
|
<p class='vspace'></p><pre> int a = 5; // binary: 0000000000000101
|
||
|
|
int b = a << 14; // binary: 0100000000000000 - the first 1 in 101 was discarded
|
||
|
|
</pre>
|
||
|
|
<p class='vspace'></p><p>If you are certain that none of the ones in a value are being shifted into oblivion, a simple way to think of the left-shift operator is that it multiplies the left operand by 2 raised to the right operand power. For example, to generate powers of 2, the following expressions can be employed:
|
||
|
|
</p>
|
||
|
|
<p class='vspace'></p><pre> 1 << 0 == 1
|
||
|
|
1 << 1 == 2
|
||
|
|
1 << 2 == 4
|
||
|
|
1 << 3 == 8
|
||
|
|
...
|
||
|
|
1 << 8 == 256
|
||
|
|
1 << 9 == 512
|
||
|
|
1 << 10 == 1024
|
||
|
|
...
|
||
|
|
</pre>
|
||
|
|
<p class='vspace'></p><p>When you shift x right by y bits (x >> y), and the highest bit in x is a 1, the behavior depends on the exact data type of x. If x is of type int, the highest bit is the sign bit, determining whether x is negative or not, as we have discussed above. In that case, the sign bit is copied into lower bits, for esoteric historical reasons:
|
||
|
|
</p>
|
||
|
|
<p class='vspace'></p><pre> int x = -16; // binary: 1111111111110000
|
||
|
|
int y = x >> 3; // binary: 1111111111111110
|
||
|
|
</pre>
|
||
|
|
<p class='vspace'></p><p>This behavior, called sign extension, is often not the behavior you want. Instead, you may wish zeros to be shifted in from the left. It turns out that the right shift rules are different for unsigned int expressions, so you can use a typecast to suppress ones being copied from the left:
|
||
|
|
</p>
|
||
|
|
<p class='vspace'></p><pre> int x = -16; // binary: 1111111111110000
|
||
|
|
int y = (unsigned int)x >> 3; // binary: 0001111111111110
|
||
|
|
</pre>
|
||
|
|
<p class='vspace'></p><p>If you are careful to avoid sign extension, you can use the right-shift operator >> as a way to divide by powers of 2. For example:
|
||
|
|
</p>
|
||
|
|
<p class='vspace'></p><pre> int x = 1000;
|
||
|
|
int y = x >> 3; // integer division of 1000 by 8, causing y = 125.
|
||
|
|
</pre>
|
||
|
|
<p class='vspace'></p><p><a class='wikilink' href='index.html'>Reference Home</a>
|
||
|
|
</p>
|
||
|
|
<p class='vspace'></p><p><em>Corrections, suggestions, and new documentation should be posted to the <a class='urllink' href='http://www.arduino.cc/cgi-bin/yabb2/YaBB.pl?board=swbugs' rel='nofollow'>Forum</a>.</em>
|
||
|
|
</p>
|
||
|
|
<p class='vspace'></p><p>The text of the Arduino reference is licensed under a
|
||
|
|
<a class='urllink' href='http://creativecommons.org/licenses/by-sa/3.0/' rel='nofollow'>Creative Commons Attribution-ShareAlike 3.0 License</a>. Code samples in the reference are released into the public domain.
|
||
|
|
</p>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
</div>
|
||
|
|
<!--PageFooterFmt-->
|
||
|
|
<div id="pagefooter">
|
||
|
|
<a href='#'>Edit Page</a> | <a href='#'>Page History</a> | <a href='#' target='_blank'>Printable View</a> | <a href='http://arduino.cc/en/Site/AllRecentChanges'>All Recent Site Changes</a>
|
||
|
|
</div>
|
||
|
|
<!--/PageFooterFmt-->
|
||
|
|
</div>
|
||
|
|
</body>
|
||
|
|
</html>
|