如何使用基於范圍的循環迭代器？

Question

我有用於插入排序算法的這段代碼，我想知道是否存在與我使用的for循環等效的for循環范圍。

與常規STL容器迭代器相比，我對基於范圍的循環迭代器的工作方式感到困惑。 只是簡單地用for(auto it:x)代替顯然是行不通的。

主要是我的問題是如何取消基於范圍的迭代器的引用以獲得相應的數組值。 這是我的插入排序代碼：

for (auto it = x.begin(); it != x.end();it++)
 {
        auto insertloc = std::upper_bound(x.begin(), it, *it);

        std::rotate(insertloc, it, it + 1);
}

這段代碼很好用，但是我只想知道是否可以將for循環替換為基於范圍的循環。

Answer 1

我想用基於范圍的范圍替換for循環。

那將不適用於您的用例。 當您只需要通過取消引用迭代器而獲得的對象的值時，range-for循環將起作用。 由於您在循環中使用迭代器，因此不適用於您的情況。 沒有標准機制可以從值中獲取迭代器。