Map是STL的一个关联容器它提供一对一(其中第一个可以称为关键字每个关键字只能在map中出现一次第二个可能称为该关键字的值)的数据 处理能力由于这个特性它完成有可能在我们处理一对一数据的时候在编程上提供快速通道这里说下map内部数据的组织map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)这颗树具有对数据自动排序的功能所以在map内部所有的数据都是有序的后边我们会见识到有序的好处下面

单击此处编辑母版文本样式第二级第三级西安电子科技大学计算机学院 - School ofputer Science Engineering Xidian University China 单击此处编辑母版标题样式ACMICPC程序设计C 标准模板库C Standard Template Libarary计算机学院 万波主要内容STL概述：组件容器迭代器(iterator)算法STL容

大家都知道在C的STL中map是使用树来做查找算法而hash_map使用hash表来排列配对是使用关键字来计算表位置那使用起来他们的差别主要是什么呢对于性能差别是什么适合什么情况下应用呢于是我对它们进行了一些测试并记录了测试数据供大家分享 测试的内容主要是map和hash_map的添加删除查找和遍历操作首先进行了几组测试分别是10万次30万次时间单位均为毫秒具体的性能对照如下： ha

-　　C标准模板库STL_VC开发作为 HYPERLINK :dev.21txlanguagec t _blank C标准不可缺少的一部分STL应该是渗透在C程序的角角落落里的STL不是实验室里的宠儿也不是程序员桌上的摆设她的激动人心并非昙花一现本教程旨在传播和普及STL的基础知识若能借此机会为STL的推广做些力所能及的事情到也是件让人愉快的事情 　　1 初识STL：解

C库总结一引子STL是一个标准各商家根据这个标准开发了各自的STL版本而在这形形色色的STL版本中SGI STL无疑是最引人瞩目的一个这当然是因为这个STL产品系出名门其设计和编写者名单中Alexander Stepanov和Matt Austern赫然在内有两位大师坐镇其代码水平自然有了最高的保证SGI STL不但在效率上一直名列前茅而且完全依照ISO C之规范设计使用者尽可放心此外SGI

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级北京大学《程序设计实习》课程《程序设计实习》课程 (C Programming Practice)单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑