| « | October 2025 | » | | 日 | 一 | 二 | 三 | 四 | 五 | 六 | | | | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | | |
|
| 公告 |
上善若水 厚德载物 |
| 统计 |
blog名称:宁静致远
日志总数:2340
评论数量:2658
留言数量:88
访问次数:17543691
建立时间:2004年11月1日 |
| 
|
本站首页 管理页面 写新日志 退出
 [收藏]The C Container Library |
本文转载自W3CHINA.ORG讨论区(BBS.W3CHINA.ORG) 原文链接以下为原文：The C Container Library
This page describes the work presented to the French C standardization committee of the AFNOR to be included in the next C standard. This is a preliminary work with the objective of finding out problems and issues with the sample implementation or the specifications of the container library.
The objective here is to allow C programmers to use lists, hash tables, flexible arrays, bitstrings and many other containers without being forced to reinvent the wheel each time, and offering a standard interface that allows programs to use this library and remain portable.
This proposal is divided in two parts:
The specifications of a portable interface to be added to the future C standard. Each interface is described in detail and some sample code is added at the end. This document is both the specification and the documentation of the sample implementation.
The sample implementation. This is proposed here to give an idea of how each compiler vendor could implement the library. It is NOT "the" implementation, it is one among many possible implementations. The code hasn't been tested a lot and may contain errors. To find those errors is one of the objectives here.
Note: To avoid line endings problems (DOS or Unix line endings).
to unzip the file. That will unzip the C text files with the correct line endings of your system Within that zip file you will find:(0) The changelog.
(1) The complete specifications so far. Format odt (OpenOffice) or .doc (Microsoft).
(2) The code for the sample implementation.
(3) A makefile for unix systems.
The containers implemented so far in the sample implementation are:
Lists (single and double linked) String collection Array list (flexible arrays) Dictionary (Hash table) Hash table (resizable, more sophisticated than dictionary) Bitstrings AVL-Tree Red/Black trees Scapegoat trees Queue Deque Bloom filter
The specifications are still incomplete for some containers like AVL trees, Red-black trees and scapegoat trees.
Auxiliary interfaces are provided to:
heaps memory pools debugging malloc error handling<完>参与讨论本主题
|
阅读全文(3930) | 回复(1) | 编辑 | 精华 |
| 回复:[收藏]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 错误处理
|
个人主页 | 引用回复 | 主人回复 | 返回 | 编辑 | 删除 |
» 1 »
|
