C++面试八股文之位运算问题详解
面试中
某日二师兄参加XXX科技公司的C++工程师开发岗位第12面：
面试官：了解位运算吗？
二师兄：了解一些。（我很熟悉）
面试官：请列举以下有哪些位运算？
二师兄：按位与（&）、按位或（|）、按位异或（^），按位取反（~）、左移（<<）和右移（>>）。
面试官：好的。那你知道位运算有什么优势吗？
二师兄：优势主要有两点：1.速度快。2.节省寄存器/内存空间。
面试官：在C++中，如何处理int型负数最高位（是1）的左移或者右移？
二师兄：不同编译器处理的方法不同。此操作在C++中属于未定义的行为。所以不要使用带符号的整数参加位运算。
面试官：如何判断一个数是不是2的整数次方？
二师兄：使用这个数与这个数-1按位与，如果结果是0，则这个数是2的整数次方，否则不是。
bool is_power_of_two(unsigned int n)
{
return n & (n-1) == 0;
}面试官：如何使用位运算交换两个数，而不能申请额外的空间？
二师兄：可以使用异或操作，原理是一个数异或两次同一个数，结果等于原值。
void swap(unsigned int& a, unsigned int& b)
{
a = a ^ b; // a = a ^ b;
b = a ^ b; // b = a ^ b ^ b = a;
a = a ^ b; // a = a ^ b ^ a = b;
}面试官：如何获取一个数字中的某一位是0 还是1 ？
二师兄：把这个数字右移x位，然后与&1。
bool get_bit(unsigned int n, unsigned int x)
{
return 1 & (n >> x);
}面试官：如何将一个数的某一位置成1/置成0，或取反？
二师兄：沉思良久。。。想不起来了。。。
今日二师兄的表现还不错，除了最后一问，其他都答上来了。让我们看看最后一问吧：
如何将一个数的某一位置成0/置成1，或取反？
先看第一个，如何将一个数的某一位置成1？这个数的这一位要不是1要不是0，最终要变成1，那么可以考虑在这一位上构造个1，然后和这个数或，这一位就置成了1。
unsigned set_bit_1(unsigned int n, unsigned int x)
{
return (1u << x) | n;
}如何将一个数的某一位置成0呢？我们首先考虑到与（&）操作。同样我们需要构造出来一个全是1的数字，然后再这一位上变成0，并与传入的参数进行与操作：
unsigned set_bit_0(unsigned n, unsigned x)
{
return (~(1u << x)) & n;
}最后一个问题，如果讲一个数的某一位取反？想到了取反，我们就想到了异或。任何数与1异或等于取反，任何数与0异或等于原数：
unsigned flip_bit(unsigned n, unsigned x)
{
return (1u << x) ^ n;
}好了，今日份面试到这里就结束了。二师兄自我感觉表现还行，晚上给自己加了个鸡腿。
更多关于C++位运算面试的资料请关注脚本之家其它相关文章！
相关文章
递归（recursive）函数是“自己调用自己”的函数，无论是采用直接或间接调用方式。间接递归意味着函数调用另一个函数（然后可能又调用第三个函数等），最后又调用第一个函数。因为函数不可以一直不停地调用自己，所以递归函数一定具备结束条件2022-07-07
这篇文章主要介绍了C++实现LeetCode(23.合并k个有序链表),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
在C语言和C++等语言中，数组元素全为指针变量的数组称为指针数组，指针数组中的元素都必须具有相同的存储类型、指向相同数据类型的指针变量。指针数组比较适合用来指向若干个字符串，使字符串处理更加方便、灵活2022-02-02
文章介绍了时间轮（TimerWheel）的原理和实现方式,这是一种高效的定时器管理算法,常用于操作系统内核,时间轮通过类似钟表的机制管理定时任务,每过一秒,秒针移动一格,触发相应任务,感兴趣的朋友跟随小编一起看看吧2025-11-11
这篇文章主要介绍了C++多态的实现机制理解的相关资料,非常不错，具有参考借鉴价值，需要的朋友可以参考下，希望能给你带来帮助2021-08-08
构造函数用来构造一个对象，主要完成一些初始化工作，如果类中不提供构造函数，编译器会默认的提供一个默认构造函数(参数为空的构造函数就是默认构造函数) ；析构函数是隐式调用的，delete对象时候会自动调用完成对象的清理工作2013-09-09
Qt串口通信开发之Qt串口通信模块QSerialPort开发完整实例（串口助手开发）
这篇文章主要介绍了Qt串口通信开发之Qt串口通信模块QSerialPort开发完整实例（串口助手开发）,需要的朋友可以参考下2020-03-03
这篇文章主要介绍了VC创建圆角dialog的实现方法,结合实例形式分析了圆角dialog对话框的创建步骤与相关操作技巧,需要的朋友可以参考下2016-08-08![C语言入门篇--变量[定义,初始化赋值,外部声明]](//img.jbzj.com/images/xgimg/bcimg8.png)
本篇文章是c语言基础篇，本文对初识c语言的变量、变量的定义、初始化与赋值、变量的分类、含义、外部声明做了简要的描述，帮助大家快速入门c语言的世界，更好的理解c语言2021-08-08
这篇小文来聊聊 C++中的关键字 override，它的含义其实两句话就说完了，但为了叙述的完整性，让我们从虚函数说起。感兴趣的小伙伴可以跟着小编一起学习下面文章内容2021-09-09
![C语言入门篇--变量[定义,初始化赋值,外部声明]](http://img.jbzj.com/images/xgimg/bcimg8.png)
最新评论