C語言交換奇偶位與offsetof宏的實(shí)現(xiàn)方法
交換奇偶位
題目內(nèi)容:寫一個(gè)宏,可以將一個(gè)整數(shù)的二進(jìn)制位的奇數(shù)位和偶數(shù)位交換。
注:二進(jìn)制補(bǔ)碼的最低位為第一位,最高位為第三十二位。
示例 1:
輸入:10
輸出:5
解釋:10
的二進(jìn)制補(bǔ)碼為00000000000000000000000000001010
,交換奇偶位后為00000000000000000000000000000101
,該二進(jìn)制補(bǔ)碼為5
的二進(jìn)制補(bǔ)碼,故輸出為5
。
思路:交換奇偶位,其實(shí)就當(dāng)于將偶數(shù)位右移了一位,奇數(shù)位左移了一位。那現(xiàn)在的問題就轉(zhuǎn)化成了如何得到偶數(shù)位和奇數(shù)位上的數(shù)字。如果想要得到奇數(shù)位上的數(shù)字,只需要讓該數(shù)字和奇數(shù)位都為 1 的數(shù)字按位與,就能得到奇數(shù)位上的數(shù)字。同理,只需要讓該數(shù)字和偶數(shù)位都為 1 的數(shù)字按位與,就能得到偶數(shù)位上的數(shù)字。得到這兩個(gè)數(shù)字之后,對(duì)它們進(jìn)行相應(yīng)的移位,就能得到交換奇偶位后的結(jié)果了。
奇數(shù)位上都為 1 的數(shù)字
01010101010101010101010101010101
0x55555555
偶數(shù)位上都為 1 的數(shù)字10101010101010101010101010101010
0xaaaaaaaa
#include <stdio.h> #define SWAP(N) ((N & 0xaaaaaaaa) >> 1) + ((N & 0x55555555) << 1) int Swap(const int num) { return ((num & 0xaaaaaaaa) >> 1) + ((num & 0x55555555) << 1); } int main() { int n = 0; scanf("%d", &n); int ret1 = Swap(n); int ret2 = SWAP(n); printf("ret1 = %d\n", ret1); printf("ret2 = %d\n", ret1); return 0; }
offsetof 宏
題目內(nèi)容:寫一個(gè)宏,計(jì)算結(jié)構(gòu)體中某變量相對(duì)于首地址的偏移,并給出說明。
示例 1:
輸入:
輸出:
offsetof(struct S, a) = 0
offsetof(struct S, b) = 0
offsetof(struct S, c) = 0
offsetof(struct S, d) = 0
struct S
的結(jié)構(gòu)體內(nèi)存對(duì)齊示意圖
如果對(duì)結(jié)構(gòu)體內(nèi)存對(duì)齊這個(gè)知識(shí)點(diǎn)不熟悉的話。
思路:根據(jù)上面的struct S
的結(jié)構(gòu)體內(nèi)存對(duì)齊示意圖可以知道,其實(shí)偏移量就是相對(duì)于起點(diǎn)的位置。所以,我們需要確定一個(gè)基準(zhǔn)地址(起點(diǎn))。為了方便,博主將 0 作為基準(zhǔn)地址,當(dāng)然也可以用任意一個(gè)數(shù)字作為基準(zhǔn)地址。確定好基準(zhǔn)地址后,我們就需要找到成員變量的地址,那么用成員變量的地址減去基準(zhǔn)地址就能夠得到結(jié)構(gòu)體中某變量相對(duì)于首地址的偏移。
成員變量的地址
&( ( (struct_name*)0 )->mem_name)
#include <stdio.h> #define OFFSETOF(struct_name, mem_name) (int)&( ( (struct_name*)0 )->mem_name) struct S { int a; short b; int c; char d; }; int main() { printf("%d\n", OFFSETOF(struct S, a)); printf("%d\n", OFFSETOF(struct S, b)); printf("%d\n", OFFSETOF(struct S, c)); printf("%d\n", OFFSETOF(struct S, d)); return 0; }
總結(jié)
本篇文章主要講解了如何交換二進(jìn)制補(bǔ)碼的奇偶位和模擬實(shí)現(xiàn)offsetof
宏。其中模擬實(shí)現(xiàn)offsetof
宏是百度曾經(jīng)考過的原題,希望大家能過掌握。
到此這篇關(guān)于C語言交換奇偶位與offsetof宏實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)C語言交換奇偶位與offsetof宏內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C++利用jsoncpp庫實(shí)現(xiàn)寫入和讀取json文件
JsonCpp 是一個(gè)C++庫,允許操作 JSON 值,包括序列化和反序列化到字符串和從字符串反序列化。本文主要介紹了如何利用jsoncpp庫實(shí)現(xiàn)寫入和讀取json文件,感興趣的可以了解一下2023-04-04C++實(shí)現(xiàn)和電腦對(duì)戰(zhàn)三子棋實(shí)例
大家好,本篇文章主要講的是C++實(shí)現(xiàn)和電腦對(duì)戰(zhàn)三子棋實(shí)例,感興趣的同學(xué)趕快來看一看吧,對(duì)你有幫助的話記得收藏一下2022-01-01C語言SetConsoleCursorPosition函數(shù)使用方法
這篇文章介紹了C語言SetConsoleCursorPosition函數(shù)的使用方法,對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-12-12C++ virtual destructor虛擬析構(gòu)函數(shù)
C++中基類采用virtual虛析構(gòu)函數(shù)是為了防止內(nèi)存泄漏。具體地說,如果派生類中申請了內(nèi)存空間,并在其析構(gòu)函數(shù)中對(duì)這些內(nèi)存空間進(jìn)行釋放,今天通過本文給大家介紹C++ virtual destructor虛擬析構(gòu)函數(shù)的相關(guān)知識(shí),感興趣的朋友一起看看吧2021-05-05