补全:满了就不放
(每道题开头都有同一段:上面的有界队列。)
贯穿全条的有界队列(Condition 同步:满了 put 等、空了 get 等,等的时候把锁交出去):
先不管等待,只写「满没满」这一步。补全 try_put(items, cap, x):满了(元素数 >= cap)交回 False、不放;否则 append 交回 True。对一个已满的和一个没满的各试一次:
(每道题开头都有同一段:上面的有界队列。)
贯穿全条的有界队列(Condition 同步:满了 put 等、空了 get 等,等的时候把锁交出去):
先不管等待,只写「满没满」这一步。补全 try_put(items, cap, x):满了(元素数 >= cap)交回 False、不放;否则 append 交回 True。对一个已满的和一个没满的各试一次:
全部评论