网页设计与网站开发经济可行性,2024房地产最新消息,dnf辅助源码论坛,网站建设调研C语言习题练习 一、offsetof宏二、交换奇偶位三、原地移除数组总结 一、offsetof宏
首先我们要了解什么是offsetof宏#xff1a; . 此具有函数形式的宏返回数据结构或联合类型中成员成员的偏移值#xff08;以字节为单位#xff09;。 . 返回的值是size_t类型的无符号整数… C语言习题练习 一、offsetof宏二、交换奇偶位三、原地移除数组总结 一、offsetof宏
首先我们要了解什么是offsetof宏 . 此具有函数形式的宏返回数据结构或联合类型中成员成员的偏移值以字节为单位。 . 返回的值是size_t类型的无符号整数值其字节数位于指定成员与其结构开头之间。 什么意思呢可以看到下面这张图片 下面我们来看到这一习题 习题内容 写一个宏可以将一个整数的二进制位的奇数位和偶数位交换。 解题思路 根据题意我们需要先定义一个宏OFFSETOF因为要返回成员变量相对于起始位置的偏移量所以需要传入结构体名称以及成员变量名 那怎么计算偏移量呢 我们可以将起始地址取为0x00000000然后返回成员变量的地址那所得的结果就是偏移量啦
代码演示
#includestdio.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需要传入要交换变量的名称 因为要交换交换奇偶位所以可以将奇数位和偶数位分别取出来然后奇数位左移一位 偶数位右移一位相加所得的结果就是交换后的结果啦
代码演示
#includestdio.h
#define EXCHANGE(n) (((n0x55555555)1)((n0xaaaaaaaa)1))int main() {int a 21;int b EXCHANGE(a);printf(%d, b);return 0;
}运行结果 解析
三、原地移除数组 习题内容 原地移除数组中所有的元素val要求时间复杂度为O(N)空间复杂度为O(1) 要求移除数组中需要移除的元素后返回新的数组长度 解题思路 根据题意这道题我们可以用双指针的方法先让一个指针指向数组起始位置后一个指针随着for循环移动找到如果不是要移除的数就将它移动到第一个指针所在位置然后第一个指针后移这样第一个指针最后就会指向最终数组的后一位而其所在位置下标就是新数组长度
代码演示
#includestdio.hint 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 retremoveElement(arr,len,val);for (int i 0; i ret; i) {printf(%d , arr[i]);}return 0;
}运行结果 解析 总结
这些试题是我觉得比较典型的例题在这里就给大家展示一下 希望大家好好学习天天向上
