计算机科学论坛--The C Container Library

贴子主题： The C Container Library

举报打印推荐 IE收藏夹

本主题类别:

The C Container Library
参考译文：

　　C语言容器库

　　本页面描述提交给法国C的AFNOR标准化委员会的工作将在未来C标准包括在内。这是与发现问题，执行问题与样本的容器或图书馆的前期工作规范的目的。

　　这里的目标是让C程序员使用，而无需被迫推倒重来每次列表，哈希表，灵活的阵列，位串和许多其他容器，并提供一个标准接口，它允许程序使用这个库，并保持移植。

　　这项建议是分为两个部分：

　　一种便携式接口的规格被添加到未来的C标准。每个接口进行了详细说明和一些示例代码是在最后补充道。这份文件既是规范和样品的执行文件。

　　示例实现。这是这里提出一个如何给每个编译器供应商可以实现图书馆的想法。它不是“”的实施，它是在众多可能实现之一。该代码没有被测试了很多，可能会包含错误。为了找到这些错误是在这里的目标之一。

　　注：为避免行尾问题（DOS或Unix行结尾）请使用解压，一解压缩文件。这将解压缩的结局你的系统的C的正确路线与文本文件在该压缩文件，你会发现：（0）变更记录。

　　（1）到目前为止，规格齐全。格式的ODT（OpenOffice的）或。DOC（微软）。

　　（2）为实现代码示例。

　　（3）UNIX系统的Makefile。

实施至今的示例实现的容器有：

　　列表（单，双挂钩）
　　字符串集合
　　数组列表（柔性阵列）
　　字典（哈希表）
　　哈希表（调整大小，多字典复杂）
　　位串
　　AVL的树
　　红/黑树
　　替罪羊树
　　队列
　　双端队列
　　Bloom过滤器

　　这些规范仍然是一样，红黑树和AVL树树替罪羊某些容器不完整的。

　　辅助接口提供：

　　堆
　　内存池
　　调试的malloc
　　错误处理

*树形目录（最近20个回帖）	顶端
主题： The C Container Library(2266字) － hjx_221，2011年3月28日
回复： The C Container Library参考译文：　　C语言容器库　　本页面描述提..(1418字) － hjx_221，2011年3月28日

*树形目录（最近20个回帖）

主题：

The C Container Library(2266字) － hjx_221，2011年3月28日

回复：


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	62.500ms