【转】C++ 标准库值操作迭代器的常见函数
迭代器是C++标准库中的重要组件,特别是在容器内部,没有迭代器,容器也就无所谓存在了。
例如:vector容器简而言之就是3个迭代器 start finish 以及end_of_storage vector的任何操作都离不开这3个迭代器。。
接下来,总结一下C++ 中的迭代器的操作。
C++的迭代器分为5类,依次为 : Input_iterator, output_iterator, forwrd_iterator, bidirectional_iterator 以及 random_access_iterator
访问的级别由低到高,
下面的相应的模板函数的参数是以 “可进行该操作的最小迭代器类型”为基础的。
函数 advance:
template <class InputIterator, class Distance>
void advance (InputIterator& it, Distance n);
迭代器前进 n 个距离。如果是随机迭代器,直接 +n ,否则使用 ++ 操作移动。
使用方法:
list<int>::iterator it = myList.begin();
advance (it, 5);
函数distance:
template<class InputIterator>
typename iterator_traits<InputIterator>::difference_type
distance (InputIterator first, InputIterator last);
求的是迭代器first与last间 的元素的个数,如果是随机迭代器,直接使用 operator- 就好了,否则就要连续调用operator++操作符。
用法:
vector<int. A = {1,2,3,4}; // c++11
vector<int> ::iterator it = lower_bound(A.begin(), A.end(), 4);
distance(A.begin(), it);
begin 和 end: 等价于容器中的begin与end。
比如下述遍历vector的方式:
vector<int> A = {1,2,4,5,6};
for(auto it = A.begin(), it != A.end(); ++it)
cout << *it << " " ;
cout << endl;
等价于:
for(auto it = begin(A), it != end(A); ++it)
cout << *it << " " ;
cout << endl;
prev函数:返回迭代器的前n个位置的迭代器:
template <class BidirectionalIterator>
BidirectionalIterator prev (BidirectionalIterator it,
typename iterator_traits<BidirectionalIterator>::difference_type n = 1);
例如要返回上述vector的最后一个元素:
cout << prev(A.end() ) << endl;
要返回上述vector的倒数第3个元素:
cout << prev(A.end() , 3) << endl;
next函数:返回迭代器的后n个位置的迭代器:
template <class ForwardIterator>
ForwardIterator next (ForwardIterator it,
typename iterator_traits<ForwardIterator>::difference_type n = 1);
例如要返回上述vector的第二个元素
cout << next(A.begin()) << endl;
第k个元素:
cout << next(A.begin(), k-1) << endl;
上述函数中,后四个函数是C++11新添加的函数。
最新文章
- Android笔记——Bundle类的作用
- HTML5的File API读取文件信息
- (五)Maven目录结构及常用命令说明
- C#窗体 流
- the railway problem(the example of stack)
- 【POJ2104】kth num
- KindEditor设置为过滤模式,但在代码模式下提交表单时不过虑HTML标签的解决方法
- 【Slickflow学习】.NET开源工作流环境搭建(三)
- 支付宝移动支付开发详细教程服务端采用.net mvc webapi(C#)
- CSS3秘笈复习:第九章&;第十章
- springmvc+jdbc连接数据库(第一个微商项目,代理注册)
- Linux第三节整理 、增删改查、用户管理
- spring MVC 管理HttpClient---实现在java中直接向Controller发送请求
- 分布式架构原理解析,Java开发必修课
- 学习笔记——xml的入门及解析
- centOS --- 安装最新版的node nodejs
- notepad++颜色修改
- 大数高精度计算库gmp简介
- 玩转 React 【第03期】:邂逅 React 组件
- iOS后台唤醒实战:微信收款到账语音提醒技术总结