STL模板教学001.pdfVIP

顺序容器 STL教学第一讲 • 容器：容纳特定类型对象的集合。 • 顺序容器：将单一类型元素聚集起来成为 容器，然后根据位置来存储和访问这些元 素。 支持快速随机访问 支持快速插入/删 除 双端队列 • 为了定义一个容器类型的对象，必须先包 含相关的头文件，即下列头文件之一： • 格式： 容器名容器中存放的元素类型 变量列表 • 例如： • 创建一个空容器 是容器类型名，如 ， 是元素类型。 用 个值为 的元素创建容器 • 容器内的元素本身也是容器。 • 例如： 如果 为空，则返回 。 返回 中元素的个数。 在 的末尾增加一个值为 的元素。 删除 中最后一个元素，返回 。 删除容器中所有数据，返回 。 返回 中第一个元素。 返回 中最后一个元素。 返回 中位置为 的元素。 返回 中位置为 的元素。 上述两种操作只适用于 和 容 器。 • 下标操作不能添加元素，仅能对确知已存 在的元素进行下标操作。 将 和 元素互换。 操作实现交换两个 容器内所有元素的功能。要交换的容器的 类型必须匹配。 中的 不同于 、 等容 器，而是对这些容器的重新包装。这里 我们不去深入讨论 的 的实现细 节，而是来了解一些他们的基本使用。 • 必须先包含相关的头文件 模板类需要两个模板参数，一个是 元素类型，一个容器类型，但只有元素 类型是必要的，在不指定容器类型时， 默认的容器类型为 。 • s.push(x); 入栈，在栈顶压入新元素x • s.pop(); 出栈，删除栈顶元素，并不返回该 元素。 • s.top() ；访问栈顶，返回栈顶元素。 • s.empty(); 判断栈空。 • s.size() ；返回栈中的元素个数。 • 一个算术表达式，例如A+B，其中加号“+” 称作运算符，而A，B称为运算数。 • 对于由两个运算数和一个运算符组成的表 达式，习惯上是将运算符写在两个运算数 中间，这叫做中缀形式。 • 表达式的三种形式 – 中缀表达式：运算符放在两个运算对象中间， 如：(2+1)*3； – 后缀表达式：不包含括号，运算符放在两个运 算对象的后面，所有的计算按运算符出现的顺 序，严格从左向右进行，如：2 1 + 3 *； – 前缀表达式：同后缀表达式一样，不包含括 号，运算符放在两个运算对象的前面，如：* + 2 1 3。 • 由于后缀表达式中没有括号，不需判别 优先级，计算严格从左向右进行，故计 算一个后缀表达式要比计算一个中缀表 达式简单得多。 • 从头到尾扫描中缀表达式，对不同类型的字符按 不同情况处理； 1、如果是运算数则直接放入后缀表达式； 2、如果是左括号则直接入栈； 3、如果是右括号，则把从栈顶直到对应左括号 之间的运算符依次退栈，并清除对应的左括号； 4、对于运算符，如果该运算符的优先级大于栈 顶优先级，则直接入栈，若该运算符的优先级小 于或等于栈顶运算符优先级，则先把栈顶运算符