数据结构实验1--图片压缩

1.先读取图片，统计256个字符的权值。

查了好久，第一步成功！

int weight[256];//存每个字节出现的次数
void read()//读取图片，并统计256个字符的出现次数，存在数组中，返回数组
{
	
	for (int i = 0; i < 256; i++)//将数组元素初始化为0
		weight[i] = 0;
	string path;
	cout << "请输入文件名（文件路径）：";
	cin >> path;
	ifstream read;
	read.open(path, ios::in);//只读方式打开文件
	while (!read.eof())
	{
		int index = read.get();
		weight[index]++;
	}
	for (int i = 0; i < 256; i++)
	{
		cout << i << "\t" << weight[i] << endl;
	}
}

调试：写这块的时候，我本来是将read函数返回类型定义成Int*返回数组，但是出现了数组堆栈损坏的bug，将weight数组定义为全局变量之后不再存在这样的问题。但是并没有深入查为什么会有这样的bug。

2.构建哈夫曼树

3.进行哈夫曼编码