> For the complete documentation index, see [llms.txt](https://valineliu.gitbook.io/deuterium-wiki/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://valineliu.gitbook.io/deuterium-wiki/reading/cs-jing-dian-shu-ji/csapp-3e-homework-solution/2.-representing-and-manipulating-information/2.66-leftmost-one.md).

# 2.66 Leftmost One

★★★

**Problem**:

Write code to implement the following function:

```c
/*
 * Generate mask indicating leftmost 1 in x. Assume w=32.
 * For example, 0xFF00 -> 0x8000, and 0x6600 --> 0x4000.
 * If x = 0, then return 0.
 */
int leftmost_one(unsigned x);
```

Your code should contain a total of at most 15 arithmetic, bitwise, and logical operations.

*Hint:* First transform `x` into a bit vector of the form \[0...011...1].

Code:

```c
#include <stdio.h>
#include <assert.h>

int leftmost_one(unsigned x) {
    /* First, generate mask that all bits after the leftmost 1 are 1. */
    x |= x >> 16;
    x |= x >> 8;
    x |= x >> 4;
    x |= x >> 2;
    x |= x >> 1;
    /* Next, return the result. x && 1 deals with x = 0. 
     * (x>>1)+1 turns all the bits but leftmost to 0.
     */
    return (x >> 1) + ( x && 1);
}

int main() {
    assert(leftmost_one(0xff00)==0x8000);
    assert(leftmost_one(0x6600)==0x4000);
    return 0;
}
```

###