C/C++面试题（一）_int fun(int x) { int countx = 0; while (x) { count-CSDN博客

本文链接：https://blog.csdn.net/qq_34192115/article/details/80366304

本文介绍了C/C++面试中常见的几道题目，包括统计二进制中1的个数、判断2的幂次方、字符串逆序、单词逆序、自定义string类的构造、析构和赋值函数、改错题、多态实现、链表逆置以及文件操作等，涵盖了基础知识与实践应用。

摘要由CSDN通过智能技术生成

1.求下面函数的返回值(微软) ———统计1的个数

int func(int x)
{
    int countx = 0;
    while(x)
    {
        countx++;
        x = x&(x-1);
    }
    return countx;
} 
假定x = 9999
10011100001111
答案: 8

思路: 将x转化为2进制，看含有的1的个数。
注: 每执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0，因为x-1将会将该位(x用二进制表示时最右边的那个1)变为0。（假设该位为第k位，减1后，该位后面全部变成1，但是由于该位是最右边的1了，所以x的第k位后面全是0，而x-1的第k位是0，从1到k-1位全是1，按位与的结果自然就是第k位和1~k-1位都变成0。）
所以该表达式的用途之一：

１：将最低的为1的位变成0，这个解释理解起来不难。

该表达式的第二个用途为：
２：当x为奇数的时候,x=x&(x-1)它的值相当于x=x-1;一样的效果；当x为2的N次幂时,结果为0，这可以用来快速判断一个数是否为２的ｎ次方。

2.判断一个数(x)是否是2的n次方

int func(int x)
{
    if( (x&(x-1)) == 0 )
    {   
        return 1;
    }
    else
    {
        return 0;
    }
}
int main()
{
    int x = 8;
    printf("%d\n", func(x));
    return 0;
}

注:
(1) 如果一个数是2的n次方，那么这个数用二进制表示时其最高位为1，其余位为0，然后利用上面的思路就很容易想通了。

指针与数组对比

字符串逆序

char * reverse(char *str)
{
    if (str == NULL )
    {
        return NULL;
    }
    char *end = str;
    while (*end)
    {
        end++;
    }
    end--;
    char *ptr = (char*)malloc(sizeof(char)*(strlen(str)+1));
    if (ptr == NULL)
    {
        printf("malloc err!\n");
        exit(1);
    }
    char *begin = ptr;
    while(str <= end)
    {
        *ptr++ = *end--;
    }
    *ptr = '\0';
    printf("%s\n",begin);
    return begin;
}

3.字符串逆序（不借助额外分配的内存）


void swap(char *ch1,char *ch2)
{
    char tmp = *ch1;
    *ch1 = *ch2;
    *ch2 =tmp;
}

char* Reverse1(char* s)
{
    // p指向字符串头部
    char* begin = s;

    // q指向字符串尾部
    char* end = s;
    while (*end)
        ++end;
    end--;
#if 0
    // 交换并移动指针，直到begin和end交叉
    while(begin < end)
    {
         char tmp = *begin ;
        *begin++ = *end;
        *end-- = tmp ;
        //swap(