STL 源码剖析|侯捷译作系列|侯捷|华中科技大学出版社

【相关下载】

【二手书】
本产品共有 0 册二手书出售，最低价：￥.00 [查看]

推荐图书

	Ajax、JavaScript和PHP编... 作者:(英）Phil Ballard Michael Moncur
	PHP、MySQL和Apache编程导... 作者:（美）Julie C.Meloni
	C#程序设计（C# 2.0版）实... 作者:刘慧宁李清华刘蕾
	SEO教程：搜索引擎优化入... 作者:吴泽欣
	.Net Micro Framework嵌入... 作者:信息产业部软件与集成电路促进中心
	精通——Visual C++指纹模... 作者:李昊傅曦

用户购买本书还购买了

· Effective C++中文版 2nd Editio...

· MATLAB有限元分析与应用

· 机械设计手册单行本---机械制图....

· 有限元分析与CAE技术基础

· ANSYS 7.0实例分析与应用

· ANSYS 7.0入门与提高

· ABAQUS非线性有限元分析实例

· 3D造型与数控编程(附光盘)

· 2003年度中国计算机软件专业技术...

· 2001年度网络程序员级和网络设计...

金书共建·What's this?

[分类共建] ·所有未分类图书查看
本书当前分类：
软件与程序设计 > C++ > STL
我觉得本书应分到此类中：

[金书WIKI]
[ 编辑 ]当前页面使本书内容更加完善

[资源共建]
·提交本书书摘 ·提交本书相关资源

STL 源码剖析

您想读这本书吗？
作者：侯捷	出版社：华中科技大学出版社
译者：	丛书名：侯捷译作系列
出版日期：2002-5-1	上架日期：2005-10-8
ISBN：7560926991	页数：版次：1-1
开本：	装帧：

市场价：~~￥68.00~~

贵宾会员价：￥51.68
高级会员价：￥54.40
普通会员价：￥54.40

金书豆豆(What's this?)

种一个豆豆，书价我来定！

我要种一个豆豆

【您的购物车】

购买册数：


货到付款：北京、上海、天津、广州、深圳、湖北、河南、山西、陕西、山东、四川、重庆、浙江更多查看>>

| 大封面 | 封底 | 前言 | 内容简介 | 序言 | 目录 | 作者简介 | 译者简介 | 作者序 | 译者序 |

【读者评论】

内容简介
这本书不适合C++ 初学者，不适合 Genericity（泛型技术）初学者，或 STL 初学者。这本书也不适合带领你学习面向对象（Object Oriented）技术 — 是的，STL 与面向对象没有太多关连。本书前言清楚说明了书籍的定位和合适的读者，以及各类基础读物。如果你的Generic Programming/STL实力足以阅读本书所呈现的源码，那么，恭喜，你踏上了基度山岛，这儿有一座大宝库等着你。源码之前了无秘密，你将看到vector的实现、list的实现、heap的实现、deque的实现、RB-tree的实现、hash-table的实现、set/map 的实现；你将看到各种算法（排序、搜寻、排列组合、数据移动与复制…）的实现；你甚至将看到底层的memory pool 和高阶抽象的traits 机制的实现。那些数据结构、那些算法、那些重要观念、那些编程实务中最重要最根本的珍宝，那些蜇伏已久彷佛已经还给老师的记忆，将重新在你的脑中闪闪发光。

目录
伸缩显示:

[弹出查看]

庖丁解牛（侯捷自序）	i
目录		v
前言	xvii
    本书定位		xvii
    合适的读者		xviii
    最佳阅读方式	xviii
    我所选择的剖析对象	xix
    各章主题		xx
    编译工具		xx
    中英术语的运用风格	xxi
    英文术语采用原则	xxii
    版面字形风格	xxiii
    源码形式与下载	xxiv
    在线服务		xxvi
    推荐读物		xxvi

第1章 STL 概论与版本简介001
    1.1 STL 概论	001
        1.1.1 STL的历史	003	
        1.1.2 STL与C++ 标准程序库	003			
    1.2 STL 六大组件 - 功能与运用	004
    1.3 GNU源码开放精神			007
    1.4 HP STL实现版本			009
    1.5 P.J. Plauger STL实现版本	010
    1.6 Rouge Wave STL实现版本		011
    1.7 STLport 实现版本		012
    1.8 SGI STL实现版本 总览		013
        1.8.1 GNU C++ header 文件分布	014
        1.8.2 SGI STL 文件分布与简介	016
            STL 标准头文件（无扩展名）	017
            C++ 标准规格定案前，HP规范的STL头文件（扩展名 .h）	017
            SGI STL 内部文件（SGI STL真正实现于此）	018
        1.8.3 SGI STL 的组态设定（configuration）	019
    1.9可能令你困惑的C++ 语法				026
        1.9.1 stl_config.h 中的各种组态			027
            组态3：static template member		027
            组态5：class template partial specialization	028
            组态6：function template partial order		028
            组态7：explicit function template arguments		029
            组态8：member templates				029
            组态10：default template argument depend on previous template parameters 	030
            组态11：non-type template parameters			031
            组态：bound friend template function			032
            组态：class template explicit specialization		034
        1.9.2 临时对象的产生与运用					036
        1.9.3 静态常数整数成员在class 内部直接初始化			037
             in-class static const integral data member initialization
        1.9.4 increment/decrement/dereference 运算子			037
        1.9.5 "前闭后开"区间表示法 [ )					039
        1.9.6 function call运算子（operator()）				040
第2章 空间配置器（allocator）						043
    2.1 空间配置器的标准接口						043
        2.1.1 设计一个简单的空间配置器，JJ::allocator			044
    2.2 具备次配置力（sub-allocation）的SGI 空间配置器			047
        2.2.1 SGI 标准的空间配置器，std::allocator			047
        2.2.2 SGI 特殊的空间配置器，std::alloc				049
        2.2.3 构造和析构基本工具：construct() 和 destroy()		051
        2.2.4 空间的配置与释放，std::alloc				053
        2.2.5 第一级配置器 __malloc_alloc_template 剖析			056
        2.2.6 第二级配置器 __default_alloc_template剖析			059
        2.2.7 空间配置函数allocate()					062
        2.2.8 空间释放函数deallocate()					064
        2.2.9 重新充填free-lists					065
        2.2.10 内存池（memory pool）					066
    2.3 内存基本处理工具						070	
        2.3.1 uninitialized_copy					070
        2.3.2 uninitialized_fill					071
        2.3.3 uninitialized_fill_n					071
第3章 迭代器（iterators）概念与 traits 编程技法				079
    3.1 迭代器设计思维 - STL关键所在					079
    3.2 迭代器是一种 smart pointer					080
    3.3 迭代器相应型别（associated types）				084
    3.4 Traits 编程技法 - STL源码门钥					085
             Partial Specialzation（偏特化）的意义			086
        3.4.1 迭代器相应型别之一value_type				090
        3.4.2 迭代器相应型别之二difference_type				090
        3.4.3 迭代器相应型别之三pointer_type				091
        3.4.4 迭代器相应型别之四reference_type				091
        3.4.5 迭代器相应型别之五iterator_category			092
        以advanced() 为例						093
        消除 "单纯传递调用函数"						097	
        以distance() 为例						098
    3.5 std::iterator class 的保证					099
    3.6 iterator相关源码完整重列					101
    3.7 SGI STL的私房菜：__type_traits					103
第4章 序列式容器（sequence containers）					113
    4.1 容器概观与分类							113
        4.1.1 序列式容器（sequence containers）				114
    4.2 vector								115
        4.2.1 vector 概述						115
        4.2.2 vector 定义摘要						115
        4.2.3 vector 的迭代器						117
        4.2.4 vector 的数据结构						118
        4.2.5 vector 的构造与内存管理：constructor, push_back		119
        4.2.6 vector 的元素操作：pop_back, erase, clear, insert		123
    4.3 list								128
        4.3.1 list 概述							128
        4.3.2 list 的节点（node）					129
        4.3.3 list 的迭代器						129
        4.3.4 list 的数据结构						131
        4.3.5 list 的构造与内存管理：constructor, push_back, insert	132
        4.3.6 list 的元素操作：push_front, push_back, erase, pop_front, 	136
             pop_back, clear, remove, unique, splice, merge, reverse, sort
    4.4 deque								143
        4.4.1 deque 概述						143
        4.4.2 deque 的中控器						144
        4.4.3 deque 的迭代器						146
        4.4.4 deque 的数据结构						150
        4.4.5 deque 的构造与内存管理 ：ctor, push_back, push_front	152
        4.4.6 deque 的元素操作：pop_back, pop_front, clear, erase, insert	161
    4.5 stack								167
        4.5.1 stack 概述						167
        4.5.2 stack 定义式完整列表					167
        4.5.3 stack 没有迭代器						168
        4.5.4 以list 做为stack 的底层容器				168
    4.6 queue								169
        4.6.1 queue 概述						169
        4.6.2 queue 定义式完整列表					170
        4.6.3 queue 没有迭代器						171
        4.6.4 以list 做为queue 的底层容器				171
    4.7 heap（隐式表述，implicit representation） 			172
        4.7.1 heap 概述							172
        4.7.2 heap 算法							174
             push_heap							174
             pop_heap							176
             sort_heap						 	178
             make_heap 							180
        4.7.3 heap 没有迭代器						181
        4.7.4 heap 测试实例						181
    4.8 priority-queue							183
        4.8.1 priority-queue 概述					183
        4.8.2 priority-queue 定义式完整列表		 	183
        4.8.3 priority-queue 没有迭代器					185
        4.8.4 priority-queue 测试实例					185
    4.9 slist								186
        4.9.1 slist 概述						186
        4.9.2 slist 的节点						186
        4.9.3 slist 的迭代器						188
        4.9.4 slist 的数据结构						190
        4.9.5 slist 的元素操作						191
第5章 关联式容器（associated containers）				197
    5.1 树的导览							199	
        5.1.1 二元搜寻树（binary search tree）				200
        5.1.2 平衡二元搜寻树（balanced binary search tree）		203
        5.1.3 AVL tree（Adelson-Velskii-Landis tree）			203
        5.1.4 单旋转（Single Rotation）					205
        5.1.5 双旋转（Double Rotation）					206
    5.2 RB-tree（红黑树）						208
        5.2.1 插入节点							209
        5.2.2 一个由上而下的程序					212
        5.2.3 RB-tree 的节点设计					213
        5.2.4 RB-tree 的迭代器						214
        5.2.5 RB-tree 的数据结构					218
        5.2.6 RB-tree 的构造与内存管理					221
        5.2.7 RB-tree 的元素操作					223
             元素插入动作 insert_equal					223
             元素插入动作 insert_unique					224
             真正的插入执行程序 __insert				224
             调整RB-tree（旋转及改变颜色）				225
              元素的搜寻 find						229
    5.3 set								233
    5.4 map								237
    5.5 multiset							245
    5.6 multimap							246
    5.7 hashtable							247
        5.7.1 hashtable 概述						247
             线性探测（linear probing）					249
             二次探测（quadratic probing）				251
             分离链（separate chaining）				253
        5.7.2 hashtable 的桶子（buckets）与节点（nodes）		253
        5.7.3 hashtable 的迭代器					254
        5.7.4 hashtable 的数据结构					256
        5.7.5 hashtable 的构造与内存管理				258
            插入动作（insert）与表格重整（resize）			259
            判知元素的落脚处（bkt_num）					262
            复制（copy_from）和整体删除（clear）			263
        5.7.6 hashtable 运用实例（find, count）				264
        5.7.7 hash functions						268
    5.8 hash_set							270
    5.9 hash_map							275
    5.10 hash_multiset							279
    5.11 hash_multimap							282
第6章 算法（algorithms）						285
    6.1 算法概观							285
        6.1.1 算法分析与复杂度表示 O( )					286
        6.1.2 STL算法总览						288
        6.1.3 mutating algorithms - 会改变操作对象之值			291
        6.1.4 nonmutating algorithms - 不改变操作对象之值		292
        6.1.5 STL算法的一般形式						292
    6.2 算法的泛化过程							294
    6.3 数值算法 <stl_numeric.h>					298
        6.3.1 运用实例							298
        6.3.2 accumulate						299
        6.3.3 adjacent_difference					300
        6.3.4 inner_product						301
        6.3.5 partial_sum						303
        6.3.6 power							304
        6.3.7 itoa							305
    6.4 基本算法 <stl_algobase.h>					305
        6.4.1 运用实例							305
        6.4.2 equal							307
              fill							308
              fill_n							308
              iter_swap							309
              lexicographical_compare					310
              max, min							312
              mismatch							313
              swap							314
        6.4.3 copy，强化效率无所不用其极				314
        6.4.4 copy_backward 						326
    6.5  Set 相关算法（应用于有序区间）					328
        6.5.1 set_union							331
        6.5.2 set_intersection						333
        6.5.3 set_difference						334
        6.5.4 set_symmetric_difference					336
    6.6 heap算法：make_heap, pop_heap, push_heap, sort_heap	338
    6.7 其它算法							338
        6.7.1 单纯的数据处理						338
            adjacent_find 						343
            count 							344
            count_if 							344
              find 							345
              find_if 						345
              find_end        						345
              find_first_of 						348
              for_each 							348
              generate 							349
              generate_n 						349
              includes （应用于有序区间）				349
              max_element						352
              merge （应用于有序区间）					352
              min_element						354
              partition 						354
              remove							357
              remove_copy						357
              remove_if							357
              remove_copy_if						358
              replace							359
              replace_copy						359
              replace_if						359
              replace_copy_if						360
              reverse							360
              reverse_copy						361
              rotate							361
              rotate_copy						365
              search							365
              search_n							366
              swap_ranges						369
              transform							369
              unique							370
              unique_copy						371
        6.7.2 lower_bound （应用于有序区间）				375
        6.7.3 upper_bound （应用于有序区间）				377
        6.7.4 binary_search （应用于有序区间）				379
        6.7.5 next_permutation						380
        6.7.6 prev_permutation						382
        6.7.7 random_shuffle						383
        6.7.8 partial_sort / partial_sort_copy				386
        6.7.9 sort							389
        6.7.10 equal_range（应用于有序区间）				400
        6.7.11 inplace_merge（应用于有序区间）				403
        6.7.12 nth_element						409
        6.7.13 merge sort						411
第7章 仿函数（functor，另名 函数对象function objects）			413
    7.1 仿函数（functor）概观						413
    7.2 可配接（adaptable）的关键					415
        7.2.1 unary_function						416
        7.2.2 binary_function						417
    7.3 算术类（Arithmetic）仿函数  					418
        plus, minus, multiplies, divides, modulus, negate, identity_element
    7.4 关系类（Relational）仿函数					420
        equal_to, not_equal_to, greater, greater_equal, less, less_equal
    7.5 逻辑运算类（Logical）仿函数					422
        logical_and, logical_or, logical_not
    7.6 证同（identity）、选择（select）、投射（project）		423
        identity, select1st, select2nd, project1st, project2nd
第8章 配接器（adapter）							425
    8.1 配接器之概观与分类						425
        8.1.1 应用于容器，container adapters				425
        8.1.2 应用于迭代器，iterator adapters				425
             运用实例							427
        8.1.3 应用于仿函数，functor adapters				428
             运用实例							429
    8.2 container adapters						434
        8.2.1 stack							434
        8.2.2 queue							434
    8.3 iterator adapters 						435
        8.3.1 insert iterators						435
        8.3.2 reverse iterators						437
        8.3.3 stream iterators (istream_iterator, ostream_iterator)	442
    8.4 function adapters						448
        8.4.1 对传回值进行逻辑否定：not1, not2				450
        8.4.2 对参数进行系结（绑定）：bind1st, bind2nd			451
        8.4.3 用于函数合成：compose1, compose2（未纳入标准）		453
        8.4.4 用于函数指针：ptr_fun					454
        8.4.5 用于成员函数指针：mem_fun, mem_fun_ref			456
附录A  参考资料与推荐读物（Bibliography）				461
附录B  侯捷网站简介							471
附录C  STLport 的移植经验（by 孟岩）					473
        Borland C++Builder 5						474
        Microsoft Visual C++ 6.0					477	
索引									481

伸缩显示:

[弹出查看]

编辑荐语

[您可以向编辑推荐本书的亮点，采纳后奖励５－１０元优惠卷]（一个工作日内处理您的建议）

学习编程的人都知道，阅读、剖析名家代码乃是提高水平的捷径。源码之前，了无秘密。大师们的缜密思维、经验结晶、技术思路、独到风格，都原原本本体现在源码之中。在你仔细推敲之中，迷惑不解之时，恍然大悟之际，你的经验、思维、视野、知识乃至技术品位都会获得快速的成长。

读者评论 w 查看本书所有书评

[发表您的书评，编辑将根据书评质量，予以相应的奖励]

(共0条)

关于我们 | 帮助 | 合作伙伴 | 我的帐户 | 图书馆 | 自考教材网 | 高校教材网
北京电话：010-68993821/88379639/88379641 邮箱：service@golden-book.com 传真：010-68990188
京ICP证060035号

专题 | 特价 | 书评 | 论坛 | 下载 | 新品 | 豆豆 | 鉴委会 | 共建 | 编辑博客 | 抢鲜预订 | 样章试读 | 名人签名 | 格子 | 播报

我的订单

关于配送

关于付款

售后服务

金书网