Skip to content

🔥An easy-to-port/learn/use C++ data structure template library | 一个易于移植/使用/学习且结构简洁的数据结构模板库

License

Notifications You must be signed in to change notification settings

Sunrisepeak/dstruct

Repository files navigation

DStruct | 重构WIP - 开发看板

DStruct 是一个易于移植且结构简洁的数据结构模板库

特性 - 用法 - 谁在用? - 其他 - English
接口规范 - 静态内存分配器(SMA) - 移植介绍 - 文档 - 相关视频

特性

  • 易于移植, 不依赖标准库(std)和其它三方库
  • 易于使用, 数据结构和算法分离设计,统一接口
  • 易于学习/定制和改进
  • 可自定义数据结构分配器
  • 支持裸机/小内存设备, 提供简单的静态内存管理/分配器SMA
  • 现代 C++ / 泛型结构,包含多样丰富的数据结构

用法

1. 源码及配置

  • 下载源码到本地
  • 添加DStruct库的根目录到你的include的路径
  • 自定义分配器&实现dstruct-port.h接口 - 可选

2. 代码用例 - 动态内存

#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;
}

3. 代码用例 - 静态内存

使用静态内存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空间里, 其他接口及用法同动态内存支持的数据结构一样

谁在用?

  • KHistory 跨平台的按键检测/历史记录工具

其他

About

🔥An easy-to-port/learn/use C++ data structure template library | 一个易于移植/使用/学习且结构简洁的数据结构模板库

Topics

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages