执行累加语句会使得运行时间变长？

2015-12-06 09:24:18 216 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

PLC运行时间统计改良：基于系统时钟的精确计时方案 PLC是工业自动化控制的核心，设备累计运行时间则是预测性维护与保养排程的基础依据。传统基于扫描次数或定时器的累计方法，会因扫描周期波动而产生显著误差，轻载与满载下统计结果可能相差数倍。改用PLC内置实时时钟（RTC）作为绝对时间参照，通过每次扫描读取时间戳并计算真实时间差，即可彻底摆脱扫描周期影响，实现高精度计时。该方案支持断电保持、跨日补偿，且通用适配S7-1200/1500系列，在TIA Portal中即可快速实现，尤其适用于多设备、变频器Modbus通讯等扫描波动较大的工程场景，让运行时间数据真正可靠阅读详情

正在研究LZW压缩算法，用listid表示词典的当前下标。
向词典内添加内容后，需要listid++来增加下标的值（40行），但是只要有listid进行累加的语句都会使得运行时间变长（近3000ms），将其注释掉之后程序就快很多了（<400ms），循环中同样有过count计数器用于计算循环次数却不会使程序变慢，求解原因。
其中MAX_VAL = 4096，CHAR_COUNT = 256，测试时文件大小29.7M，循环31233732次。

void LZWCompress::Encode()

{

	int i;

	int prev; BYTE ch;

	int chid = 1;

	Entry list[MAX_VAL];

	int indexlist[MAX_VAL][CHAR_COUNT];

	int listid = TAG_BEGIN, codeid = 0;

	memset(list, -1, sizeof(Entry) * MAX_VAL);

	memset(indexlist, -1, sizeof(int) * MAX_VAL * CHAR_COUNT);

	code = (int*)malloc(sizeof(int) * size);

	DWORD t1 = GetTickCount();

	int count = 0;

	if (size < 3)

		for (i = 0; i < size; i++)

			code[codeid++] = (int)stream[i];

	else

	{

		prev = (int)stream[0];

		while (true)

		{

			count++;

			if (chid >= size)

			{

				code[codeid++] = prev;

				code[codeid++] = TAG_END;

				break;

			}

			if (listid >= MAX_VAL)

			{

				code[codeid++] = TAG_NEW;

				memset(list, -1, sizeof(Entry) * MAX_VAL);

				memset(indexlist, -1, sizeof(int) * MAX_VAL * CHAR_COUNT);

				listid = TAG_BEGIN;

			}

			ch = stream[chid];

			if (indexlist[prev][ch] == -1)

			{

				list[listid].prev = prev; list[listid].ch = ch;

				indexlist[prev][ch] = listid++; // This process must be advanced.

				code[codeid++] = prev;

				prev = (int)stream[chid];

			}

			else

				prev = indexlist[prev][ch];

			chid++;

		}

	}

	printf("%d\n", codeid);

	DWORD t2 = GetTickCount();

	printf("%d times.\n", count);

	printf("Encoding time: %d.\n", t2 - t1);

}