C++STL简介汇编.ppt

STL概述 STL就是建立在模板函数和模板类基础之上的功能强大的库 模板函数可以实现一般化的常用算法（如统计、排序、查找等） 模板类可以实现支持几乎所有类型的容器，用来实现常用的数据结构（如链表、栈、队列、平衡二叉树等） STL概述 一个具有工业强度的，高效的C++程序库。 它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中必威体育精装版的也是极具革命性的一部分。 该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。 为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性 有了STL，不必再从头写大多的标准数据结构和算法，并且可获得非常高的性能。 引例 大致功能是：从标准输入设备（一般是键盘）读入一些整型数据，然后对它们进行排序，最终将结果输出到标准输出设备（一般是显示器屏幕） #include iostream #include vector #include algorithm #include iterator using namespace std; void main(void) { typedef vectorint int_vector; typedef istream_iteratorint istream_itr; typedef ostream_iteratorint ostream_itr; typedef back_insert_iterator int_vector back_ins_itr; // STL中的vector容器 int_vector num; // 从标准输入设备读入整数， // 直到输入的是非整型数据为止 copy(istream_itr(cin), istream_itr(), back_ins_itr(num)); // STL中的排序算法 sort(num.begin(), num.end()); // 将排序结果输出到标准输出设备 copy(num.begin(), num.end(), ostream_itr(cout, \n)); } STL头文件一览 STL 六大组件 容器（Container） 迭代器（Iterator） 算法（Algorithm） 仿函数（Function object） 适配器（Adaptor） 分配器 （allocator） 迭代器 迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。迭代器就如同一个指针。 事实上，C++的指针也是一种迭代器。但是，迭代器不仅仅是指针，因此你不能认为他们一定具有地址值。例如，一个数组索引，也可以认为是一种迭代器。 STL标准算法分类 非可变序列算法 通常这类算法在对容器进行操作的时候不会改变容器的内容； adjacent-find, equal, mismatch,find ,count, search, count_if, for_each, search_n 可变序列算法 copy ,remove,fill,replace,random_shuffle,swap, ….. 这类算法一般会改变所操作的容器的内容； 通用数值算法。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 数值算法 数值算法包括4个算法，分别为accumulate（累积算法）、partial_sum（累加部分元素和算法）、adjacent_difference（相邻元素差）和inner_product（内积算法）。我们使用数值算法需要包含numeric头文件。 标准C++库中的算法简介 * 例15-17：数值算法实例 #includeiostream #include vector #include numeric//所需要包含的头文件 using namespace std; const int n=6; int main() { int array[n]={2,2,1,5,3,6}; vectorint ivec1(array,array+n); vectorint ivec2(ivec1); ostream_iteratorint output(cout, ); //对序列进行求和累积 coutaccumulate(ivec1.begin(),ivec1.end(),0)endl; //对序列进行部分求和 partial_sum(ivec1.begin(),ivec1.end(),output); c