- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
为什么这段代码不生成相同的程序集? (g++ -O3)我对汇编知之甚少,但似乎案例 2 访问指令较少,所以应该是首选,对吧?我问这个是因为我想用返回指针 int* p = a[i]
的访问运算符实现一个包装类(所以访问是 a[i][j]
,而不是 a[i*3+j]
),但不知道是否值得。感谢您的帮助。
#include <iostream>
int main() {
int a[9];
int i, j, k;
// Case 1
std::cin >> i >> j >> k;
*(a + i*3 + j) = k;
std::cin >> i >> j >> k;
(&a[i*3])[j] = k;
std::cin >> i >> j >> k;
*((&a[i*3])+j) = k;
// Case 2
std::cin >> i >> j >> k;
a[i*3 + j] = k;
std::cout << a[0];
return 0;
}
https://godbolt.org/z/13arxcPqz
编辑:为了完整起见,将 a
移至右侧的更改与情况 2 完全相同,因为 operator+ 现在关联到左侧。
// Case 2 again
std::cin >> i >> j >> k;
*(i*3 + j + a) = k;
最佳答案
表达式 *(a + i*3 + j)
和 a[i*3 + j]
在 C++ 级别是不等价的。由于二进制 +
从左到右关联,前者相当于 *((a + i*3) + j)
而后者相当于 *(a + (i*3 + j))
。它们会产生不同的结果,例如,如果 i*3 + j
中的和会溢出 int
。
举个具体的例子,考虑一个像 x86-64 系统一样具有 32 位 int
的 64 位机器,假设我们有 i == 600'000'000
和 j == 2'000'000'000
。假设 a
不是长度为 9 的数组,而是指向 64 位上的一个非常大的数组。第一个表达式将 1'800'000'000
和 2'000'000'000
添加到 a
,得到 a+ 3'800'000'000
。第二个首先添加 1'800'000'000+2'000'000'000
,这会溢出并导致未定义的行为。在某些编译器上,行为可能是“回绕”,产生 a+(-494'967'296)
,一个与另一个地址相差 16 GB 的完全不同的地址。
生成的程序集反射(reflect)了这种区别。在第二种情况下,加法 i*3 + j
是作为普通 32 位加法完成的,它会在溢出时回绕。由于 j
在内存中,一旦我们在寄存器中得到 i
,我们就可以使用普通的 add r32, m32
指令来进行加法。但在第一种情况下,i*3 + j
必须作为 64 位加法来完成才能产生正确的指针算法。所以 j
在添加之前必须符号扩展到 64 位,这不能在单个内存源添加指令中完成。相反,我们首先使用 movsx r64, m32
将 j
加载到带有符号扩展的寄存器中,然后 add r64, r64
来执行 64-位加法。这解释了为什么需要额外的指令。
这两个“应该首选”中的哪一个与效率无关,而与您的代码是否可以用会溢出的参数调用以及您希望在这种情况下发生什么有关。在优化之前担心正确的行为。
只是为了突出显示我正在谈论的代码:*(a + i*3 + j) = k;
在 the asm code linked in the question 的第 12-13 和 16-20 行执行。 :
mov eax, DWORD PTR [rsp+4] ; eax = i, zero-extend
movsx rdx, DWORD PTR [rsp+8] ; rdx = (int64_t)j, sign-extend to 64 bits
;;; lea rsi, [rsp+4] ; unrelated, set up args for next cin
;;; mov edi, OFFSET FLAT:_ZSt3cin ; unrelated, set up args for next cin
lea eax, [rax+rax*2] ; eax = i*3, still 32 bits
cdqe ; rax = (int64_t)i*3, sign-extended
add rax, rdx ; rax = (int64_t)(i*3) + (int64_t)j
mov edx, DWORD PTR [rsp+12] ; edx = k
mov DWORD PTR [rsp+16+rax*4], edx ; perform the store
然后是接下来两个版本的代码,(&a[i*3])[j] = k;
(28-29 and 30-36) and *((&a [i*3])+j) = k;
(44-45和48-52)是一样的;这些也对应于两个“指针加索引”步骤,并且从不执行 int
加法。
而 a[i*3 + j] = k;
位于第 60-65 行:
mov eax, DWORD PTR [rsp+4] ; eax = i
mov edx, DWORD PTR [rsp+12] ; edx = k
lea eax, [rax+rax*2] ; eax *= 3
add eax, DWORD PTR [rsp+8] ; eax += j (32 bit add!)
cdqe ; rax = (int64_t)(i*3+j)
mov DWORD PTR [rsp+16+rax*4], edx ; do the store
关于c++ - 为什么数组访问和指针算术不等同于完全优化?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/68053581/
我刚接触 C 语言几周,所以对它还很陌生。 我见过这样的事情 * (variable-name) = -* (variable-name) 在讲义中,但它到底会做什么?它会否定所指向的值吗? 最佳答案
我有一个指向内存地址的void 指针。然后,我做 int 指针 = void 指针 float 指针 = void 指针 然后,取消引用它们以获取值。 { int x = 25; vo
我正在与计算机控制的泵进行一些串行端口通信,我用来通信的 createfile 函数需要将 com 端口名称解析为 wchar_t 指针。 我也在使用 QT 创建一个表单并获取 com 端口名称作为
#include "stdio.h" #include "malloc.h" int main() { char*x=(char*)malloc(1024); *(x+2)=3; --
#include #include main() { int an_int; void *void_pointer = &an_int; double *double_ptr = void
对于每个时间步长,我都有一个二维矩阵 a[ix][iz],ix 从 0 到 nx-1 和 iz 从 0 到 nz-1。 为了组装所有时间步长的矩阵,我定义了一个长度为 nx*nz*nt 的 3D 指针
我有一个函数,它接受一个指向 char ** 的指针并用字符串填充它(我猜是一个字符串数组)。 *list_of_strings* 在函数内部分配内存。 char * *list_of_strings
我试图了解当涉及到字符和字符串时,内存分配是如何工作的。 我知道声明的数组的名称就像指向数组第一个元素的指针,但该数组将驻留在内存的堆栈中。 另一方面,当我们想要使用内存堆时,我们使用 malloc,
我有一个 C 语言的 .DLL 文件。该 DLL 中所有函数所需的主要结构具有以下形式。 typedef struct { char *snsAccessID; char *
我得到了以下数组: let arr = [ { children: [ { children: [], current: tru
#include int main(void) { int i; int *ptr = (int *) malloc(5 * sizeof(int)); for (i=0;
我正在编写一个程序,它接受一个三位数整数并将其分成两个整数。 224 将变为 220 和 4。 114 将变为 110 和 4。 基本上,您可以使用模数来完成。我写了我认为应该工作的东西,编译器一直说
好吧,我对 C++ 很陌生,我确定这个问题已经在某个地方得到了回答,而且也很简单,但我似乎找不到答案.... 我有一个自定义数组类,我将其用作练习来尝试了解其工作原理,其定义如下: 标题: class
1) this 指针与其他指针有何不同?据我了解,指针指向堆中的内存。如果有指向它们的指针,这是否意味着对象总是在堆中构造? 2)我们可以在 move 构造函数或 move 赋值中窃取this指针吗?
这个问题在这里已经有了答案: 关闭 11 年前。 Possible Duplicate: C : pointer to struct in the struct definition 在我的初学者类
我有两个指向指针的结构指针 typedef struct Square { ... ... }Square; Square **s1; //Representing 2D array of say,
变量在内存中是如何定位的?我有这个代码 int w=1; int x=1; int y=1; int z=1; int main(int argc, char** argv) { printf
#include #include main() { char *q[]={"black","white","red"}; printf("%s",*q+3); getch()
我在“C”类中有以下函数 class C { template void Func1(int x); template void Func2(int x); }; template void
我在64位linux下使用c++,编译器(g++)也是64位的。当我打印某个变量的地址时,例如一个整数,它应该打印一个 64 位整数,但实际上它打印了一个 48 位整数。 int i; cout <<
我是一名优秀的程序员,十分优秀!