读书人

这算法如何写

发布时间: 2013-09-12 22:07:00 作者: rapoo

这算法怎么写?

typedef struct _A{

UINT a;
UINT b;
char c[64];
char d[64];
}A

CList<A,A&> mylist;


// 通过一个循环,现在 mylist中填满了数据,就是很多 A类型的结构。

现在要把链表 mylist 中的每个 A 比较下, 如果里面 A1.c = A2.c 而且 A1.d = A2.d

那么就认为A1,A2 是同类,把他们单独拿出来。看有多少个同类。

比如: 如果找到4个, A1,A2,A3,A4, 他们的成员 c 都一样(A1.c=A2.c=A3.c=A4.c),成员d 都一样(A1.d=A2.d=A3.d=A4.d),那么这4个是一类。

mylist 有多少这样的类别? 分别是谁(主要是知道其c 和d,因为他们有两个或两以上的A结构有相同的c和d)

这算法怎么写?


谢谢。

是否应该不用CList ,我用CList 把这些A装进来,却发现没有比较函数或查找函数。
[解决办法]
创建一个新类别List

循环,原List第一个元素加入到新类别List头, 第二个开始比较,如果不同,加入到新类别List
如果相同,下一个

原List循环一次,类别List中元素个数会增加

读书人网 >VC/MFC

热点推荐