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_