摘要：
除了顺序容器外，标准库还定义了三个顺序容器适配器：stack、queue和priority_queue。适配器是标准库中的一个通用概念。容器、迭代器和函数都有适配器。本质上，一个适配器是一种机制。能使某种事物的行为看起来像另外一种事物一样。一个容器适配器接受一种已有的容器类型，使其行为看起来像一种不... 阅读全文
摘要：
除了顺序容器共有的操作之外，string类型还提供了一些额外的操作。这些操作中的大部分要么是提供string类和C风格字符数组之间的相互转换，要么是增加了允许我们用下标代替迭代器的版本。构造string的其他方法除了前面的介绍的关于string的操作http://www.cnblogs.com/wu... 阅读全文
摘要：
1 改变容器的大小我们可以使用resize来增加或缩小容器，与往常一样，array不支持resize。如果当前大小大于所要求的大小，容器后面的元素会被删除；如果当前大小小于新大小，会将新元素添加到容器后部：list ilist(10,42); //10个int：每个的值都是42ilist.resi... 阅读全文
摘要：
为了理解forward_list为什么有特殊版本的添加和删除操作，考虑当我们从一个单向链表中删除一个元素时会发生什么。当添加或删除一个元素时，删除或添加的元素之前的那个元素的后继会发生变化。为了添加或删除一个元素，我们需要访问其前驱，以便改变前驱改变前驱的链接。但是，forward_list是单向链... 阅读全文
摘要：
顺序容器和关联容器的不同之处在于两者组织元素的方式。这些不同之处直接关系的到了元素如何存储、访问、添加以及删除。向顺序容器中添加元素除了array之外，所有标准库容器都提供灵活的内存管理。在运行时可以动态添加或删除元素来改变容器大小。下表列出了向顺序容器中添加元素的操作。向顺序容器添加元素的操作操作... 阅读全文
摘要：
每个容器类型都定义了一个默认构造函数。除array之外，其他容器的默认构造函数都会创建一个指定类型的空容器。且都能接受指定容器大小和元素初始值的参数。容器定义和初始化（所以容器的初始化）C c; 默认构造函数。如果C是一个array，则c中元素按默认方式初始化，否则c为空C c1(c2) ... 阅读全文
摘要：
与容器一样，迭代器有着公共的接口，如果一个迭代器提供某个操作，那么所有提供相同操作的迭代器对这个操作的实现方式都是相同的。例如，标准容器类型上的所有迭代器都允许我们访问容器中的元素，而所有迭代器都是通过解引用运算符来实现这个操作的。类似的，标准库容器的所有迭代器都定义了递增运算符，从当前元素移动到下... 阅读全文
摘要：
9.52使用stack对象处理带圆括号的表达式。遇到左圆括号时，将其标记下来。当你在一个左括号之后遇到右圆括号时，弹出stack对象中这两边括号之间的元素，直到遇到左括号，将左括号也一起弹出栈。接着在stack对象中压入一个值，用以表明这个用一对圆括号括起来的表达式已经被替换。程序如下：#inclu... 阅读全文
摘要：
栈使用在括号匹配中的例子程序如下：#include#includeusing namespace std;int main(){ stack initStack; char ch; while(cin>>ch) { if(ch=='('||ch=='{'||ch... 阅读全文
摘要：
9.51 设计一类，它又三个unsigned成员，分别表示年月日。为其编写构造函数，接受一个表示日期的string参数。程序如下：#include#includeusing namespace std;class My_Date{public: My_Date(const string &s)... 阅读全文