首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >有符号和无符号操作数的位明智的'&‘

问有符号和无符号操作数的位明智的'&‘
EN

Stack Overflow用户
提问于 2016-08-03 07:25:06
回答 6查看 5.2K关注 0票数 31

我遇到了一个有趣的场景,根据正确的操作数类型,我得到了不同的结果,我无法真正理解原因。

下面是最低限度的代码:

代码语言:javascript
复制
#include <iostream>
#include <cstdint>

int main()
{
    uint16_t check = 0x8123U;

    uint64_t new_check = (check & 0xFFFF) << 16;

    std::cout << std::hex << new_check << std::endl;

    new_check = (check & 0xFFFFU) << 16;

    std::cout << std::hex << new_check << std::endl;

    return 0;
}

我在Linux64bit上用g++ (gcc版本4.5.2)编译了这段代码: g++ -std=c++0x -Wall example.cpp -o示例

产出如下:

ffffffff81230000 81230000

在第一种情况下,我不能真正理解输出的原因。

为什么会在某个时候将任何时间计算结果提升到签名64位值(int64_t),从而导致符号扩展?

在这两种情况下,我都会接受'0‘的结果,如果一个16位值首先被移动16位,然后提升到64位值。如果编译器首先将check提升为uint64_t,然后执行其他操作,我也接受第二个输出。

但是,&与0xFFFF (int32_t)和0xFFFFU (uint32_t)为什么会产生这两种不同的输出呢?

EN

回答 6

Stack Overflow用户

发布于 2016-08-03 07:36:05

让我们来看看

代码语言:javascript
复制
uint64_t new_check = (check & 0xFFFF) << 16;

在这里,0xFFFF是一个有符号常量,所以(check & 0xFFFF)通过整数提升规则给出一个有符号整数。

在您的例子中,对于32位int类型,这个整数在左移位后的MSbit是1,所以64位无符号的扩展将做一个符号扩展,用1来填充左边的位。解释为两个的补码表示,给出相同的负值。

在第二种情况下,0xFFFFU是无符号的,所以我们得到无符号整数,左移位运算符按预期工作。

如果您的工具链支持__PRETTY_FUNCTION__,这是一个最方便的特性,您可以快速确定编译器如何感知表达式类型:

代码语言:javascript
复制
#include <iostream>
#include <cstdint>

template<typename T>
void typecheck(T const& t)
{
    std::cout << __PRETTY_FUNCTION__ << '\n';
    std::cout << t << '\n';
}
int main()
{
    uint16_t check = 0x8123U;

    typecheck(0xFFFF);
    typecheck(check & 0xFFFF);
    typecheck((check & 0xFFFF) << 16);

    typecheck(0xFFFFU);
    typecheck(check & 0xFFFFU);
    typecheck((check & 0xFFFFU) << 16);

    return 0;
}

输出

代码语言:javascript
复制
void typecheck(const T &) [T = int]
65535
void typecheck(const T &) [T = int]
33059
void typecheck(const T &) [T = int]
-2128412672
void typecheck(const T &) [T = unsigned int]
65535
void typecheck(const T &) [T = unsigned int]
33059
void typecheck(const T &) [T = unsigned int]
2166554624
票数 10
EN

Stack Overflow用户

发布于 2016-08-03 07:55:35

首先要认识到的是,对于内置类型,像a&b这样的二进制运算符只有在双方具有相同类型的情况下才能工作。(对于用户定义的类型和重载,任何事情都会发生)。这可以通过隐式转换来实现。

现在,在您的例子中,肯定存在这样的转换,因为根本没有一个二进制运算符&的类型小于int。两边都被转换成至少int大小,但确切类型是什么?

碰巧,你的GCC int确实是32位。这很重要,因为这意味着uint16_t的所有值都可以表示为int。没有溢出。

因此,check & 0xFFFF是一个简单的例子。右侧已经是一个int,左侧提升到int,因此结果是int(0x8123)。这完全没问题。

现在,下一个操作是0x8123 << 16。记住,在您的系统中,int是32位,INT_MAX是0x7FFF'FFFF。在没有溢出的情况下,0x8123 << 16将是0x81230000,但这显然比INT_MAX大,因此实际上存在溢出。

Signed integer overflow in C++11 is Undefined Behavior。从字面上说,任何结果都是正确的,包括purple或根本没有输出。至少您得到了一个数值,但是众所周知,GCC可以彻底消除代码路径,这些路径不可避免地会导致溢出。

编辑更新的GCC版本支持C++14,其中这种特殊形式的溢出已经成为实现定义-见Serge的答案。

票数 10
EN

Stack Overflow用户

发布于 2016-08-03 07:51:25

0xFFFF是一个签名的int。因此,在&操作之后,我们有一个32位有符号的值:

代码语言:javascript
复制
#include <stdint.h>
#include <type_traits>

uint64_t foo(uint16_t a) {
  auto x = (a & 0xFFFF);
  static_assert(std::is_same<int32_t, decltype(x)>::value, "not an int32_t")
  static_assert(std::is_same<uint16_t, decltype(x)>::value, "not a uint16_t");
  return x;
}

http://ideone.com/tEQmbP

您原来的16位然后左移,这导致32位值与高位集(0x80000000U),所以它有一个负值。在64位转换符号扩展过程中,用1s填充上面的单词.

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/38737024

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档