STL萃取

这个萃取着实不是很好理解,今天自己写了一段代码以至于自己都改了半天才输出想要的结果。


#include <iostream>
using namespace std;

template<class T>
struct MyIter {
	typedef T value_type;
	T* ptr;
	MyIter(T* p = 0) : ptr(p) {	}
	T& operator*() const { return *ptr; }
};

template<class I>
struct iter_traits {
	typedef typename I::value_type value_type;
};

template<class I>
struct iter_traits<I*> {
	typedef I value_type;
};

template<class O>
void func(O ite)
{
	typedef iter_traits<O>::value_type MyType;
	MyType a = reinterpret_cast<MyType>(**ite);
	cout << *ite << endl;
	cout << **ite << endl;
	cout << a << endl;
}

int main()
{
	int *a = new int(2);
	MyIter<int*> ite(&a);
	func(ite);
	return 0;
}

这里MyIter是个迭代器类模板,模板参数类型为T,main函数中这个T为int*, 那我们定义一个参数为int*的迭代器对象,对这个迭代器取内容就应该是int*,实际上是个指针, 这里定义了一个萃取用的结构体iter_traits,普通版的是做为萃取出int*这个类型,便于作为函数返回值或者是定义变量,偏特化版的用做萃取出int类型。

#include <iostream>
using namespace std;

template<class T>
struct MyIter {
	typedef T value_type;
	T* ptr;
	MyIter(T* p = 0) : ptr(p) {	}
	T& operator*() const { return *ptr; }
};

template<class I>
struct iter_traits {
	typedef typename I::value_type value_type;
};

template<class I>
struct iter_traits<I*> {
	typedef I value_type;
};

template<class O>
void func(O ite)
{
	typedef iter_traits<O::value_type>::value_type MyType;
	MyType a = 50;
	cout << a;
}

int main()
{
	int *a = new int(2);
	MyIter<int*> ite(&a);
	func(ite);
	return 0;
}

另一份代码 O::value_type 是int*, MyType 萃取出了int.. 



写着写着自己都迷糊了 第一份代码有一点问题,MyType应该是个int*,不是int,第二份才是int

第一份代码中的func应该如下写法

template<class O>
void func(O ite)
{
	typedef iter_traits<O>::value_type MyType;
	MyType a = *ite;
	cout << *a;
}



自STL源码剖析88页

STL实现迭代器萃取的方式是通过对iterator_traits进行偏特化。为了使迭代器萃取有效运行,每个迭代器都要自行以内嵌性别定义的方式定义出相应的型别。迭代器的类型萃取机制被定义为iterator_traits模板类,它接受一个迭代器类型作为模板参数,并通过特化来提取迭代器的相关信息。 在STL中,对于一般的迭代器类型,使用iterator_traits模板类进行萃取,通过迭代器的内嵌typedef来获取iterator_category、value_type、difference_type、pointer和reference等相应的型别。而针对原生指针类型的迭代器,STL会针对指针类型进行偏特化,直接定义出相应的型别,如random_access_iterator_tag、_Tp、ptrdiff_t、_Tp*和_Tp&等。这样就可以实现对迭代器的属性萃取。 通过对iterator_traits进行偏特化,STL能够根据不同的迭代器类型提取出相应的属性,从而能够在算法中正确地使用不同类型的迭代器,并根据迭代器的属性进行相应的操作。这样实现了迭代器的通用性和灵活性,使得STL算法可以适用于不同类型的迭代器。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [STL迭代器---萃取](https://blog.youkuaiyun.com/jiewaikexue/article/details/111372288)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [STL 迭代器萃取](https://blog.youkuaiyun.com/qq_40080842/article/details/128112675)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值