Inspiring the Evolution of Embedded Design.

Home » EQ #1

Test Your EQ (Engineering Quotient)

EQ #1

10/13/2019

<img alt='' src='https://circuitcellar.com/wp-content/uploads/2019/08/CCicon.jpg' srcset='https://circuitcellar.com/wp-content/uploads/2019/08/CCicon.jpg 2x' class='avatar avatar-100 photo lazyload' height='100' width='100' />

Written by Circuit Cellar Staff

What does the following C function compute?

int foo (int n)
{
  int k = 0;
  int t;
  while (t = n & -n) {
    ++k;
    n &= ~t;
  }
  return k;
}

This function counts the number of ones in the binary representation of the input argument. The expression n & -n has at most one bit set—in the position of the least-significant “one” in n— which is the only bit that a number and its two’s-complement negation have in common.

Each iteration of the loop identifies one “one” bit in n, and then the expression n &= ~t clears that bit for the next iteration. The variable k counts how many times this occurs.

Keep up-to-date with our FREE Weekly Newsletter!

Don't miss out on upcoming issues of Circuit Cellar.

Subscribe to Circuit Cellar Magazine

Note: We’ve made the May 2020 issue of Circuit Cellar available as a free sample issue. In it, you’ll find a rich variety of the kinds of articles and information that exemplify a typical issue of the current magazine.

Would you like to write for Circuit Cellar? We are always accepting articles/posts from the technical community. Get in touch with us and let's discuss your ideas.

— ADVERTISMENT—

—Advertise Here—

By using our site, you acknowledge that you have read and understand our Cookie Policy and our Privacy Policy. ACCEPT
Privacy & Cookies Policy

Privacy Overview
This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.

Necessary
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
SAVE & ACCEPT

Test Your EQ (Engineering Quotient)
EQ #1
by Circuit Cellar Staff time to read: <1 min

Test Your EQ (Engineering Quotient) EQ #2