CustomDataStructures

自定义数据结构

C ++中一些最广泛使用的数据结构的自定义构建数据结构
此存储库的目的是证明容器和数据结构如何在引擎盖下工作。大多数API匹配STL和Boost库中的标准API。实际上，标准库提供的内容几乎没有宝贵的增强和补充。

在编写此读数时实现以下数据结构：

• 图形
• 哈希图
• 优先队列
• 列表
• 一对
• 队列
• 堆
• 细绳
• 特里
• 向量

除了特定于类型的String和Trie之外，所有其他数据结构均以模板的形式实现，从而使它们在不同的数据类型中可用。

注意：可能必须使用适用的数据结构类型中的特殊方法为非实现类型定义专业

建立说明

要准备使用库，请查看版本

大多数数据结构都使用模板，从而消除了单独的源文件的需求。例如， Vector只能用作标题。生成的库仅对于具有非传播实现和单独源文件的类型才需要。在撰写此读数时，您需要应用程序与libCustomDataStructures.so链接。因此，仅当您使用String和Trie数据结构时。

要构建项目，请使用-a选项在源树中使用构建脚本如下：

 ./build.sh -a

清洁产生的输出并使用-c选项构建工件

 ./build.sh -c

要了解其他选项（例如构建类型和生成器配置）的使用详细信息，请使用-h选项与脚本使用

 ./build.sh -h

购物车应用程序是此处实施的自定义数据结构的使用参考。

贡献

如果为C ++和Dogfooding中的数据结构和算法编写代码会让您像我一样打勾，我相信您会喜欢为该项目做出贡献。如果您知道任何可能对此类工作感兴趣的人，请告诉他们。我正在寻找一些令人兴奋的增强功能和补充以及对现有实施的批判性审查。

作为潜在的贡献者，您欢迎

• 查看拉的请求和公开问题，并检查您是否可以解决其中任何一个
• 为错误或功能请求创建新问题，以便我或其他社区中的其他问题可以解决
• 提高PR来解决现有问题，修复潜在的错误或对现有源代码进行任何改进

我可以通过[email protected]接触到任何东西