aboutsummaryrefslogtreecommitdiff
path: root/ch2/2-09_bitcount.c
diff options
context:
space:
mode:
authorzlg <zlg@zlg.space>2013-04-06 05:41:28 -0500
committerzlg <zlg@zlg.space>2013-04-06 05:41:28 -0500
commit84f1c31fcf1a073e161ece6284272ff75ee0dcf2 (patch)
treee400597c0602c76929431285602b3e932eba3dac /ch2/2-09_bitcount.c
parentSolve Exercise 2-9: bitcount() (diff)
downloadknr-84f1c31fcf1a073e161ece6284272ff75ee0dcf2.tar.gz
knr-84f1c31fcf1a073e161ece6284272ff75ee0dcf2.tar.bz2
knr-84f1c31fcf1a073e161ece6284272ff75ee0dcf2.tar.xz
knr-84f1c31fcf1a073e161ece6284272ff75ee0dcf2.zip
Solve Exercise 2-10: lower()
Also added more information to 2-09's comments.
Diffstat (limited to 'ch2/2-09_bitcount.c')
-rw-r--r--ch2/2-09_bitcount.c14
1 files changed, 13 insertions, 1 deletions
diff --git a/ch2/2-09_bitcount.c b/ch2/2-09_bitcount.c
index d824ca6..6ad6086 100644
--- a/ch2/2-09_bitcount.c
+++ b/ch2/2-09_bitcount.c
@@ -7,7 +7,7 @@
* faster version of bitcount.
*
* Answer: Subtracting 1 from a number reverses the rightmost 1 bit and
- * replaces all lower-order bits to 0. So for example:
+ * replaces all lower-order bits to 1. So for example:
*
* 110100 (52) minus 1 is
* 110011 (51)
@@ -22,6 +22,18 @@
* Why? Because the 2nd operand (51) is only masking off two fields, the 3rd
* and 4th (which are zeros). The rightmost 1-bit in the 1st operand (52) is
* in that mask, so it goes poof.
+ *
+ * Oh, and here's the in-book version of bitcount():
+ *
+ * int bitcount(unsigned x) {
+ * int b;
+ * for (b = 0; x != 0; x >>= 1) {
+ * if (x & 01) {
+ * b++;
+ * }
+ * }
+ * return b;
+ * }
*/
unsigned bitcount(unsigned x) {
2018-10-10 21:31:02 -0700'>2018-10-10Bump to 0.3beta1 for PyPIzlg1-1/+1 2018-10-10Move tests and data to dedicated directoryzlg7-10/+26 2018-10-10cli: Add "export" commandzlg2-5/+54 2018-10-10cli: Add "import" commandzlg5-1/+76 2018-10-09Bump to 0.3alpha6 for PyPIzlg1-1/+1 2018-10-09cli: Add "notes" commandzlg2-4/+74 2018-10-09update_game: ensure notes are also savedzlg1-2/+2 2018-10-09cli: add 'update' commandzlg3-20/+92 2018-10-06cli: Add "delete" commandzlg2-0/+19 2018-10-06Remove ID field from DBzlg3-38/+46 2018-10-06cli: change "Status" heading to "Progress"zlg2-36/+40 2018-09-29Bump to 0.3alpha5 for PyPIzlg1-1/+1 2018-09-29cli: Add pretty printing to 'list' commandzlg3-17/+107 2018-09-08setup.py: Bump to alpha4 for PyPIzlg1-1/+1 2018-09-08cli: add '--raw' option to list commandzlg2-9/+45 2018-09-08Add remaining filters to vgstash packagezlg1-2/+11 2018-09-04Update LICENSE to match setup.pyzlg1-80/+67 2018-09-03Branch off from master with pytest, tox, clickzlg16-778/+779 2018-03-18Flesh out filter types and ownership statuszlg3-82/+144 2018-03-18README.mdown: break line correctlyzlg1-1/+1 2018-03-18add 'playlog' list filterzlg2-2/+9 2018-03-13Update helpers a bitzlg1-2/+9 2018-03-13Make VGSTASH_DB_LOCATION point to a filezlg2-21/+20 2016-11-18Remove settings from helpers.shZe Libertine Gamer1-5/+0 2016-11-15Correct phrasing in README.Ze Libertine Gamer1-4/+4 2016-11-13DerpZe Libertine Gamer1-0/+1 2016-11-03Improve error handling in shell scriptsZe Libertine Gamer4-3/+23 2016-10-24Correct run_again, add recursionZe Libertine Gamer1-0/+4 2016-10-21Add quotes to correct behavior for arglistZe Libertine Gamer1-1/+1 2016-10-14updater.sh: add recursion, error handlingZe Libertine Gamer1-43/+101 2016-10-14Correct pipe-handling behaviorZe Libertine Gamer1-1/+9 2016-10-12Clarify a method to move between platformsZe Libertine Gamer1-2/+5