尝试用二进制值填充数组并确定最低有效位

Posted 2023-02-16

【中文标题】尝试用二进制值填充数组并确定最低有效位

【英文标题】：Trying to fill an array with a binary value and determine least significant bit

【发布时间】：2017-09-07 23:15:45

【问题描述】：

所以我的任务是创建一个程序，该程序将只接受两个参数，第二个是整数。我必须将该整数转换为二进制值，然后打印出最低有效“1”位的位置。下面是我目前拥有的成功将整数转换为二进制的代码。我想用二进制值填充一个数组，然后从最后一个位置循环并递减一个计数器，直到遇到“1”，然后通过从当前位置减去数组的总长度打印出该位的位置数组。

#include <stdio.h>
#include <stdlib.h>

int convert(int);
int main(int argc, char *argv[])

    int  bin;
    int n = atoi(argv[2]);

        if (argc<2)
        
                printf("\nNot Enough Arguments.");
        
        if (argc>2)
        
                printf("\nToo Many Arguments.");
        
        if (argc==2)
        
                scanf("%d", &n);
                bin = convert(n);
                lessbit[] = bin;
         

    return 0;


int convert(int n)

    if (n == 0)
    
        return 0;
    
    else
    
        return (n % 2 + 10 * convert(n / 2));
    
 

【问题讨论】：

int n = atoi(argv[2]); 我在这里停止阅读。在检查argc 的值之前使用argv[2]？那只是自找麻烦。我还应该补充一点：整数已经是二进制的......

@J.Clark 整数已经以二进制形式存储。

BTW 在使用argv 之前检查argc 是必要的。 lessbit[] = bin; : lessbit ?

***.com/questions/757059/…

【参考方案1】：

数字以二进制形式存储在机器中，因此您无需进行任何转换。

这是一个小演示程序，它将打印从右到左移动的第一个 1 的位置（最低有效 1 位）。

#include <stdio.h>
#include <stdlib.h>

int main(int arc, char* argv[]) 
    if(argc != 2)
        exit(EXIT_FAILURE);

    int bin = atoi(argv[1]);
    unsigned counter = 0;

    while(bin % 2 == 0) 
        bin >>= 1;
        counter++;
    

    printf("%u\n", counter);
    return 0;

此代码打印出以 2 为底的指数。因此，如果数字为 8，即二进制 1000，则输出将是 1 的位置，即 3（因为它位于 2^3 位置）。