C语言：练习

悠悠 2023-10-14 14:26 48阅读 0赞

## ![6a7277307c8d403ebdea1fd7a5e848ec.png][]题一：单身狗 ##

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。  
编写一个函数找出这两个只出现一次的数字。  
例如：  
有数组的元素是：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。

## 经典题目 ##

下面代码的结果是（ ）

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。

[6a7277307c8d403ebdea1fd7a5e848ec.png]: https://img-blog.csdnimg.cn/6a7277307c8d403ebdea1fd7a5e848ec.png