type Node struct {
Left *Node
Right *Node
Val int
}
type TreeVisiter struct {
root *Node
}

func makeNode(val int) *Node {
return &Node{Val: val}
}

func (fr *TreeVisiter) InOrder(visit func(*Node) bool) {
fr.p_inOrder(visit, fr.root)
}

func (fr *TreeVisiter) p_inOrder(visit func(*Node) bool, cur *Node) {
if cur.Left != nil {
if !visit(cur.Left) {
return
}
}
if !visit(cur) {
return
}
if cur.Right != nil {
if !visit(cur.Right) {
return
}
}
}

func main() {
root := makeNode(2)
root.Left = makeNode(1)
root.Right = makeNode(3)
tv := TreeVisiter{root: root}
for node := range tv.InOrder {
if node.Val == 1 {
fmt.Printf("first node is %d\n", node.Val)
}
if node.Val == 2 {
fmt.Printf("second node is %d\n", node.Val)
break
}
}
}


中序遍历二叉树, 这个至少比 cpp 的 begin,end 好多了,
我公司项目里写的 cpp 的用来遍历树的 forward_iterator 写了快 300 行, 虽然情况也比这个复杂很多.

是 levenshtein distance 吧, 大概.

要 std::is_trivially_copyable_v 的 struct 才能 memcpy, 更别说你这是 2 个不同的 struct 了.

@Nazz 如果这个数据结构基于硬盘, 提供的接口是 async 的, 这种传入回调函数的方式可以大幅减少 await 的次数, 性能会比 await iter.next() 好很多.

虽然 go 里用不到这个.

Backward 里的 func 套 func 是函数式编程里的常见的惰性求值的写法. 不觉得有什么问题.

c++的例子有文档吗? 我测试了 clang++ 18.1.6 和 g++ 14.0.1 在 else 里都能访问 b, 和 go 是一样的.

andAll 和 orAll 能互相嵌套吗? 它好像没说不能.

https://zh.wikipedia.org/wiki/%E7%BD%AE%E6%8D%A2%E7%9A%84%E5%A5%87%E5%81%B6%E6%80%A7

根据这个原理, 可以保证一定可行.

有 review 机制, CI 里没有 fmt 吗? 如果符合 fmt, 手动对齐又有什么影响?

@gosky 所以需要你给一些例子啊.

问题最关键的 param 是怎么样子的, 让你用 param: "..." 这样三个点跳过了.

优化器没写好呗, 能报 bug 的话就报一下, 这种应该很好修.

一般用
const Student& Get(const std::string& key) const { return this->map_.at(key); }
这样拷贝构造发生在外部.

如果有需要再加上 Student& Get(const std::string& key) const { return this->map_.at(key); }
可以支持 move

Status Get(const std::string& key, Student* value); 这种写法是 C 语言的风格. 不建议用

几天时间能写入一千万行, 还要考虑利用硬件?
不搞特殊优化的测试数据导入速度是 1 秒 10-20 万. 一千万也就 1 分钟左右.

编译有警告
main.cpp:43:46: warning: object backing the pointer will be destroyed at the end of the full-expression [-Wdangling-gsl]
const ReducedGroupId& reduced_group_id = memo.GetReduceGroupId(group_id).value();

运行有 asan
==7760==ERROR: AddressSanitizer: stack-use-after-scope on address 0x00016ba93320 at pc 0x00010436df8c bp 0x00016ba93250 sp 0x00016ba93248
READ of size 8 at 0x00016ba93320 thread T0
#0 0x10436df88 in main+0x610 (a.out:arm64+0x100001f88)
#1 0x187dbe0dc (<unknown module>)

Address 0x00016ba93320 is located in stack of thread T0 at offset 192 in frame
#0 0x10436d984 in main+0xc (a.out:arm64+0x100001984)

This frame has 7 object(s):
[32, 40) 'ref.tmp.i.i124'
[64, 72) 'ref.tmp.i.i103'
[96, 104) 'ref.tmp.i.i'
[128, 152) 'tmp'
[192, 208) 'ref.tmp' <== Memory access at offset 192 is inside this variable
[224, 232) 'ref.tmp15'
[256, 264) 'ref.tmp28'
HINT: this may be a false positive if your program uses some custom stack unwind mechanism, swapcontext or vfork
(longjmp and C++ exceptions *are* supported)
SUMMARY: AddressSanitizer: stack-use-after-scope (a.out:arm64+0x100001f88) in main+0x610

codeforces 先上个 2100 分吧, 不然可能不配教初中生竞赛.