迭代器:
(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(随机访问迭代器)提供在常量时间内访问容器任意位置的功能。