C/C++移位运算问题

目录

上期答案揭晓:

回忆:

问题1展现:

问题2展现:

改进方案:

下期预告:C语言类型转换的问题。


上期答案揭晓:

上期的问题大家是否都有了想法,下面说说我的思路。

上次我们提到如果是字符数组做函数的参数,那么函数将会发生什么变化。那个问题的关键就是求数组的长度(因为数组在函数参数中会退化成为指针导致数组长度变化从而发生错误),转化一下就是字符数组如何求长度的问题。还记得我们这个系列的第一节我们提到过的字符数组的结尾会有\0作为终止符,所以我们只需要做一个循环就可以算出字符数组的长度,然后将长度作为函数参数带入函数就可以完成。 请看代码:

cpp 复制代码
#include <iostream>
using namespace std;
size_t getStringLength(const char* str) 
{
    size_t length = 0;
    while (str[length] != '\0') 
{
        length++;
    }
    return length;
}

int main() 
{
    const char* myString = "Hello, World!";
    std::cout << "The length of the string is: " << getStringLength(myString) << std::endl;
    return 0;
}

++因为数组退化成指针,所以函数参数那里直接写指针也是没有问题的。++

++C语言数组退化问题和改进++


这篇文章我们来看一下移位运算的问题。不知道大家是否还记得我们之前了解过的位运算符。位运算符就是与位相关的运算符,下面就让我们看一看今天的问题吧。C++运算符表达式和基本语句------逻辑运算符和位运算符

回忆:

位运算符包括按位或,按位与,按位异或,按位取反,左移右移运算符。

今天的问题实际上我们在说位运算符的那一章就出现过端倪,接下来就让我们看一看问题所在。


问题1展现:

逻辑右移还是算术右移(左移是相同的)

这个问题我们之前讨论过,关于是那种方式,与编译器有关,但是我们还是要看看具体的表现,然后避免这种模棱两可的方式,使我们的代码可以跨平台运行。

cpp 复制代码
#include <iostream>
using namespace std;
int main()
{
char a1=0x63;//0110 0011
a1=(a1<<4);
printf("0x%x\n",a1);//0011 0000

char a1=0x63;//0110 0011
a1=(a1>>4);
printf("0x%x\n",a1);//0000 0110逻辑右移

char a2=0x95;//1001 0101
a1=(a2<<4);
printf("0x%x\n",a2);//0101 0000

char a2=0x95;//1001 0101
a1=(a2>>4);
printf("0x%x\n",a2);//1111 1001算术右移

return 0;
}

我们可以看到左移的时候不会发生特殊情况,但当我们右移的时候就会出现两种情况,就会出现特殊情况。++逻辑右移是因为0110 0011右移四位后0110是会保留下来的且开头是0,所以补位的也是0。算术右移是因为1001 0101右移四位后1001保留下来但是开头是1,所以补位也是1。++

那么如何避免这种模棱两可的方法呢?++官方给出的答案是将有符号的数变成无符号的数那么所有的右移就会变成逻辑右移(补零的方案),从而达到可移植性。++

cpp 复制代码
#include <iostream>
using namespace std;
int main()
{
char a1=0x63;//0110 0011
a1=(a1<<4);
printf("0x%x\n",a1);//0011 0000

char a1=0x63;//0110 0011
a1=(a1>>4);
printf("0x%x\n",a1);//0000 0110逻辑右移

unsigned char a3=0x95;//1001 0101
a1=(a3<<4);
printf("0x%x\n",a3);//0101 0000

unsigned char a3=0x95;//1001 0101
a1=(a3>>4);
printf("0x%x\n",a3);//0000 1001 逻辑右移

return 0;
}

只需要加上++unsigned++就可以将有符号的数改成无符号的数,那么就可以统一成为逻辑右移(补0)。


问题2展现:

移位操作位数的限制

cpp 复制代码
#include <iostream>
using namespace std;
int main()
{
const unsigned char priv=0xff;
const unsigned char P_BACKUP=(1<<7);
const unsigned char P_ADMIN=(1<<8);
if(priv & P_BACKUP)
{
cout<<"BACKUP"<<endl;
}
if(priv & P_ADMIN)
{
cout<<"ADMIN"<<endl;
}
return 0;
}

我们预测一下上面的结果会输出什么。答案是BACKUP。这个问题十分的明显,那就是我们在移位的过程中导致移位++超过了char型变量的长度(8位)++ ,从而引发错误。所以我们在开始移位的时候就会发现错误,我们应该这样改 const unsigned char P_BACKUP=(1<<6);

const unsigned char P_ADMIN=(1<<7);这样结果就会显示BACKUP;ADMIN,两个答案。


改进方案:

其实这类的改进我们只需要记住char型的长度是8,int型一般为32,记清楚每个类型的变量存储的大小那么就不会出现上述的错误。如果移位超过了存储长度,那么其实就相当于删除,因为超出长度的那部分没有意义。

当然C++也是给出了改进方案,比如我们不知道这个类型的存储长度,那么我们就用<bitset>的方法来定义一个长度,比如我们忘记了char是八个字符,那么我们就自定义一个长度比如说10,那么我们就不会导致移位过程中超出存储长度而发生错误。

cpp 复制代码
#include <iostream>
#include <bitset>
using namespace std;
int main()
{
bitset<10> priv=0xff;
bitset<10> P_BACKUP=(1<<6);
bitset<10> P_ADMIN=(1<<7);
if(priv & P_BACKUP)
{
cout<<"BACKUP"<<endl;
}
if(priv & P_ADMIN)
{
cout<<"ADMIN"<<endl;
}
return 0;
}

看代码中的自定义长度就可以避免我们的移位超出存储长度,这就是C++的解决方案,也是很简单的,但是我认为还是要记清楚各个类型的存储长度。

🆗到这里,这篇关于C语言移位运算的陷阱就说完了,求一个免费的赞,感谢阅读。

下期预告:C语言类型转换的问题。
相关推荐
小吕学编程2 分钟前
策略模式实战:Spring中动态选择商品处理策略的实现
java·开发语言·设计模式
whoarethenext9 分钟前
使用 C/C++的OpenCV 实时播放火柴人爱心舞蹈动画
c语言·c++·opencv
q5673152323 分钟前
IBM官网新闻爬虫代码示例
开发语言·分布式·爬虫
能工智人小辰24 分钟前
Codeforces Round 509 (Div. 2) C. Coffee Break
c语言·c++·算法
笨笨马甲29 分钟前
附加模块--Qt OpenGL模块功能及架构
开发语言·qt
梦星辰.33 分钟前
VSCode CUDA C++进行Linux远程开发
linux·c++·vscode
whoarethenext1 小时前
C++ OpenCV 学习路线图
c++·opencv·学习
闻缺陷则喜何志丹1 小时前
【强连通分量 缩点 拓扑排序】P3387 【模板】缩点|普及+
c++·算法·拓扑排序·洛谷·强连通分量·缩点
钮钴禄·爱因斯晨1 小时前
Java 面向对象进阶之多态:从概念到实践的深度解析
java·开发语言·数据结构
鸽子炖汤1 小时前
Java中==和equals的区别
java·开发语言·jvm