C# 固定大小的缓存

2021-04-12 05:28

阅读：477

标签：private 操作 yield static soscw 调整 info 利用 div

有时候需要把最新的N条记录暂时存起来供需要的时候调用，C#有没有指针，怎么办呢咱利用数组和byte字节整一个类：

    public class Buffer
    {
        private T[] _TS;
        private byte _Index = 0;
        private int _Capcity;
        public Buffer(int capcity)
        {
            //将数组的大小设置成2的n次方
            while ((capcity & capcity - 1) != 0)
                capcity++;
            _TS = new T[capcity];
            _Capcity = capcity;
        }
        public void Write(T t)
        {
            _TS[_Index % _Capcity] = t;
            _Index++;
        }

        public IEnumerable Read()
        {
            byte index = _Index;
            for (int i = 0; i )
            {
                index--;
                yield return _TS[index % _Capcity];
            }
        }
    }

解释一下：

1.byte _Index=0;

_Index--; //=0xff

_Index++;//=0

利用byte的这个特点，写的时候++，读的时候--，不用考虑边界，是不是比较方便。

2.数组大小为什么要自动调整为2的n次方？

那是因为只有2的n次方的时候，(0xFF % _Capcity)==_Capcity-1，才能实现数组的遍历。

测试一下，调用的代码如下：

        static void Main(string[] args)
        {
            Bufferint> buffer = new Bufferint>(10);
            var taskWrite = Task.Factory.StartNew(() =>
            {

                for (int i = 0; i 20; i++)
                {
                    buffer.Write(i);
                    Console.WriteLine($"Write:i={i}");
                    Task.Delay(300).Wait();
                }
            });
            var taskRead = Task.Factory.StartNew(() =>
            {
                for (int i = 0; i 7; i++)
                {
                    Console.WriteLine("Read:" + string.Join(",", buffer.Read()));
                    Task.Delay(1000).Wait();
                }
            });
            Task.WaitAll(taskWrite, taskRead);
        }
    }

结果：

技术分享图片

适用于：

1.小缓存，

当然可以>255,只要把_Index的类型改为uint16，uint32或者uint64，那大小分别是0xFFFF，0xFFFFFFFF和0xFFFFFFFFFFFFFFFF，但是这么大有用吗？还叫缓存吗？

2.单线程读单线程写操作

C# 固定大小的缓存

标签：private 操作 yield static soscw 调整 info 利用 div

原文地址：https://www.cnblogs.com/catzhou/p/9011527.html

上一篇：C# 面试题二

下一篇：windows 下php5 开启 mcrypt

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：C# 固定大小的缓存
文章链接：http://soscw.com/index.php/essay/74584.html

亲，登录后才可以留言！

C# 固定大小的缓存

评论

热门文章

推荐文章

最新文章

置顶文章