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

tinystl实现(第三步:Construct.h)

程序员文章站 2022-05-24 18:48:50
...

经过长时间的学习终于可以开始tinystl的仿(chao)写工作了,本文参考了这位大佬的github,坦白讲我只是补充了注释,因为tinystl的代码真的非常经典而我又没什么这种大型项目的经验,所以只能这样做,不过相信能够有助于大家的学习
#强烈建议按顺序阅读本专栏
Construct.h文件负责的是我们容器的构造和析构,往上是为容器提供内存和销毁容器的接口,往下和内存分配挂钩,其语句间透露的是c++语法的强大,是非常有趣的代码

#pragma once
#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);//用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 stl c++