Deque随机访问迭代器比较会产生意外结果

时间:2015-03-11 18:05:35

标签: c++ visual-c++ gcc iterator deque

我有这个小片段在GCC上表现得非常好(如预期的那样)。

#include <deque>
#include <iostream>
#include <algorithm>

std::deque<int> values = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

int main()
{
    typedef std::deque<int>::iterator buf_iterator;

    buf_iterator itr = values.begin() + 1;

    const int K = 5;

    buf_iterator i = std::max(itr - K, values.begin());

    int pos = i - values.begin();

    std::cout << *i << std::endl;

    return 0;
}

但是,在MSVC 2013和2015上运行会产生调试断言:&#34; deque迭代器不能解除引用&#34;。在这种情况下,pos的值为-4,而预期为零。

  1. 谁是对的,GCC还是Visual Studio?
  2. 为什么?

2 个答案:

答案 0 :(得分:10)

itr - K是未定义的行为,因为它在开头之前递减指针,即它相当于:

auto it = values.begin();
--it;

这是未定义的。

GCC将通过定义_GLIBCXX_DEBUG来抓住这个:

/home/jwakely/gcc/5/include/c++/5.0.0/debug/safe_iterator.h:428:error: 
    attempt to retreat a dereferenceable iterator 5 steps, which falls 
    outside its valid range.

Objects involved in the operation:
iterator @ 0x0x7fff6fdb3450 {
type = N11__gnu_debug14_Safe_iteratorINSt9__cxx199815_Deque_iteratorIiRiPiEENSt7__debug5dequeIiSaIiEEEEE (mutable iterator);
  state = dereferenceable;
  references sequence with type `NSt7__debug5dequeIiSaIiEEE' @ 0x0x606360
}
Aborted (core dumped)

答案 1 :(得分:5)

  

谁是对的,GCC还是Visual Studio?

两个

  

为什么?

减少begin()是未定义的行为。