C90及C++的数组对象定义是静态联编的,在编译期就必须给定对象的完整信息。但在程序设计过程中,我们常常遇到需要根据上下文环境来定义数组的情况,在运行期才能确知数组的长度。对于这种情况,C90及C++没有什么很好的办法去解决(STL的方法除外),只能在堆中创建一个内存映像与需求数组一样的替代品,这种替代品不具有数组类型,这是一个遗憾。C99的可变长数组为这个问题提供了一个部分解决方案。
可变长数组(variable length array,简称VLA)中的可变长指的是编译期可变,数组定义时其长度可为整数类型的表达式,不再象C90/C++那样必须是整数常量表达式。在C99中可如下定义数组:
int n = 10, m = 20; char a[n]; int b[m][n];
讯享网
a的类型为char[n],等效指针类型是char*,b的类型为int[m][n],等效指针类型是int()[n]。int()[n]是一个指向VLA的指针,是由int[n]派生而来的指针类型。
由此,C99引入了一个新概念:可变改类型(variably modified type,简称VM)。一个含有源自VLA派生的完整声明器被称为可变改的。VM包含了VLA和指向VLA的指针,注意VM类型并没有创建新的类型种类,VLA和指向VLA的指针仍然属于数组类型和指针类型,是数组类型和指针类型的扩展。
一个VM实体的声明或定义,必须符合如下三个条件:
- 1代表该对象的标识符属于普通标识符(ordinary identifier);
- 2具有代码块作用域或函数原型作用域;
- 3无链接性。
- 2结构、联合和枚举标记(struct tag、uion tag、enum tag);
- 3结构、联合成员标识符。
这意味着VM类型的实体不能作为结构、联合的成员。第二个条件限制了VM不能具有文件作用域,存储连续性只能为auto,这是因为编译器通常把全局对象存放于数据段,对象的完整信息必须在编译期内确定。
VLA不能具有静态存储周期,但指向VLA的指针可以。
讯享网#include <stdio.h> int n = 10; int a[n]; /*非法,VM类型不能具有文件作用域*/ int (*p)[n]; /*非法,VM类型不能具有文件作用域*/ struct test { int k; int a[n]; /*非法,a不是普通标识符*/ int (*p)[n]; /*非法,p不是普通标识符*/ }; int main( void ) { int m = 20; struct test1 { int k; int a[n]; /*非法,a不是普通标识符*/ int (*p)[n]; /*非法,a不是普通标识符*/ }; extern int a[n]; /*非法,VLA不能具有链接性*/ static int b[n]; /*非法,VLA不能具有静态存储周期*/ int c[n]; /*合法,自动VLA*/ int d[m][n]; /*合法,自动VLA*/ static int (*p1)[n] = d; /*合法,静态VM指针*/ n = 20; static int (*p2)[n] = d; /*未定义行为*/ return 0; }
一个VLA对象的大小在其生存期内不可改变,即使决定其大小的表达式的值在对象定义之后发生了改变。有些人看见可变长几个字就联想到VLA数组在生存期内可自由改变大小,这是误解。VLA只是编译期可变,一旦定义就不能改变,不是运行期可变,运行期可变的数组叫动态数组,动态数组在理论上是可以实现的,但付出的代价可能太大,得不偿失。考虑如下代码:
#include <stdio.h> int main( void ) { int n = 10, m = 20; char a[m][n]; char (*p)[n] = a; printf( “%u %u”, sizeof( a ), sizeof( *p ) ); n = 20; m = 30; printf( “/n” ); printf( “%u %u”, sizeof( a ), sizeof( *p ) ); return 0; }
在函数原型声明中,VLA形参可以使用标记,用于[]中,表示此处声明的是一个VLA对象。如果函数原型声明中的VLA使用的是长度表达式,该表达式会被忽略,就像使用了*标记一样,下面几个函数原型声明是一样的:
void func( int a[m][n] );
void func( int a[*][n] );
void func( int a[ ][n] );
void func( int a[][] );
void func( int a[ ][*] );
void func( int (a)[] );
*标记只能用在函数原型声明中。再举个例:
讯享网#include<stdio.h> void func( int, int, int a[*][*] ); int main(void) { int m = 10, n = 20; int a[m][n]; int b[m][m*n]; func( m, n, a ); /*未定义行为*/ func( m, n, b ); return 0; } void func( int m, int n, int a[m][m*n] ) { printf( "%u/n", sizeof( *a ) ); }
除了*标记外,形参中的数组还可以使用类型限定词const、volatile、restrict和static关键字。由于形参中的VLA被自动调整为等效的指针,因此这些类型限定词实际上限定的是一个指针,例如:
void func( int, int, int a[const][*] );
等效于
void func( int, int, int ( const a )[] );
它指出a是一个const对象,不能在func内部直接通过a修改其代表的对象。例如:
void func( int, int, int a[const][*] );
void func( int m, int n, int a[const m][n] )
{
int b[m][n];
a = b; /错误,不能通过a修改其代表的对象/
}
static表示传入的实参的值至少要跟其所修饰的长度表达式的值一样大。例如:
讯享网void func( int, int, int a[const static 20][*] ); …… int m = 20, n = 10; int a[m][n]; int b[n][m]; func( m, n, a ); func( m, n, b ); /*错误,b的第一维长度小于static 20*/

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/114184.html