现在的位置: 首页 > 综合 > 正文

c++prime重学(四)基于第四版

2017年09月16日 ⁄ 综合 ⁄ 共 580字 ⁄ 字号 评论关闭

迭代器:

(1)插入迭代器:这类迭代器与容器绑定在一起,实现在容器中插入元素的功能

(2)iostream迭代器:这类迭代器可与输入或输出流绑定在一起,用于迭代遍历所关联的IO流。

(3)反向迭代器:这类迭代器事项向后遍历。而不是向前遍历。所有容器类型都定义了自己的

reverse_iterator类型,由rbegin和rend成员函数返回

正常排序:

sort(vec.begin(),vec.end());

降序排序:

sort(vec.rbegin(),vec.rend());

front_inserter,元素始终在容器的第一个元素前面插入,而使用front——inserter时,元素则在指定位置前面插入。

五种迭代器:

(1)Input iterators(输入迭代器)可用于读取容器中的元素,但是不能保证支持容器的写入操作。

(2)Output iterators(输出迭代器)可视为输入迭代器功能互补的迭代器;输入迭代器可用于向容器写入元素,但是不保证能支持读取容器内容。

(3)Forward iterator(前向迭代器)用于读写指定的容器。这类迭代器只会以一个方向遍历序列。

(4)Bidirectional iterators(双向迭代器)从不同方向读写容器。

(5)Random-access iterators(随机访问迭代器)提供在常量时间内访问容器任意位置的功能。

抱歉!评论已关闭.