1

https://en.cppreference.com/w/cpp/iterator/reverse_iterator上,据说:

std::reverse_iterator是一个迭代器适配器,它反转给定迭代器的方向。换句话说,当提供双向迭代器时,std::reverse_iterator会生成一个新迭代器,该迭代器从底层双向迭代器定义的序列的末尾移动到开头。

r对于从 iterator 构造的反向迭代器i,关系&*r == &*(i-1)始终为真(只要r是可解引用的);因此,从一个过去的迭代器构造的反向迭代器取消对序列中最后一个元素的引用。

所以我尝试了这段代码来了解更多:

int main() {


    std::deque<int> di{ 1, 1, 2, 3, 5, 8, 13 }; // fibonacci series
    // deque has bi-directional iterators

    std::deque<int>::iterator offEnd = di.end(); // one-past the last element in di
    std::deque<int>::reverse_iterator r(offEnd); // constructing a reverse iterator from an iterator from deque<int> di

    std::cout << &offEnd << " : " /*<< *r */ << std::endl;
    std::cout << &(offEnd - 1) << " : " << *(offEnd - 1) << std::endl;
    std::cout << &*r << " : " << *r << std::endl;

}

输出:

0023FDAC :
0023FC9C : 13
0048C608 : 13

为什么迭代器的值相同但地址不同???!!!

这是否意味着&*r == &*(i-1)不正确?

4

2 回答 2

10

地址不同,因为你有不同的对象。 (offEnd - 1)并且r是不同的对象。因为他们是,他们有不同的地址。您需要做的是取消引用迭代器,然后获取该地址。这样做会给你

int main()
{
    std::deque<int> di{ 1, 1, 2, 3, 5, 8, 13 }; // fibonacci series
    // deque has bi-directional iterators

    std::deque<int>::iterator offEnd = di.end(); // one-past the last element in di
    std::deque<int>::reverse_iterator r(offEnd); // constructing a reverse iterator from an iterator from deque<int> di

    std::cout << &(*offEnd) << " : " /*<< *r */ << std::endl;
    std::cout << &(*(offEnd - 1)) << " : " << *(offEnd - 1) << std::endl;
    std::cout << &*r << " : " << *r << std::endl;
}

输出:

0xed3c8c : 
0xed3c88 : 13
0xed3c88 : 13

正如你所看到的,地址是相同的,因为迭代器指向同一个元素。


请注意

&(*offEnd)

是非法的并且是未定义的行为。没有对象,end()因此取消引用过去的结束迭代器是非法的。

于 2019-09-20T21:02:48.273 回答
1

原因很清楚,当您查询 和 的地址时也可以看到offEndoffEnd-1它们是相同的。您正在查询迭代器的地址,如果您使用 -operator 在此迭代器中移动,则该地址保持不变-

于 2019-09-20T21:03:06.960 回答