龙空技术网

数据结构-数组实现-判断数组是否已满

大懒水母 262

前言:

当前我们对“如何判断一个数组是否为空”大约比较注重,朋友们都需要了解一些“如何判断一个数组是否为空”的相关知识。那么小编同时在网络上搜集了一些关于“如何判断一个数组是否为空””的相关内容,希望我们能喜欢,兄弟们快快来了解一下吧!

数组实现中,不仅需要判断数组是否为空,还需要判断数组元素是否已满。如何判断数组已满?

如下是定义的结构体

struct Arr{int *pBase;//存储数组第一个元素的地址int len;//存储数组最大元素个数int cnt;//当前数组有效元素个数};

先来回忆判断数组是否为空:数据结构-数组实现-判断数组是否为空,采用的是判断数组中的有效元素个数是否为0,数组为空返回true,数组不为空,返回false。

此时判断数组是否已满,采用判断数组中的有效元素个数和数组长度是否相等,如果相等,表示数组已满,返回true,否则返回false。如下代码示例

bool is_full(struct Arr * pArr){	if(pArr->cnt == pArr->len)		return true;	else		return false;}

结构体中的两个成员变量,使用指针形式访问,利用==判断是否相等

pArr->cnt == pArr->len

标签: #如何判断一个数组是否为空 #怎么判断数组是否为空 #java判断数组是否为空