如何靈活運(yùn)用C語(yǔ)言的指針操作

作為嵌入式工程師，怎么寫(xiě)出效率高、思路清晰的C語(yǔ)言程序呢?

要用C語(yǔ)言的思維方式來(lái)進(jìn)行程序的構(gòu)架構(gòu)建

要有良好的C語(yǔ)言算法基礎(chǔ)，以此來(lái)實(shí)現(xiàn)程序的邏輯構(gòu)架

靈活運(yùn)用C語(yǔ)言的指針操作

雖然看起來(lái)以上的說(shuō)法很抽象，給人如墜霧里的感覺(jué)，其實(shí)就是用C語(yǔ)言進(jìn)行遇到問(wèn)題、分析問(wèn)題和解決問(wèn)題的過(guò)程。

嵌入式工程師在編寫(xiě)C語(yǔ)言程序的時(shí)候，要針對(duì)遇到的問(wèn)題進(jìn)行程序構(gòu)架構(gòu)建。

比如我們要處理“猴子選大王”的經(jīng)典問(wèn)題：一群猴子，手拉手排成一個(gè)圓，從任意一只猴子開(kāi)始從1開(kāi)始報(bào)數(shù)，當(dāng)遇到要排除的數(shù)(預(yù)先設(shè)定)時(shí)該猴子退出該圈，從下一只猴子開(kāi)始繼續(xù)從1報(bào)數(shù)，如此反復(fù)，最終剩下的猴子便是猴子的大王。

用C語(yǔ)言的思維方式進(jìn)行程序構(gòu)架構(gòu)建

程序分為三大部分：

a、數(shù)據(jù)獲取，為了程序的運(yùn)行，上面的問(wèn)題要獲得猴子的總數(shù)，從那只猴子開(kāi)始和剔除的個(gè)數(shù)；

b、數(shù)據(jù)運(yùn)算，需要從一堆數(shù)據(jù)中剔除相應(yīng)的數(shù)據(jù)，注意邏輯的正確；

c、提高程序的運(yùn)行速率，少用循環(huán)多用指針。

用C語(yǔ)言進(jìn)行邏輯實(shí)現(xiàn)

a、 數(shù)據(jù)獲取，通過(guò)printf和scanf進(jìn)行參數(shù)的獲取。

/* 讀入問(wèn)題條件 */printf("input total num:");scanf("%d", &n);printf("from which num begin:");scanf("%d", &k);if(k>n||k==0){printf("please input the right begin num");return 1; }printf("input the out num:");scanf("%d", &m);if(m>n||m==0){ printf("please input the right del num");return 2; }

同時(shí)注意異常時(shí)的處理，比如上面兩個(gè)if語(yǔ)句就是異常情況的判斷，每種異常情況對(duì)應(yīng)不同的返回值，這樣便于程序過(guò)程的調(diào)試和數(shù)據(jù)的合法性。

b、 /* 定義鏈表節(jié)點(diǎn)類型 */

typedef struct node{int data;struct node *next;}linklist;

構(gòu)建循環(huán)鏈表進(jìn)行“猴子”的圓圈建設(shè)。

通過(guò)該步驟后，head和p(present)都成了一個(gè)“猴子圈”的鏈表。在該鏈表的構(gòu)建過(guò)程中需要注意一下幾點(diǎn)：內(nèi)存的開(kāi)辟，此時(shí)遵守使用多少開(kāi)辟多少的原則。

如果一下開(kāi)辟過(guò)多，會(huì)引起內(nèi)存泄露的問(wèn)題，但是，這個(gè)小程序是不會(huì)遇到這種問(wèn)題了。其次是熟悉循環(huán)鏈表的構(gòu)建方法：鏈表的尾巴指向鏈表的頭。這個(gè)時(shí)候有心的話還會(huì)聯(lián)想到雙向鏈表的情況。

c、 /* 找到第 k 個(gè)節(jié)點(diǎn) */

p=head;for (i = 1; i <= k; i++){p = p->next;}

找到從第幾個(gè)位置開(kāi)始計(jì)數(shù)。此時(shí)，p指向開(kāi)始的“猴子”。因?yàn)椴捎昧随湵矸椒ǎ@個(gè)過(guò)程只需要關(guān)注p指針的next指向即可。

a、 保存初始的“猴子”圓圈參數(shù)。

/* 保存節(jié)點(diǎn)總數(shù) */
total = n;printf("
the out num:");q = head;

為什么要保留這個(gè)呢?首先要控制猴子數(shù)目，所以保留了全部的數(shù)目。其次用q(qurry)來(lái)保留剔除猴子前面的鏈表，并連接剔除猴子后的鏈表。這樣，完成了循環(huán)鏈表的元素刪除。

b、 猴子查數(shù)。

猴子查數(shù)是整個(gè)程序的關(guān)鍵，需要完成以下任務(wù)：a、找到開(kāi)始的“猴子”數(shù);b、刪除該“猴子”;c、將刪除掉的循環(huán)鏈表首尾連接起來(lái)。

/* 只剩一個(gè)節(jié)點(diǎn)時(shí)停止循環(huán) */while (total != 1){/* 報(bào)數(shù)過(guò)程，p指向要?jiǎng)h除的節(jié)點(diǎn) */for (i = 1; i < m; i++){p = p->next;}/* 打印要?jiǎng)h除的節(jié)點(diǎn)序號(hào) */printf("[%d] ", p->data);/* q 指向 p 節(jié)點(diǎn)的前驅(qū) */while (q->next != p){q = q->next;}/* 刪除 p 節(jié)點(diǎn) */q->next = p->next;/* 保存被刪除節(jié)點(diǎn)指針 */s = p;/* p 指向被刪除節(jié)點(diǎn)的后繼 */p = p->next;/* 釋放被刪除的節(jié)點(diǎn) */free(s);/* 節(jié)點(diǎn)個(gè)數(shù)減一 */total--;}/* 打印最后剩下的節(jié)點(diǎn)序號(hào) */printf("

the last num:[%d] 

", p->data);free(p);}

通過(guò)以上數(shù)據(jù)運(yùn)算，可以完成相應(yīng)鏈表元素的刪除，這或許就是C語(yǔ)言程序的魅力所在。

使用C語(yǔ)言的指針

比如本程序的鏈表指針的定義，p，s，q。

linklist *head, *p, *s, *q;

我們知道，指針操作不但可以減少數(shù)據(jù)操作需要的內(nèi)存，還可以提高程序的運(yùn)行速度。

指針的優(yōu)勢(shì)，或許在本程序中表現(xiàn)的不明顯，在大量數(shù)據(jù)和對(duì)操作速度要求比較敏感的情況下會(huì)很明顯，比如Linux內(nèi)核中，就會(huì)有很好的體現(xiàn)。

總之，對(duì)于嵌入式工程師，不但能設(shè)計(jì)出好的硬件電路，如果也能寫(xiě)出好的軟件程序就會(huì)讓我們的生活更加美好。

原文標(biāo)題：嵌入式工程師，用好C語(yǔ)言這一利器的三要素

文章出處：【微信公眾號(hào)：STM32嵌入式開(kāi)發(fā)】歡迎添加關(guān)注！文章轉(zhuǎn)載請(qǐng)注明出處。