习题练习 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;
}
运行结果:
解析:
总结
这些试题是我觉得比较典型的例题,在这里就给大家展示一下;
希望大家好好学习,天天向上!
这篇好文章是转载于:学新通技术网
- 版权申明: 本站部分内容来自互联网,仅供学习及演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,请提供相关证据及您的身份证明,我们将在收到邮件后48小时内删除。
- 本站站名: 学新通技术网
- 本文地址: /boutique/detail/tanhgggakb
系列文章
更多
同类精品
更多
-
photoshop保存的图片太大微信发不了怎么办
PHP中文网 06-15 -
《学习通》视频自动暂停处理方法
HelloWorld317 07-05 -
Android 11 保存文件到外部存储,并分享文件
Luke 10-12 -
word里面弄一个表格后上面的标题会跑到下面怎么办
PHP中文网 06-20 -
photoshop扩展功能面板显示灰色怎么办
PHP中文网 06-14 -
微信公众号没有声音提示怎么办
PHP中文网 03-31 -
excel下划线不显示怎么办
PHP中文网 06-23 -
excel打印预览压线压字怎么办
PHP中文网 06-22 -
TikTok加速器哪个好免费的TK加速器推荐
TK小达人 10-01 -
怎样阻止微信小程序自动打开
PHP中文网 06-13