面試題 17.16. 按摩師 動態規劃 打家劫舍系列
阿新 • • 發佈：2020-12-22
技術標籤：容器
《c++ primer》9.2.1章節
1、迭代器範圍由一對迭代器表示：begin、end。
2、end指向尾元素之後的位置：
3、end可以指向和begin相同的位置，但不能指向begin前面的位置。（編譯器不強制，確保符合此要求是程式設計師的責任）
4、假如begin和end構成了一個合法迭代器範圍則：
- 如果begin == end，範圍為空
- 如果begin != end，範圍不為空且begin指向第一個元素
- ++begin若干次後將使得begin == end
whlie(begin != end) { *begin = var; ++begin; }
這段程式碼是安全的，begin指向第一個元素，*begin總是安全的，++begin若干次最後begin==end時退出迴圈。