例如
struck data{
string name;
int val;
}
只有name和val都相同时才认为相同。
现在需要记录若干个data,新到来一个data的时候判断是否出现过,可以用什么容器?检索是否出现过的效率较高的。
set和map好像都不行。只能用链表吗?
(相同的name可能对应多个val,反之亦然)
例如
struck data{
string name;
int val;
}
只有name和val都相同时才认为相同。
现在需要记录若干个data,新到来一个data的时候判断是否出现过,可以用什么容器?检索是否出现过的效率较高的。
set和map好像都不行。只能用链表吗?
(相同的name可能对应多个val,反之亦然)
结构体里重载一下==和<就可以了,只是检索是否出现可以用unordered_set