今日刷题之虚表在编译器里怎么实现和如何查看链表是否有环-创新互联

目录

创新互联建站是专业的将乐网站建设公司，将乐接单;提供成都网站设计、网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行将乐网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!

1.C/C++编译器中虚表是如何完成的？

1）一个虚函数的类的大小 4

2）三个虚函数的类的大小4

2．给两个变量，如何找出一个带环单链表中是什么地方出现环的？

1）方法1：一一对比尾巴的地址是否是链表中的某一地址

2）方法二：快慢指针法，测试方法如上

---

1.C/C++编译器中虚表是如何完成的？

如果一个类包含了虚函数，不管有多少个虚函数，都只增加了一个虚指针(指向虚表)的大小4，有了一个VPtr，vptr指向一个虚表(vftable),虚表里面存储本类中虚函数的入口地址。

1）一个虚函数的类的大小 4

2）三个虚函数的类的大小4

综上所述，类的大小与虚函数的个数无关，只要存在一个就栈四个字节空间。

2．给两个变量，如何找出一个带环单链表中是什么地方出现环的？ 1）方法1：一一对比尾巴的地址是否是链表中的某一地址

typedef struct CNode
{
	int data;//数据域
	struct CNode* next;//后继指针
}CNode, * CList;

//初始化
void InitList(CList plist)
{
	assert(plist != NULL);
	if (plist == NULL)
	{
		return;
	}
	//数据域不使用
	//只有头节点时 自己成一个循环链表
	plist->next = plist;
}

//尾插
bool  Insert_tail(CList plist, int val)
{
	assert(plist != NULL);
	if (plist == NULL)
	{
		return false;
	}
	//1.申请一个节点
	CNode* p = (CNode*)malloc(sizeof(CNode));
	assert(p != NULL);
	//2.填充数据
	p->data = val;
	//3,找尾巴
	CNode* q;
	for (q = plist; plist->next != plist; q = q->next)
	{
		;
	}
	//4.前后连接
	p->next = q->next;
	q->next = p;
	return true;
}

//插入数据,在plist链表的pos位置插入val;
bool Insert(CList plist, int pos, int val)
{
	assert(plist != NULL);
	if (plist == NULL)
	{
		return false;
	}
	if (pos< 0 || pos >= GetLength(plist))
	{
		return false;
	}
	//1.申请节点  插入值
	CNode* p = (CNode*)malloc(sizeof(CNode));
	assert(p != NULL);
	//2.填充数据
	p->data = val;
	int i = 0;
	CNode* q;
	for (q = plist, i = 0; i< pos; i++, q = q->next)
	{
		;
	}
	p->next = q->next;
	q->next = p;
	return true;
}
bool Circle(CList plist)
{
	assert(plist != NULL);
	if (plist == NULL)
	{
		return false;
	}
	//1.找到尾巴
	CNode* p;
	for (p = plist; p->next != plist; p = p->next)
	{
		;
	}
	//2.一一对比尾巴的地址是否是链表中的某一地址
	for (CNode* q = plist; q->next != plist; q = q->next)
	{
		if (p== q->next)
		{
			return  true;
		}
	}
	return false;
}

//main.c
CNode head;
	InitList(&head);
	for (int i = 0; i< 20; i++)
	{
		Insert_head(&head, i);
		//Insert_tail(&head, i);

	}
	Show(&head);
Insert(&head, 4, 300);
	Show(&head);

	if (Circle(&head))
	{
		printf("此链表有环\n");
	}
	else
        printf("此链表无环\n");
	
	return 0;
}

结果：

2）方法二：快慢指针法，测试方法如上

//判断链表是否有环
bool Circle(List plist)
{
	assert(plist != NULL);
	if (plist == NULL||plist->next==NULL)
	{
		return false;
	}
	Node* p = plist->next;//慢指针
	Node* q = plist->next->next;//快指针

	while (q != NULL && q->next != NULL)
	{
		if (p == q)
		{
			break;
		}
		p = p->next;//慢指针一次走一步
		q = q->next->next;//快指针一次两步
	}
		if (q == NULL || q->next == NULL)
		{
			return false;
		}
		else
		{
            return true;
		}	
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

文章名称：今日刷题之虚表在编译器里怎么实现和如何查看链表是否有环-创新互联
转载注明：http://cxhlcq.com/article/hhspg.html