深入理解计算机操作系统——第3章：数组，异质的数据结构，指针

最新推荐文章于 2024-05-13 03:02:00 发布

anjl1296

最新推荐文章于 2024-05-13 03:02:00 发布

阅读量214

点赞数

文章标签：数据结构与算法操作系统 c/c++

原文链接：http://www.cnblogs.com/yanliang12138/p/4719461.html

版权

3.8 数组的分配和访问

（1）基本原则：

int A[10]

首先，它在存储器中分配一个sizeof（int）*10字节的连续区域。

其次，它引入了标识符A。可以用A作为指向数组开头的指针。

若是用xA来表示数组在内存中的起始位置，数组存放在xA+sizeof（int）*10的连续区域中

（2）嵌套数组

数组元素的存储采用行优先的原则。

int A[5][3]

将A看做有5个元素的数组，A[0] A[1] A[2] A[3] A[4]

而其中每个元素又是含有三个元素的数组。

元素A[i][j]的地址：编译器是这样计算的&A[i][j]=xA+sizeof（int）*（行数*i+j）这其中xA为起始地址

3.9 异质的数据结构

（1）结构体：struct

结构体的所有组成部分都存储在存储器的一段连续的内存区域内，而指向结构体的指针为结构体第一个字节的地址。

编译器维护每个关于每个结构体类型的信息，指示每个字段的偏移。

（2）联合体 union

联合提供了一种方式，能够规避C语言的类型系统，允许以多种类型来引用一个对象。

一个联合体的总的大小为它的最大的字段的大小。

如果一个结构体中两个类型是互斥的，那么可以用联合体来表示，从而可以节省内存空间。

下面是一个例子：

假设二叉树的只有叶子结点有数据，而上面的结点只有指向左右子树的指针，

1 struct TreeNode{
2     TreeNode* left;
3     TreeNode* right;
4     double val;
5 };

上面4+4+8=16个字节，而只有叶子结点处才需要double，可以使用联合体来做

1 union TreeNode_U{
2     struct{
3         TreeNode_U* left;
4         TreeNode_U* right;
5     }inter;
6     double val
7 };

而上面就只需要8个字节来存储，但是不知道一个结点是否是叶子，所以还要加上枚举类型就可以只使用12个字节

1 typedef enum{TERNANL,TERNAL_N} ENUM_NODE;
2 union TreeNode_U{
3     ENUM_NODE typeinf;//4个字节
4     struct{
5         TreeNode_U* left;
6         TreeNode_U* right;
7     }inter;//4个字节
8     double val//8个字节
9 };

（3）数据对齐

数据对齐可以提高存储器的性能

即某对象的地址必须是2,4,8的整数倍。

在linux中一般short地址必须是2的倍数，较大的数据类型（int int* float double）的地址必须是4的倍数

例如：

 1 #include<iostream>
 2 using namespace std;
 3 struct S1
 4 {
 5     int i;//4字节
 6     char c;//1字节
 7     int j;//4字节
 8 };
 9 struct S2
10 {
11     int i;//4字节
12     int j;//4字节
13     char c;//1字节
14 };
15 int main()
16 {
17     S1 a;
18     cout<<sizeof(a)<<endl;//12字节
19     S2 b;
20     cout<<sizeof(b)<<endl;//12字节
21     system("pause");
22 }