0
点赞
收藏
分享

微信扫一扫

HTTP、HTTPS协议详解

小黑Neo 2023-07-28 阅读 60
c语言

在这里插入图片描述

C语言习题练习


一、offsetof宏

首先我们要了解什么是offsetof宏:
在这里插入图片描述

什么意思呢,可以看到下面这张图片:
在这里插入图片描述
下面我们来看到这一习题:

解题思路:
根据题意,我们需要先定义一个宏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;
}

运行结果:
在这里插入图片描述
解析:
在这里插入图片描述

三、原地移除数组

解题思路:
根据题意,这道题我们可以用双指针的方法,先让一个指针指向数组起始位置,后一个指针随着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;
}

运行结果:
在这里插入图片描述
解析:
在这里插入图片描述


总结

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

举报

相关推荐

0 条评论