[计算机软件及应用]模板与STL.pptVIP

The End 第9章 模板与STL * * * * * * * * * * * * * * * * * * * * * * * * * * * * 专业教程 理论讲解部分 网络游戏开发-C++程序设计 第9章 模板与STL 第9章 模板与STL 标准模板库 常用的容器 容器的概念 迭代器 映射的概念 迭代器的使用 了解标准模板库 掌握常用容器的使用 第9章 模板与STL 9.2 STL的使用 STL（Standard Temporary Library）是C++标准的一部分 提供一系列核心组件： 用以支持I/O、 字符串（strings） 容器（数据结构） 算法（排序、搜索、合并等等） 数值计算、多字符集等主题。 第9章 模板与STL 9.2 STL的使用 9.2.1 STL中的容器的概念和要求 STL中的容器（Container）是可容纳一些数据的模板类，包括 vector list set map 具有保存和操作数据集合的能力. 大大方便了程序员对程序中数据的组织和保存 提高了开发效率。 第9章 模板与STL 9.2 STL的使用 9.2.1 STL中的容器的概念和要求 STL容器的特点： 1）插入操作时，内部实现的是拷贝操作，置于容器内。 2）所有元素形成一个次序（order）。 3）各项操作并非绝对安全。 容器有相同的函数接口 这些函数主要是用于进行数据比较、迭代和存储的 第9章 模板与STL 操作 功能 ContType c 产生一个未含任何元素的空容器 ContType c1(c2) 产生一个同型容器 ContType c(beg, end) 复制[beg; end]区间内的元素，作为容器初值 c.~ContType() 删除所有元素，释放内存 c.size() 返回容器中的元素数量 c.empty() 判断容器是否为空（相当于size()==0,但可能更快） c.max_size() 返回元素的最大可能数量 c1 == c2 判断是否c1等于c2 c1 != c2 判断是否c1不等于c2，相当于!(c1==c2) c1 c2 判断是否c1小于c2 c1 c2 判断是否c1大于c2，相当于c2c1 c1 = c2 判断是否c1小于等于c2，相当于!(c2c1) c1 = c2 判断是否c1大于等于c2，相当于!(c1c2) 9.2 STL的使用 9.2.1 STL中的容器的概念和要求 各个容器共通的函数 第9章 模板与STL c1 = c2 将c2的所有元素赋值给c1 c1.swap(c2) 交换c1和c2的数据 swap(c1, c2) 同上，是个全局函数 c.begin() 返回一个迭代器，指向第一元素 c.end() 返回一个迭代器，指向最后元素的下一位置 c.rbegin() 返回一个逆向迭代器，指向逆向遍历时的第一元素 c.rend() 返回一个逆向迭代器，指向逆向遍历时的最后元素的下一位置 c.insert(pos, elem) 将elem的一份副本安插于pos处。返回值和pos的意义并不相同 c.erase(beg, end) 移除[beg; end]区间内的所有元素。某些容器会返回未被移除的第一个接续元素 c.clear() 移除所有元素，令容器为空 c.get_allocator() 返回容器的内存模型（memory model） 9.2 STL的使用 9.2.1 STL中的容器的概念和要求 第9章 模板与STL 9.2 STL的使用 函数 功能 c.unique() 如果存在若干相邻而数值相等的元素，就删除重复元素，只留一个 c.unique(op) 如果存在若干相邻元素，都使op()的结果为true，则删除重复元素，只留一个 C1.splice(pos, c2) 将c2内的所有元素转移到c1之内，迭代器pos之前 C1.splice(pos, c2, c2pos) 将c2内的c2pos的所指元素转移到c1内的pos所指位置上（c1和c2可相同） C1.splice(pos, c2, c2beg, c2end) 将c2内的[c2beg; c2end]区间内所有元素转移到c1内的pos之前（c1和c2可相同） c.sort() 以operator为准则，对所有元素排序 c.sort(op) 以op()为准则，对所有元素排序 C1.merge(c2) 假设c1和c2容器都包含已序（sorted）元素，将c2的全部元素转移到c1，并保证合并后的list仍为已序? C1.merge(c2, op) 假设c1和c2容器都包含op()原则下的已序（sorted）元素，将c2的全部元素转移到c1，并保证合并后的list仍为已序 c.reverse() 将所有元素反序（rever