欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C++实战项目TinySTL之三:construct.h

程序员文章站 2022-05-24 18:52:39
...

最近看了《STL源码剖析》和侯捷老师的STL课程,打算做一个小型的STL,在增加项目经验的同时也顺带复习STL和数据结构相关的知识。整个系列完全参考岚岚路的博客和github上的一个STL项目项目地址

任务

STL将内存的分配任务交给alloc.h,将对象的构造析构任务交给construct.h

#ifdef  _CONSTRUCT_H_
#define _CONSTRUCT_H_
#include<new>
#include"TypeTrails.h"

namespace mySTL {
	template<class T1,class T2>
	inline void construct(T1 *ptr1, const T2& value) {
		new(ptr1) T1(value);//placement-new的语法
	}
	template<class T>
	inline void destroy(T *ptr) {
		ptr->~T();
	}
	template<class ForwardIterator>
	inline void _destroy(ForwardIterator first,ForwardItrator last,_true_type){}
	//本函数对连续的pod型数据结构进行处理,由于这类函数的情况特殊,无法定义一个统一的函数析构,所以这里只有一个空壳
	template<class ForwardIterator>
	inline void _destroy(ForwardIterator first, ForwardItrator last, _false_type) {
		for (; first != last; ++first) {
			destroy(&*first);//沿着内存一次往后销毁(连续空间的好处)
		}
	}
	//本函数对非pod型进行处理,这一类型可以直接destroy
	template<class ForwardIterator>
	inline void _destroy(ForwardIterator first, ForwardItrator last) {
		typedef typename _type_traits<ForwardIterator>::is_POD_type is_POD_type;//为对应的ForwardIterator定义了is_POD_type
		_destroy(first, last, is_POD_type());//分别调用
	}
	//本函数其实起到了鉴别是否为pod的作用,根据数据结构的类型选择了上方的两种函数(再次感概重载的强大)
}//之所以使用inline是因为这里的函数代码量都非常短,逻辑简单没有递归,嵌入成本很低,而作为独立函数成本很高
#endif //  _CONSTRUCT_H_

相关标签: TinySTL