map 结构体

Posted 2022-05-19 cmyg

 

map<node,int>

 

需要运算符重载<

 

请注意，不同的node，请务必让它们可以区分出来(node a,b a<b or b<a)

如

node

int a,int b,int c

则不能仅比较a,b，忽略c。

否则有可能1,2,3,1,2,4被视为同一个node。

 

可以使用id变量，每次比较id变量。创建node变量时，++id。此时只用比较一次。

 

但是如果当结构体所有变量都相同时，则两个结构体被视为一样时，不能加id，所有变量都要进行比较。

 

 

对应node本身的‘<‘运算符重载，

可以写成‘<<‘(或其它符号)运算符重载，注意不要写错。