追随技术WithPassion

摘要： 第5章 堆栈堆栈是一个后进先出(last-in-first-out, LIFO)的数据结构。1. 数组实现的堆栈源代码如下：View Code #include<iostream>usingnamespacestd;template<classT>classStack{public:Stack(intMaxStackSize=10);~Stack(){delete[]stack;}boolIsEmpty()const{returntop==-1;}boolIsFull()const{returntop==MaxTop;}TTop()const;Stack<T> 阅读全文

摘要： 第3章 数据描述 最常见的数据描述方法有:公式化描述、链接描述、间接寻址和模拟指针。 公式化描述借助数学公式来确定元素表中的每个元素分别存储在何处(如存储器地址)。 最简单的情形就是把所有元素依次连续存储在一片连续的存储空间中,这就是通常所说的连续线性表。 在链接描述中,元素表中的每个元素可以存储在存储器的不同区域中,每个元素都包含一个指向下一个元素的指针。同样,在间接寻址方式中,元素表中的每个元素也可以存储在存储器的不同区域中,不同的是,此时必须保存一张表,该表的第 i项指向元素表中的第 i个元素,所以这张表是一个用来存储元素地址的表。 ... 阅读全文

摘要： 第8章 仿函数（函数对象）第9章 STL算法9.1 非变动性算法string搜寻函数与STL搜寻算法的比较变动性算法排序算法几种排序算法的比较；第10章 特殊容器/容器适配器第11章 stringstring和C-string的关系第13章 以stream class来输入输出IOSTream中的一些操控器 阅读全文

摘要： 第5章 STL标准模板库5.1 STL中的各个组件STL的基本观念就是将数据和操作分离。而这种将数据和算法分开对待的考虑和面向对象的思想是矛盾的。5.2 容器序列容器Sequence containers和关联式容器Assocative containers严格来说，C++标准并未定义某一种容器的具体实现，然而标准却规定了对其行为和复杂度的要求，这让库的作者没有太多变化的余地。所以实际上各个实际版本之间只是在细节上有所差异。STL中的插入迭代器测试三种迭代器的代码：#include<iostream>#include<vector>#include<list> 阅读全文

摘要： 序言侯捷译序C++98标准之后，C++标准库进行了很大的扩充，STL被C++标准库。侯捷的STL三个阶段：String，IOSTREAM和Locale程序库第2章 C++及其标准程序库简介string和STL的不同设计原则，IOSTREAM库模板函数必须在头文件中以inline函数的形式来实现。这是由模板的特点所决定的。模板参数Notype Template参数 （非类型模板参数）Default Template参数（缺省模板参数）异常处理，其中涉及到stack unwinding（堆栈辗转开解）C++标准异常类别explicit禁止隐式转换的产生C++标准手册中的复杂度amortized（分 阅读全文