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语言类型转换的问题。
相关推荐
June`4 分钟前
专题二:二叉树的深度搜索(二叉树剪枝)
c++·算法·深度优先·剪枝
盛夏绽放10 分钟前
Python字符串常用方法详解
开发语言·python·c#
小狗祈祷诗43 分钟前
day22-数据结构之 栈&&队列
c语言·数据结构
AI+程序员在路上1 小时前
XML介绍及常用c及c++库
xml·c语言·c++
好吃的肘子1 小时前
Elasticsearch架构原理
开发语言·算法·elasticsearch·架构·jenkins
guoguo05241 小时前
vs2019及以后版本cmd指定编译环境文件的路径
c++
软行2 小时前
LeetCode 每日一题 3341. 到达最后一个房间的最少时间 I + II
数据结构·c++·算法·leetcode·职场和发展
nlog3n2 小时前
Go语言交替打印问题及多种实现方法
开发语言·算法·golang
kaixin_learn_qt_ing2 小时前
Golang
开发语言·后端·golang
ddd...e_bug2 小时前
Shell和Bash介绍
开发语言·bash