资源描述：
《简约手绘风商务年中总结PPT模板.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、By————黄泽雨OpenTopic2C++STL中的顺序存储容器MYOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOT101.STL？Chapter102.顺序存储容器Chapter203.注意事项Chapter3目录201STL?MYOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOT1.STL?C++的标准模板库，StandardTemplateLibrary。STL是一些常用数据结构（如链表、可变长数组、排序二叉树）和算法（如排序、查找）
2、的模板的集合。除此之外，还包括迭代器、仿函数、内存配置器和配接器。41.STL？有了STL，程序员就不必编写大多数常用的数据结构和算法。而且STL是经过精心设计的，运行效率很高，比水平一般的程序员编写的同类代码速度更快。是泛型程序设计最成功应用的实例。5顺序存储容器02MYOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOTOT62.顺序存储容器一个容器就是一些特定类型对象的集合。顺序容器为程序员提供了控制元素存储和访问顺序的能力。这种顺序不依赖于元素的值，而是与元素加入
3、容器时的位置相对应。string,vector,array,deque,list,forward_list.72.顺序存储容器82.顺序存储容器头文件first。92-1vector常用的基本容器操作构造函数赋值与swapc1=c2或c1={a,b,···}a.swap(b)等价于swap(a,b)大小c.size()c.empty()添加/删除元素关系运算符迭代器10常用的基本容器操作构造函数赋值与swapc1=c2或c1={a,b,···}a.swap(b)等价于swap(a,b)大小c.size()c.empty()
4、添加/删除元素关系运算符迭代器2-1.vector必须提供元素类型信息在<>内！！可以初始化，也可以不（有条件）<>内也可以是容器类型构造函数112-1.vector迭代器iteration目标：指向容器中的某个元素/容器尾元素的下一个位置（有效）；无效的迭代器（类似于指针）功能：主要功能在于提供了一种遍历容器内所有元素的方式（通过指针/下标也可以），以及提供了指定容器内某个元素或某范围的一个方法。迭代器只能指向容器，但迭代器比指针更智能，更安全。常用的基本容器操作构造函数赋值与swapc1=c2或c1={a,b,···}
5、a.swap(b)等价于swap(a,b)大小c.size()c.empty()添加/删除元素关系运算符迭代器2-1.vector声明：（类型包含在对应头文件中)begin()和end();其实还有cbegin()和cend()；操作：*iter++iter--iteriter1==iter2iter1!=iter2iter+Niter1-iter2迭代器常用的基本容器操作构造函数赋值与swapc1=c2或c1={a,b,···}a.swap(b)等价于swap(a,b)大小c.size()c.empty()添加/删除元素
6、关系运算符迭代器132-1.vector一个例子：迭代器范围：由两个有效的迭代器构成（必须指向同一个容器中的元素），如begin和end，从begin指向的元素开始，到end指向的前一个元素结束。构成的范围也叫左闭合区间。[begin,end)迭代器常用的基本容器操作构造函数赋值与swapc1=c2或c1={a,b,···}a.swap(b)等价于swap(a,b)大小c.size()c.empty()添加/删除元素关系运算符迭代器142-1.vector还有一种初始化方式：vectorv(i,e)//i和e都是
7、指向同一容器中元素的有效迭代器，且不可指向v本身！！这种初始化方式的好处：可以将不同类型容器中的元素拷贝进来。构造函数常用的基本容器操作构造函数赋值与swapc1=c2或c1={a,b,···}a.swap(b)等价于swap(a,b)大小c.size()c.empty()添加/删除元素关系运算符迭代器2-1.vector赋值操作：v1={12,34}v2=v1用右侧所有元素替换左侧数组中的全部元素。也可以v3=v1+v2v3为v1与v2相连不能用内置数组直接给vector赋值v1.swap(v2)swap(v1,v2)s
8、wap也可用于内置数组（如之前oj1-2第4题）赋值与swap常用的基本容器操作构造函数赋值与swapc1=c2或c1={a,b,···}a.swap(b)等价于swap(a,b)大小c.size()c.empty()添加/删除元素关系运算符迭代器2-1.vectorc.size()返回c中元素数目c.
