字串异或问题

[ccnyou]

先上代码

int IsCheckSumRight(int iPos,int iKey)
{
//检查字符数组g_Data从iPos开始的iKey个字节异或结果是否为0
//是，返回1.否，返回0
	char cSum = g_Data[iPos];
	int i = 0;
	for (i = 1;i < iKey;i++)
	{
		cSum ^= g_Data[iPos + i];
	}
	if (cSum == 0)
	{
		return 1;
	}
	return 0;
}

根据输入，本函数有很多次调用，但是g_Data是不变的。结果代码是超时，然后我想问问大家，有没更好的办法？我想，不会要考虑内存对齐吧？还是要把每次测试结果记录下来，下次再查询到就不再重复计算？

[duzhongming]

没怎么明白楼主的意思，但是循环数组的时候不考虑越界问题吗？是否应该判断一下iPos+ iKey是否越界？

[ccnyou]

[Quote=引用 1 楼 duzhongming 的回复:]

没怎么明白楼主的意思，但是循环数组的时候不考虑越界问题吗？是否应该判断一下iPos+ iKey是否越界？
[/Quote]
输入数据已经说明不会越界

[ccnyou]

self up...

[ouyh12345]

有必要调用计算这么多次吗？
遍历g_Data，计算一次可以不？

[ccnyou]

[Quote=引用 4 楼 ouyh12345 的回复:]

有必要调用计算这么多次吗？
遍历g_Data，计算一次可以不？
[/Quote]
可是每次的参数都不同的哦

[ccnyou]

我优化了下代码，但还是超时：

typedef struct
{
	int  m_iFrom;
	int  m_iTo;
	char m_cResult;  
}LOG; 


char	g_Data[MAX_DATA_LEN];
LOG		g_Log[MAX_DATA_LEN];
int		g_iCurLogCnt = 0;

char GetCheckSum(int iFrom,int iTo,int iIsCheckLog)
{
	//计算g_Data从iFrom 到 iTo 的异或结果，
	//iIsCheckLog = 1 检查g_Log再计算，iIsCheckLog = 0 直接计算
	char cSum = g_Data[iFrom];
	char cLeftResult = 0,cRightResult = 0,cLogResult = 0;
	int i = 0,iFondLog = 0;
	LOG *pLog;
	if (iTo < iFrom)
	{
		//无效区段
		return 0;
	}

	if (iIsCheckLog == 1)
	{
		for (i = 0;i < g_iCurLogCnt;i++)
		{
			if (g_Log[i].m_iFrom >= iFrom && g_Log[i].m_iTo <= iTo)
			{
				//找到Log
				pLog = &g_Log[i];
				iFondLog = 1;
				break;
			}
		}
	}

	if (iFondLog == 1)
	{
		//在有记录的情况下，cSum = 左边结果 XOR 记录结果 XOR 右边结果
		cLogResult = pLog->m_cResult;
		//左边已经找过,设第三个参数为0
		cLeftResult = GetCheckSum(iFrom,pLog->m_iFrom-1,0);
		cRightResult = GetCheckSum(pLog->m_iTo+1,iTo,1);
		cSum = cLogResult^cLeftResult^cRightResult;
	}
	else
	{
		for (i = iFrom+1;i <= iTo;i++)
		{
			cSum ^= g_Data[i];
		}
		g_Log[g_iCurLogCnt].m_iFrom = iFrom;
		g_Log[g_iCurLogCnt].m_iTo = iTo;
		g_Log[g_iCurLogCnt].m_cResult = cSum;
		g_iCurLogCnt++;
	}

	return cSum;
}

[ouyh12345]

从道理上说，没必要对一个串计算很多次校验，即使每次计算不同的部分
原始的意图是什么？

[ccnyou]

[Quote=引用 7 楼 ouyh12345 的回复:]

从道理上说，没必要对一个串计算很多次校验，即使每次计算不同的部分
原始的意图是什么？
[/Quote]
是计算一次就ok了，因为sum(a,b) = sum(0,a-1)^sum(0,b);
谢谢大家了