zoukankan      html  css  js  c++  java
  • 哈希+ LIst + 流文件 应用

    Code

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

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

  • 相关阅读:
    2007417 13:01:00 运行时数据结构
    2008515 1:38:00 为受灾的人们祈福,祭那些在地震中离开的人
    200732 19:00:00 一段设置8253芯片的程序
    从实模式到保护模式
    200739 18:01:00 linux界的元老
    2007311 19:11:00 cpu执行第一条指令时情形
    20061127 19:54:00 在你心中有这样的一个人吗? (转)
    linux0.11内存管理——try_to_share()
    2007413 20:46:00 linux0.11之copy_page_tables()函数见解
    POJ1258AgriNet
  • 原文地址:https://www.cnblogs.com/chengxin1982/p/1600612.html
Copyright © 2011-2022 走看看