求解sizeof(X)

Aim: 求解sizeof(X)

definition: 

1)对界(a)e.g.对齐的位置: 从0开始算; 对齐条件n指开始元素位置编号是n的整数倍

2)占多少字节(b):根据数据类型储存空间算

3) sizeof指的一共占的字节数, 与对界和数据类型存储空间有关

sizeof(X) = Fun(a, b), 对于参数b根据硬件有关当硬件固定是参数b固定,参数a需要计算。对界本身有两种分类 as follows:

A)自然对界:指default版的对齐方式

对齐规则:

对于基本类型(int, char, long, double):  对界条件 = 该类型的储存空间

复合数据类型(array, struct, union): 对界条件 = 最大成员储存空间

eg:

struct s0{
    short a;  // 2
    long b;   // 8
    int c;      //4
}s0;

struct s1{
    short a;    //2
    int b;        //4
    long c;     //8
}s1;

printf("%d", (int)sizeof(s0));    // 24
printf("%d",(int)sizeof(s1));    //16
具体参照reference的内容 s0最后需要补齐位数(对界条件为8) 所以为24


B)强制对界

可以通过#pragma pack(M)改变编译的对界方式 即set 对界方式= M

对界条件 = min(编译器对界条件, 自身对界条件)


提示:

复合类型对齐方式 = 最大成员的对齐方式

数组对齐方式= 元素对齐方式




reference:

http://www.th7.cn/Program/cp/201209/92293.shtml   ps上面的size值可能有问题,意会即可,本blog在linux centos 6.3_x64上测试

根提供的引用内容,程序中定义了一个名为boos的类,其中包括了栈的基本方法和走迷宫的方法。栈的基本方法包括InitStack(创建栈)、StackEmpty(判断是否空栈)、GetTop(获得栈顶)、Push(入栈)、Pop(出栈)以及free_Stack(释放栈空间)。走迷宫的方法是利用顺序栈求解迷宫中从入口到出口的一条路径,并输出结果。 迷宫的表示使用了一个二维数组maze,其中1表示路不通,0表示可以通过。具体的迷宫规模和初态可以自行定义。通过调用boos类的findMaze方法,可以找到迷宫中从入口到出口的一条路径。 以下是一个示例的C++代码,演示了如何利用栈求解迷宫问题: ```cpp #include <iostream> #include <cstdlib> #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct { int x; // 坐标 int y; // 坐标 int di; // 方向 } position; typedef struct { position *base; position *top; int stacksize; } Stack; class boos { private: Stack sq_stack; public: void InitStack() { // 创建栈 sq_stack.base = new position[STACK_INIT_SIZE]; sq_stack.top = sq_stack.base; sq_stack.stacksize = STACK_INIT_SIZE; } bool StackEmpty() { // 判断是否空栈 return sq_stack.top == sq_stack.base; } bool GetTop(position &temp) { // 获得栈顶 if (sq_stack.top == sq_stack.base) { return false; } temp = *(sq_stack.top - 1); return true; } bool Push(position &temp) { // 入栈 if (sq_stack.top - sq_stack.base >= sq_stack.stacksize) { sq_stack.base = (position *)realloc(sq_stack.base, (sq_stack.stacksize + STACKINCREMENT) * sizeof(position)); if (!sq_stack.base) { return false; } sq_stack.top = sq_stack.base + sq_stack.stacksize; sq_stack.stacksize += STACKINCREMENT; } *sq_stack.top++ = temp; return true; } bool Pop(position &temp) { // 出栈 if (sq_stack.top == sq_stack.base) { return false; } temp = *--sq_stack.top; return true; } void free_Stack() { // 释放栈空间 delete[] sq_stack.base; } bool findMaze(int start_x, int start_y, int end_x, int end_y) { // 迷宫的入口和出口坐标 position curpos; curpos.x = start_x; curpos.y = start_y; curpos.di = -1; Push(curpos); while (!StackEmpty()) { GetTop(curpos); if (curpos.x == end_x && curpos.y == end_y) { while (!StackEmpty()) { Pop(curpos); std::cout << "(" << curpos.x << "," << curpos.y << ") "; } return true; } int i = curpos.x; int j = curpos.y; int di = curpos.di + 1; while (di < 4) { switch (di) { case 0: // 向右 i = curpos.x; j = curpos.y + 1; break; case 1: // 向下 i = curpos.x + 1; j = curpos.y; break; case 2: // 向左 i = curpos.x; j = curpos.y - 1; break; case 3: // 向上 i = curpos.x - 1; j = curpos.y; break; } if (Maze[i][j] == 0) { Maze[i][j] = -1; position nextpos; nextpos.x = i; nextpos.y = j; nextpos.di = 0; Push(nextpos); break; } else { di++; } } if (di == 4) { Maze[curpos.x][curpos.y] = -1; Pop(curpos); } } return false; } }; int main() { int start_x = 1; int start_y = 1; int end_x = 8; int end_y = 8; boos L1; L1.InitStack(); L1.findMaze(start_x, start_y, end_x, end_y); L1.free_Stack(); return 0; } ``` 以上代码实现了利用栈求解迷宫问题。在示例中,迷宫的入口坐标为(1, 1),出口坐标为(8, 8)。程序通过调用boos类的findMaze方法,找到了从入口到出口的一条路径,并将路径输出到控制台。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值