github源码指引：共享内存、数据结构与算法：作为基础的数组

于 2024-08-28 08:28:55 发布
阅读量323 收藏 2
点赞数 7
分类专栏： github源码指引 共享内存、数据结构与算法 文章标签： github 共享内存 数据结构 算法 可扩展数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77171572/article/details/141586810
版权

初级代码游戏的专栏介绍与文章目录-CSDN博客

我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。

这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。

        相关专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客 

        源码位置：shmfc

目录

一、运行示例

二、示例代码

一、运行示例

        shmfc目录下执行run.sh，显示命令表。系统重启后初次运行需要先执行命令0-1创建主共享内存（执行完毕输入b返回上一级命令表）。

        命令20执行本示例代码。

[08-27 08:44:24][应用][信息][shmfc_t.cpp             : 851(main)][  0.00]
----------------------------------------
命令表：（q=exit）
0 管理
1 test_BinaryPool
3 test_CMultiProcessServer
4 test_CMultiProcessServer_view
5 test_CMultiProcessServer_speed
6 test_CMultiProcessServer_direct
7 test_RebuildSet
12 UDP测试客户端
13 UDP测试服务端
14 CStressTesting
15 CTestCSimpleMultiProcess_mutex atomic
16 CTest_hash
17 T_SHM_HASH
20 T_ARRAY
88 test_CMyRWMutex
89 test_T_SHM_SET_GROUP
90 test_shm_IActiveObject
91 test_ShmMultiMap
99 test_ParseFromXml
........................................
----------------------------------------
请选择命令：(q=exit default=20)：

[08-27 08:44:30][应用][信息] 用户输入的是:20

        运行输出：

[08-27 08:44:30][应用][信息][shmArray.h              : 960(AttachToShm)][  0.00]test 连接共享内存成功 PI_N 1 PART 0 shmid = 32769 p 0x7ff9eaabc000
[08-27 08:44:30][应用][信息][shmEnv.cpp              : 624(GetShmConfig)][  0.00]未配置 SHM_CONFIG default.test
[08-27 08:44:30][应用][出错][shmEnv.h                : 304(GetRegFromDb)][  0.00]共享内存 default test 0 不存在，可能的原因：主机重启或手工删除
[08-27 08:44:30][应用][信息][shmArray.h              :1024(_DestoryShm)][  0.00]test 0 连接到共享内存失败
[08-27 08:44:30][应用][信息][shmEnv.cpp              : 624(GetShmConfig)][  0.00]未配置 SHM_CONFIG default.test
[08-27 08:44:30][应用][信息][shmArray.h              :1074(_CreateShm)][  0.00]default test 0 未配置的最大记录数
[08-27 08:44:30][应用][信息][shmArray.h              :1076(_CreateShm)][  0.00]使用默认值 1024
[08-27 08:44:30][应用][信息][shmArray.h              : 395(_CreateShmIfNeed)][  0.00]创建新共享内存成功，id = 65537
[08-27 08:44:30][应用][信息][shmArray.h              :1129(_CreateShm)][  0.00]基础共享内存创建完成
[08-27 08:44:30][应用][信息][shmArray.h              : 960(AttachToShm)][  0.00]test 连接共享内存成功 PI_N 1 PART 0 shmid = 65537 p 0x7ff9eaabc000
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.00]0
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.00]1
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.00]2
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.00]3
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.00]4
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.00]5
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.00]6
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.00]7
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.00]8
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.00]9
。。。。。。
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.01]93
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.01]94
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.01]95
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.01]96
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.01]97
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.01]98
[08-27 08:44:30][应用][信息][shmfctest2.h            :  68(test_T_ARRAY)][  0.01]99
[08-27 08:44:30][应用][信息][shmfctest2.h            :  73(test_T_ARRAY)][  0.01]第0个数据：10000 abc
[08-27 08:44:30][应用][信息][shmfctest2.h            :  73(test_T_ARRAY)][  0.01]第1个数据：10001 abc
[08-27 08:44:30][应用][信息][shmfctest2.h            :  73(test_T_ARRAY)][  0.01]第2个数据：10002 abc
[08-27 08:44:30][应用][信息][shmfctest2.h            :  73(test_T_ARRAY)][  0.01]第3个数据：10003 abc
[08-27 08:44:30][应用][信息][shmfctest2.h            :  73(test_T_ARRAY)][  0.01]第4个数据：10004 abc
[08-27 08:44:30][应用][信息][shmfctest2.h            :  73(test_T_ARRAY)][  0.01]第5个数据：10005 abc
[08-27 08:44:30][应用][信息][shmfctest2.h            :  73(test_T_ARRAY)][  0.01]第6个数据：10006 abc
[08-27 08:44:30][应用][信息][shmfctest2.h            :  73(test_T_ARRAY)][  0.01]第7个数据：10007 abc
。。。。。。
[08-27 08:44:30][应用][信息][shmfctest2.h            :  73(test_T_ARRAY)][  0.01]第97个数据：10097 abc
[08-27 08:44:30][应用][信息][shmfctest2.h            :  73(test_T_ARRAY)][  0.01]第98个数据：10098 abc
[08-27 08:44:30][应用][信息][shmfctest2.h            :  73(test_T_ARRAY)][  0.01]第99个数据：10099 abc
[08-27 08:44:30][应用][信息][shmIActiveObject.h      : 457(RunCmdUI)][  0.01]
test

b:返回上一层
1:创建 2:连接(只读) 3:连接（可写） 4:断开 5:禁用互斥 6:清除数据 7:创建私有 8:删除共享内存 9:显示 10:数据
11:从数据库加载 12:保存到数据库
21:从目录加载 22:保存到目录 23:导出为文本文件
31:从目录加载到私有内存 32:销毁私有内存
97:repair 98:check 99:ToDo 100:shell(q=exit )：

        测试最后进入本块共享内存的管理界面，直接回车显示基本信息：

[08-27 08:52:37][应用][信息] 用户输入的是:
[08-27 08:52:37][应用][信息][shmIActiveObject.h      : 467(RunCmdUI)][  0.01]
test
SHM NAME PI CSW TOTAL BLOCK R_LENGTH CAPACITY CAPACITY SIZE SIZE    % OPERATION DUAL RESULT OPERATION DUAL RESULT
-------- -- --- ----- ----- -------- -------- -------- ---- ---- ---- --------- ---- ------ --------- ---- ------
test      1 CSW 18.7K     1       16     1024     1.0K  100 100  9.0%
-------- -- --- ----- ----- -------- -------- -------- ---- ---- ---- --------- ---- ------ --------- ---- ------

        test是共享内存的名字，代码里设定的，全系统唯一。

        PI是内部使用的索引，进程内唯一。

        CSW，C表示已连接，S表示是共享内存（而不是私有内存），W表示可写。

        BLOCK表示分块数，超出容量会自动增加一块连接在一起（虚拟）。

        TOTAL是总字节数，R_LENGTH是记录字节数，容量和大小都是记录数（各两个，精确值和简明值）。

二、示例代码

        示例代码：

//
// Copyright (c) ct  All rights reserved.
// 版权所有 ct 保留所有权利
//

#pragma once


#include <sstream>
#include "../env/env.h"
#include "shmArray.h"

class CTestT_ARRAY
{
public:
	struct DemoData : public CActiveObjectBase
	{
		long n = 0;
		sstring<8> s;

		//用于需要排序的场合
		bool operator < (CDemoData const& tmp)const { return n < tmp.n; }
		//某些场合也需要等于
		bool operator == (CDemoData const& tmp)const { return n == tmp.n; }

		friend ostream& operator << (ostream& o, DemoData const& d)
		{
			return o << d.n << " " << d.s.c_str();
		}
		//关键字的hash值，用于分块场合，应保证hash值的最后一部分仍然是平均分布的
		long keyhash()const { return n; }

		//用于输出数据的场合
		string& toString(string& str)const
		{
			char buf[2048];
			sprintf(buf, "%ld %s", n, s.c_str());
			return str = buf;
		}
		//用于表格输出
		static bool AddTableColumns(CHtmlDoc::CHtmlTable2& table)
		{
			table.AddCol("N", CHtmlDoc::CHtmlDoc_DATACLASS_RIGHT);
			table.AddCol("S", CHtmlDoc::CHtmlDoc_DATACLASS_RIGHT);
			return true;
		}
		bool AddTableData(CHtmlDoc::CHtmlTable2& table)const
		{
			table.AddData(n);
			table.AddData(s.c_str());
			return true;
		}
	};

	static int test_T_ARRAY(int argc, char** argv)
	{
		T_ARRAY<DemoData, PI_TEST_1, CDemoData > a("test", 1);
		a.DestoryShm();
		if (!a.CreateShm())return __LINE__;
		if (!a.Attach(false))return __LINE__;
		for (int i = 0; i < 100; ++i)
		{
			DemoData tmp;
			tmp.n = 10000 + i;
			tmp.s = "abc";
			T_ARRAY<DemoData, PI_TEST_1, CDemoData >::HANDLE h;
			a.Add(tmp, h);
			thelog << h.handle << endi;
		}
		for (int i = 0; i < a.Size(); ++i)
		{
			string str;
			thelog << "第" << i << "个数据：" << a.Get(i)->toString(str) << endi;
		}
		a.RunCmdUI();

		return 0;
	}
};

        代码不复杂，先定义了记录结构，然后声明了一个共享内存类型。

（这里是文档结束）

初级代码游戏
关注
  • 7
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ECharts数据可视化：入门、实战与进阶干货分享（GitHub 44.5k）
qq_15041931的博客
01-12 5173
前言 最近接到一个新的任务，说是在公司内部要组织开展技术交流分享会，为了促进程序同事间的技术氛围，提高大家的学习积极性，让更多的人能参与进来，已纳入部门和个人绩效考核范畴。 形式很简单，每周都会进行一次技术分享。分享人由入职时间先后顺序安排。题材不限，可以是自己熟悉的技术领域或某个知识点，比如区块链开发者分享底层公链、联盟链、智能合约等等；服务端开发者分享框架与设计模式，SQL深度优化，消息队列等等，前端开发者分享MVVM模式，WEB前端性能优化，数据可视化，CSS3高级用法等等。 可以是一些通用的技术，比
虚拟机内存管理之内存分配器
YZcoder的博客
09-01 2074
本文意在通过深入剖析常用的内存分配器的关键实现，以理解虚拟机动态内存管理的设计哲学，并为实现虚拟机高效的内存管理提供指引。
github源码指引：共享内存、数据结构与算法：基于共享内存的内存池
编程之道在明明德在亲民在止于至善
08-26 373
github源码指引：共享内存、数据结构与算法：基于共享内存的内存池
火爆Github的大厂Java 基础高频面试题，真的无解
q1472750149的博客
12-28 741
前言 网上的 Java 基础面试题文章有非常多，但是大部分都比较老了。 很多题目早已不是当前的热门题目，没有必要在这些题目上花太多时间。 很多答案放现在已经不准确，可能会误导新人。 因此，我花了几天时间整理了一些时下高频的 Java 基础题目，并反复斟酌，给出符合当前版本的解析。 面试系列 我自己前前后后加起来总共应该参加了不下四五十次的面试，拿到过几乎所有一线大厂的 offer：阿里、字节、美团、快手、拼多多等等。 每次面试后我都会将面试的题目进行记录，并整理成自己的题库，最近我将这些题
总结的iOS、mac开源项目及库，持续更新。。。。 github排名 https://github.com/trending,github搜索：https://github.com/search
热门推荐
qq_32510691的博客
07-03 6万+
大家先看下目录    具体的内容请点击: https://github.com/Tim9Liu9/TimLiu-iOS#图表 UI 下拉刷新模糊效果AutoLayout富文本图表表相关与Tabbar隐藏与显示HUD与Toast对话框其他UI 动画 侧滑与右滑返回手势gif动画其他动画 网络相关 网络连接图像获取网络聊天网络测试网页框架WebView与W
转: Github上关于iOS的各种开源项目集合
weixin_30917213的博客
09-15 2611
https://blog.csdn.net/jiashaoying/article/details/79079500 下拉刷新 EGOTableViewPullRefresh- 最早的下拉刷新控件。 SVPullToRefresh- 下拉刷新控件。 MJRefresh- 仅需一行代码就可以为UITableView或者CollectionView加上下拉刷新或...
iOS：Github上的开源项目集合
Cheery Lau的技术博客
12-15 4847
转载地址:http://blog.csdn.NET/hbblzjy/article/details/52083919 下拉刷新 EGOTableViewPullRefresh - 最早的下拉刷新控件。SVPullToRefresh - 下拉刷新控件。MJRefresh - 仅需一行代码就可以为UITableView或者CollectionView加上下拉刷新或者上拉刷新功能
关于操作系统设计的基本原理和设计原则
tugouxp的专栏
03-09 6772
操作系统设计的精妙之处就在于，在底层硬件之上创造了新的抽象， 对于系统初始化来说， 它呈现了执行流到线程转化这一概念，该概念远远比它的实现细节更加重要，处理器以“取指-执行”为周期开始串行执行指令，而初始化代码将自身转化为一个并发处理系统， 这里的关键之处在于，初始化代码并不是创建一个独立的并发系统，然后跳转到新的系统。
Github上关于iOS的各种开源项目集合（强烈建议大家收藏，查看，总有一款你需要）
hbblzjy的博客
08-01 1万+
下拉刷新 EGOTableViewPullRefresh - 最早的下拉刷新控件。SVPullToRefresh - 下拉刷新控件。MJRefresh - 仅需一行代码就可以为UITableView或者CollectionView加上下拉刷新或者上拉刷新功能。可以自定义上下拉刷新的文字说明。具体使用看“使用方法”。 （国人写）XHRefreshControl - XHRefreshContr
C# 使用SIMD向量类型加速浮点数组求和运算（1）：使用Vector4、Vector＜T＞
「 虚幻私塾」
08-20 444
大小固定的向量类型，是以下3种结构体——Vector2：表示一个具有两个单精度浮点值的向量。Vector3：表示一个具有三个单精度浮点值的向量。Vector4：表示一个具有四个单精度浮点值的向量。它们实际上是对数学（线性代数分支）里“向量”（Vector）的封装。命名规则为“‘Vector’ + [维数]”，例如 Vector2是数学里的“二维向量”、Vector3是数学里的“三维向量”、Vector4是数学里的“四维向量”。
github上关于iOS的各种开源项目集合
livexiaopo
08-03 4440
UI 下拉刷新 EGOTableViewPullRefresh - 最早的下拉刷新控件。SVPullToRefresh - 下拉刷新控件。MJRefresh - 仅需一行代码就可以为UITableView或者CollectionView加上下拉刷新或者上拉刷新功能。可以自定义上下拉刷新的文字说明。具体使用看“使用方法”。 （国人写）XHRefreshControl -
使用GitHub Actions的Self-hosted runner
长歌的博客
08-27 635
配置成功```bash。
Github 2024-08-27 Python开源项目日报 Top10
老孙正经胡说
08-27 608
根据Github Trendings的统计，今日(2024-08-27统计)共有10个项目上榜。
GitHub使用教程
AngeliaXue的博客
08-27 313
创建远程仓库后，在电脑创建本地仓库，下载git并安装，使用git bash(windows命令行工具)和github建立连接，完成代码的上传下载。1) 在本地生成连接的密钥对，生成命令：ssh-keygen -t rsa -C “git账号”， 按路径找到密钥对。去本地打开bash命令行，执行clone命令，就可以执行相关的推拉等git命令了。输入命令，在选择yes后显示成功就说明绑定成功了。3) 通过git bash验证是否绑定成功。2) 绑定ssh密钥。2. Git和GitHub绑定。
LVS+keepalived集群
qq_59677536的博客
08-27 633
如果两台服务器配置了抢占模式，在MASTER从故障中恢复后，会重新接管工作，BACKUP顶替了一段时间继续恢复只监听不工作的状态，这就是抢占模式，很好理解；同样的，整个集群对外也表现为一个虚拟ip，有主服务器（MASTER）和备用服务器（BACKUP），原理与VRRP协议相同，主服务器在工作时会发送心跳报文给备用服务器，告诉备用服务器自身的存活状态，当备用服务器不再收到主服务器的报文时，默认主服务器宕机，此时备用服务器承担起转发数据等工作，在此之前，备用服务器只对主服务器进行监听，不参与任何工作。
macos Homebrew brew 安装 下载 国内加速镜像配置 - 可彻底解决使用brew命令时github.com无法访问相关问题
08-27 120
macos中的brew的默认仓库是github.com ， 由于种种原因gh的访问速度很慢或者干脆被和谐，所以设置一个国内的brew加速非常有必要。设置方法： 将下面的代码放到 ~/.bash_profile 文件中（没有就手动创建一个）生效环境变量： source ~/.bash_profile。~/.bash_profile 用户配置文件。
Nginx: 反向代理之upstream模块以及完整配置反向代理示例
Wang的专栏
08-27 476
也就是说在一个时刻内，Nginx到上游服务器的空闲的长连接是16个，所谓空闲的长连接就是这个长连接TCP连接接建立着，但是上面没有请求去发送，但这就是空闲的长连接。所以说我们的keepalive后面跟一个connection的这样一个参数，就定义了Nginx和后端的上游服务器可以开启的长连接的一个空闲长连接的最大数量。启用长连接的情形下的话，有很多的并发请求都调度给某一台上游服务器，上游服务器处理完之后，结果都返回给Nginx了。2 ）配置示例 proxy.conf。示例：keepalive 16;
Github配置SSH连接方式
qq_42757463的博客
08-27 190
接下来系统会提示你输入一个密码（可以为空）。这个密码是可选的，用于保护你的 SSH 密钥。使用以下命令检查是否有一个SSH密钥。如果没有，需要生成一个新的密钥。的文件，说明已经有SSH密钥了，可以直接跳转到第3步。在终端输入以下命令，测试是否能成功连接到Github。在提示输入文件保存位置时，按回车键使用默认路径（现在可以使用SSH URL来克隆仓库了。使用以下命令生成一个新的SSH密钥。如果配置正确，会看到类似如下的信息。
C++：Github开源7.8Kstar的线程池介绍
最新发布
Bobowen的博客
08-27 392
不仅帮助我理解了C++线程池的内部机制，还让我掌握了多线程编程中的一些重要技巧，如任务调度、线程同步和资源管理。在未来的编程实践中，我可以将这些知识应用到更复杂的多线程项目中，提高程序的性能和稳定性。通过学习这个线程池的实现，我深刻体会到，良好的代码设计对于解决复杂问题、提升软件质量至关重要。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值