数学和泛型编程-高效编程的奥秘（英文版pdf）原名：From_Mathematics_to_Generic_Programming，作者;Alexander A. Stepanov Daniel E. Rose

c++八大金刚： 1、Essentital c++---lippman---C++之父，旁枝暂略，主攻核心，轻薄短小，初学者 2、The c++ programming language----C++之父，技术权威，用词深峻，思想深远，c++百科全书代表，圣经。 3、c++ Primer----lippman---纵横书市十数年，c++最佳教本，c++百科全书代表。 4、Inside the c++ object model-----lippman----揭示c++底层，非常好，非常难。 5、Effective c++-----通过50个编程实例，展示专家经验，行文有趣，深处浅出。 6、More Effective c++－－－－通过35个编程实例，展示专家经验，行文有趣，深处浅出。 7、The c++ standard libray－－－c++标准库的百科全书。 8、设计模式：可复用面向对象软件的基础－－－－－－good!

使用C++ 代码编写的一个链表，类似于C++ STL中的容器list。可以放入任何类型的数据，通过迭代器访问链表。涉及到的技术很多。

中文名：C++设计新思维：泛型编程与设计模式之应用 译者：侯捷 英文名：Modern C++ Design 时间：2001 作者：Andrei Alexandrescu 不管是泛型编程还是设计模式，无非在做库设计 这是一本好书。

C++_STL使用例子大全，包含STL各容器及相关算法应用，可快速上手练习STL

泛型编程与STL 本书阐述了泛型编程的中心思想：concepts、modeling、refinement，并为你展示这些思想如何导出STL的基础概念：iterators、containers、functionObjects。循此路线，你可以把STL想像为一个由concepts(而非明确之functions或classes)组成的程序库。你将学习其正式结构并因此获得其潜在威力所带采的完整优势。 内容简介 许多程序员可能并不知道，C++不仅是一个面向对象程序语言，它还适用于泛型编程(genericprogramming)。这项技术可以大大增强你的能力，协助你写出高效率并可重复运用的软件组件(softwarecomponents)。 本书由知名的C++专家MatthewH.Austern执笔，引导你进入泛型编程思维模型，并将你带往此一模型的最重要成品：C++StandardTemplateLibrary(STL)。本书揭示STL的奥秘，告诉你STL不仅仅是一组方便运用的容器类(containerclasses)。对于泛型组件和可交互作用的组件而言，STL是一个具备扩充能力的框架(framework)。 编辑本段 作者简介 MatthewH.Austern：拥有博士学位，曾于MIT和UCBerkeley做研究。现任职于SiliconGraphics编译器团队，是SGISTL的主要作者。他是Dr.Dobb'sJournal和C++Report两本刊物的撰稿人，并主持newsgroupcomp.std.c++，同时也是ISO/ANSIC++标准委员会的一位活跃成员。 编辑本段 目录 Preface PartIIntroductiontoGenericProgramming Chapter1ATouroftheSTL 1.1ASimpleExample 1.2Summary Chapter2AlgorithmsandRanges 2.1LinearSearch 2.2ConceptsandModeling 2.3Iterators 2.4Refinement 2.5Summary Chapter3MoreaboutIterators 3.1IteratorTraitsandAssociatedTypes 3.2DefiningNewComponents 3.3Summary Chapter4FunctionObjects 4.1GeneralizingLinearSearch 4.2FunctionObjectConcepts 4.3FunctionObjectAdaptors 4.4PredefinedFunctionObjects 4.5Summary Chapter5Containers 5.1ASimpleContainer 5.2ContainerConcepts 5.3VariableSizeContainerConcepts 5.4Summary PartIIReferenceManual:STLConcepts Chapter6BasicConcepts 6.1Assignable 6.2DefaultConstructible 6.3EqualityComparable 6.4Ordering Chapter7Iterators 7.1TrivialIterator 7.2InputIterator 7.3OutputIterator 7.4ForwardIterator 7.5BidirectionalIterator 7.6RandomAccessIterator Chapter8FunctionObjects 8.1BasicFunctionObjects 8.2AdaptableFunctionObjects 8.3Predicates 8.4.SpecializedConcepts Chapter9Containers 9.1GeneralContainerConcepts 9.2Sequences 9.3AssociativeContainers 9.4Allocator PartIIIReferenceManual:AlgorithmsandClasses Chapter10BasicComponents 10.1pair 10.2IteratorPrimitives 10.3allocator 10.4MemoryManagementPrimitives 10.5TemporaryBuffers Chapter11NonmutatingAlgorithms 11.1LinearSearch 11.2SubsequenceMatching 11.3CountingElements 11.4for_each 11.5ComparingTwoRanges 11.6MinimumandMaximum Chapter12BasicMutatingAlgorithms 12.1CopyingRanges 12.2SwappingElements 12.3transform 12.4ReplacingElements 12.5FillingRanges 12.6RemovingElements 12.7PermutingAlgorithms 12.8Partitions 12.9RandomShufflingandSampling 12.10GeneralizedNumericAlgorithms Chapter13SortingandSearching 13.1SortingRanges 13.2OperationsonSortedRanges 13.3HeapOperations Chapter14IteratorClasses 14.1InsertIterators 14.2StreamIterators 14.3reverse_iterator 14.4raw_storage_iterator Chapter15FunctionObjectClasses 15.1FunctionObjectBaseClasses 15.2ArithmeticOperations 15.3Comparisons 15.4LogicalOperations 15.5IdentityandProjection 15.6SpecializedFunctionObjects 15.7MemberFunctionAdaptors 15.8OtherAdaptors Chapter16ContainerClasses 16.1Sequences 16.2AssociativeContainers 16.3ContainerAdaptors AppendixAPortabilityandStandardization A.1LanguageChanges A.2LibraryChanges A.3NamingandPackaging Bibliography Index

作者: Matthew H. Austern 出版社: 中国电力出版社 原作名: Generic Programming and the STL 译者: 侯捷 出版年: 2003-1 页数: 548

使用C++类模板实现了线性表的顺序存储结构，类中包含了线性表的常用方法：向线性表中插入一个元素、删除一个元素、清空线性表、获取一个元素、获取线性表长度、获取线性表的容量等。大致实现了STL中的线性表基本功能，通过对比C语言实现线性表的顺序存储可以更好的理解面向对象编程和面向过程的区别，更加深入的理解C语言和C++语言的区别。相关的文章可以在我的主页算法与数据结构专栏查看。

侯捷STL标准库与泛型编程PPT课件