ACM简单题秒杀和CSTL概述.pptVIP

STL容器 STL容器实现了一些常用的数据结构 vector 数组/堆栈 list 链表 queue 队列 deque 双向队列 set 集合 map 字典、映射 priority_queue 优先队列 Iterator 可以把Iterator看成某种指针，指向容器内部 C语言中的指针就是一种特殊的Iterator Iterator和指针一样支持*和-操作 可以使用Iterator的++运算符来遍历容器 一般的容器都提供了begin()和end()两个函数来得到指向容器头、尾的两个Iterator。其中begin指向头元素，end指向最后一个元素的后一个位置。 Iterator的分类 Input Iterator Output Iterator Forward Iterator Bidirectional Iterator 双向移动，只支持++和--操作 list/map/set Random Access Iterator 支持所有的指针操作 vector vector #include vector 动态数组 vectorint arr; arr = vectorint(10); arr.push_back(3); cout arr[2] endl; arr = arr2; if (arr arr2) vector 常用的操作 arr.clear(