假设我有一个N*M平面数组,我想将其用作多维数组。但是,我不是手动将其作为array[row*M + column]进行索引,而是将指针指向它的多维数组。
char flatArray[N*M];
char (*multidimensional)[M] = (char (*)[M])flatArray;然后通过multidimensional指针访问平面数组的内容。
它在优化和不优化的情况下都可以工作,并且编译时不会出现警告。
但我担心的是,编译器将来可能希望更智能,如果行的长度不是2的幂,它可能会填充它,这样它就可以生成利用x86寻址的代码,因此数组访问将是单个mov eax, [4*ebx+ecx],而不是必须在每次访问数组之前先用几条指令计算索引。
问题是:是否允许符合标准的C编译器填充多维数组中的行,以生成更快的代码?
发布于 2018-05-02 06:14:18
标准要求对于任何类型的Foo,Foo[N]的大小恰好是N * sizeof (Foo)。但是,它没有指定可以使用类型为Foo的左值访问类型为Foo[M][N] (甚至是Foo[N])的对象的任何情况,除非Foo恰好是字符类型。显然,建议不能使用下标表达式访问非字符类型的数组是荒谬的,但N1570 6.5p7的编写方式实际上并不允许这样做。
在使用字符类型时,标准似乎打算将指向大小为N的对象的指针转换为字符类型,并将其视为char[N];memcpy和fwrite等函数依赖于这种功能。尽管如此,标准并没有明确地说明这一点。
如果假设标准的意图是允许在至少某些情况下使用非字符类型Foo的左值来访问Foo[M][N]的元素,那么定义这些情况可能会回答何时可以使用“扁平化”指针访问多维数组的问题。
就我个人而言,我认为从另一种类型的左值派生的左值D (例如,给定Foo myArray[10][12]; Foo *p = myArray[5];,我会认为myArray[5]是从myArray派生的左值,myArray[5][0]是从myArray[0]派生的左值,*p是从myArray[5][0]派生的)应该可以用来访问由原始对象标识的对象中的存储,至少直到以下两种情况之一:
D派生的方法访问相同的存储器。应用这一原则,并将对数组元素类型的强制转换视为“清洗”确切的数组类型,将Foo[M][N]强制转换为Foo*将产生一个指针,只要未通过任何其他方法访问该数组,该指针就可以访问该数组的所有元素。如果一个编译器真心实意地避开程序员的工作,那么他在这类代码上应该不会有任何问题。不幸的是,标准没有指定编译器需要允许派生的左值访问父对象的任何情况,一些编译器编写者将其解释为忽略了左值可能访问与其他左值相关的存储的可能性。
https://stackoverflow.com/questions/50124354
复制相似问题