每日一练8.23

1、指出下面代码的多处错误，并思考优化方法

typedef int ElemType;
struct Node{
	ElemType data;
	struct Node *next;
};
struct LinkQueue{
	struct Node *front;
	struct Node *rear;
};
void DeQueue(struct LinkQueue *liq, ElemType *ret)
{
	assert(liq->front->next != NULL);
	struct Node *temp = liq->front->next;
	*ret = temp->data;//为了跳过头节点
	liq->front->next = temp->next;
	free(temp);
	printf("DeQueue(%d)\n", *ret);
	return;
}

答案：错误如下，修改结果见下方表格
1）函数 DeQueue()开头没有检查参数 liq 的合法性；
2）函数 DeQueue()是出队函数，但是队列出完了为空时没有将尾指针指向头结点，再次入队会出现问题

typedef int ElemType;
struct Node
{
	ElemType data;
	struct Node *next;
};
struct LinkQueue
{
	struct Node *front;
	struct Node *rear;
};
void DeQueue(struct LinkQueue *liq, ElemType *ret)
{
	assert(liq->front->next != NULL && liq != NULL);
	struct Node *temp = liq->front->next;
	*ret = temp->data; //为了跳过头节点
	liq->front->next = temp->next;
	free(temp);
	if(liq->front->next == NULL) //当队列为空复位尾指针
	liq->rear = liq->front; //无此步骤，尾指针为野指针
	printf("DeQueue(%d)\n", *ret);
	return;
}

2、回调函数举例，并说明非回调不可的原因。
答
在 Linux 信号章节，将信号和信号处理函数绑定就必须用回调。
必须在此处使用回调的原因：只有内核知道什么时候收到信号，收到信号调用信号处理函数，而不能用户
自己调用。（就像商务代理一样，只有代理方知道处理事情的细节，委托方只需要告诉代理方最终目标即可）

3、已知某 IP 的数值表示为 3232235528（即 0xC0A8 0008），则其点分十进制表示为 192.168.0.8

4、自编函数“char *inet_ntoa(unsigned int addr1);”将十六进制数值 IP 转换为字符串 IP。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char *inet_ntoa(unsigned int num)
{
	static char str[32]; //注意这里是一个静态的局部数组
	unsigned char temp[4]; //注意这里是无符号的
	memcpy(temp, &num, sizeof(num)); //注意字节序
	//函数 sprintf()中必须是%u，255 是 0xFF，提升为 int 变成 0xFFFFFFFF 是错误的！
	sprintf(str, "%u.%u.%u.%u", temp[3], temp[2], temp[1], temp[0]);
	return (char *)str; //返回静态局部变量的地址
}
int main(int argc, const char *argv[ ])
{
	unsigned int ipNum = 0xFFA80008;
	printf("ipStr:%s\n", inet_ntoa(ipNum));
	return 0;
}

5、推测下列代码输出结果，并说明原因

#include <string.h>
#include <stdio.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <arpa/inet.h>
int main(int argc, char** argv)
{
	char ipTest1[ ] = "192.168.0.153";
	struct in_addr addr1;
	inet_aton(ipTest1, &addr1);
	unsigned int nIp_1 = ntohl(addr1.s_addr);
	addr1.s_addr = htonl(nIp_1);
	char *strip1 = inet_ntoa(addr1);
	
	char ipTest2[ ] = "192.168.0.154";
	struct in_addr addr2;
	inet_aton(ipTest2, &addr2);
	unsigned int nIp_2 = ntohl(addr2.s_addr);
	addr2.s_addr = htonl(nIp_2);
	char *strip2 = inet_ntoa(addr2);
	
	printf("%s\n", strip1);
	printf("%s\n", strip2);
	return 0;
}

答案：
192.168.0.154
192.168.0.154
原因：
函数 inet_ntoa( )返回指向表示 IP 的字符串，但这个字符串空间是属于函数 inet_ntoa( )的，
那么就会涉及到函数返回内部变量的地址，只可能有如下三种情况：
1）函数返回地址恰好是函数参数的值（地址），可以直接返回；//为了实现链式表达
2）函数内部调用函数 malloc( )，需要将开辟空间的地址直接返回； //数据结构常用手段
3）函数将其静态局部变量的地址返回；
分析发现：
将数值 IP 转换为字符串 IP 可以采用上述（2）或者（3），如果是（2）循环大量调用 inet_ntoa( )
会开辟很多不必要的内存空间（内存溢出），所以采用上述（3）的方式，所以存在后一次调用覆盖前一次
调用的结果