Bugfix

最新推荐文章于 2022-12-23 22:56:57 发布

干锅土鸡

最新推荐文章于 2022-12-23 22:56:57 发布

阅读量285

点赞数

分类专栏：数据结构库的具体实现(C/C++) 文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_46258483/article/details/120553939

版权

数据结构库的具体实现(C/C++) 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

在这里插入图片描述
来看看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;
}