起因:无聊刷力扣的二叉树,发现这段题解。
https://leetcode.com/problems/same-tree/discuss/301998/Rust-One-Line-Solution
// Definition for a binary tree node.
// #[derive(Debug, PartialEq, Eq)]
// pub struct TreeNode {
// pub val: i32,
// pub left: Option<Rc<RefCell<TreeNode>>>,
// pub right: Option<Rc<RefCell<TreeNode>>>,
// }
//
// impl TreeNode {
// #[inline]
// pub fn new(val: i32) -> Self {
// TreeNode {
// val,
// left: None,
// right: None
// }
// }
// }
use std::rc::Rc;
use std::cell::RefCell;
impl Solution {
pub fn is_same_tree(p: Option<Rc<RefCell<TreeNode>>>, q: Option<Rc<RefCell<TreeNode>>>) -> bool {
p == q
}
}
why can rust directly use == to check two tree?
我大受震撼。然后想到优雅的 Py 应该也有。
查看 dataclass 发现有(本质是重载了 __eq__
)
from __future__ import annotations
from dataclasses import dataclass
from typing import Optional
@dataclass(eq=True)
class TreeNode:
val: int
left: Optional[TreeNode]
right: Optional[TreeNode]
a1 = TreeNode(1, TreeNode(4, None, None), None)
a2 = TreeNode(1, TreeNode(4, None, None), None)
b1 = TreeNode(1, TreeNode(2, None, None), None)
assert a1 != b1
assert a1 == a2
C++20 开始有比较优雅(也许)的写法。
C++ equal(==) overload, Shortcut or best way comparing all attributes
struct Foo {
A a;
B b;
C c;
// this just does memberwise == on each of the members
// in declaration order (including base classes)
bool operator==(Foo const&) const = default;
};
对旧版
struct Foo {
A a;
B b;
C c;
...
private:
auto tied() const { return std::tie(a, b, c, ...); }
bool operator==(Foo const& rhs) const { return tied() == rhs.tied(); }
};