c++ iterator

来源:互联网 发布:数据资产发布 编辑:程序博客网 时间:2024/06/13 22:59

开博客第一篇文章,一定要写一点高大上的东西。
  其实本来是想巩固一下基础从高精度开始再看一遍,结果突然看到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;}

下面是我整理的关于迭代器的笔记:
笔记 1

原创粉丝点击