开博客第一篇文章,一定要写一点高大上的东西。
其实本来是想巩固一下基础从高精度开始再看一遍,结果突然看到string觉得有必要加强一下,于是我就学习了一下迭代器,,,
迭代器(iterator)是一种检查容器内元素并遍历元素的数据类型。
(1) 每种容器类型都定义了自己的迭代器类型,如vector:
vector::iterator iter;这条语句定义了一个名为iter的变量,它的数据类型是由vector定义的iterator类型。
(2) 使用迭代器读取vector中的每一个元素:
vector ivec(10,1);//这句话的意思是申请一个vector数组,这个数组中存在10个1.
for(vector::iterator iter=ivec.begin();iter!=ivec.end();++iter)
{
iter=2; //使用 访问迭代器所指向的元素
}
const_iterator:
只能读取容器中的元素,而不能修改。
for(vector::const_iterator citer=ivec.begin();citer!=ivec.end();citer++)
{
cout<<*citer;
//*citer=3; error
}
vector::const_iterator 和 const vector::iterator的区别
const vector::iterator newiter=ivec.begin();
*newiter=11; //可以修改指向容器的元素
//newiter++; error,即迭代器本身不能被修改
(3) iterator的算术操作:
iterator除了进行++,–操作,可以将iter+n,iter-n赋给一个新的iteraor对象。还可以使用一个iterator减去另外一个iterator.当然也支持判断是否相等
const vector::iterator newiter=ivec.begin();
vector::iterator newiter2=ivec.end();
cout<<”\n”<
using namespace std;
int main()
{
vector<int> ivec;
ivec.push_back(1);
ivec.push_back(2);
ivec.push_back(3);
ivec.push_back(4);
for(vector<int>::iterator iter = ivec.begin();1. iter != ivec.end(); ++iter)
cout << *iter << endl;
return 0;
}
下面是我自己的代码,观看了标准模板库STL编程初步之后写出的。
//执行操作 1.读入一组数据并取负数后输出
//把读入的数压入vector数组中并输出下标为3的元素,计算下表为3的元素与数据中8的距离
//要求:运用迭代器
#include<iostream>
#include<cstring>
#include<algorithm>
#include<iterator>
#include<cstdio>
#include<climits>
#include<vector>
using namespace std;
template<class T>
vector<int>q;
T reform(T a)
{
q.push_back(a);
return -a;
}
int main()
{
transform(istream_iterator<int>(cin),istream_iterator<int>(),ostream_iterator<int>(cout,"->"),reform<int>);
//注意,istream_iterator<int>(cin)想要结束只能用Ctrl Z 模拟
vector<int>::iterator pos=q.begin(),qos;//申请指向vector<int>类型的迭代器
advance(pos,3);//迭代器下移三位
cout<<*pos<<endl;//输出迭代器指向的元素
qos=find(q.begin(),q.end(),8);//返回指向vector数组中元素8的迭代器
cout<<distance(pos,qos)<<endl;//计算POS与qos之间的距离,即POS几次++有pos=qos
return 0;
}
下面是我整理的关于迭代器的笔记: