详解Qt之QCache 高速缓存

news/2024/11/28 18:29:37/

文章目录

  • QCache 详解
    • 前言
    • 什么是 QCache?
    • 什么是 LRU 策略?
    • QCache 的构造函数和常用成员函数
      • 构造函数
        • 1. 默认构造函数
        • 2. 指定容量的构造函数
      • 常用成员函数
        • 1. `insert`
        • 2. `object`
        • 3. `contains`
        • 4. `remove`
        • 5. `clear`
        • 6. `setMaxCost`
    • 完整示例代码
    • 总结


QCache 详解

前言

在开发应用程序时,我们常常需要频繁访问某些数据,例如图片、数据库查询结果或计算结果。为了避免重复计算或加载,提高性能,缓存是一种重要的技术。Qt 提供了一个简单易用的缓存工具类——QCache,它实现了一种高效的内存管理策略,能根据使用频率自动清理过时数据。本文将全面介绍 QCache 的用途、构造函数、成员函数以及其采用的 LRU(Least Recently Used,最近最少使用) 策略。


什么是 QCache?

QCache 是 Qt 提供的一个缓存管理类,使用键值对的形式存储数据,并能够根据容量限制管理缓存内容。当缓存达到容量上限时,QCache 会自动移除最近最少使用的数据,为新的数据腾出空间。它是一种高效且易用的缓存工具,适合临时数据的存储与快速访问。


什么是 LRU 策略?

LRU 策略(Least Recently Used,最近最少使用)是一种内存管理算法,主要用于缓存场景。它的核心思想是:

  • 如果缓存满了,就移除最近最少使用的数据。
  • 优先保留最近使用的数据。

简单来说,LRU 策略会将每次使用的数据记录为“最近访问”,而那些长时间未被访问的数据会被优先淘汰。例如:

  1. 假设缓存容量是 3,依次加入 ABC
  2. 如果你访问了 A,然后加入新的数据 D,此时缓存满了,会移除最近最少使用的 B
  3. 最终缓存中存储的是 ACD

QCache 的构造函数和常用成员函数

构造函数

1. 默认构造函数
  • 函数原型

    QCache();
    
  • 作用
    创建一个默认的空缓存,没有设置最大容量。

  • 示例代码

    QCache<QString, QString> cache;
    
2. 指定容量的构造函数
  • 函数原型

    QCache(int maxCost);
    
  • 作用
    创建一个容量为 maxCost 的缓存。

  • 参数

    • maxCost:缓存的最大容量。
  • 示例代码

    QCache<QString, QString> cache(10); // 最多存储 10 项数据
    

常用成员函数

1. insert
  • 函数原型

    bool insert(const Key &key, T *object, int cost = 1);
    
  • 作用
    将一个数据项插入缓存。如果缓存容量不足,会自动移除最久未使用的数据。

  • 参数

    • key:数据的键。
    • object:数据的值(必须是指针)。
    • cost:数据的代价(默认值为 1,表示占用 1 单位的缓存容量)。
  • 返回值
    返回布尔值,表示插入是否成功。

  • 示例代码

    QCache<QString, QString> cache(3);
    cache.insert("key1", new QString("value1"));
    cache.insert("key2", new QString("value2"));
    

2. object
  • 函数原型

    T *object(const Key &key) const;
    
  • 作用
    根据键获取对应的值。

  • 参数

    • key:需要查找的键。
  • 返回值
    返回指向缓存中对应值的指针。如果键不存在,则返回 nullptr

  • 示例代码

    QString *value = cache.object("key1");
    if (value) {qDebug() << "Value:" << *value;
    }
    

3. contains
  • 函数原型

    bool contains(const Key &key) const;
    
  • 作用
    检查缓存中是否存在指定的键。

  • 参数

    • key:需要检查的键。
  • 返回值
    如果存在则返回 true,否则返回 false

  • 示例代码

    if (cache.contains("key1")) {qDebug() << "Cache contains key1";
    }
    

4. remove
  • 函数原型

    bool remove(const Key &key);
    
  • 作用
    移除指定键的数据项。

  • 参数

    • key:需要移除的键。
  • 返回值
    如果成功移除,则返回 true,否则返回 false

  • 示例代码

    cache.remove("key1");
    

5. clear
  • 函数原型

    void clear();
    
  • 作用
    清空缓存中的所有数据。

  • 示例代码

    cache.clear();
    

6. setMaxCost
  • 函数原型

    void setMaxCost(int maxCost);
    
  • 作用
    动态设置缓存的最大容量。

  • 参数

    • maxCost:新的最大容量。
  • 示例代码

    cache.setMaxCost(5); // 设置最大容量为 5
    

完整示例代码

以下是一个完整的示例代码,演示如何使用 QCache 和其常用功能:

#include <QCache>
#include <QDebug>int main() {// 创建一个最多存储 3 项的缓存QCache<QString, QString> cache(3);// 插入数据cache.insert("key1", new QString("value1"));cache.insert("key2", new QString("value2"));cache.insert("key3", new QString("value3"));// 访问数据QString *value = cache.object("key1");if (value) {qDebug() << "Value of key1:" << *value;}// 插入新数据,触发 LRUcache.insert("key4", new QString("value4")); // "key2" 会被移除// 检查是否移除if (!cache.contains("key2")) {qDebug() << "key2 has been removed due to LRU.";}// 清空缓存cache.clear();return 0;
}

总结

QCache 是一个轻量级的缓存工具,适用于临时数据的快速存取。通过采用 LRU 策略,它能在缓存满时自动移除最近最少使用的数据,减少手动管理内存的复杂性。借助其简单直观的 API 和高效的内存管理机制,QCache 成为 Qt 开发中处理缓存的一个强有力工具。如果你的应用需要频繁访问一些临时数据,那么 QCache 是一个值得优先选择的解决方案。


http://www.ppmy.cn/news/1550689.html

相关文章

【Linux】网络连接模式,VM:桥接、NAT、仅主机如何选择?

1、网络类型 虚拟机建立时的常见网络类型有3种&#xff1a;桥接、NAT&#xff08;Network Address Translation&#xff0c;网络地址转换&#xff09;、仅主机&#xff08;Host Only&#xff09; 桥接&#xff1a;VM直接连接路由器&#xff0c;与物理机地位相同&#xff1b;N…

D81【 python 接口自动化学习】- python基础之HTTP

day81 requests请求session用法 学习日期&#xff1a;20241127 学习目标&#xff1a;http定义及实战 -- requests请求session用法 学习笔记&#xff1a; requests请求session用法 import requests# 创建一个会话 reqrequests.session() url "http://sellshop.5istud…

ES 基本使用与二次封装

概述 基本了解 Elasticsearch 是一个开源的分布式搜索和分析引擎&#xff0c;基于 Apache Lucene 构建。它提供了对海量数据的快速全文搜索、结构化搜索和分析功能&#xff0c;是目前流行的大数据处理工具之一。主要特点即高效搜索、分布式存储、拓展性强 核心功能 全文搜索:…

Maven Surefire 插件简介

Maven Surefire 插件是 Maven 构建系统中的一个关键组件&#xff0c;专门用于在构建生命周期中执行单元测试。 它通常与 Maven 构建生命周期的测试阶段绑定&#xff0c;确保所有单元测试在项目编译后和打包前被执行。 最新版本 Maven Surefire 插件的最新版本为 3.5.2。 使…

【大数据学习 | Spark-SQL】SparkSQL读写数据

我们使用sparksql进行编程&#xff0c;编程的过程我们需要创建dataframe对象&#xff0c;这个对象的创建方式我们是先创建RDD然后再转换rdd变成为DataFrame对象。 但是sparksql给大家提供了多种便捷读取数据的方式。 //原始读取数据方式 sc.textFile().toRDD sqlSc.createDat…

Stable Diffusion 3详解

&#x1f33a;系列文章推荐&#x1f33a; 扩散模型系列文章正在持续的更新&#xff0c;更新节奏如下&#xff0c;先更新SD模型讲解&#xff0c;再更新相关的微调方法文章&#xff0c;敬请期待&#xff01;&#xff01;&#xff01;&#xff08;本文及其之前的文章均已更新&…

设计模式——空对象模式

定义 空对象模式&#xff08;Null Object Pattern&#xff09;是一种软件设计模式。在 C 中&#xff0c;它主要用于用一个空对象来代替 NULL 引用的检查。这个空对象可以提供默认的行为&#xff0c;从而避免了在代码中频繁地进行空指针&#xff08;NULL&#xff09;检查。 例如…

Linux的前台进程和后台进程

概念定义 前台进程&#xff1a; 前台进程是和用户直接交互的进程&#xff0c;它会占用终端的输入/输出&#xff08;I/O&#xff09;设备。当一个进程在前台运行时&#xff0c;它会从终端读取用户输入的命令&#xff0c;并且将输出结果显示在终端上。例如&#xff0c;当你在终端…