C++ multiset 迭代器類別：雙向迭代器，不支援隨機存取與前向寫入

標準規定

std::multiset (及 set, map, multimap) 提供 **BidirectionalIterator (雙向迭代器)**，支援 ++, --, ==, !=, * (readonly)。

不支援特性

• 隨機存取：無 it + n, it[n], it - n (需 std::advance O(n))。
• 寫入解引用：*it = value **編譯錯誤**，因鍵值不可修改 (會破壞紅黑樹有序性)。
• 前向迭代器寫入：同理不可寫。

const 與非 const 迭代器

• multiset::iterator 與 ::const_iterator **皆為唯讀**，C++11 起統一為 const，防止鍵值修改。
• 若需修改元素，唯一途徑：erase(it) 後 insert(new_val)。

參考資源

詳細迭代器分類表：C++ 迭代器分類詳解