数组分配和访问
基本原则
对于数据类型T
和整型常数N
,声明如下:\(\(T\quad A[N]\)\)并且起始位置表示为\(x_A\)
- 声明的效果:
- 在内存中分配一个\(L\cdot N\)字节的连续区域
- 这里的\(L\)指数据类型\(T\)的大小
- 引入了一个标识符\(A\),可以用\(A\)来作为指向数组开头的指针
- 这个指针的值即为\(x_A\)
- 可以使用\(0 \sim N-1\)的整数索引来访问该数组元素
- 数组元素\(i\)会被存放在地址为\(x_A+L\cdot i\)的地方