标准模板库的内容
- 标准模板类：复数、序偶
- 迭代器
- 标准容器：向量，表，栈，队列，集合，映射等
- 标准算法：查找，排序等
标准模板库型式的使用方法
- “<>”：模板名称<数据对象基型式>数据对象名称；
- 例子1：complex<double>a(1.0,2.0);
- 例子2：pair<string,string>name("zhang","san");(序偶)
- 例子3：vector<int>v(8);
复数
一般说明
- 头文件：“complex”
- 模板名：complex<>
- 基型式：float,double,long double
- 首选double,float精度低，long double 已弃用
实部与虚部
成员函数real()和imag()
复数操作
复数全部操作均为可以按照数学格式进行
cout,cin,均已重载；格式为（real,imag）
序偶
一般说明
- 头文件：“utility”
- 模板名：pair<>
- 用于表示总是成对出现的两个对象
- 例子1：pair<int,double>a(1,1.0);
- 例子2：pair<string,string>name("zhang","san");
使用规则
- 公开的数据成员：first,second
- 例子：cout << name.first << "," << name.second;
- 序偶比较：先比较first大小，相同时比较second大小
- make_pair:构造序偶的辅助函数
- 例子：pair<int,double> a; a = make_pair(1,1.0);
向量
向量的目的
替代数组，可以像数组一样使用向量
向量的使用
- 定义格式：vector<int> v(8);//包含8个整数的元素
- operator[]:已重载，使用格式v[i]访问第i个元素
- 向量可以整体赋值
- size():返回向量中元素的数目
- capacity:返回向量当前可存储的最多元素数目
- clear():删除向量所有的元素，但不释放向量本身
- resize(int newsize):重新设置向量容量
迭代器
迭代器的性质
- 通过迭代器访问容器中的数据对象
- 类似指针，数组索引的功能：通过指针加减与数组下标运算获得下一数据对象
- 迭代器可以是指针，但并不必须是指针，也不必总是使用数据对象的地址
迭代器的使用方法
- 声明迭代器变量
- 使用引领操作符访问迭代器指向的当前目标对象
- 使用递增操作符获得下一对象的访问权
- 若迭代器新值超出容器的元素范围，类似指针值变成NULL,目标对象不可引用
迭代器的分类
- 输入迭代器：提供对象的只读访问
- 输出迭代器：提供对象的只写访问
- 前向迭代器：提供对象的正向（递增）读写访问
- 双向迭代器：提供对象的正向与反向（递增与递减）读写访问
- 随机访问迭代器：提供对象的随机读写访问