一種結(jié)構(gòu)體排序方法、排序裝置及排序器
基本信息
| 申請(qǐng)?zhí)?/td> | CN201810753509.1 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN110703982A | 公開(kāi)（公告）日 | 2020-01-17 |
| 申請(qǐng)公布號(hào) | CN110703982A | 申請(qǐng)公布日 | 2020-01-17 |
| 分類(lèi)號(hào) | G06F3/06 | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 苗準(zhǔn);王旭;楊樺;董詠梅 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 合一智芯科技（北京）有限公司 |
| 代理機(jī)構(gòu) | 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 王寶筠 |
| 地址 | 100080 北京市海淀區(qū)中關(guān)村智造大街F棟608 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明實(shí)施例公開(kāi)了一種結(jié)構(gòu)體排序方法、排序裝置及排序器，該方法包括：從M個(gè)結(jié)構(gòu)體的目標(biāo)定點(diǎn)數(shù)中確定最大的N個(gè)不重復(fù)的目標(biāo)定點(diǎn)數(shù)作為排序參考數(shù)；按照從大到小的順序依次將每個(gè)排序參考數(shù)與每個(gè)結(jié)構(gòu)體的目標(biāo)定點(diǎn)數(shù)比較；若比較的結(jié)果為相等，則記錄相等的目標(biāo)定點(diǎn)數(shù)所屬結(jié)構(gòu)體的序號(hào)；根據(jù)序號(hào)的記錄順序，將對(duì)應(yīng)的結(jié)構(gòu)體依次寫(xiě)入存儲(chǔ)器的指定位置。在排序時(shí)僅讀出結(jié)構(gòu)體的目標(biāo)定點(diǎn)數(shù)，且在排序后按照序號(hào)記錄的順序?qū)?duì)應(yīng)的結(jié)構(gòu)體寫(xiě)入指定位置，既減少了數(shù)據(jù)讀出和寫(xiě)入以及數(shù)據(jù)比較所消耗的動(dòng)態(tài)功耗，又避免了對(duì)數(shù)據(jù)的頻繁讀出和寫(xiě)入，顯著降低了排序的動(dòng)態(tài)功耗。 |
