History管理

最新推荐文章于 2024-11-14 16:38:00 发布
最新推荐文章于 2024-11-14 16:38:00 发布
阅读量109 收藏
点赞数
分类专栏： MTK 文章标签： MTK 数据结构 EXT 工作
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/seaofforest/article/details/83481083
版权

一、什么是History管理

 

    对于我们上层用户而言，经常接触到的History管理是这样的：

    void EntryFunc()

{

U8 *guiBuffer;

            EntryNewScreen( Screen_ID , Exit_Func , Entry_Func , NULL );

    guiBuffer = GetCurrGuiBuffer( SCR_ID_WORDMAIN_LIST );

              ShowCategroyXXScreen( Title_ID , … , guiBuffer);

    }

       但是，无论是EntryNewScreen的调用，还是guiBuffer的传入，我们都很少考虑过对这些指针和函数在GUI的管理起到了什么样的作用。下面我们就要了解，以上的代码与History管理之间存在的关系。

 

    在MTK环境中，每当我们进入一个窗口，系统将先提取前一个窗口需保留的数据。这些数据包 括：

1.    窗口ID ；

2.    进入窗口时调用的函数和退出调用的函数 -- Exit_Func 和 Entry_Func ；

3.    组成窗体的控件的属性(如，列表控件当前高亮显示的条目、当前屏的首末条目等)。

 

举例说明这些数据在实际中是如何被使用的。

假设存在AB两个窗口，A窗口需要保留的数据为data_A。我们先从A窗口进入到B窗口。 data_A将在B窗口调用EntryNewScreen()的时候，被压入一个结构类似于栈的数据存储区域；当从B调用GoBackHistory() 返回A时，data_A从栈顶被弹出，然后A利用data_A将自身还原到其进入B之前的状态。

这就是History管理的作用。简言之，就是要保持窗口的外观状态。

 

 

二、History管理的机制

 

    现在，我们来了解一下前面所说的data_A的数据结构是什么样的。

typedef struct _history

{

    U16 scrnID;                        //(1)Screen ID (窗口号)

    FuncPtr entryFuncPtr;         //(2)EntryNewScreen时要进入的 Entry_Func

    U8 inputBuffer[MAX_INPUT_BUFFER];

                                                        //(3)没遇到过其使用，都是NULL。

    U8 guiBuffer[MAX_GUI_BUFFER];

                                                        //(4)窗体中控件的一些需保存的信息的Buffer,通常//在使用时被转化成各控件自定义的结构体如： list_menu_category_history。

} history;           

 

而存放data_A的类似于堆栈的数据区则以全局变量的形式定义在系统中：

historyNode  historyData[MAX_HISTORY]; (MAX_HISTORY = 50):

 

设当前窗口A所对应的数据是historyData[ EntryScreenNum – 1 ] ，那么它是何时、是如何被赋值的？又是何时、如何被使用的？

经过跟踪调试，我们已经知道，在由窗口A进入到窗口B（调用EntryNewScreen） 的时候，我们将data_A记录到了historyNode 的结构体变量中。但是，在EntryNewScreen的时候传入的，却是data_B，data_A是如何被记录和使用的呢？

 

我们摘选EntryNewScreen的子函数中所包含的较核心的代码来说明这个问题。这三段代码是按照现在的排放顺序来执行的。

第一段(history h 可理解为data_A)：

    h.scrnID = scrnID;                            // scrnID  =  currExitScrnID

    h.entryFuncPtr = entryFuncPtr; // entryFuncPtr =  currEntryFuncPtr

    pfnUnicodeStrcpy((S8*) h.inputBuffer, (S8*) & nHistory);

                                       // nHistory = NULL ;

        GetCategoryHistory(h.guiBuffer);

//GetCategoryHistory是指向获取//guiBuffer的函数的指针

    AddHistory(h);                                   //数据入栈

第二段：

if(currExitFuncPtr )

    {

        //…

        (*currExitFuncPtr ) ();         //执行Exit_Func

    }

第三段(记录Screen_ID，Exit_Func和EntryFunc)：

currExitScrnID = scrnID;

    currExitFuncPtr = exitFuncPtr;

    currEntryFuncPtr = entryFuncPtr;

这样，我们就可以看出，EntryNewScreen函数先将上次执行EntryNewScreen时所记录的currExitScrnID , currEntryFuncPtr 以history结构为载体记录入 栈；然后执行了记录中的currExitFuncPtr ； 最后将本窗口的scrnID、exitFuncPtr、entryFuncPtr分别记录入全局变量currExitScrnID 、 currExitFuncPtr 和currEntryFuncPtr ，留待下次调用EntryNewScreen时使用。

 

下面有数据出入栈流程，有兴趣的话可以跟踪一下。以先后顺序代表包含关系，如下：

1.入栈(EntryNewScreen)：

(1)U8 EntryNewScreen(U16 newscrnID, FuncPtr newExitHandler, FuncPtr newEntryHandler, void *peerBuf)

(2)static void ExecuteCurrExitHandler(void);

(3)void ExecuteCurrExitHandler_Ext(void);

(4)void GenericExitScreen( U16 scrnID , FuncPtr entryFuncPtr );

(5)void AddHistoryReference(history *addHistory);  //处理historyData

(6)S16 increment();                                                      //更改栈指针

2.出栈(GoBackHistory)：

(1)void GoBackHistory(void);

(2)static void ExecutePopHistory(void);                      //处理historyData

(3)static U8 decrement(void);                       //更改栈指针

 

现在我们已经知道了history 的三个结构体成员是如何记录的了，最后来重点看一下history.guiBuffer是如何被记录和使用的。

 

 

三、GUI Buffer对控件属性的记录

    由上2节我们知道,guiBuffer是窗体中某些控件的需保存的属性的Buffer,通常在使用时被转化成各控件自定义的结构体。如： list_menu_category_history。

现在有几个问题需要我们解答：

1.    guiBuffer 指向的Buffer是如何被分配的？该块数据是动态的还是静态的？

2.    这块 Buffer 是何时被写入数据的？

3.    如何释放(动态分配时)或清空(固定地址时)该块 Buffer ？

 

让我们逐一解答上面的三个问题，以清晰我们对guiBuffer的认识。

1.    答：在void AddHistoryReference(history *addHistory)中，调用OslMalloc(MAX_GUI_BUFFER)动态申请了一块内存 ，用来保存在 GenericExitScreen 中获取的history.guiBuffer。[参见出入栈流程]

 

2.    如何释放(动态分配时)或清空(固定地址时)该块 Buffer ？

答 ：在static void decrement (void)函数中，该buffer被释放: OslMfree(historyData[currHistoryIndex].guiBuffer);。[参见出入栈流程]

 

3.    答 ： 只要一个窗体模板有需要保存状态的控件，它们都调用了这个函数——dm_setup_category_functions()。函数定义如下：

void dm_setup_category_functions(

        FuncPtr redraw_function,

        U8 *(*get_history_function) (U8 *buffer),

        S32(*get_history_size_function) (void)

)

{

       //指向窗体重画函数的函数指针

    RedrawCategoryFunction = redraw_function;

       //指向获取窗体guiBuffer的函数指针

    GetCategoryHistory = get_history_function;

       //指向获取窗体guiBuffer大小的函数指针

    GetCategoryHistorySize = get_history_size_function;

}

在只有一个控件的状态需要保存的窗体中，会这样传参给这个函数：

dm_setup_category_functions(dm_redraw_category_screen, dm_get_category_history, dm_get_category_history_size);

GenericExitScreen()函数中，将使用 GetCategoryHistory() 获取某个控件的GuiBuffer[参见出入栈流程]。如果按照上面的设置，GetCategoryHistory 指向了

dm_get_category_history这个函数。看看这个函数做了什么：

control_set_ptr = dm_search_control_set((U16) p_dm_data->s32CatId, &coordinate_set_p);      //获取窗体模板内的控件类型数组control_set_ptr

u8NoOfUICtrls = control_set_ptr[0];      //获取数组内变量个数，即控件的个数

/*根据控件类型，获取控件的guiBuffer.值得注意的是，1.这里的 histroy_Buffer的名称起的不好，应该起名为guiBuffer，不应混淆视听；2.最终history_buffer 将指向模板中定义的最后一个控件的guiBuffer*/                   

for (u8CtrlCt = 1; u8CtrlCt <= u8NoOfUICtrls; u8CtrlCt++)

{

 switch (control_set_ptr[u8CtrlCt])

{

    case DM_CIRCULAR_MENU1:

   {

       get_circular_menu_category_history((U16) p_dm_data->s32CatId, history_buffer);

       break;

    }

    case DM_LIST1:

    {

        get_list_menu_category_history((U16) p_dm_data->s32CatId, history_buffer);

        break;

    }

    case DM_DYNAMIC_LIST1:

    {

         get_list_menu_category_history((U16) p_dm_data->s32CatId, history_buffer);

         break;

     }

     case DM_ASYNCDYNAMIC_LIST1:

     {

         get_list_menu_category_history((U16) p_dm_data->s32CatId, history_buffer);

         break;

      }

      //...

 }

 //...

}

而在模版显示函数(ShowCategroyXXScreen)中,则根据 guibuffer 的情况设置控件的属性。如果 guibuffer 不为空，则说明该模板的显示函数是在GoBackHistory()的时候被调用的,而不是进入新窗口时被调用的。那么控件必然有一些保留的属性需要被还 原。以6号窗口的List为例。在ShowCategory6Screen()中，调用下面的函数来恢复List设置：

h_flag = set_list_menu_category_history(MMI_CATEGORY6_ID, history_buffer);

这样guiBuffer的Get和Set就统一起来了。

 

现在，我们已经知道了guiBuffer 所起到的作用。但是，如果一个窗体模板内有两个或两个以上需要记录状态的控件，又该怎么办呢？

四、灵活使用guiBuffer

 

在我们自己设计窗体模板时，经常会出现一个窗体中有多个控件的情况。但是，如果一个窗体中有 两个控件、却依然调用dm_get_category_history()获取控件的GuiBuffer的话，就会出现问题。比如，我们在制作 CustomList窗体时，初期使用了这样的代码：

(1)模板中的组件设置：

       const U8 custom_define_list[]=

       {

           5,

           DM_BASE_LAYER_START,

           DM_SCR_BG,

           DM_BASE_CONTROL_SET1,

           DM_SINGLELINE_INPUTBOX1,           //单行输入控件

           DM_LIST1                                                 //列表控件

       };   

(2)窗体显示函数 ShowCategoryCustomListScreen 部分源码:

void ShowCategoryCustomListScreen(...,U8 * guiBuffer)

{

       //...             

      //根据 MMI_CATEGORY_CUSTOM_LIST 的 guiBuffer,为全局结构体变量 //MMI_fixed_list_menu赋值.

      h_flag = set_list_menu_category_history(MMI_CATEGORY_CUSTOM_LIST, guiBuffer);

       //而后利用MMI_fixed_list_menu,设置list的属性

       if (h_flag)

       {

       fixed_list_goto_item_no_redraw(MMI_fixed_list_menu.highlighted_item);

       }

       else

       {

              fixed_list_goto_item_no_redraw(highlighted_item);

       }    

       //... 

       //再设置单行输入框的属性

       wgui_setup_singleline_inputbox (

              0,

              0,

              240,

              320,

              custom_single_input_buffer,

              50,

              MMI_CATEGORY_CUSTOM_LIST,

              get_string(right_softkey),

              get_image(right_softkey_icon),

              INPUT_TYPE_ALPHANUMERIC_LOWERCASE| INPUT_TYPE_USE_ONLY_ENGLISH_MODES,

              guiBuffer,

              0);

 

      //其中 wgui_setup_singleline_inputbox 函数中调用了 //set_singleline_inputbox_category_history()来解析guiBuffer

       //...

       dm_setup_category_functions(dm_redraw_category_screen, dm_get_category_history, dm_get_category_history_size);

       //...     

    }

    继续使用前3节的假设。窗口A使用了 CustomList 窗体模板。 从A 进入到B 时，EntryNewScreen函数调用了我们设置的获取guiBuffer函数dm_get_category_history ，它先保存了A中InputBox的属性，再保存A中List的属性 —— 此时它将把输入框的属性覆盖掉。当从B窗口返回到A窗口时,ShowCategoryCustomListScreen()函数先把 history_buffer传给了 set_list_menu_category_history , 由于guiBuffer中存储的是List的数据,因此在交付fixed_list_goto_item_no_redraw 进行设置属性的时候,不会出现问题。但 wgui_setup_singleline_inputbox()就会因为guiBuffer中存储的不是输入框存储的数据而出现错误。

因此,权宜之计是,将更改传给wgui_setup_singleline_inputbox的入参:

    wgui_setup_singleline_inputbox (

              0,

              0,

              240,

              320,

              custom_single_input_buffer,

              50,

              MMI_CATEGORY_CUSTOM_LIST,

              get_string(right_softkey),

              get_image(right_softkey_icon),

              INPUT_TYPE_ALPHANUMERIC_LOWERCASE | INPUT_TYPE_USE_ONLY_ENGLISH_MODES,

              NULL,

              0);

     这样,虽然死机 bug 避免了,但是特定情况下 InputBox 需要保存的属性,将全部丢失掉.因此,更加合适的做法是,提取 dm_setup_category_functions()中使用的函数接口:

get_singleline_inputbox_category_history

get_list_menu_category_history

    这样可以分别获取 inputbox 和 list 的属性,然后将得到的两个属性的数据连续存放在一块动态分配的Buffer中.如200号窗口的GetCategroyHistory函数所示:

U8 *GetCategory200History(U8 *history_buffer)

{

       S32 s;

 

       get_list_menu_category_history(MMI_CATEGORY200_ID, history_buffer);

       s = sizeof(list_menu_category_history);

       s = (s + 3) / 4;

       s *= 4;

       get_singleline_inputbox_category_history(MMI_CATEGORY200_ID, (U8*) (history_buffer + s), MMI_current_input_type);

       return (history_buffer);

}

 

要注意的问题是,系统为guiBuffer分配空间 时,依据的是 MAX_GUI_BUFFER,而不是 dm_setup_category_functions()所指定的获取guiBuffer大小的函数GetCategoryHistorySize .而且系统中从未使用过该函数指针所指向的函数。奇怪的是—— 所有窗体模板的制作者都兢兢业业地制作了这个获取guiBuffer大小的函数。在200号窗口里,获取guiBuffer大小的函数如下:

S32 GetCategory200HistorySize(void)

{

       return (((sizeof(list_menu_category_history) + 3) / 4) * 4 + sizeof(singleline_inputbox_category_history));

}

       如果怕出错且不怕麻烦的话，也可以未雨绸缪的写一个这样的函数，但恐怕多半是用不上的。

最后的任务就是在显示窗体时分别获取各控件的guiBuffer,然后将这些GUI_Buffer分别传给各个控件的Set函数.

    仍然参看200号窗体的代码实现:

       h_flag = set_list_menu_category_history(MMI_CATEGORY200_ID, history_buffer);                                                      //第一个控件的Gui_Buffer

       if (h_flag)

       {

       S32 s = sizeof(list_menu_category_history);

 

       s = (s + 3) / 4;

       s *= 4;

       dynamic_list_goto_item_no_redraw(MMI_fixed_list_menu.highlighted_item);

       wgui_setup_singleline_inputbox(

           input_box_x,

           (input_box_y),

           input_box_width,

           search_box_height,

           buffer,

           buffer_max_length,

           MMI_CATEGORY200_ID,

           get_string(right_softkey),

           get_image(right_softkey_icon),

           INPUT_TYPE_MMI_MULTITAP_BPMF,

           (U8*) (history_buffer + s),         //第二个控件的GUI_Buffer起始

           1);

 

 

 

五、小结

 

经过这些研究和借鉴.我们在窗体开发工作 中所需的技术点已经逐步趋于完善了。后期开发工作中,可能还有一些GUI相关的探索工作需要进行。据现在的情况来看，主要有两方面：

 

1.inline控件及57号窗体的进一步研究。

        必要性很明显。现在使用中的NumberTune就很有必要嵌入到这个57号模板中。对于Inline控件的管理方式的研究是这个工作的前提。

 

    2.touch panel的相关研究。

     主要看控件的touch panel编译开关 内的代码实现。将有助于平台移植。

 

    3.现有控件的进一步熟悉。

        如果有可利用的现有控件的话，尽量避免移植自己的控件上来。这对于系统的稳定和GUI的移植都不利。

 

附1：其他 History Info 结构体

typedef struct _history

{

    U16 scrnID;

    FuncPtr entryFuncPtr;

    U8 inputBuffer[MAX_INPUT_BUFFER];

    U8 guiBuffer[MAX_GUI_BUFFER];

} history;

 

typedef struct _historyCallback

{

    U16 scrnID;

    HistoryDelCBPtr historydelCBPtr;

} historyCallback;

 

附2：函数接口

(1)void AddHistory(history addHistory);

              //添加历史记录节点

(2)void GoBackHistory(void);

              //删除历史记录堆栈顶端节点,并执行EntryFunction(EntryNewScreen指定的函数)

(3)void DeleteNHistory(U16 DeleteCount);

              //删除N个节点

(4)U8  GetHistory(U16 ScreenID,history *ptrHistory);

              //通过窗口号获取历史记录数据

(5)U8 GoBackToHistory(U16 ScreenID);

              //返回到指定的窗口号

(6)void GoBacknHistory(U16 nCount);

              //删除nCount个历史记录节点,并执行第nCount+1个EntryFunction

(7)U8* GetCurrGuiBuffer(U16 ScreenID);

              //按窗口号获取指定的Gui_Buffer

(8)U8* GetCurrInputBuffer(U16 ScreenID);

              //按窗口号获取指定的Input_Buffer

(9)void ExecutecurrHisIndEntryFunc(void);

              //获取当前在栈顶的历史记录节点的EntryFunction.

(10)U8 GoBeyondMarkerScr(U16 ScreenID);

              //删除从当前窗口号到指定窗口号之间的一切历史记录节点,并执行最近的EntryFuntion

(11)U8 DeleteUptoScrID(U16 ScreenID);

              //删除从当前窗口号到指定窗口号之间的一切历史记录节点,但不执行EntryFuntion

 

关于MTK和相关手机开发的好网站

http://www.mtkmtk.com/html/download/mtkmmi/2009/0919/4337.html

 

seaofforest
关注
专栏目录
History管理机制与EntryNewScreen的关系
07-19
### History管理机制与EntryNewScreen的关系 在MTK平台中，`History`管理机制与`EntryNewScreen`之间存在着紧密的联系。为了更好地理解这两者之间的关系，我们需要深入探讨其内部工作原理及其交互过程。 #### ...
再谈MTK的History机制
懒人日志
08-26 2498
夜里睡不着，起床来看众博友的文章，难以释卷。深感学海之深之阔，非一朝一夕之功可成。偶读网易博友lhtao31的文章，能够对history机制剖析的如此清楚明白，实在值得学习。出处：http://lhtao31.blog.163.com/blog/static/29726470200932721625695/引用 MTK平台(3)——History管理[上]MTK 开发资料   2009
mtk History 管理浅谈
03-04
#### 一、History管理的概念与作用 在MTK（MediaTek）操作系统环境中，History管理是一项重要的功能，它主要用于维持应用界面的状态连续性，确保用户在不同屏幕间切换时能够获得一致的体验。History管理通过记录每...
mtk-history-management-information.rar_history
09-24
描述提到的“History管理的作用。简言之，就是要保持窗口的外观状态”，表明History管理可能涉及到用户界面（UI）的状态保存，尤其是窗口显示状态的持久化。 在IT行业中，历史管理通常是指系统如何记录、存储和恢复...
ajax与history
09-18
为了改善用户体验，HTML5引入了一个新的API——History API，它包括`history.pushState`和`history.replaceState`两个方法，用于管理浏览器的历史记录。本文将详细介绍如何利用这些技术解决AJAX页面的前进后退问题。...
浏览器history.js
07-18
总之，`history.js`是一个强大的工具，它为开发者提供了在各种浏览器环境下实现优雅的URL管理和历史状态控制的能力，极大地提升了单页应用的用户体验。了解并熟练运用`history.js`，对于进行现代Web开发是非常有帮助...
【数据结构】C语言二叉树中求度为2的结点的个数、交换二叉树的左右子树、二叉树中先序输出各结点及其层次
samroom的博客
11-11 606
编写算法，在以二叉链表存储的二叉树中，按先序次序输出各结点的内容及相应的层次数，要求以二元组的形式输出。（输出格式参见样例）编写算法，在以二叉链表存储的二叉树中，交换二叉树各结点的左右子树。编写算法，在以二叉链表存储的二叉树中，求度为2的结点的个数。
【数据结构】实验二 单链表的基本操作
drt_0506的博客
11-14 268
1）根据输入的一系列整数，以0标志结束，用头插法建立单链表，并输出单链表中各元素值，观察输入的内容与输出的内容是否一致。4）在单链表中查找第i个元素，如果查找成功，则显示该元素的值，否则显示该元素不存在。2）在单链表的第i个元素之前插入一个值为x的元素，并输出插入后的单链表中各元素值。3）删除单链表中第i个元素，并输出删除后的单链表中各元素值。掌握链表基本操作的算法实现，以及对相应算法的性能分析。掌握线性表的链式存储结构的表示和实现方法。
数据结构-查找以及效率分析
dametime_的博客
11-11 308
将被查概率高的放到靠前位置,可以提高查找成功的效率,但对于查找失败的情况需要从头看到尾,因为无序排列,根据实际情况选择不同的方式,经常查找成功可以考虑上图方式。折半查找的查找效率,绿色节点为查找成功,紫色为查找失败,一共11个结点,每一层结点的数量*查到该层结点需要的步数的综合/11就是成功的ASL,失败同理。因为右子树的节点数一定比左子树多1个或等于左子树的结点,所以当两个数折半查找,画出查找判断树,2结点在右子树。所以要想算出他们的查找效率,我们需要画出来对应的查找判定树(根据折半查找的思想画图)
【新人系列】Python 入门（十）：数据结构 - 下
Newin2020的博客
11-14 1416
📣 专栏定位：为 0 基础刚入门 Python 的小伙伴提供详细的讲解，也欢迎大佬们一起交流~📚 专栏简介：在这个专栏，我将带着大家从 0 开始入门 Python 的学习。在这个 Python 的新人系列专栏下，将会总结 Python 入门基础的一些知识点，方便大家快速入门学习~
1300. 转变数组后最接近目标值的数组和
学习历程记录和分享
11-11 233
给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 target （最接近表示两者之差的绝对值最小）。如果有多种使得和最接近 target 的方案，请你返回这些整数中的最小值。请注意，答案不一定是 arr 中的数字。
数据结构小项目
sinat_28344841的博客
11-10 446
3、界面功能包含：录入学生信息，输出学生信息，任意位置删除学生信息，任意位置插入学生信息，任意位置修改学生信息，任意位置查找学生信息，表头插入一个学生，表尾插入一个学生信息，按照姓名查找学生并删除，按照年龄查找学生并修改其学号为10086。1、使用fscanf和fprintf实现登录注册界面，登录成功显示学生管理系统菜单界面。4、可以使用单链表或者双链表完成，所有功能都需要人为输入，不能写死参数。2、学生信息结构体（学号，姓名，年龄）单链表或者双链表完成学生管理系统。
优先级队列-PriorityQueue
最新发布
qq_39203337的博客
11-14 340
无界队列，数据存储于内部数组中，数据采用堆(默认小顶锥)的组织形式。
LeetCode:215. 数组中的第K个最大元素
m0_75035023的博客
11-11 299
LeetCode:215. 数组中的第K个最大元素,数据结构与算法
表的数据结构和常见操作
cocofu的博客
11-11 457
**应用场景**：用于处理或显示所有元素，数组和链表可以简单地线性遍历，树和图则需要特定的遍历算法（如深度优先搜索、广度优先搜索）。- **定义**：链表是一种线性数据结构，其中元素存储在节点中，每个节点包含数据和指向下一个节点的指针。- **定义**：数组是一个简单的线性数据结构，其中元素按顺序存储，每个元素可以通过其索引直接访问。- **定义**：图是一种复杂的数据结构，由节点（顶点）和连接这些节点的边组成。- **适用场景**：需要快速查找、插入和删除的数据集合，如字典和集合。
初级数据结构——单向链表
ycs66的博客
11-11 1141
单向链表（Singly Linked List）是一种线性数据结构，由一系列节点组成，每个节点包含数据域和指向下一个节点的指针。单向链表是数据结构中的基础内容，理解其工作原理和基本操作对于进一步学习更高级的数据结构（如双向链表、循环链表、栈、队列等）非常重要我发的这些题目都是很简单很基础的题目，我不想一上来就发难题，先做简单题，后续我会整理题库，每个板块都会发有难度的题。
【数据结构】AVL树
2302_80026357的博客
11-11 396
本文主要介绍了数据结构中的AVL树
SystemVerilog学习笔记（三）：结构体与联合体
qq_38156104的博客
11-11 838
在 RTL 代码中，压缩结构体被视为单个向量，结构体中的每个数据类型都表示为位字段。不同的变量在结构内部保存不同的数据，称为结构成员。未压缩的结构比压缩的结构具有更多的内存占用。这里“int”是最大的数据类型，因此联合体中的所有其他成员共享 32 位。默认情况下，结构体最初是未压缩的形式，但可以使用“packed”关键字将其转换为压缩结构。“字节”占用 8 位，位[7:0] 为 8 位，逻辑[15:0] 为 16 位。结构与普通数组不同，因为数组仅使用相同类型和大小的元素，而结构体使用不同的数据类型。
数据结构——二叉搜索树
未知陨落的博客
11-14 602
通过上图可以看到,删除叶子节点时直接删除,而对于右子树为空的节点,让父亲指向删除节点的左孩子,左子树为空,父亲指向删除节点的右孩子,而当我们删除左右都不为空时,就不能直接删除了,需要替代法删除。因为二叉搜索树的特殊性质,所以在插入值的时候我们需要与父亲来比较,以此决定插入在左树还是右树。每一个关键码key，都有与之对应的值Value，即的键值对。对于查找是比较容易的,只需要与根比较,如果比根大就到右树找,比根小就到左树找。KV模型只需要在key模型基础上稍微改动,在这里直接给出。
理解MTK环境下的History管理机制
"History管理机制.pdf" 历史(History)管理机制是GUI系统中一个重要的功能，它主要用于维护用户界面的连续性和一致性。在多层级的窗口系统中，History管理确保了用户在导航过程中能够准确地回溯到之前的状态，即窗口...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值