第8讲 C STL
以下为《第8讲 C STL》的无排版文字预览，完整内容请下载
第八章 C++ STL
STL是提高C++编写效率的一个利器。
——闫学灿
#include
vector是变长数组，支持随机访问，不支持在任意位置O(1)插入。为了保证效率，元素的增删一般应该在末尾进行。
声明
#include 头文件
vector a; 相当于一个长度动态变化的int数组
vector b[233]; 相当于第一维长233，第二位长度动态变化的int数组
struct rec{…};
vector c; 自定义的结构体类型也可以保存在vector中
size/empty
size函数返回vector的实际长度（包含的元素个数），empty函数返回一个bool类型，表明vector是否为空。二者的时间复杂度都是O(1)。
所有的STL容器都支持这两个方法，含义也相同，之后我们就不再重复给出。
clear
clear函数把vector清空。
迭代器
迭代器就像STL容器的“指针”，可以用星号“*”操作符解除引用。
一个保存int的vector的迭代器声明方法为：
vector::iterator it;
vector的迭代器是“随机访问迭代器”，可以把vector的迭代器与一个整数相加减，其行为和指针的移动类似。可以把vector的两个迭代器相减，其结果也和指针相减类似，得到两个迭代器对应下标之间的距离。
begin/end
begin函数返回指向vector中第一个元素的迭代器。例如a是一个非空的vector，则*a.begin()与a[0]的作用相同。
所有的容器都可以视作一个“前闭后开”的结构，end函数返回vector的尾部，即第n个元素再往后的“边界”。*a.end()与a[n]都是越界访问，其中n=a.size()。
下面两份代码都遍历了vectora，并输出它的所有元素。
for (int I = 0; I < a.size(); I ++) cout 请点击下方选择您需要的文档下载。
- 2020届高三数学（理）模拟考试试题（五）
- 6人小品剧本《口罩》剧情
- A--Unit 9 知识点 课时练习（无答案）
- 一元二次不等式教学课件
- 学生成绩管理系统c语言实践报告
- 装修70条必备建议和省钱窍门
- 英语周末练习
- 抖音具体养号方法
- 应用数组的转换、排序、查找、合并拆分函数 上机实验报告
- 反比例函数的图象教学设计与反思
- 方程的根与函数的零点教学设计
- +++罗兰贝格PPT模板-436页(绝对经典!)
- 一次函数教学设计（1）
- 有关化学化学式的计算教学设计
- （教学设计）二次函数复习（一）
- 方程的根与函数的零点课件
- 我的教学设计-导数的运算法则
- 一个因数中间有零的乘教学反思
- 13.2奇偶性教学设计
- 第9讲 位运算与常用库函数
以上为《第8讲 C STL》的无排版文字预览，完整内容请下载
第8讲 C STL由用户“dongnanshu”分享发布，转载请注明出处