BSP 面试总结

指针参数

 当指针作为函数参数时，对参数本身的修改并不影响原来的值，比如下面的代码，删除链表中第一个值为item的结点。但是结果却不正确。

void Delete(Node *head, int item)
{
         if(head->value == item)
    head = NULL ;
}

这段代码的问题是，第一个参数是指针类型而head = NULL修改的实际上是这个指针的一个副本，所以不会对原来的指针产生效果,下面两种方法都可以改正这个错误。

void Delete(Node **head, int item) //pointer to pointer
{
         if(*head->value == item)
              *head = NULL ;
}

void Delete(Node *&head, int item)// pointer to reference
{
         if(head->value == item)
    head = NULL ;
}

关于malloc

void *malloc(size_t size);该函数成功则返回一个指向已分配内存的指针，失败返回NULL，貌似不抛异常，但我没有找到证据。该函数只负责分配内存，并不负责初始化，需要自己初始化，可以用memset或者构造函数来初始化。动态内存分配的几个常见问题

• malloc 和 free必须成对出现，避免内存泄露
• free以后将指针置为NULL，避免野指针
• 避免多次free同一块内存

malloc 示例代码

char *buffer = (char *)malloc(len * sizeof(char) + 1) ;

参数类型转换（感谢VCK-周星星）

最简单的规则：类型 = max( 参与计算前的类型1，参与计算前的类型2，int )

因为32位CPU运算的最小单位就是int

比如 char 和 int 运算，char要转换为int

int 和 unsigned int运算，int 要转换为unsigned int.

总的来说，是低精度类型向高精度类型转换。这样可以避免丢失数据

== Happy coding ==