-
Notifications
You must be signed in to change notification settings - Fork 2
Home
SPeak edited this page Aug 30, 2023
·
5 revisions
DStruct 是一个易于移植且结构简洁的数据结构模板库
- 易于移植,不依赖标准库(std)和其它三方库
- 易于使用(数据结构和算法分离设计,统一接口,std标准库风格)
- 易于学习/定制和改进(结构简洁且只有头文件)
- 提供静态数据结构和自定义数据结构分配器功能
- 支持裸机/小内存设备, 提供简单的静态内存管理/分配器SMA
- 现代 C++ / 泛型结构,包含多样丰富的数据结构
- 下载源码到本地
- 添加DStruct库的根目录到你的include的路径
- 自定义分配器&实现dstruct-port.h接口 - 可选
#include <iostream>
#include "dstruct.hpp"
int main() {
dstruct::Array<int, 10> arr(2);
decltype(arr)::ValueType val = 6;
arr[0] = arr[-1] = val;
for (int i = 0; i < arr.size(); i++) {
std::cout << arr[-(i + 1)] << " : " << arr[i] << std::endl;
}
return 0;
}
使用静态内存SMA, 支持无内存管理环境(如: 裸机)
#include <dstruct.hpp>
int main() {
//dstruct::Vector<int> dVec;
dstruct::smemory::Vector<int> sVec;
for (int i = 0; i < 10; i++) {
sVec.push_back(i);
}
for (auto v : sVec)
DSTRUCT_ASSERT(v == i++);
while (!sVec.empty()) {
sVec.pop_back();
}
return 0;
}
注: 静态数据结构定义在dstruct::smemory
空间里, 其他接口及用法同动态内存支持的数据结构一样
特性 - 用法 - 数据结构列表 - 算法列表 - 谁在用? - 其他 - English |
---|
设计思想 - 接口文档 - 静态内存分配器(SMA) - 移植介绍 - 相关视频 |
test