1. 项目概述：C++数据存储器的设计与实现
这个C++数据存储器项目展示了一个基于指针和动态内存管理的原始数据存储系统。它通过自定义链表结构和二级指针数组实现了对整数和字符串两种数据类型的存储、解析和展示功能。虽然现代C++开发中我们通常会使用标准容器，但理解这种底层实现方式对于深入掌握内存管理和数据结构非常有帮助。
我在实际项目中遇到过不少需要自定义内存管理的场景，比如嵌入式系统开发或高性能计算领域。这个示例虽然简单，但包含了内存分配、链表操作、类型解析等核心概念，是理解C++底层机制的好材料。下面我将详细解析这个项目的设计思路和实现细节。
2. 核心数据结构解析
2.1 类型定义与枚举结构
cpp复制struct enum_type {
static const char digit = 'i';
static const char chars = 's';
static const char in = '[';
static const char out = ']';
static const char ready = ':';
};
这个枚举结构定义了数据解析时使用的特殊字符标记：
digit和chars分别标识整数和字符串类型in和out是数据块的起始和结束标记ready分隔类型标识和实际数据
在实际工程中，我通常会使用更明确的enum class来代替这种字符常量，既能保证类型安全，又能提高代码可读性。
2.2 数据存储结构设计
cpp复制struct data_save {
int size = 0;
void *data = nullptr;
};
struct type_input {
char type = '0';
data_save data;
type_input *next = nullptr;
};
这两个结构体构成了系统的核心存储单元：
data_save保存实际数据及其大小，使用void*指针实现类型通用性type_input作为链表节点，包含数据类型标识、实际数据和指向下一个节点的指针
注意：void*虽然提供了灵活性，但完全失去了类型安全性。在现代C++中，我们可以考虑使用std::variant或模板来实现类型安全的通用容器。
3. 数据存储器类实现
3.1 类结构与内存管理
cpp复制class data_storage {
public:
data_storage() { resize_arr(1); }
~data_storage() {
delete_arr();
MCLOG("未释放内存次数 " $(_size_allo));
}
// ... 其他公共接口 ...
private:
int _size_allo = 0; // 内存分配计数
int _size_arr = 0; // 当前存储元素数
int _cap_arr = 0; // 数组容量
void **_arr = nullptr; // 二级指针数组
};
这个类通过构造函数初始化存储数组，析构函数确保资源释放，并检查内存泄漏。私有成员包括：
_size_allo跟踪内存分配情况，用于检测泄漏_size_arr和_cap_arr管理数组大小_arr二级指针数组存储数据链表头
3.2 内存分配与释放
cpp复制void *new_mem(size_t len) {
void *p = new char[len];
_size_allo++;
return p;
}
void delete_mem(void *p) {
if (p != nullptr) {
_size_allo--;
delete[] (char *)p;
}
}
这两个封装函数统一管理内存操作：
new_mem分配内存并增加计数delete_mem释放内存并减少计数- 使用char数组形式(new[]/delete[])确保正确释放连续内存
经验分享：在实际项目中，我习惯使用RAII技术封装资源管理，比如用智能指针代替裸指针，可以避免很多内存管理问题。
4. 核心功能实现细节
4.1 数据解析与链表构建
cpp复制type_input *push_input_list(const std::string &str) {
type_input *head = nullptr;
type_input *next = nullptr;
// ... 解析逻辑 ...
return head;
}
这个函数解析输入字符串并构建链表：
- 遍历字符串，识别
[i:123]这样的数据块 - 为每个数据块创建type_input节点
- 根据类型标识(i/s)决定如何存储数据
- 维护head和next指针构建链表
4.2 动态数组扩容机制
cpp复制void resize_arr(size_t size) {
void **p = (void **)new_mem(size * sizeof(void *));
for (int i = 0; i < _size_arr; i++) {
p[i] = _arr[i];
}
delete_mem(_arr);
_arr = p;
_cap_arr = size;
}
这个函数实现了类似vector的扩容机制：
- 分配新数组(通常是原大小的2倍)
- 复制旧数据到新数组
- 释放旧数组
- 更新容量指针
4.3 数据展示功能
cpp复制void show_input(type_input *input) {
std::cout << "储存内容: ";
type_input *go = input;
while (go != nullptr) {
if (go->type == enum_type::digit) {
int value = *(int *)go->data.data;
std::cout << "[数字: " << value << "] ";
} else if (go->type == enum_type::chars) {
std::string str((char *)go->data.data, go->data.size);
std::cout << "[文本: " << str << "] ";
}
go = go->next;
}
std::cout << std::endl;
}
这个函数遍历链表并格式化输出数据，展示了如何安全地从void*转换回原始类型。
5. 使用示例与交互界面
5.1 测试用例
cpp复制data_storage storage;
storage.parse_input("[i:123][s:qwe][i:456][i:789][s:hello][s:world]");
storage.parse_input("[i:100]");
storage.parse_input("[i:200][i:300]");
storage.parse_input("[s:hello]");
storage.show_input();
这段代码演示了基本功能，存储混合类型数据并展示。
5.2 交互式界面
cpp复制bool run = true;
data_storage storage;
while (run) {
// 显示菜单
std::cin >> buff;
if (buff == "1") {
// 存储数据
storage.parse_input(buff);
} else if (buff == "2") {
// 查询数据
storage.show_input(index);
}
}
这个简单循环实现了交互式数据存储和查询功能。
6. 项目改进建议与最佳实践
6.1 现代C++替代方案
cpp复制// 使用标准容器的替代实现
class ModernStorage {
std::vector<std::variant<int, std::string>> data;
public:
void parse_input(const std::string &str) {
// 使用variant代替void*
}
};
现代C++提供了更安全高效的替代方案：
- 使用std::vector代替手动数组管理
- 使用std::variant代替void*实现类型安全
- 使用智能指针自动管理内存
6.2 常见问题与调试技巧
- 内存泄漏检测：示例中的_size_allo计数器是简单有效的泄漏检测方法
- 指针安全：始终检查指针是否为nullptr再解引用
- 类型转换：void*转换时要确保目标类型正确
- 边界检查：数组访问前检查索引有效性
6.3 性能优化建议
- 预分配策略：根据预估数据量预先分配足够空间，减少扩容次数
- 内存池技术：频繁分配小对象时使用内存池提高效率
- 移动语义：C++11后可用移动操作减少数据拷贝
7. 项目总结与学习价值
这个项目虽然使用了"不良实践"来演示指针操作，但确实很好地展示了：
- 指针和内存管理的基本原理
- 链表数据结构的实现方式
- 动态数组的扩容机制
- 类型擦除(void*)的使用和限制
在实际项目中，我建议：
- 优先使用标准库容器
- 用智能指针管理资源
- 避免裸指针和void*
- 使用现代C++特性提高代码安全性和可读性
理解这些底层机制的价值在于，当我们需要实现特殊数据结构或进行系统级编程时，这些知识会成为强大的工具。但在日常开发中，记住：简单、安全、可维护的代码才是最好的代码。