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

39 篇文章 4 订阅
28 篇文章 36 订阅

经过长时间的学习终于可以开始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_
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值