Different поведение наблюдается при делает стирание (итератора) на вектор и карты

Question

Простой std::vector

std::vector<int> integers; 
integers.push_back(10); 
integers.push_back(11);  
cout << "Before: " << integers.size(); //prints 2 

Я попытался с помощью 3 различных версий кода, чтобы удалить каждый элемент один на один C++ 5.1 и C++ 14

Версия 1:

for(std::vector<int>::iterator it = integers.begin() ; it != integers.end() ;) 
{ 
    cout << "\nVal: " << *it; 
    it = integers.erase(it); 
} 

cout << "\nAfter: " << integers.size(); 

Выход: [Expected]

Before: 2 
Val: 10 
Val: 11 
After: 0 

Version 2 в C++ 14:

for(std::vector<int>::iterator it1, it = integers.begin() ; it != integers.end() ;) 
{ 
    cout << "\nVal: " << *it; 
    it1 = std::next(it); 
    integers.erase(it); 
    it = it1; 
} 

Выход: [Неожиданное]

Before: 2 
Val: 10 
After: 1 

В то время как для std::map, версия 2 работает, как ожидалось:

int main() { 
    std::map<int, int> m; 
    m.insert(make_pair(10, 11)); 
    m.insert(make_pair(12, 13)); 
    cout << "Before: " << m.size(); 

    for(std::map<int, int>::iterator it1, it = m.begin() ; it != m.end() ;) 
    { 
     cout << "\nVal: " << it->first << ", " << it->second; 
     it1 = std::next(it); 
     m.erase(it); 
     it = it1; 
    } 
    cout << "\nAfter: " << m.size(); 
    return 0; 
} 

Выходы:

Before: 2 
Val: 10, 11 
Val: 12, 13 
After: 0 

Даже это работает:

for(std::map<int, int>::iterator it1, it = m.begin() ; it != m.end() ;) 
{ 
    cout << "\nVal: " << it->first << ", " << it->second; 
    m.erase(it++); 
} 

Почему версия 2 работает на станд :: карте, но не на станд :: вектор?

Answer 1

Разница заключается в том, что std::vector итераторов становятся недействительными после удаления элемента в то время как для ассоциативных контейнеров (23.2.4 ассоциативного контейнера)

9 вставки и устанавливать член должны не далее ECT действительности итераторов и ссылок к контейнеру, а члены стирания должны аннулировать только итераторы и ссылки на стираемые элементы .