C语言习题练习

  • 一、offsetof宏
  • 二、交换奇偶位
  • 三、原地移除数组
  • 总结

一、offsetof宏

首先我们要了解什么是offsetof宏：

. 此具有函数形式的宏返回数据结构或联合类型中成员成员的偏移值（以字节为单位）。
. 返回的值是size_t类型的无符号整数值，其字节数位于指定成员与其结构开头之间。

什么意思呢，可以看到下面这张图片：

下面我们来看到这一习题：

习题内容：
写一个宏，计算结构体中某变量相对于首地址的偏移。

解题思路：
根据题意，我们需要先定义一个宏OFFSETOF，因为要返回成员变量相对于起始位置的偏移量，所以需要传入结构体名称以及成员变量名；
那怎么计算偏移量呢？
我们可以将起始地址取为0x00000000，然后返回成员变量的地址，那所得的结果就是偏移量啦；

代码演示：

#include#define OFFSETOF(STN,MEN) (int)&(((struct S*)0)->MEN)typedef struct S{int a;char b;char c;int d;}node;int main(){printf("%d\n", OFFSETOF(node S, a));printf("%d\n", OFFSETOF(node S, b));printf("%d\n", OFFSETOF(node S, c));printf("%d\n", OFFSETOF(node S, d));return 0;}}

输出结果：

解析：

二、交换奇偶位

习题内容 ：
写一个宏，可以将一个整数的二进制位的奇数位和偶数位交换。

解题思路：
根据题意，我们需要先定义一个宏EXCHANGE，需要传入要交换变量的名称；
因为要交换交换奇偶位，所以可以将奇数位和偶数位分别取出来，然后奇数位左移一位，
偶数位右移一位，相加所得的结果就是交换后的结果啦；

代码演示：

#include#define EXCHANGE(n) (((n&0x55555555)<<1)+((n&0xaaaaaaaa)>>1))int main() {int a = 21;int b = EXCHANGE(a);printf("%d", b);return 0;}

运行结果：

解析：

三、原地移除数组

习题内容：
原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)
要求：移除数组中需要移除的元素后，返回新的数组长度

解题思路：
根据题意，这道题我们可以用双指针的方法，先让一个指针指向数组起始位置，后一个指针随着for循环移动，找到如果不是要移除的数，就将它移动到第一个指针所在位置，然后第一个指针后移，这样第一个指针最后就会指向最终数组的后一位，而其所在位置下标就是新数组长度；

代码演示：

#includeint removeElement(int* nums, int numsSize, int val) {int pos = 0;for (int i = 0; i < numsSize; i++) {if (nums[i] != val) {nums[pos] = nums[i];pos++;}}return pos;}int main() {int arr[] = { 0,1,2,2,3,0,4,2 };int val = 2;int len = sizeof(arr) / sizeof(arr[0]);int ret=removeElement(arr,len,val);for (int i = 0; i < ret; i++) {printf("%d ", arr[i]);}return 0;}

运行结果：

解析：

总结

这些试题是我觉得比较典型的例题，在这里就给大家展示一下；
希望大家好好学习，天天向上！