.

 

程序思路主要目的,哈希 和LIST 和流文件同步操作,避免在数据很大时在单性列表中做A[0]到A[MAXA]做单循环,只需要在哈希中的桶里做单循环就可以,然后取出VALUE在LIST和文件流中定位 (另外哈希+ 双向链表效果更好)

根据传递进来的硬件PID加载到哈希中,然后根据硬件PID在哈希中是否存在,如果PID存在,则取出哈希中对应的VALUE,因为加载到哈希中的时候,将结构指针中的INDEX 定为它在LIST中的位置,同时也是它在哈希中的VALUE,所以就能快速根据取出的VALUE,直接在LIST定位(同时也是该结构指针在流文件中的位置,所以读写流文件也能直接定位),然后再操作修改

 

相关文章:

  • 2022-12-23
  • 2021-11-28
  • 2022-12-23
  • 2022-01-06
  • 2021-11-30
  • 2021-07-14
  • 2021-09-27
猜你喜欢
  • 2021-10-11
  • 2021-09-23
  • 2021-12-18
  • 2021-10-07
  • 2021-12-02
  • 2021-09-26
  • 2021-11-30
相关资源
相似解决方案