[發(fā)明專(zhuān)利]一種安卓系統(tǒng)View管理方法、存儲(chǔ)介質(zhì)、設(shè)備及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201811161752.0
• 申請(qǐng)日: 2018-09-30
• 公開(kāi)（公告）號(hào): CN110968741B
• 公開(kāi)（公告）日: 2022-06-24
• 發(fā)明（設(shè)計(jì)）人: 尹成
• 申請(qǐng)（專(zhuān)利權(quán)）人: 武漢斗魚(yú)網(wǎng)絡(luò)科技有限公司
• 主分類(lèi)號(hào): G06F16/901
• 分類(lèi)號(hào): G06F16/901;G06F16/903
• 代理公司: 武漢智權(quán)專(zhuān)利代理事務(wù)所(特殊普通合伙) 42225
• 代理人: 沈林華

1.一種安卓系統(tǒng)View管理方法，其特征在于，包括：

在View的onLayout階段之前的onMeasure階段，對(duì)所有View進(jìn)行收集；

使用有向圖作為View收集器，將收集的View作為有向圖的元素導(dǎo)入至有向圖中；

基于最小空間占用的拓?fù)渑判蛞?guī)則，對(duì)有向圖進(jìn)行拓?fù)渑判颍?/p>

對(duì)有向圖中的View依次進(jìn)入onLayout階段和onDraw階段，并在onDraw階段使用最長(zhǎng)前綴匹配機(jī)制對(duì)View進(jìn)行標(biāo)記；

其中，所述最小空間占用的拓?fù)渑判蛞?guī)則，具體為：

初始化有向圖的距離矩陣D⁽⁰⁾＝(d_ij)m×m,(i,j＝1,…,m)，其中，m為排序次數(shù)，且為正整數(shù)，d_ij為權(quán)值；

初始化拓?fù)渑判蚯暗募蟙_ij＝{v₀}，其中v為有向圖中圖節(jié)點(diǎn)距離；

求和距離矩陣

選取所有距離矩陣中的最小版本：C(v_k)＝min{C_(vi)},i＝1,…m，其中，C(v_k)為距離矩陣的最小版本；

將距離矩陣的最小版本作為最小空間占用的拓?fù)渑判蛞?guī)則。

2.如權(quán)利要求1所述的一種安卓系統(tǒng)View管理方法，其特征在于：所述onMeasure為計(jì)算View的大小，所述onLayout為計(jì)算View的位置，所述onDraw為繪制View。

3.如權(quán)利要求1所述的一種安卓系統(tǒng)View管理方法，其特征在于：所述對(duì)所有View進(jìn)行收集，具體為：采用雙重for循環(huán)方法，對(duì)ViewTree上所有節(jié)點(diǎn)的View進(jìn)行收集。

4.如權(quán)利要求1所述的一種安卓系統(tǒng)View管理方法，其特征在于：所述對(duì)有向圖進(jìn)行拓?fù)渑判?，具體步驟包括：

對(duì)有向圖的布局方式進(jìn)行判斷：

若為向右的布局方式，則從有向圖內(nèi)部元素的第一個(gè)元素開(kāi)始向后排序；

若為向左布局方式，則從有向圖內(nèi)部元素的最后一個(gè)元素開(kāi)始向前排序。

5.權(quán)利要求1所述的一種安卓系統(tǒng)View管理方法，其特征在于：所述在onDraw階段使用最長(zhǎng)前綴匹配機(jī)制對(duì)View進(jìn)行標(biāo)記，具體步驟為：

在onDraw階段，獲取View的ID；

獲取View的內(nèi)存地址的前16bit數(shù)值；

將獲取的ID和前16bit數(shù)值進(jìn)行拼接，形成整數(shù)型數(shù)值K；

獲取有向圖中節(jié)點(diǎn)View對(duì)應(yīng)的鍵，將該鍵替換成整數(shù)型數(shù)值K。

6.權(quán)利要求5述的一種安卓系統(tǒng)View管理方法，其特征在于：對(duì)于有向圖中的View，當(dāng)對(duì)View進(jìn)行查詢時(shí)，使用查詢函數(shù)findViewId，并基于整數(shù)型數(shù)值K，在有向圖中對(duì)View進(jìn)行查找。