Bugfix

Posted 2021-10-20 学习只为旅行

来看看strdup在Glibc 2.20（标准C库）中的实现：

默认参数s不为空指针，这个在我们的数据结构库中是有问题的
改进：

当前版本g++编译器不允许析构函数抛异常这么做
打印出来结果：1 3 然后程序崩溃
我们都删除了元素1，但是怎么还打印3？应该还有两个元素才对。
改进：

更改在m_length–;和destroy(toDel);两行交换位置，destroy后再长度减一，这样子不够安全，所以交换一下位置就可以了！这叫异常安全！

第一行是随机值

3对应的堆内存已经删除了，还去打印它就是随机值了…
改进：



改进：

函数调用栈：

clear只有父类有，clear直接调用destroy函数实现，destroy父子类都重写了。
LinkList是StaticLinkList的父类，创建子类对象，结束后析构调用的是父类destroy…

构造、析构函数不会发生多态
改进：
调用的destroy就是子类的版本了…

没必要，现在可以自己实现数组：

#inclde "DynamicArray.h"

int main()
{
	DynamicArray<DynamicArray<int>> d;
	d.resize(3);
	for(int i=0;i<d.length();i++)
	{
		d[i].resize(3);
	}
	for(int i=0;i<d.length();i++)
	{
		for(int j=0;j<d.length();j++)
		{
			d[i][j]=i*j;
		}
	}
	for(int i=0;i<d.length();i++)
	{
		for(int j=0;j<d.length();j++)
		{
			cout<<d[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

这就是3*3数组了…比较巧妙，好好看看DynamicArray实现代码