【问题标题】:Is a pointer considered an unsigned value in C++?在 C++ 中,指针是否被视为无符号值?
【发布时间】:2018-01-25 02:29:27
【问题描述】:

有符号溢出未定义。无符号溢出定义为模运算。

所以我的问题是,以下是定义还是未定义:

#include <assert.h>
#include <cstdint>

struct X { int x;/* ... anything ... */ };

X array[3] = { 2, 3, 4 /* or other init values that is compatible with X */};
X* element = array + 1;

std::uintptr_t plus1 = 1;
std::uintptr_t minus1 = 0-plus1;


int main()
{
    printf("%p\n%p\n", element + plus1, array + 2);
    printf("\n");
    printf("%p\n%p\n", element + minus1, array);
    assert(element + plus1 == array + 2);
    assert(element + minus1 == array);
}

虽然我说的是 plus1/minus1,但我的意思是任何 +/- 值。如果我理解正确,这应该有效。我说的对吗?

【问题讨论】:

  • 我觉得你的问题有点奇怪,因为你使用std::uintptr_t 来存储指针。您也可以使用已签名的std::intptr_t。您的意思是改用X* 吗?
  • 定义了uintptr_t 的溢出。对于intptr_t 不是。对于* 不是。
  • 指针既无符号也无符号。指针运算有自己的规则。 element[minus1] 试图访问一个远离数组上端的元素,因此程序具有未定义的行为。
  • 大家投反对票是因为问题开始得不好,还是因为他们不喜欢这个问题?
  • @Rakete1111,不,我正在使用std::uintptr_t 使用模算术存储偏移量。是的,我可以使用std::intptr_t,但这不是问题所在。我很好奇这是否已定义。

标签: c++ pointer-arithmetic


【解决方案1】:

指针算法在抽象机中定义。

在抽象机器中,ptr+x 仅在 ptr 存在于对象中且其地址在边缘的-x 内时才有效。

这个抽象机器不关心指针或有符号或无符号整数的具体大小。在这个抽象机器中,有符号和无符号整数的值是实整数,或者是未指定的值。

minus1 加上一个 32 位的uintptr_t 等于 0xffffffff,一个很大的正整数。

element 是否指向一个足够大的对象,以至于 0xffffffff*sizeof(X) 之后它仍然在对象内?不,它没有。

所以element+minus1 是一个未定义的操作。任何事情都有可能发生。

在您的硬件上,将指针算法简单地解释为机器代码可能会导致它回绕。但是依赖这个并不安全。

一方面,优化人员有时喜欢证明事情。如果他们证明element 大于array 的地址,那么对element 的任何无符号添加都可能使其等于array。所以编译器可以将element+unsigned value == array优化为false。

如果您更改优化设置、升级编译器或完全无害的事情(例如更改内联位置或其他内联代码、链接时优化时的启发式或月相变化),则可能会发生此类优化。

依赖它工作是危险的,即使它确实如此,因为您现在负责审核的不是源代码,而是它生成的机器代码。

【讨论】:

  • 所以你说在这种情况下指针被视为无符号值?该声明是否列在标准中的某处?
  • @Adrian 不,我不是。我是说指针算术是用整数定义的,就像在数学中一样,而不是ints。在 C++ 中,指针不是整数。但是你可以给它们添加整数,如果你添加的整数在一定范围内,你会得到一个返回的指针。如果不是,则结果未定义。有符号整数类型的数学有不同的结果未定义的情况。无符号整数类型的数学是一些 n 的数学 mod 2^n。
  • 所以你说的是指针算术不是根据模运算定义的。这还算公平。它在标准中是这样定义的吗?还是它被省略并被假定为那样?
  • @Adrian 有什么可以取模的?同样,指针不是整数。 (ptr+integer) 的模没有意义。所以是的,没有提到对一种不支持模数的东西进行无意义的模数运算。指针是可以添加整数的东西,但结果不是整数,而是指针(假设整数在一定范围内)。
  • 基本上,如果你有一个数组 int a[10] 那么 &a[0] 到 &a[10] 是有效的指针(&a[10] 可能不会被取消引用)。如果你有 p = &a[3],那么 p-3 到 p+7 是具有值 &a[0] 到 &a[10] 的有效指针。如果变量 x 的 数学 值不在 -3 到 +7 范围内,则 p + x 未定义。 unsigned int x = -1 是一个非常大的整数,很可能在 2^32 左右,并且不在 -3 到 +7 的范围内,因此 p + x 是未定义的行为。我有没有说过指针是整数?我没有,他们也没有。
【解决方案2】:

只有当所涉及的指针保持在单个数组对象中或刚好超过数组末尾时,指针算法才被很好地定义。所以从技术上讲,表达式element + minus1 是未定义的行为——因为minus1 是一个非常大的值,它会超过数组的末尾。

现在在实践中,这可能会奏效,但在技术上仍未定义。

【讨论】:

  • 请注意,编译器完全有理由将element + minus1 == array 优化为false。没有无符号整数加法(在标准下)可以使element 等于array,这很容易证明。因此,在您下次更改优化设置、更新编译器或月相变化时,依靠它“工作”可能会导致意外。
【解决方案3】:
  • std::uintptr_t 是一个无符号整数。
  • std::intptr_t 是有符号积分。

因此定义了std::uintptr_t 的溢出,而std::intptr_t 的溢出导致了UB。

此外,指针运算仅在数组内有效(到数组末尾之后的一位)。

minus1 是std::uintptr_t 可以容纳的最大数字。

来自http://en.cppreference.com/w/cpp/language/operator_arithmetic

  • 如果指针 P 指向数组的第 i 个元素,则表达式 P+n、n+P 和 P-n 是指向第 i+n、i+n 和 i- 的相同类型的指针同一数组的第 n 个元素,分别。指针相加的结果也可以是一个过去的指针(即,指针 P 使得表达式 P-1 指向数组的最后一个元素)。任何其他情况(即尝试生成一个未指向同一数组的元素或未指向末尾元素的指针)都会调用未定义的行为。

element + minus1 与element - 1 不同。
element + minus1 超出数组的有效范围,因此导致 UB。

【讨论】:

  • 我认为问题是询问ptr + static_cast&lt;std::uintptr_t&gt;(-1) 是否会正确提供ptr 之前的元素,假设ptr 是指向数组中元素的指针。
  • 是的。这就是我要问的。
  • @FrançoisAndrieux:添加了那部分。
猜你喜欢
  • 2023-01-17
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多