作為嵌入式工程師,寫一個效率高效,思路清晰的C語言程序是我們的終極目標。那么,怎樣才能寫好這樣的程序呢?首先,我們要用C語言的思維方式來進行程序的構架構建;其次,要有良好的C語言算法基礎,以此來實現程序的邏輯構架;最后,靈活運用C語言的指針操作。雖然看起來以上的說法很抽象,給人如墜霧里的感覺,其實就是用C語言進行遇到問題、分析問題和解決問題的過程。那么,下文將給大家介紹一下如何耍這“三板斧”。嵌入式工程師在編寫C語言程序的時候,要針對遇到的問題進行程序構架構建。比如我們要處理“猴子選大王”的經典問題:一群猴子,手拉手排成一個圓,從任意一只猴子開始從1開始報數,當遇到要排除的數(預先設定)時該猴子退出該圈,從下一只猴子開始繼續從1報數。如此反復,最終剩下的猴子便是猴子的大王。那么,這“三板斧”該如何使用呢?第一板斧,用C語言進行程序構架構建程序分為三大部分:a、數據獲取,為了程序的運行,上面的問題要獲得猴子的總數,從那只猴子開始和剔除的個數;b、數據運算,需要從一堆數據中剔除相應的數據,注意邏輯的正確;c、提高程序的運行速率,少用循環多用指針。第二板斧,用C語言進行邏輯實現a、 數據獲取,通過printf和scanf進行參數的獲取。
同時注意異常時的處理,比如上面兩個if語句就是異常情況的判斷,每種異常情況對應不同的返回值,這樣便于程序過程的調試和數據的合法性。b、 /* 定義鏈表節點類型 *//* 讀入問題條件 */
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; }
通過該步驟后,head和p(present)都成了一個“猴子圈”的鏈表。在該鏈表的構建過程中需要注意一下幾點:內存的開辟,此時遵守使用多少開辟多少的原則。如果一下開辟過多,會引起內存泄露的問題,但是,這個小程序是不會遇到這種問題了。其次是熟悉循環鏈表的構建方法:鏈表的尾巴指向鏈表的頭。這個時候有心的話還會聯想到雙向鏈表的情況。c、 /* 找到第 k 個節點 */typedef struct node
{
int data;
struct node *next;
}linklist;
構建循環鏈表進行“猴子”的圓圈建設。
/* 創建循環鏈表,頭節點也存信息 */
head = (linklist*) malloc(sizeof(linklist));
p = head;
p->data = 1;
p->next = p;
/* 初始化循環鏈表 */
for (i = 2; i <= n; i++)
{
s = (linklist*) malloc(sizeof(linklist));
s->data = i;
s->next = p->next;
p->next = s;
p = p->next;
}
找到從第幾個位置開始計數。此時,p指向開始的“猴子”。因為采用了鏈表方法,這個過程只需要關注p指針的next指向即可。a、 保存初始的“猴子”圓圈參數。p = head;
for (i = 1; i <= k; i++)
{
p = p->next;
}
為什么要保留這個呢?首先要控制猴子數目,所以保留了全部的數目。其次用q(qurry)來保留剔除猴子前面的鏈表,并連接剔除猴子后的鏈表。這樣,完成了循環鏈表的元素刪除。b、 猴子查數。猴子查數是整個程序的關鍵,需要完成以下任務:a、找到開始的“猴子”數;b、刪除該“猴子”;c、將刪除掉的循環鏈表首尾連接起來。/* 保存節點總數 */
total = n;
printf("\nthe out num:");
q = head;
通過以上數據運算,可以完成相應鏈表元素的刪除,這或許就是C語言程序的魅力所在。第三把斧,使用C語言的指針比如,本程序的鏈表指針的定義,p,s,q。/* 只剩一個節點時停止循環 */
while (total != 1)
{
/* 報數過程,p指向要刪除的節點 */
for (i = 1; i < m; i++)
{
p = p->next;
}
/* 打印要刪除的節點序號 */
printf("[%d] ", p->data);
/* q 指向 p 節點的前驅 */
while (q->next != p)
{
q = q->next;
}
/* 刪除 p 節點 */
q->next = p->next;
/* 保存被刪除節點指針 */
s = p;
/* p 指向被刪除節點的后繼 */
p = p->next;
/* 釋放被刪除的節點 */
free(s);
/* 節點個數減一 */
total--;
}
/* 打印最后剩下的節點序號 */
printf("\n\nthe last num:[%d] \n\n", p->data);
free(p);
}
linklist *head, *p, *s, *q;
我們知道,指針操作不但可以減少數據操作需要的內存,還可以提高程序的運行速度,這在另一方面達到了我們的“第三把斧”的目的。指針的優勢,或許在本程序中表現的不明顯,在大量數據和對操作速度要求比較敏感的情況下會很明顯,比如Linux內核中,就會有很好的體現。總之,對于嵌入式工程師,不但能設計出好的硬件電路,如果也能寫出好的軟件程序就會讓我們的生活更加美好。工程師們,耍起這“C語言的三把斧”!
聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。
舉報投訴
-
C語言
+關注
關注
180文章
7630瀏覽量
140374
發布評論請先 登錄
相關推薦
熱點推薦
突破工業接口壁壘!ARK(方舟微)DMZ42C10S讓PLC\\\"萬能適配\\\"成為現實!
突破工業接口壁壘!ARK(方舟微)DMZ42C10S讓PLC\"萬能適配\"成為現實!
發表于 03-27 15:20
物聯網 + 設備管理,讓管理觸手可及
物聯網技術快速發展,設備管理面臨三大挑戰:分散、數據孤島、安全隱患。中設智控采用分層架構和智能維護模式,提高設備管理效率和安全性。物聯網設備管理“三板斧”包括分布式管理、智能維護和數據驅動預測性維護。

效率大升!AI賦能鴻蒙萬能卡片開發
萬能卡片,作為鴻蒙生態應用和元服務的重要展示形式,憑借將關鍵信息和核心操作前置,實現服務直達、減少跳轉層級的體驗效果,備受用戶和開發者青睞。但傳統卡片的設計和編碼流程相對繁瑣,影響了萬能卡片的搭建

萬能轉換開關的作用有哪些
萬能轉換開關是一種廣泛應用于工業自動化、電力系統、機械設備等領域的電氣元件。它具有多種功能和優點,能夠實現對電路的控制、保護和轉換。 電路控制功能 萬能轉換開關最基本的作用是對電路進行控制。它可
萬能轉換開關的定位結構一般采用哪些
萬能轉換開關是一種廣泛應用于工業自動化、電力系統、通訊設備等領域的電氣開關設備。其主要功能是實現對電路的通斷控制、信號轉換、狀態指示等。在萬能轉換開關的設計和制造過程中,定位結構的設計至關重要,它
萬能轉換開關是什么的主令電器
萬能轉換開關,作為一種高度靈活多變的主令電器,在電力工程及工程技術領域扮演著重要角色。其英文名稱為CAM switch,即Highly Versatile Change-Over Switch
萬能斷路器參數設置的基本原則
萬能斷路器是一種廣泛應用于電力系統、工業自動化和建筑電氣等領域的保護和控制設備。它具有過載保護、短路保護、欠壓保護等多種功能,能夠有效地保護電氣設備和線路的安全運行。為了確保萬能斷路器的正常工作
萬能斷路器跳閘后如何復位
萬能斷路器是一種廣泛應用于電力系統中的保護裝置,其主要作用是在電路發生故障時,能夠迅速切斷電路,以保護電氣設備和人身安全。然而,在實際使用過程中,萬能斷路器可能會出現跳閘現象,這時候就需要進行復位
萬能斷路器脫扣怎么恢復
萬能斷路器是一種廣泛應用于電力系統中的保護設備,它能夠在電路發生故障時自動切斷電源,以保護電氣設備和人身安全。在斷路器脫扣后,需要進行恢復操作,以確保電力系統的正常運行。本文將介紹萬能斷路器脫扣
萬能斷路器合不上閘的原因
以下是萬能斷路器合不上閘的原因的主要內容: 萬能斷路器的基本原理和功能 萬能斷路器是一種用于保護電力系統的設備,可以自動切斷故障電路,以防止設備損壞和事故的發生。 萬能斷路器的主要功能
萬能斷路器參數如何設置
萬能斷路器是一種廣泛應用于電力系統、工業自動化和建筑電氣領域的電氣設備,其主要功能是在電路中起到過載、短路、欠壓等保護作用。正確設置萬能斷路器參數對于確保設備安全運行和提高系統可靠性具有重要意義
萬能式斷路器怎么調電流大小
萬能式斷路器(Universal Circuit Breaker)是一種廣泛應用于電力系統、工業自動化和建筑電氣領域的電氣保護設備。它具有過載保護、短路保護和欠壓保護等多種功能,能夠有效地保護電路
簡述萬能電橋測量電容的步驟
萬能電橋是一種測量電感和電容的儀器,具有測量范圍廣、精度高、操作簡便等特點。在測量電容時,萬能電橋可以準確地測量出電容的值,為電子電路設計和維修提供了重要的參考數據。下面介紹萬能電橋測量電容的步驟
評論