环形缓存(C#版)

想了一想,既然连厌恶的android平台都测试了环形缓存,不能冷落了windows。


C#源码:

/// <summary>
/// 环形缓冲区
/// 一. 写数据:
///     1. push: 当数据已写满时返回false,否则可以正常写入返回true
///     2. pushNoCaseFull: 不管缓冲区是否已写满或当前位置数据是否已读取过,都会写入,不关心读/写指针位置
/// 二. 读数据:
///     1. pull: 当缓冲区已读空或还未写入过数据时,返回null
///             另外一个重载方法可以对指定位置进行读取,此方法不会影响读指针位置
///     2. pullNoCaseEmpty: 不管当前位置的数据有没有读过,即可以重复读,不关心读/写指针位置,不会影响读指针位置
///             另外一个重载方法可以对指定位置进行读取,此方法不会影响读指针位置
///     3. pullBack: 反相读取数据,返回数据情况与pull相同
///     4. pullBackNoCaseEmpty: 反相读取数据,返回数据情况与pullNoCaseEmpty相同
/// 三. 是否已写满:
///     isFull: 如果写之前关心是否已满,调用此方法
/// 四. 是否已读空:
///     isEmpty: 读数据之前关心是否已读空,调用此方法
/// </summary>
/// <typeparam name="T">需要存储的类型</typeparam>
/// 

public class RingBuffer<T>
{
    private static byte INVALID = 0;// 无效数据
    private static byte WRITED = 1;// 数据写过
    private static byte READED = 2;// 数据读过

    private int mCapacity = 0;
    private List<Node> mDataBuf = null;
    private int mReader = 0;
    private int mWriter = 0;


    private class Node
    {
        public T @object = default(T);
        public byte flag = INVALID;

        public Node(T @object, byte flag)
        {
            this.@object = @object;
            this.flag = flag;
        }
    }


    public RingBuffer(int capacity)
    {
        mCapacity = capacity;
        mDataBuf = new List<Node>(capacity);
    }

    /// <summary>
    /// 当数据已写满时返回false,否则可以正常写入返回true
    /// </summary>
    /// <param name="object">被压入的数据</param>
    /// <returns>写入成功, false:缓冲区已满</returns>
    public Boolean Push(T @object)
    {
        lock(this)
        {
            int size = mDataBuf.Count;

            if (mWriter < mCapacity)
            {
            }
            else if (mWriter >= mCapacity)// 写到尾部
            {
                mWriter = 0;
            }

            if (mCapacity > size)// 无效数据(未写过数据)
            {
                Node node = new Node(@object, WRITED);
                mDataBuf.Add(node);
                mWriter++;
            }
            else
            {
                try
                {
                    Node 
  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
可以将环形缓存应用到以上例程中,以存储采集到的温度数据。这样可以在处理数据时,避免频繁地读写数组,提高代码效率。具体实现如下: ```c #include <stdio.h> #include <stdlib.h> #define BUFFER_SIZE 16 /* 模拟温度传感器数据 */ float read_temperature() { return (float)(rand() % 50); } /* 数据处理函数:计算温度平均值 */ float process_data(float* buffer, int count) { float sum = 0.0; for (int i = 0; i < count; i++) { sum += buffer[i]; } return sum / count; } /* 主函数 */ int main() { float temperature_buffer[BUFFER_SIZE] = {0}; int buffer_index = 0; float temperature_avg; /* 读取并存储温度数据 */ for (int i = 0; i < BUFFER_SIZE; i++) { temperature_buffer[i] = read_temperature(); } /* 处理温度数据 */ temperature_avg = process_data(temperature_buffer, BUFFER_SIZE); /* 输出平均温度 */ printf("Average temperature: %f\n", temperature_avg); /* 开始读取新的数据 */ while (1) { /* 读取新的温度数据 */ float temperature = read_temperature(); /* 将新的数据存储到缓存中 */ temperature_buffer[buffer_index] = temperature; buffer_index = (buffer_index + 1) % BUFFER_SIZE; /* 处理温度数据 */ temperature_avg = process_data(temperature_buffer, BUFFER_SIZE); /* 输出平均温度 */ printf("Average temperature: %f\n", temperature_avg); } return 0; } ``` 该例程中,添加了一个大小为`BUFFER_SIZE`的环形缓存`temperature_buffer`,用于存储采集到的温度数据。在主函数中,首先读取并存储`BUFFER_SIZE`个温度数据,然后调用`process_data`函数对这些数据进行处理,并输出平均温度值。接着,进入一个无限循环,每次读取新的温度数据,并将其存储在缓存中。然后再次调用`process_data`函数对缓存中的数据进行处理,并输出平均温度值。由于使用了环形缓存,每次读取新的数据时,都会将最旧的数据从缓存中删除。这样可以保证缓存中始终存储最新的数据,避免了频繁地读写数组,提高了代码效率。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值