5.3 标准模板库数据结构与算法.pdf

程序设计与问题求解 ——标准模板库(STL)简介 标准模板库(STL)  Standard Template Library 容器（containers ） list （双向链表)、vector （类似于大小可动态增加的顺序表 ）、queue （队列）、stack （栈）、string 算法（algorithms ） 迭代器（iterators ） STL的特点  STL是以容器和迭代器为基础的一种泛型算法 （Generic Algorithms ）库  所谓泛型 （Genericity ）是指能够在多种数据类型上进行操作  算法是泛型的，不与任何特定的数据结构或对象类型系在一起  容器是泛化的，它可以是数组、向量、链表、集合、映射、队列、栈、字符串等等，容器中 包含的元素对象可以是任意数据类型，容器提供迭代器用来定址其所包含的元素  迭代器是泛型的指针，是一种指向其他对象的对象，迭代器能够遍历由对象所形成的序列区 间（Range ）。迭代器将容器与作用其上的算法分离，大多数的算法自身并不直接操作于容 器上，而是操作于迭代器所形成的区间中 在vector中插入删除元素 #includeiostream #includevector using namespace std; int main() { vectorint v1; v1.push_back(0); // v1元素为 0 v1.push_back(1); // v1元素为 0 ，1 v1.push_back(2); // v1元素为 0 ，1 ，2 v1.pop_back(); //删除尾部 2 v1.erase(v1.begin()); //删除头部 0 coutv1[0]; return 0; } 访问vector中的元素 #includeiostream #includevector using namespace std; int main() { vectorint v1; v1.push_back(0); // v1元素为 0 v1.push_back(1); // v1元素为 0 ，1 v1.push_back(2); // v1元素为 0 ，1 ，2 v1[3]=10; // 超界错误，无效语句 for(int i=0; iv1.size(); i++) // size()计算元素个数 coutv1[i] ; // 用[下标]方式访问 v1[2]=10; // 用[下标]方式修改 coutendl; vectorint::iterator it; for(it=v1.begin(); itv1.end(); it++) if(*it%2==0) cout*it ; //用迭代器访问，仅输出偶数 return 0; } stack的简单使用 #includeiostream #includestack using namespace std; int main() { stackint s; int arry[4]={1,2,3,4}; for(int i=0;i4;i++) s.push(arry[i]); // 入栈