c++ iterator

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

C++中,迭代器(iterator)是用于访问容器(container)内部元素的一种抽象机制。它为遍历和操作容器中的数据提供了统一的接口,并且与算法库紧密结合,使得标准算法可以独立于容器类型而工作[^1]。 ### 迭代器的基本分类 C++标准库定义了五种主要的迭代器类别,它们的功能由弱到强依次递增: - **输入迭代器(Input Iterator)**:支持单次遍历,只能读取一次数据。 - **输出迭代器(Output Iterator)**:允许写入数据,但不能读取。 - **前向迭代器(Forward Iterator)**:支持多次读写,可以多次遍历。 - **双向迭代器(Bidirectional Iterator)**:除了支持前向操作外,还可以反向移动。 - **随机访问迭代器(Random Access Iterator)**:支持指针算术运算,如加减整数、比较等。 例如,`std::vector<T>`提供随机访问迭代器,而`std::list<T>`则使用双向迭代器。 ### 常见的迭代器用法 #### 遍历容器 ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3, 4, 5}; for (auto it = vec.begin(); it != vec.end(); ++it) { std::cout << *it << " "; } std::cout << std::endl; } ``` #### 使用范围 `for` 循环(C++11 及以上) 虽然这不是直接使用迭代器,但底层实现依赖于迭代器: ```cpp for (const auto& value : vec) { std::cout << value << " "; } ``` #### 标准算法配合迭代器 ```cpp #include <algorithm> std::sort(vec.begin(), vec.end()); ``` ### 迭代器失效问题 某些容器操作可能会使迭代器失效,比如: - 向`std::vector<T>`或`std::string`中插入或删除元素可能导致重新分配内存,从而使所有迭代器失效。 - 在`std::map<K,V>`或`std::set<T>`中插入元素不会导致其他迭代器失效,但删除可能影响指向被删元素的迭代器。 因此,在进行插入或删除操作时应特别小心,确保不使用已失效的迭代器。 ### 自定义迭代器实现 要创建一个自定义的迭代器,通常需要满足以下条件: 1. 定义迭代器的类型特征,如`value_type`、`difference_type`、`pointer`、`reference`、`iterator_category`。 2. 实现基本操作,包括构造函数、解引用(`operator*()`)、箭头操作符(`operator->()`)、前置和后置自增(`operator++()`)、比较操作符(`operator==` 和 `operator!=`)等。 示例代码如下: ```cpp template<typename T> class MyIterator { public: using iterator_category = std::forward_iterator_tag; using value_type = T; using difference_type = std::ptrdiff_t; using pointer = T*; using reference = T&; MyIterator(pointer ptr) : m_ptr(ptr) {} reference operator*() const { return *m_ptr; } pointer operator->() const { return m_ptr; } MyIterator& operator++() { m_ptr++; return *this; } MyIterator operator++(int) { MyIterator tmp = *this; ++(*this); return tmp; } bool operator==(const MyIterator& other) const { return m_ptr == other.m_ptr; } bool operator!=(const MyIterator& other) const { return !(*this == other); } private: pointer m_ptr; }; ``` ### 使用场景与注意事项 - **性能优化**:选择合适的迭代器类型可以提高程序效率,例如随机访问迭代器支持快速跳跃查找。 - **泛型编程**:通过模板函数接受迭代器作为参数,可以编写适用于多种容器类型的通用代码。 - **异常安全**:在涉及异常处理的上下文中使用迭代器时,需注意资源管理和状态一致性。 总之,理解并熟练掌握C++迭代器的使用和实现细节对于开发高效、可维护的程序至关重要。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值