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

    Code

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

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

  • 相关阅读:
    Mysql命令非交互式执行SQL命令
    centos7离线安装rpm包自动解决依赖
    webpack
    【转】GUID学习
    Docker安装mysql
    C++的vector的使用方法
    php自动加载
    Spring MVC 入门笔记
    Java泛型
    Java输入输出
  • 原文地址:https://www.cnblogs.com/chengxin1982/p/1600612.html
Copyright © 2011-2022 走看看