title: 20240226-Circular-array-ood date: 2024-02-26 tags:

  • object_oriented_design updated: 2024-02-26 up:
  • "[[ood]]"

Question

實作CircularArray class可以有效翻轉array like data structure,這個class需使用generic type(template),且支援iter notaion(obj o: circularArray)

Solution

  • 拆解問題:實作CircularArray class、支援iteration

Implementing the CircularArray class

  • 注意負數在mod後的使用

Implementing the Iterator Interface

這邊參考p330

Ref