新书推介:《语义网技术体系》
作者:瞿裕忠,胡伟,程龚
   XML论坛     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
  •   Add to Google

    >> 计算机英语求助,计算机英语翻译互助
    [返回] 中文XML论坛 - 专业的XML技术讨论区休息区『 计算机英语 』 → The C Container Library 查看新帖用户列表

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 20784 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子 浏览下一篇主题
     * 贴子主题: The C Container Library 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     hjx_221 帅哥哟,离线,有人找我吗?
      
      
      威望:7
      等级:博士一年级
      文章:4607
      积分:24021
      门派:XML.ORG.CN
      注册:2004/8/30

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给hjx_221发送一个短消息 把hjx_221加入好友 查看hjx_221的个人资料 搜索hjx_221在『 计算机英语 』的所有贴子 引用回复这个贴子 回复这个贴子 查看hjx_221的博客楼主
    发贴心情 The C Container Library

    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


       收藏   分享  
    顶(0)
      




    ----------------------------------------------
    初从文,三年不中;后习武,校场发一矢,中鼓吏,逐之出;遂学医,有所成。自撰一良方,服之,卒~ 
    http://hjx221.blogger.org.cn/

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2011/3/28 13:38:00
     
     hjx_221 帅哥哟,离线,有人找我吗?
      
      
      威望:7
      等级:博士一年级
      文章:4607
      积分:24021
      门派:XML.ORG.CN
      注册:2004/8/30

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给hjx_221发送一个短消息 把hjx_221加入好友 查看hjx_221的个人资料 搜索hjx_221在『 计算机英语 』的所有贴子 引用回复这个贴子 回复这个贴子 查看hjx_221的博客2
    发贴心情 
    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
      错误处理

    ----------------------------------------------
    初从文,三年不中;后习武,校场发一矢,中鼓吏,逐之出;遂学医,有所成。自撰一良方,服之,卒~ 
    http://hjx221.blogger.org.cn/

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2011/3/28 13:40:00
     
     GoogleAdSense
      
      
      等级:大一新生
      文章:1
      积分:50
      门派:无门无派
      院校:未填写
      注册:2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 计算机英语 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/6/14 22:07:46

    本主题贴数2,分页: [1]

    管理选项修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    62.500ms