C++ stl迭代器的理解

首先,stl采用了泛型编程,分成了容器和算法,容器和算法之间的桥梁是迭代器,迭代器的作用是可以让算法不区分容器来作用在数据上。

迭代器本质上是指针,原有类型(比如int,double等)的指针也可以是迭代器,那如何让代码区分开他们呢?

我们可以把自定义的迭代器包装成一个对象,原有类型的还是指针,使用偏特化就可以区分开自定义迭代器和原有类型指针。可以这么干

cpp 复制代码
template<typename T>
class myIterator{
public:
    using value_type = T;
    myIterator(T* iter) : ptr(iter){}
    T& operator*(){
        return *ptr;
    }
public:
    T* ptr;
};

template<typename Iterator>
struct myIterator_traits{
    using value_type = typename Iterator::value_type;
};

template<typename Iterator>
struct myIterator_traits<Iterator*>{
    using value_type = Iterator;
};

template<typename Iterator>
struct myIterator_traits<const Iterator*>{
    using value_type = Iterator;
};

template<typename T>
typename myIterator_traits<T>::value_type func(T begin){
    typedef typename myIterator_traits<T>::value_type return_type;
    return_type res=*begin;
    return res;
}

int main(){
    myIterator<int> a(new int(10));
    cout<<func(a)<<endl;
    int* b=new int(5);
    cout<<func(b)<<endl;
    const int* c=new int(1);
    cout<<func(c)<<endl;
    return 0;
}

这样借用偏特化使用内嵌类型就得到了传入的类型,也叫萃取。

如果不使用萃取,也就是myIterator_traits这个结构,是无法解决传入类型为int*这种的,因为int可没有value_type。

这是一篇小笔记,怕忘了,随手记录

相关推荐
Xiaok10186 分钟前
解决 Hugging Face SentenceTransformer 下载失败的完整指南:ProxyError、SSLError与手动下载方案
开发语言·神经网络·php
绿草在线8 分钟前
Mock.js虚拟接口
开发语言·javascript·ecmascript
go_bai19 分钟前
Linux环境基础开发工具——(2)vim
linux·开发语言·经验分享·笔记·vim·学习方法
小郝 小郝20 分钟前
【C语言】strstr查找字符串函数
c语言·开发语言
yinhezhanshen25 分钟前
理解rust里面的copy和clone
开发语言·后端·rust
Zhichao_9726 分钟前
【UE5 C++课程系列笔记】33——商业化Json读写
c++·ue5
Jtti41 分钟前
PHP在Debian环境上的并发处理能力如何
开发语言·debian·php
时光追逐者1 小时前
在 Blazor 中使用 Chart.js 快速创建数据可视化图表
开发语言·javascript·信息可视化·c#·.net·blazor
独好紫罗兰1 小时前
洛谷题单3-P5718 【深基4.例2】找最小值-python-流程图重构
开发语言·python·算法
小天努力学java1 小时前
【面试题】如何用两个线程轮流输出0-200的值
java·开发语言