BitwiseOperations/power.c at main · RawToaster/BitwiseOperations · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67

//
//  power.c
//  3600_Proj1
//
//  Created by Jonathan Sanchez on 1/28/20.
//  Copyright © 2020 Jonathan Sanchez. All rights reserved.
//

#include <stdio.h>


void power(unsigned int userI)
{
    unsigned int mask = 1; /*mask used to flip "on" values later*/

    do  /*do-while loop*/
    {
        int counter = 0;
        for (int i = 31; i >= 0; i--) { /*looping through all bits*/

            int temp = userI>>i; /*this variable will be setting the user input in the correct bit format.*/
            if((temp&1) == 1)
            {
                counter++; /*Counter will increment everytime there is a 1 in the temp variable.*/
            }
        }

        int counter2 = 0;
        if (counter > 1) /*If the counter is greater than 1 that means the input is NOT a power of 2.*/
        {
            printf("%u is not power of 2.", userI);
            for (int i = 31; i >= 0; i--) { /*looping through all bits again.*/
                int temp = userI>>i;
                if((temp&1) == 1)
                {
                    break;
                }
                else
                {
                    counter2++; /*counter2 increments everytime there is a zero.*/
                }
            }

            counter2 = 32 - counter2;

            mask <<= counter2; /*moving the mask counter2 places */

            userI &= mask; /*this is comparing the user input and the mask values*/

            counter2 = (32 - counter2) + 1;

            userI |= mask; /* turning on/off the correct bits */

            printf("\nNext higher integer that is a power of 2 is: %u", userI);
            printf("\n");

        }
        else
        {
            printf("%u is a power of 2.", userI); /*If the user input is already a power of 2 then just print this out.*/
            printf("\n");
        }

    } while (userI <= 0 || userI > 2000000000); /*continue to run this code until the user input is within these bounds.*/

}