对于自定义数据类型,如何进行高效的比较?
这是在面试过程中碰到的一个编程细节。本文提供2中思路对结构体进行比较,显然方法二要更加高效。值得注意的是,在调用方法二时,必须提前对结构体中可能存在的内存缝隙进行填充。
感谢面试官们在面试中的指导,特别钦佩有涵养有风度的技术咖!
//结构体
struct myStruct
{
char c;
int a;
short s[3];
};
//方法一:判断2个结构体是否相等
bool IsEqual(myStruct s1, myStruct s2)
{
if (s1. c == s2.c && s1.a == s2.a &&
s1.s[0] == s2.s[0] && s1.s[1] == s2.s[1] && s1.s[2] == s2.s[2])
return true;
else
return false;
}
//方法二:通过memcmp()来比较2个结构体变量是否相等
//但这2个结构体变量必须在赋值前进行清零初始化(对内存缝隙进行填充)
bool IsEqual2(myStruct s1, myStruct s2)
{
int val = memcmp(&s1, &s2, sizeof(s1));
if(val == 0)
return true;
else
return false;
}
void StructTest()
{
myStruct s1, s2;
memset(&s1, 0, sizeof(s1));//结构体对象赋值前,应该初始化
memset(&s2, 0, sizeof(s2));
s1.c = 'a';
s1.a = 1;
s1.s[0] = 0;
s1.s[1] = 1;
s1.s[2] = 2;
s2.c = 'a';
s2.a = 1;
s2.s[0] = 0;
s2.s[1] = 1;
s2.s[2] = 1;
myStruct s3 = {'a', 10, {0, 1, 2}};//初始化结构体,但存在内存缝隙
int len = sizeof(s1);
bool flag1 = IsEqual(s1, s2);
bool flag2 = IsEqual2(s1, s2);
}