STL源码解析之uninitialized_fill_n简单测试-（用到了迭代器萃取和型别萃取）

最新推荐文章于 2022-04-22 11:05:05 发布

damotiansheng

最新推荐文章于 2022-04-22 11:05:05 发布

阅读量1.3k

点赞数

分类专栏：《STL源码剖析》

本文链接：https://blog.csdn.net/damotiansheng/article/details/41379151

版权

1. 《STL源码解析》P72的uninitialized_fill_n函数；

#include <iostream>
#include <new.h>
//using namespace std; //不要std,因为std命名空间中也有input_iterator_tag等的定义

struct input_iterator_tag //std命名空间中也有input_iterator_tag的定义
{
};

struct output_iterator_tag
{
};

struct forward_iterator_tag:public input_iterator_tag
{
};

struct bidirectional_iterator_tag:public forward_iterator_tag
{
};

struct random_access_iterator_tag:public bidirectional_iterator_tag
{
};

struct __true_type{};
struct __false_type{};

template <class T1, class T2>
inline void construct( T1 *p, const T2& value )
{
	new (p) T1(value);
	return;
}


template <class OutputIterator, class Size, class T>
OutputIterator fill_n( OutputIterator first, Size n, const T& value )
{
	for( ; n > 0; --n, ++first )
	{
		*first = value;
	}
	return first;
}

template <class Category, class