C++_STL详解_西安电子科技大学.pdf

ACM/ICPC程序设计 C++ 标准模板库 C++ Standard Template Libarary 计算机学院 万波 西安电子科技大学计算机学院 - School of Computer Science Engineering, Xidian University, China 主要内容  STL概述：组件、容器、迭代器 （iterator）、算法  STL容器：  常用容器：vector 、deque、list、 map/multimap 、set  特殊容器：stack、queue，priority_queue  其他容器：hashtable  STL算法：搜寻、排序、拷贝、数值运算 西安电子科技大学计算机学院 - School of Computer Science Engineering, Xidian University, China STL概述  STL是C++标准程序库的核心，深刻影响了标准程 序库的整体结构  STL是泛型（generic ）程序库，利用先进、高效的 算法来管理数据  STL 由一些可适应不同需求的集合类（collection class ），以及在这些数据集合上操作的算法 （algorithm ）构成  STL 内的所有组件都由模板（template ）构成，其 元素可以是任意类型  STL是所有C++编译器和所有操作系统平台都支持 的一种库 西安电子科技大学计算机学院 - School of Computer Science Engineering, Xidian University, China STL概述 //使用了STL的代码 #include vector //普通C++代码 #include iostream #include iostream int main(){ int main(void){ std::vectordouble a; double a[] = {1, 2, 3, 4, 5}; a.push_back(1); std::coutmean(a, 5); a.push_back(2); std::coutstd::endl; a.push_back(3); a.push_back(4); return 0; a.push_back(5); } for(int i = 0; i a.size(); ++i){ std::couta[i]std::endl; } return 0; } 西安电子科技大学计算机学院 - School of Computer Science Engineering, Xidian University, China STL概述 //使用了STL的代码 #include vector #include iostream int main()