初学数据结构,在用C实现静态线性表时,遇到奇怪的事情。自己赋值结构体数据后发现数据莫名其妙自己改变了。仔细检查下代码才发现是变量超出函数作用域会被系统自动回收。
问题代码如下:
#include <stdio.h>
#include <windows.h>
#include <string.h>
#define MAX_SIZE 10
enum GoodsTypes
{
RIYONG,
SHUCAI,
SHUIGUO
} goodsTypes;
//自定义数据结构MyDefElement
typedef struct
{
int goodsId;
GoodsTypes goodsType;
char goodsName[50];
double goodsPrice;
char goodsDes[100];
} MyDefElement;
//自定义顺序表 存储元素为自定义MyDefElement
typedef struct
{
MyDefElement * ele;
int length;
} MyDefArrayList;
void printElem(MyDefElement aa);//需要先声明函数其他函数调用才能识别到
void printArrayList(MyDefArrayList a);
//初始化顺序表
int InitArrayList(MyDefArrayList &a)
{
MyDefElement arrs[MAX_SIZE];
//返回0表示成功无异常,返回1表示初始化失败
a.ele = arrs;
for (int i = 0; i < MAX_SIZE; i++)
{
arrs[i].goodsId = 0;
strcpy(arrs[i].goodsDes,"");
strcpy(arrs[i].goodsName,"");
arrs[i].goodsPrice = 0;
arrs[i].goodsType = RIYONG;
}
for (int i = 0; i < MAX_SIZE; i++)
{
printElem(arrs[i]);
}
printf("%p\n", arrs);
if (!a.ele)
exit(1);
a.length = 0;
return 0;
}
//将元素src 插入到dst顺序表中最后一个元素的位置(尾插法) 成功返回1 失败返回0
void InsertElem(MyDefArrayList &dst,MyDefElement &srt){
if (dst.length==MAX_SIZE || !&srt || !&dst) {
printf("插入失败!\n");
return ;
}
//拷贝内存
printElem(srt);
dst.ele[dst.length].goodsId = srt.goodsId;
dst.ele[dst.length].goodsType = srt.goodsType;
strcpy(dst.ele[dst.length].goodsName,srt.goodsName);
dst.ele[dst.length].goodsPrice = srt.goodsPrice;
strcpy(dst.ele[dst.length].goodsDes,srt.goodsDes);
//顺序表长度加1
dst.length++;
// printArrayList(dst);
printf("插入成功!\n");
return ;
}
//打印输出顺序表
void printArrayList(MyDefArrayList a){
for (int i = 0;i<a.length;i++){
printf("顺序表第%d个元素:ID: %d \t类型: %d\t商品名称: %s\t商品价格: %f\t商品描述: %s\t\n",i+1,a.ele[i].goodsId,a.ele[i].goodsType,a.ele[i].goodsName,a.ele[i].goodsPrice,a.ele[i].goodsDes);
}
}
//打印输出元素
void printElem(MyDefElement a){
printf("打印元素(%p):\n\tID: %d \t类型: %d\t商品名称: %s\t商品价格: %f\t商品描述: %s\t\n",&a,a.goodsId,a.goodsType,a.goodsName,a.goodsPrice,a.goodsDes);
}
int main()
{
MyDefArrayList mdal;
InitArrayList(mdal);
MyDefElement mde = {123142342, RIYONG, "香蕉", 23.92, "可口又美味3!"};
MyDefElement mde1 = {123142343, RIYONG, "苹果", 12.92, "可口又美味2!"};
MyDefElement mde2 = {123142344, RIYONG, "梨", 6.92, "可口又美味1!"};
InsertElem(mdal,mde);
InsertElem(mdal,mde1);
InsertElem(mdal,mde2);
//遍历输出顺序表
printArrayList(mdal);
system("pause");
}
起初 当固定大小 MAX_SIZE 比较大(刚开始写时候数字设置的比较大),输出是正常的。
比如下面是MAX_SIZE 100
当空间比较小是 如 MAX_SIZE 3 时(这里测试只插入了3个元素,理论上是可以插入进去):
但是输出与预想的不符,于是我一步步DEBUG,于是看到当正要跳出void InsertElem(MyDefArrayList &dst,MyDefElement &srt) 函数的时候,dst.ele[0]中的值会自动把变化,首先我想到了是不是跳出了作用域,原定地址内存被系统回收,仔细检查确实如此。
(进入函数与将跳出函数内存数据前后DEBUG对比如下图)
发现int InitArrayList(MyDefArrayList &a) 函数中有问题,
MyDefElement arrs[MAX_SIZE] 应该作为全局变量。
移到外部定义即可。