• c#缓存技术(Dictionary)


           无论任何时候,只要传递的参数一致,返回的结果都应该是一致的。这样的函数我们才能够利用缓存。首先我们先定义一个函数,而这个函数将会是我们后面需要缓存的函数:

    然后我们修改函数使之能够进行缓存:

          这里我们可以看到我们利用了字典来对这个函数进行了缓存。函数首先从字典中判断是否存在参数a的key,如果存在直接返回计算后的结果,如果不存在则计算该结果,并保存到字段中,这样我们就实现了一个简单的缓存。下面我们来看看最终的结果,是不是确实使用了缓存:

          当传递参数10的时候,因为缓存中没有所以进行了缓存,参数5也是一样,而下一行再次计算10的时候就没有进行计算而是直接从字典中返回了对应的结果。但是上面这种方式还存在一个问题,如果存在多个函数都需要缓存,则这个类会存在多个字段类型的字段(一些人可能会问为什么不能共享一个字典,这样你就要在key的命名上花费一定的功夫,而且很容易造成重复),那么我们就需要一种能够不污染类的方式来进行缓存,这里我们先介绍如何使用FCSLib中的Memoizer实现内部缓存:

          这里我们可以看到Memoizer公开了一个GetMemory的静态方式用来获取对应的缓存对象,然后利用这个返回的对象我们就可以进行缓存,最终的效果跟之前的是一样的,我们可以看看最后控制台输出的结果:

    如果你不知道该为这个函数起什么名字,我们可以利用反射来获取这个函数的全称,比如下面这个修改之后的DoSomeThing函数就是利用了这个方式:

    当然除了手动修改函数的方式,我们也可以采用自动化来使没有利用缓存的函数使用缓存技术,下面我们来写一个函数来实现这个功能:

          我们可以看到红色框住的部分,其实就是利用了闭包,在这个函数之上又嵌套了一层函数,这样我们就能够进行缓存了,只有在缓存中不存在时才调用函数求值,但是面对多个参数的情况,上面这些无法正常缓存了。那么我们就需要使用深度缓存,而所谓的深度缓存就是利用字典套字典来进行保存的,比如下面这个函数,需要传递两个参数,那么对应的缓存就是:

    然后就是Main中进行调用:

          最后我们可以看到下面的这个结果,第一次调用sfunc(10,5)时建立了缓存,再第二次传递同样的参数调用后可以看到控制台并没有输出对应的字符串:

          当然这样字典的嵌套在参数很多的情况下,会显得很复杂,并且也会消耗很多内存。但是当前也没有非常好的解决方案,下面我们还可以利用之前写的Cache函数来实现上面这种多个参数的缓存:

          重点是我们红色框住的那部分,具体的嵌套就是第一个字典的key是第一个参数,value就是下个函数的引用,当然这个函数是经过Cache包装之后的,那么自然在调用value的函数之后自然也起到了缓存作用。

  • 相关阅读:
    Longest Valid Parentheses
    Gas Station
    Multiply Strings
    LeetCode:Merge Sorted Array
    LeetCode:Single Number II
    LeetCode: Single Number
    LeetCode:3Sum
    LeetCode:Binary Tree Preorder Traversal
    LeetCode: Best Time to Buy and Sell Stock III
    LeetCode: Best Time to Buy and Sell Stock II
  • 原文地址:https://www.cnblogs.com/Godlovezk/p/8022955.html
Copyright © 2020-2023  润新知