习题练习 C语言

一、offsetof宏

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

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

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

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

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

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

代码演示：

#include<stdio.h>
#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<stdio.h>
#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循环移动，找到如果不是要移除的数，就将它移动到第一个指针所在位置，然后第一个指针后移，这样第一个指针最后就会指向最终数组的后一位，而其所在位置下标就是新数组长度；

代码演示：

#include<stdio.h>

int 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;
}

运行结果：

解析：

总结

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