當(dāng)前位置:首頁(yè) > 公眾號(hào)精選 > 嵌入式微處理器
[導(dǎo)讀]昨晚在微信群看到一個(gè)讀者發(fā)的面試題目,從網(wǎng)上截圖出來(lái)的,我百思不得其解,題目如圖。 幸好,我學(xué)過(guò)棧 然后我寫(xiě)了個(gè)小程序 第一個(gè)方法比較笨,當(dāng)我寫(xiě)完自己的代碼后,看到有同學(xué)發(fā)了自己的代碼,我趕緊就發(fā)了個(gè)紅包,一個(gè)是為了鼓勵(lì)大家多討論問(wèn)題,一個(gè)是

昨晚在微信群看到一個(gè)讀者發(fā)的面試題目,從網(wǎng)上截圖出來(lái)的,我百思不得其解,題目如圖。



幸好,我學(xué)過(guò)


然后我寫(xiě)了個(gè)小程序


第一個(gè)方法比較笨,當(dāng)我寫(xiě)完自己的代碼后,看到有同學(xué)發(fā)了自己的代碼,我趕緊就發(fā)了個(gè)紅包,一個(gè)是為了鼓勵(lì)大家多討論問(wèn)題,一個(gè)是為了贊揚(yáng)這樣的行為。


第一個(gè)方法就是取出每一個(gè)bit,壓棧,然后再出棧,你想怎么排序都沒(méi)有問(wèn)題。


#include "stdio.h"
#include "stdlib.h"

struct List{
int data;
struct List * next;
};

struct Stack{
struct List *head;
int size;
};


struct Stack * StackInit(void)
{
struct Stack *stack = NULL;
stack = (struct Stack*)malloc(sizeof(struct Stack));
stack->head = (struct List *)malloc(sizeof(struct List));
stack->head->next = NULL;
stack->size = 0;
return stack;
}

int StackPush(struct Stack *stack,int data)
{
struct List *tmp = (struct List *)malloc(sizeof(struct List));
tmp->data = data;
tmp->next = stack->head->next;
stack->head->next = tmp;
stack->size++;
//printf("push:%d \n",data);
return 0;
}

int IsStackEmpty(struct Stack *stack)
{
if(stack->head->next == NULL){
//printf("stack null\n");
return 1;
}else{
//printf("stack is not null\n");
return 0;
}
}

int StackPop(struct Stack *stack,int *data)
{
struct List *tmp = NULL;
if(IsStackEmpty(stack))
return -1;

tmp = stack->head->next;
*data = tmp->data;
stack->head->next = tmp->next;
stack->size--;
if(tmp!=NULL)
free(tmp);

//printf("pop:%d \n",*data);
return 0;
}


int main(void)
{
int i = 0;
unsigned char a = 0x71;
unsigned char b = 0;

struct Stack *stack = NULL;
stack = StackInit();

printf("a:0x%x\n",a);
for(i = 0;i<8;i++)
{

if(a&0x10) StackPush(stack,1);
else StackPush(stack,0);
if(a&0x20) StackPush(stack,1);
else StackPush(stack,0);
if(a&0x40) StackPush(stack,1);
else StackPush(stack,0);
if(a&0x80) StackPush(stack,1);
else StackPush(stack,0);

if(a&0x01) StackPush(stack,1);
else StackPush(stack,0);
if(a&0x02) StackPush(stack,1);
else StackPush(stack,0);
if(a&0x04) StackPush(stack,1);
else StackPush(stack,0);
if(a&0x08) StackPush(stack,1);
else StackPush(stack,0);
}
for(i = 0;i<8;i++)
{
int d = 0;
StackPop(stack,&d);
if(i == 0)
if(d == 1) b |= 0x80;
if(i == 1)
if(d == 1) b |= 0x40;

if(i == 2)
if(d == 1) b |= 0x20;

if(i == 3)
if(d == 1) b |= 0x10;

if(i == 4)
if(d == 1) b |= 0x08;

if(i == 5)
if(d == 1) b |= 0x04;

if(i == 6)
if(d == 1) b |= 0x02;

if(i == 7)
if(d == 1) b |= 0x01;

}

printf("\nb:0x%x\n",b);
return 0;
}


執(zhí)行如下:



除了用棧來(lái)實(shí)現(xiàn),群里有位同學(xué)的答案讓我眼前一亮


#include <stdio.h>

struct charbits{
unsigned char data1 : 4;
unsigned char data2 : 4;
};


union dataChange{
struct charbits charBits;
unsigned char data;
}datchange,*p;

int main(){

unsigned char temp;

p = &datchange;

datchange.data = 0x34;

temp = p->charBits.data1;

p->charBits.data1 = p->charBits.data2;

p->charBits.data2 = temp;

printf("data is %x", datchange.data);

return 0;
}


完美演示了位域、共用體、結(jié)構(gòu)體、指針的幾個(gè)知識(shí)點(diǎn)~


測(cè)試下位域的作用


#include <stdio.h>

struct charbits{
unsigned char data1 : 1;
unsigned char data2 : 3;
};


struct charbits1{
unsigned char data1;
unsigned char data2;
};

int main(){

struct charbits a;
struct charbits1 b;
printf("%d %d\n",sizeof(a),sizeof(b));

/*賦值1看看*/
a.data1 = 1;
printf("%d\n",a.data1);
/*賦值3看看*/
a.data1 = 3;
printf("%d\n",a.data1);

/*賦值3看看*/
a.data2 = 3;
printf("%d\n",a.data2);

/*賦值7看看*/
a.data2 = 7;
printf("%d\n",a.data2);


/*賦值8看看*/
a.data2 = 8;
printf("%d\n",a.data2);
return 0;
}


data1只能存 0和1,如果存其他值的話(huà)就會(huì)溢出變成0。


data2是 3bits ,只能存 0~7,我們存 8 進(jìn)去,就溢出變成 0。




本文授權(quán)轉(zhuǎn)載自公眾號(hào)“嵌入式Linux”,作者寫(xiě)籃球的代碼球癡


-END-




推薦閱讀



【01】再談指針:大佬給你撥開(kāi) C指針 的云霧
【02】嵌入式編程中的復(fù)雜指針的使用
【03】C語(yǔ)言指針用得好猶如神助!這些使用技巧值得收藏
【04】值得收藏的 C語(yǔ)言 指針講解文章
【05】指針,很難嗎?| 工程師給你詳細(xì)解釋?zhuān)?/a>


免責(zé)聲明:本文內(nèi)容由21ic獲得授權(quán)后發(fā)布,版權(quán)歸原作者所有,本平臺(tái)僅提供信息存儲(chǔ)服務(wù)。文章僅代表作者個(gè)人觀點(diǎn),不代表本平臺(tái)立場(chǎng),如有問(wèn)題,請(qǐng)聯(lián)系我們,謝謝!

嵌入式ARM

掃描二維碼,關(guān)注更多精彩內(nèi)容

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點(diǎn),本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請(qǐng)聯(lián)系該專(zhuān)欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請(qǐng)及時(shí)聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車(chē)的華為或?qū)⒋呱龈蟮莫?dú)角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

倫敦2024年8月29日 /美通社/ -- 英國(guó)汽車(chē)技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車(chē)工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車(chē)。 SODA V工具的開(kāi)發(fā)耗時(shí)1.5...

關(guān)鍵字: 汽車(chē) 人工智能 智能驅(qū)動(dòng) BSP

北京2024年8月28日 /美通社/ -- 越來(lái)越多用戶(hù)希望企業(yè)業(yè)務(wù)能7×24不間斷運(yùn)行,同時(shí)企業(yè)卻面臨越來(lái)越多業(yè)務(wù)中斷的風(fēng)險(xiǎn),如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報(bào)道,騰訊和網(wǎng)易近期正在縮減他們對(duì)日本游戲市場(chǎng)的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)開(kāi)幕式在貴陽(yáng)舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱(chēng),數(shù)字世界的話(huà)語(yǔ)權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機(jī) 衛(wèi)星通信

要點(diǎn): 有效應(yīng)對(duì)環(huán)境變化,經(jīng)營(yíng)業(yè)績(jī)穩(wěn)中有升 落實(shí)提質(zhì)增效舉措,毛利潤(rùn)率延續(xù)升勢(shì) 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長(zhǎng) 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競(jìng)爭(zhēng)力 堅(jiān)持高質(zhì)量發(fā)展策略,塑強(qiáng)核心競(jìng)爭(zhēng)優(yōu)勢(shì)...

關(guān)鍵字: 通信 BSP 電信運(yùn)營(yíng)商 數(shù)字經(jīng)濟(jì)

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺(tái)與中國(guó)電影電視技術(shù)學(xué)會(huì)聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會(huì)上宣布正式成立。 活動(dòng)現(xiàn)場(chǎng) NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長(zhǎng)三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會(huì)上,軟通動(dòng)力信息技術(shù)(集團(tuán))股份有限公司(以下簡(jiǎn)稱(chēng)"軟通動(dòng)力")與長(zhǎng)三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉