比较两个数组元素的变化 有没有更好的算法

[xueshi]

char M1[m] = {'A','C','D','F','G'}
char M2[n] = {'A','B','C','G','H'}

说白了 就是先前记录一个数组的信息 过一段时间看看 数组的个数，元素是否发生变化

我想了一个笨方法 ，还没有实现

for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
if(!strcmp(M1[i],M2[j]))
{
//如果相同,则跳到最外层循环，对M1[i+1]进行比较
//请问怎么从双层循环跳到最外层循环啊？？ goto?
}
else
{
//生成报警内容
}

}
}

其他朋友还有好的方法吗?
真心请教

[xueshi]

不知 是不是我理解的有问题

To goodboyws(深夜不眠者)

你的算法 i和j是相同变化啊

我的意思 如果M1[1]和M2[2]相同 也是允许的




break 我理解了 谢谢

可是 我的功能还是没有实现 我现在是只要发现不同就报警

有没有都比较晚了之后再报警啊

[goodboyws]

第二种算法能够满足你的要求，不过前提是必须是有序数组

[Featured]

不如将两个char数组转成CString类型，然后利用该类很容易判断内容和个数是否相同
===
CString内部判别是否相同还是要一番!@#@!$@的吧

[kingcalf]

不太明白你的意思，strcmp函数的原型是：
int strcmp ( const char * string1, const char * string2 );
它的两个参数应该是：const char* 才对
如果只要数组不相等就发出警报，这样就可以：
int min = m<n : m ? n;
if(strncmp(M1,M2,min))
{
//生成警报内容
}

[ming6424]

数组的地址应该是连续的吧
memcmp行不行？？？

[rageliu]

break就出2层循环了

[goodboyws]

简单的可以这样
for (int i=0, j=0; i< 3 && j<3; i++, j++)
{
if (strcmp(M1[i],M2[j]))
{ //生成报警内容
break;
}
}

[快乐鹦鹉]

要看是否发生变化，不如将两个char数组转成CString类型，然后利用该类很容易判断内容和个数是否相同

[goodboyws]

全面比较可以这样
首先保证你的数组是有序的
int i=0; j=0;
while (i<m && j<n)
{
if (M1[i] < M2[j])
{
//生成报警内容
i++;
}
else if (M1[i] > M2[j])
{
//生成报警内容
j++;
}
else
{
i++;
j++;
}
}

[thisisll]

happyparrot(快乐鹦鹉) ( 三星(高级)) 信誉：166 2005-12-08 12:45:00 得分:0
?
要看是否发生变化，不如将两个char数组转成CString类型，然后利用该类很容易判断内容和个数是否相同

这个方法比较好