std :: list是一个循环列表!! 等什么？

Question

我正在写一个测试程序,发现了一个非常有趣std::list的行为案例.

#include <list>
#include <algorithm>
#include <iostream>

int main()
{
    std::list<int> mylist;
    std::list<int>::iterator iter;
    for(int i=3; i<10; ++i){
        mylist.push_back(i);
    }
    iter = mylist.begin();
    iter--;
    iter--;
    std::cout<<*iter<< std::endl;
    std::cout<<std::distance(mylist.end(), mylist.begin())<<std::endl;
}

输出是:

9  
1  

如果我没有弄错,这种行为与循环列表有关.我从未见过论坛,书籍或讨论,其中提到标准列表是循环列表.我的GCC版本是4.1.2.我是对的吗？标准std::list是循环列表吗？

Answer 1

不,std::list不是循环的.递减迭代器时,代码具有未定义的行为.它在调用时也有未定义的行为std::distance(mylist.end(), mylist.begin()),因为mylist.begin()无法通过递增来访问mylist.end().

请注意,当您调用未定义的行为时,std::list很可能看起来是循环的,因为当行为未定义时,"std :: list看似循环"符合允许行为的范围.这个范围是任何行为.