欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言交換奇偶位與offsetof宏的實(shí)現(xiàn)方法

 更新時(shí)間:2023年02月01日 10:55:47   作者:阿亮joy.  
offsetof()是C自帶的一個(gè)宏,它的作用就是計(jì)算結(jié)構(gòu)體成員相對(duì)于首地址處的偏移量,下面這篇文章主要給大家介紹了關(guān)于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字符串與C++字符串的深入理解

    C字符串與C++字符串的深入理解

    本篇文章是對(duì)C字符串與C++字符串進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下
    2013-05-05
  • 詳解C語言編程之thread多線程

    詳解C語言編程之thread多線程

    這篇文章主要為大家介紹了C語言編程之thread多線程,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2021-12-12
  • C++派生訪問說明符小記(推薦)

    C++派生訪問說明符小記(推薦)

    下面小編就為大家?guī)硪黄狢++派生訪問說明符小記(推薦)。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2017-01-01
  • C++利用jsoncpp庫實(shí)現(xiàn)寫入和讀取json文件

    C++利用jsoncpp庫實(shí)現(xiàn)寫入和讀取json文件

    JsonCpp 是一個(gè)C++庫,允許操作 JSON 值,包括序列化和反序列化到字符串和從字符串反序列化。本文主要介紹了如何利用jsoncpp庫實(shí)現(xiàn)寫入和讀取json文件,感興趣的可以了解一下
    2023-04-04
  • 深入了解c語言的循環(huán)語句

    深入了解c語言的循環(huán)語句

    這篇文章主要為大家介紹了c語言的循環(huán)語句,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2021-12-12
  • C++實(shí)現(xiàn)和電腦對(duì)戰(zhàn)三子棋實(shí)例

    C++實(shí)現(xiàn)和電腦對(duì)戰(zhàn)三子棋實(shí)例

    大家好,本篇文章主要講的是C++實(shí)現(xiàn)和電腦對(duì)戰(zhàn)三子棋實(shí)例,感興趣的同學(xué)趕快來看一看吧,對(duì)你有幫助的話記得收藏一下
    2022-01-01
  • C++實(shí)現(xiàn)迷宮算法實(shí)例解析

    C++實(shí)現(xiàn)迷宮算法實(shí)例解析

    這篇文章主要介紹了C++實(shí)現(xiàn)迷宮算法實(shí)例解析,是一個(gè)比較經(jīng)典的C++算法,有一定的學(xué)習(xí)與借鑒價(jià)值,需要的朋友可以參考下
    2014-07-07
  • C語言SetConsoleCursorPosition函數(shù)使用方法

    C語言SetConsoleCursorPosition函數(shù)使用方法

    這篇文章介紹了C語言SetConsoleCursorPosition函數(shù)的使用方法,對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-12-12
  • 淺析C++編程當(dāng)中的線程

    淺析C++編程當(dāng)中的線程

    這篇文章主要介紹了淺析C++編程當(dāng)中的線程,線程在每一種編程語言中都是重中之重,需要的朋友可以參考下
    2015-07-07
  • C++ virtual destructor虛擬析構(gòu)函數(shù)

    C++ 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

最新評(píng)論