union和struct的内存分配&&判断正方形&&函数的隐式转换

最近面试，关于内存分配的题居然答错了，复习下。

一、union内存分配

在union中所有的成员公用一块内存，同一时间只能存储一个成员的值。那么其内存分配的规律是啥，看下面两个例子。

        union test1{

           int a;

           char b;

           double c;

        };

       union test2{

         char a[9];

         int b;

       };

       test1中最大的基本数据类型为8，即按8对齐，而占据最大空间的也是8，所以分配内存空间为8。test2中最大的基本数据类型为4,所以按4对齐，而占据最大空间的为9，按照4对齐则占据空间为12。即分配内存空间为12。从这两个例子可以看出union的内存分配规律。

二、struct内存分配

     还是以三个例子来寻找规律。

     struct test1{
char a;
double b;
int c;
    };
    struct test2{
char a;
char b;
double c;
    };
    struct test3{
double a;
char b;
int c;
    };

    test1中char a是一字节的，按一对齐，故先分配一字节；但double是八字节，按 八字节对齐，所以要在char a之后再空七个字节，再分配double b，所以就是16字节；而int c是4字节对齐的，可以从16开始分配，即现在占20个字节。但结构体最大的是double，所以整体要八字节对齐，即占24字节。

   test2中char a,char b都是按照一字节对齐的，所以先分配二个字节给a,b;然后分配double c，但c占八个字节，所以要空六个字节，再分配double，即总共占16字节。

   现在知道了吧，test3也为16。总结下规律吧，比union稍微复杂点:

   struct分配是按照每个成员来的，即每个成员的起始地址都和变量本身的类型相关，而分配结束后占的总体空间要为最大基本变量的倍数。

三、struct 和union混合型。

   以两个例子来说明。

   struct inner{
char a;
double b;
char c;
  };
  union test1{
inner a;
int b;
char c;
  };
  struct test2{
inner a;
int b;
char c;
   };

  易知inner占24字节，那么test1最大基本类型为8，所以按8对齐，根据union特性，test1为28。

  test2最大基本类型也为8，那么给inner a分配24字节后，int b再分配4字节，char分配一字节，要按8对齐即分配32字节。

  规律：

  混合型的最大基本类型包括在成员变量中的struct或union中的变量(根据这个大小来对齐)，而大小计算具体到每个struct和uion来根据上面的规律计算。

四、给出四个点判断正方形。

  这题简单吗？关键是怎么在最短的时间内确定最快的方法来判定。

  四条边相等是肯定的，那么判断垂直？感觉很麻烦，如果四个点是随机输入的话。可以利用距离的性质，即四条边相等，对角线相等。那么利用计算机的思想，两两的距离只有两种，而且这两种的比为一比根号2，数量一种为4，一种为2。这样程序就容易写了吧。

五、类的隐式转换

#include<stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

class Temp{
 public:
	int m_i;
	Temp(int i){
	m_i = i;
	}
	explicit Temp(char a);
};

void foo(Temp temp){
	cout<<temp.m_i<<endl;
}


int main(){
	//隐式转换
	foo(20);
	//这里呢？
	foo('a');
	system("PAUSE");
	return 0;
}

注意标注隐转换的地方：

即函数foo需要Temp类做参数，但直接传入整数20可以吗？在代码中是可以的，因为Temp(int i)构造函数能通过整数构造Temp类，所以这里就发生了隐式转换，当整数传入foo的时候，自动调用整数参数的构造函数构造一个临时的类对象。

但foo('a')也可以吗？明明字符串参数的构造函数表示了explicit，是不能隐式转换的。实际上这里调用的是int型的构造函数实现转换的，将char型转换为int了。如果将整形的构造函数也加explicit，则编译不通过。