Redis SortedSet for C++

最新推荐文章于 2025-07-25 00:01:46 发布

原创最新推荐文章于 2025-07-25 00:01:46 发布 · 708 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#redis #c++ #sortset #std

针对helayzhang的RedisSortedSetforC++项目进行了完善，通过Skip List和MAP索引结合实现了动态排序，解决了SQL排序速度慢的问题。本文补充了严格的测试，并修复了次一级key排序缺失的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上周末修改完善了helayzhang的Redis SortedSet for C++ 的项目,

sorted_set是通过Skip List(跳表)和MAP索引结合方式实现的动态排序的方法.

在万人级别可以轻松实现动态排序.解决了sql排序速度慢不实时的问题.

SortedSet 脱胎于redis.

在使用过程中遇到了两个问题,一个是缺乏严格的测试,我做了补充.

修复了skeip list算法中没有实现次一级的key排序的问题.

因为没有实现次一级的key排序导致获取不到排名等问题.

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sun.shuo

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

SortedSet自定义排序

hello_mr_的专栏

04-04

4232

我们知道，集合Set可以存放一系列的对象，比如int，class，而且是无序的，是不可重复的。今天我们来探讨的是：Set可不可以排序，怎样自定义排序规则首先盗一张图来说明Set的继承关系：我们今天主要讨论SortedSet的用法。（注意：上图里都是借口，需要用它们的实现类）下面我们来实现SortedSet的排序：public class test { public static void

windows环境下通过c++使用redis

qq_44929357的博客

04-17

1302

windows环境下通过c++使用redis

参与评论您还未登录，请先登录后发表或查看评论

C++ STL（21）：Sorted Ranges上的set操作

caychen的博客

03-29

551

#include <iostream> #include <algorithm> #include <iterator> //Sorted Ranges上的set操作 int main() { /************************************************************************/ //inclu...

redis的sorted set用法

jianghuihong2012的专栏

03-25

1308

1 首先是建立一个sorted set。命令截图如下：其中zadd myset 1000 "文员"是一个增加集合元素的命令。zadd表示增加 myset表示集合名称 1000表示key，文员表示值。从小到大返回myset的元素。其中0 -1表示下标。如果是0 -1表示显示所有。如果是一个正常的范围值，则会显示该下标范围的所有值。如返回0-4的下标的职位名称。

SortedSet接口

shenghuiping2001的专栏

01-21

724

13.5 SortedSet接口从TreeSet类的定义中可以发现，TreeSet中实现了SortedSet接口，此接口主要用于排序操作，即实现此接口的子类都属于排序的子类。SortedSet接口定义如下：public interface SortedSet extends Set 发现此接口也继承了Set接口。此接口中定义了如表13-7所示的方法。表13-7 SortedSe

SortedSet接口和示例

JinXYan的博客

04-23

514

SortedSet是集合框架中的接口。此接口扩展了Set并提供其元素的总排序。实现此接口的Exampled类是TreeSet。 SortedSet的所有元素都必须实现Comparable接口（或者被指定的Comparator接受），并且所有这些元素必须是可相互比较的（即，Mutual Comparable只是意味着两个对象互相接受作为compareTo方法的参数） SortedSet接口的方法...

redis杂谈

最新发布

keny-大成的博客

07-25

787

《Go语言与Gin框架开发实战指南》本文摘要全面介绍了使用Go语言Gin框架构建Web应用的多种技术方案，涵盖从基础路由到高级功能的完整开发生态。主要内容包括：核心开发栈基于Gin+GORM+MySQL的RESTful API实现方案 Gin与Redis深度集成的12种应用场景文件上传/静态资源服务的3种处理方式关键技术点 JWT认证中间件开发流程 WebSocket实时通信实现 GORM事务管理与性能优化自动API文档生成方案进阶实践微服务架构下的Gin应用部署 Docker容器化最佳实践

leetcode 220. Contains Duplicate III TreeSet和SortedSet的应用 + C++的lower_bound的应用 + 移动窗口

JackZhangNJU的专栏

09-22

445

Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between nums[i] and nums[j] is at most t and the absolute difference

redis： sorted set数据类型与操作

shamohua的专栏

11-28

6918

redis支持有序集合，即sorted sets数据类型。基本格式为： key --> member -- score | --> member -- score sorted set类型的实现采用了两个数据结构：hash table 和 skip list(跳跃表)，其中hash table是具体使用redis中的dict来实现的，主要是为了保证查询效率为O(1)

Redis常用命令及C/C++调用Redis接口详解

qq_41854911的博客

12-02

1万+

文章目录一、Redis常用命令启动Redis服务端启动Redis客户端Redis常用命令详解键（Key）命令Hash 命令String 命令List 命令Set 命令Zset 命令二、C/C++调用接口连接和操作Redis数据库hiredis.h同步API连接redis数据库发送命令到redis处理redis应答清理连接资源发送多个命令参数访问Redis代码实例一、Redis常用命令一般Redis都是安装在linux上，分为server和client。启动Redis服务端在终端输入以下命令启动 Re

火影推荐程序连载56-linux硬盘分区及挂载

li123128的博客

10-21

219

这是一个系列的文章，打算把Redis的基础数据结构、高级数据结构、持久化的方式以及高可用的方式都讲一遍，公众号会比其他的平台提前更新，感兴趣的可以提前关注，「SH的全栈笔记」，下面开始正文。如果你是一个有经验的后端或者服务器开发，那么一定听说过Redis，其全称叫Remote Dictionary Server。是由C语言编写的基于Key-Value的存储系统。说直白点就是一个内存数据库，既然是内存数据库就会遇到如果服务器意外宕机造成的数据不一致的问题。这跟很多游戏服务器也是一样的，感兴趣的可以.

C++试题二

zhangyongqi73的专栏

08-30

975

.（15分）阅读下面的程序，写出main的输出。int h(int iCount, const int* ipIndex, int& irObj){ iCount %= 3; if (*ipIndex >= 6) irObj += iCount; return *ipIndex + irObj;}main(){ int i, j = 1, k = 2, m; for (i = 0;

【Redis学习】：sortedset数据类型详解

life is wonderful

05-29

5545

sortedset数据结构 sortedset和set类型极为类似，它们都是字符串的集合，都不允许重复的成员出现在一个set集合中。它们之间的主要差别是sortedset中的每一个成员都会有一个分数（score）与之关联，redis正是通过分数来为集合指那个的成员进行从大到小的排序。然而需要额外指出的是尽管sortedset中的成员必须是唯一的，但是分数却是可以重复的。在sorted

Redis 基本命令：SortedSet操作

ai_xiangjuan的博客

07-08

1380

SortedSet的数据结构类似于Set，不同的是Sorted中的每个成员都分配了一个值（Score）用于对其中的成员进行排序（升序） 1.zadd key score member[[score member] ..] 将一个或多个member及其socre加入到set中，socre须是float类型；例：zadd zsk 1 m1 2 m2 3 m3 0 m4在集合中是[m4 0][m...

Redis: 使用Sorted Set 解决游戏中有关排行问题

sunning9001的专栏

10-23

2799

在游戏中经常涉及到排名问题. 在排名中涉及到根据某一个值或者多个值进行排行,需求中经常涉及到: 1- 从N名到M名是哪些玩家??? 2- 玩家A的排名是多少名??? 3- 排名N玩家的积分是多少???

redis-----sorted set 类型详解

weixin_33840661的博客

05-21

542

为什么80%的码农都做不了架构师？>>> ...

C++面试：跳表

Bobowen的博客

01-22

1370

跳表中的每个节点都包含一个元素，并且节点按照元素的大小有序排列。跳表通过维护多层索引来实现快速搜索。每一层都是一个有序链表，最底层包含所有元素，而每上一层的节点是下一层节点的一部分。通过索引层，跳表允许在较高层直接跳过一些节点，从而提高搜索效率。特性:跳表中的每个节点按照元素的大小有序排列，使得在跳表中可以快速定位和搜索元素。跳表通过维护多层索引来实现快速搜索，每一层都是一个有序链表，最底层包含所有元素。通过多层索引，跳表允许在较高层直接跳过一些节点，实现跳跃式的访问，提高搜索效率。

Windows环境下Redis 2.6 API C++库的使用与编译

1. **Redis的C++接口**：Redis默认是用C语言编写的，但是提供了一个网络接口，可以被其他编程语言通过客户端库来访问。其中，hiredis是一个C库，用于与Redis服务器交互。使用hiredis，可以方便地在C++项目中实现与...