顯控軟件處理航跡信息的方法
【專利摘要】本發(fā)明提供一種顯控軟件處理航跡信息的方法，該方法的實(shí)現(xiàn)原理是：通過(guò)鏈表的創(chuàng)建操作來(lái)實(shí)現(xiàn)創(chuàng)建新鏈表用于存放航跡信息；通過(guò)鏈表的插入操作來(lái)建立新航跡；通過(guò)鏈表的查詢操作來(lái)定位到目標(biāo)航跡；通過(guò)鏈表的插入操作和刪除操作來(lái)實(shí)現(xiàn)航跡的更新；通過(guò)鏈表刪除操作來(lái)實(shí)現(xiàn)航跡的撤銷；通過(guò)鏈表的釋放操作來(lái)實(shí)現(xiàn)內(nèi)存的釋放。本發(fā)明解決了雷達(dá)顯控軟件處理航跡信息是需要占用較大連續(xù)內(nèi)存空間的問(wèn)題，減少了內(nèi)存空間的使用，杜絕了越界和溢出現(xiàn)象的發(fā)生，降低系統(tǒng)的崩潰的概率，提升了航跡信息的刪除與插入的速度，提高了系統(tǒng)的運(yùn)行效率。該發(fā)明可廣泛應(yīng)用于各類雷達(dá)顯控系統(tǒng)開發(fā)中。
【專利說(shuō)明】顯控軟件處理航跡信息的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及雷達(dá)顯控軟件開發(fā)【技術(shù)領(lǐng)域】，尤其涉及用顯控軟件處理航跡信息的新方法。
【背景技術(shù)】
[0002]在現(xiàn)有的雷達(dá)型號(hào)中，顯控軟件對(duì)雷達(dá)的航跡信息的處理一般是通過(guò)數(shù)組的方法來(lái)實(shí)現(xiàn)的。該方法的具體步驟如下:首先，要根據(jù)航跡的數(shù)量，估算數(shù)組的長(zhǎng)度；然后，根據(jù)數(shù)組的長(zhǎng)度開辟相應(yīng)的內(nèi)存空間；最后，針對(duì)數(shù)組變量來(lái)進(jìn)行航跡的存儲(chǔ)和刪除操作。這種方法的缺陷有:a、開辟數(shù)組需要內(nèi)存連續(xù)空間，會(huì)造成內(nèi)存碎片多，空間浪費(fèi)大的后果，嵌入式系統(tǒng)所能提供的內(nèi)存空間往往是有限的，所以會(huì)嚴(yán)重影響系統(tǒng)的運(yùn)行效率，甚至造成因內(nèi)存空間不足而使系統(tǒng)崩潰的結(jié)果；b、如果是用C語(yǔ)言實(shí)現(xiàn)，C語(yǔ)言對(duì)數(shù)組沒有越界檢查，如果在向數(shù)組寫入數(shù)據(jù)時(shí)，無(wú)意中把其他程序的數(shù)據(jù)修改，則同樣會(huì)導(dǎo)致不可預(yù)知的后果O

【發(fā)明內(nèi)容】

[0003]本發(fā)明解決的問(wèn)題是現(xiàn)有航跡信息處理方法存在內(nèi)存使用多，甚至造成系統(tǒng)崩潰、越界檢查和溢出的問(wèn)題。
[0004]為解決上述問(wèn)題，本發(fā)明提供一種顯控軟件處理航跡信息的方法，該方法包括如下步驟:接收航跡信息；判斷航跡信息是否存在，如果航跡信息不存在，則建立雙向鏈表來(lái)存儲(chǔ)航跡信息；如果航跡信息存在，判斷該航跡信息是否是新的航跡信息，如果是新的航跡信息，執(zhí)行雙向鏈表的鏈表插入操作建立新的航跡信息；如果不是新的航跡信息，則判斷是更新航跡信息還是刪除航跡信息，如果是更新航跡信息，先執(zhí)行鏈表查找操作在雙向鏈表中查找到該航跡信息，再執(zhí)行鏈表的刪除操作刪除原有航跡信息，執(zhí)行鏈表的插入操作建立新航跡信息；如果是刪除航跡信息，先執(zhí)行鏈表查找操作在雙向鏈表中查找到該航跡信息，再執(zhí)行雙向鏈表的鏈表刪除操作刪除航跡信息。
[0005]由于本發(fā)明通過(guò)使用雙向鏈表法來(lái)處理接收到的航跡信息，而代替了原有通過(guò)數(shù)組的方法來(lái)處理接收到的航跡信息，所以，雷達(dá)顯控軟件在處理航跡信息時(shí)不需要占用較大連續(xù)內(nèi)存空間，減少了內(nèi)存空間的使用，杜絕了越界和溢出現(xiàn)象的發(fā)生，降低系統(tǒng)的崩潰的概率，提升了航跡信息的刪除與插入的速度，提高了系統(tǒng)的運(yùn)行效率。
【專利附圖】

【附圖說(shuō)明】
[0006]圖1是本發(fā)明顯控軟件處理航跡信息的方法的流程圖。
【具體實(shí)施方式】
[0007]為詳細(xì)說(shuō)明本發(fā)明的技術(shù)內(nèi)容、構(gòu)造特征、所達(dá)成目的及功效，下面將結(jié)合實(shí)施例并配合附圖予以詳細(xì)說(shuō)明。[0008]請(qǐng)參閱圖1，本發(fā)明的線控軟件處理航跡信息的方法包括如下步驟:首先接收航跡信息；接著，判斷航跡信息是否存在，如果航跡信息不存在，則建立雙向鏈表來(lái)存儲(chǔ)航跡信息，建立航跡信息包括在內(nèi)存的動(dòng)態(tài)存儲(chǔ)空間中分配一定長(zhǎng)度的連續(xù)空間，令X= *malloc (unsigned int size);然后，令 X_>next=Null, X_>pre=Null, tail=head 即完成空鏈表的建立。
[0009]如果航跡信息存在，則判斷該航跡信息是否是新的航跡信息，如果是新的航跡信息，執(zhí)行雙向鏈表的鏈表插入操作建立新的航跡信息，鏈表的插入操作包括:首先，令q指向新開辟內(nèi)存單元，讀入數(shù)據(jù)存入新航跡中；然后，找到欲插入航跡信息X,令p=X_>next,并令X_>next=q, q->next=p,即完成航跡信息的插入操作。
[0010]如果不是新的航跡信息，則判斷是更新航跡信息還是刪除航跡信息，如果是更新航跡信息，先執(zhí)行鏈表查找操作在雙向鏈表中查找到該航跡信息，再執(zhí)行鏈表的刪除操作刪除原有航跡信息，執(zhí)行鏈表的插入操作建立新航跡信息。鏈表的查找操作包括:首先找到表頭；然后指針加一后找到第一個(gè)結(jié)點(diǎn)，判斷該結(jié)點(diǎn)的p->num是否等于航跡信息內(nèi)的航跡號(hào)，如果相等，該結(jié)點(diǎn)即為需要查找的航跡信息，查找過(guò)程結(jié)束；如果不等則指針再加一找到下一個(gè)結(jié)點(diǎn)，繼續(xù)執(zhí)行查找。鏈表的刪除操作包括:首先，將該航跡信息當(dāng)一個(gè)航跡地址存入P ;然后，令p->next=p->next->next,并釋放P指向的航跡信息，即完成鏈表刪除操作。鏈表的插入操作如前所述，在此不再贅述。
[0011]如果是刪除航跡信息，則先執(zhí)行鏈表查找操作在雙向鏈表中查找到該航跡信息，再執(zhí)行雙向鏈表的鏈表刪除操作刪除航跡信息。鏈表刪除操作如前所述，在此不再贅述。在本發(fā)明中，在刪除航跡信息后，還判斷該航跡信息是否完全被刪除，如果所有航跡點(diǎn)都已刪除，則通過(guò)函數(shù)free (* X)來(lái)執(zhí)行指針的釋放操作釋放內(nèi)存。
[0012]從上述實(shí)施例可以看出，本發(fā)明通過(guò)使用雙向鏈表法來(lái)處理接收到的航跡信息，而代替了原有通過(guò)數(shù)組的方法來(lái)處理接收到的航跡信息，具體的，通過(guò)鏈表的創(chuàng)建操作來(lái)實(shí)現(xiàn)創(chuàng)建新鏈表用于存放航跡信息；通過(guò)鏈表查找操作來(lái)查找已存在的航跡結(jié)點(diǎn)；通過(guò)鏈表的插入操作來(lái)建立新航跡；通過(guò)鏈表的插入操作和刪除操作來(lái)實(shí)現(xiàn)航跡的更新；通過(guò)鏈表刪除操作來(lái)實(shí)現(xiàn)航跡的撤銷；通過(guò)鏈`表的釋放操作來(lái)實(shí)現(xiàn)內(nèi)存的釋放，這樣，具有如下優(yōu)
占-
^ \\\.(a)、動(dòng)態(tài)內(nèi)存是每個(gè)任務(wù)在運(yùn)行過(guò)程中，利用特定的函數(shù)所申請(qǐng)的內(nèi)存，這段內(nèi)存在使用結(jié)束后，又會(huì)被釋放；而且動(dòng)態(tài)分配長(zhǎng)度的大小不需要固定，存儲(chǔ)長(zhǎng)度可變，無(wú)需提前估算航跡的數(shù)量，需要占用的存儲(chǔ)空間小，不會(huì)因?yàn)閮?nèi)存空間不足而使系統(tǒng)崩潰；
(b)、存儲(chǔ)空間用指針處理的鏈表存儲(chǔ)結(jié)構(gòu)的存處空間是動(dòng)態(tài)分配，只要內(nèi)存有空間，就可動(dòng)態(tài)申請(qǐng)內(nèi)存空間，不會(huì)產(chǎn)生溢出；
(C)、用指針處理的鏈表存儲(chǔ)結(jié)構(gòu)進(jìn)行航跡信息的插入或刪除，只需修改指針并結(jié)合一定的查找，方便經(jīng)常進(jìn)行元素的插入或刪除的線性表，杜絕了越界查找，提升了航跡信息的刪除與插入的速度，提高了系統(tǒng)的運(yùn)行效率；
(d)、程序設(shè)計(jì)語(yǔ)言只要是提供了指針類型的高級(jí)語(yǔ)言，用鏈表進(jìn)行數(shù)據(jù)結(jié)構(gòu)的操作都很方便。
【權(quán)利要求】
1.一種顯控軟件處理航跡信息的方法，其特征是:該方法包括如下步驟:首先根據(jù)接收到的航跡信息，判斷航跡信息是否存在，如果航跡信息不存在，建立雙向鏈表來(lái)存儲(chǔ)航跡信息；如果航跡信息存在，判斷該航跡信息是否是新的航跡信息，如果是新的航跡信息，執(zhí)行雙向鏈表的鏈表插入操作建立新的航跡信息；如果不是新的航跡信息，判斷是更新航跡信息還是刪除航跡信息，如果是更新航跡信息，先執(zhí)行鏈表查找操作在雙向鏈表中查找到該航跡信息，再執(zhí)行鏈表的刪除操作刪除原有航跡信息，執(zhí)行鏈表的插入操作建立新航跡信息；如果是刪除航跡信息，先執(zhí)行鏈表查找操作在雙向鏈表中查找到該航跡信息，再執(zhí)行雙向鏈表的鏈表刪除操作刪除航跡信息。
2.根據(jù)權(quán)利要求1所述顯控軟件處理航跡信息的方法，其特征是:在刪除航跡信息后，還判斷該航跡信息是否完全被刪除，如果所有航跡點(diǎn)都已刪除，則通過(guò)函數(shù)free (* X)來(lái)執(zhí)行指針的釋放操作釋放內(nèi)存。
3.根據(jù)權(quán)利要求1或2所述顯控軟件處理航跡信息的方法，其特征是:所述建立雙向鏈表存儲(chǔ)航跡信息包括:在內(nèi)存的動(dòng)態(tài)存儲(chǔ)空間中分配一定長(zhǎng)度的連續(xù)空間，令X= *malloc (unsigned int size);然后，令 X_>next=Null, X_>pre=Null, tail=head 即完成空鏈表的建立。
4.根據(jù)權(quán)利要求1或2所述顯控軟件處理航跡信息的方法，其特征是:所述鏈表插入操作包括:首先，令q指向新開辟內(nèi)存單元，讀入數(shù)據(jù)存入新航跡中；然后，找到欲插入航跡信息X,令p=X_>next,并令X_>next=q, q->next=p,即完成航跡信息的插入操作。
5.根據(jù)權(quán)利要求1或2所述顯控軟件處理航跡信息的方法，其特征是:所述鏈表刪除操作包括:首先將該航跡信息當(dāng)一個(gè)航跡地址存入P ;然后,令p->next=p->next->next,并釋放P指向的航跡信息，即完成鏈表刪除操作。
6.根據(jù)權(quán)利要求1或2所述顯控軟件處理航跡信息的方法，其特征是:所述鏈表查找操作包括:首先找到表頭；然后指針加一后找到第一個(gè)結(jié)點(diǎn)，判斷該結(jié)點(diǎn)的P_>num是否等于航跡信息內(nèi)的航跡號(hào)，如果相等，該結(jié)點(diǎn)即為需要查找的航跡信息，查找過(guò)程結(jié)束；如果不等則指針再加一找到下一個(gè)結(jié)點(diǎn)，繼續(xù)執(zhí)行查找。
【文檔編號(hào)】G06F9/30GK103677747SQ201210358330
【公開日】2014年3月26日 申請(qǐng)日期:2012年9月25日 優(yōu)先權(quán)日:2012年9月25日
【發(fā)明者】劉成芳, 辜鵬 申請(qǐng)人:上海航天測(cè)控通信研究所