题一：单身狗
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。
编写一个函数找出这两个只出现一次的数字。
例如：
有数组的元素是：1，2，3，4，5，1，2，3，4，6
只有5和6只出现1次，要找出5和6.
#include <stdio.h> int* find_signal_dog(int* arr,int sz,int* signal_dog) { int i = 0; int tmp = 0; for (i = 0; i < sz; i++) { tmp ^= arr[i];//得到不相同的两个数的按位异或 } int pos = 0; for (i = 0; i < 32; i++) { //得出向右移动多少位按位与结果为一 if (((tmp >> i) & 1) == 1) { pos = i; break; } } for (i = 0; i < sz; i++) { //将&为一和零的各分一组，再异或得到不同的两个数 if (((arr[i] >> pos) & 1) == 1) { signal_dog[0] ^= arr[i]; } else { signal_dog[1] ^= arr[i]; } } } int main() { int arr[] = { 1,2,3,4,5,1,2,3,4,6 }; int sz = sizeof(arr) / sizeof(arr[0]); int* signal_dog[2] = { 0 }; find_signal_dog(arr, sz, signal_dog); printf("%d %d\n",signal_dog[0] , signal_dog[1]); return 0; }
做错的选择题
有如下宏定义和结构定义
当A=2， B=3时，pointer分配（ ）个字节的空间。
int main() { unsigned char puc[4]; struct tagPIM { unsigned char ucPim1; unsigned char ucData0 : 1; unsigned char ucData1 : 2; unsigned char ucData2 : 3; }*pstPimData; pstPimData = (struct tagPIM*)puc; memset(puc,0,4); pstPimData->ucPim1 = 2; pstPimData->ucData0 = 3; pstPimData->ucData1 = 4; pstPimData->ucData2 = 5; printf("%02x %02x %02x %02x\n",puc[0], puc[1], puc[2], puc[3]); return 0; }
A.20
B.15
C.11
D.9
说明：结构体向最长的char对齐，前两个位段元素一共4+2位，不足8位，合起来占1字节，最后一个单独1字节，一共3字节。另外，#define执行的是查找替换， sizeof(struct _Record_Struct) * MAX_SIZE这个语句其实是3*2+3，结果为9，故选D。
在X86下，小端字节序存储，有下列程序
#include<stdio.h> int main() { union { short k; char i[2]; }*s, a; s = &a; s->i[0] = 0x39; s->i[1] = 0x38; printf("%x\n", a.k); return 0; }
输出结果是（ ）
A.3839
B.3938
C.380039
D.不确定
union只有2字节，2字节的十六进制只有4位，所以答案CD排除。而位顺序类似小端，低地址在低处，所以39是低地址，在低位，38在高位，所以是3839，故选A。
经典题目
下面代码的结果是（ ）
int main() { unsigned char puc[4]; struct tagPIM { unsigned char ucPim1; unsigned char ucData0 : 1; unsigned char ucData1 : 2; unsigned char ucData2 : 3; }*pstPimData; pstPimData = (struct tagPIM*)puc; memset(puc,0,4); pstPimData->ucPim1 = 2; pstPimData->ucData0 = 3; pstPimData->ucData1 = 4; pstPimData->ucData2 = 5; printf("%02x %02x %02x %02x\n",puc[0], puc[1], puc[2], puc[3]); return 0; }
B.02 29 00 00
C.02 25 00 00
D.02 29 04 00
puc是一个char数组，每次跳转一个字节，结构体不是，它只有第一个元素单独享用一字节，其他三个元素一起共用一字节，所以puc被结构体填充后，本身只有两个字节会被写入，后两个字节肯定是0，至此AD排除，然后第一个字节是2就是2了，第二个字节比较麻烦，首先ucData0给了3其实是越界了，1位的数字只能是0或1，所以11截断后只有1，同理ucData1给的4也是越界的，100截断后是00，只有5的101是正常的。填充序列是类似小端的低地址在低位，所以排列顺序是00 101 00 1。也就是0010 1001，即0x29，故选B。
