為什么std :: reverse需要雙向迭代器？

Question

為什么std::reverse(c.begin(), c.end())要求基礎容器c提供雙向迭代器 ？

事實上，這意味着（multi-） map ，（multi-） set ，但是由於它們是有序的，因此它們不能逆轉。 唯一的另一個雙向目錄容器是list但是該容器具有其自己的成員函數.reverse() 。

這意味着可以將std::reverse應用於隨機訪問的 array ， vector和deque 。

那么，為什么不誠實地說：需要隨機訪問，還是使用成員函數？

Answer 1

您甚至不需要使用用戶定義的迭代器，只需在自己的問題中提供答案即可。

唯一的另一個雙向目錄容器是list但是該容器具有其自己的成員函數.reverse() 。

但是，該成員函數會反轉整個列表。 std::reverse通過傳遞除list.begin()和list.end()之外的其他迭代器，僅允許列表的一部分被反轉。

Answer 2

對於使用雙向更新迭代器的用戶定義的迭代器或硬幣共享器，這樣做將不必要地受到限制。 並且由於不需要隨機訪問，因此也不需要。