STL中vector插入元素迭代器失效问题

目录

一、capaticy()容量不足时,尾部插入元素

结论一:

二、capaticy()容量充足时,尾部插入元素

结论二:

三、capacity()容量充足时,中间位置插入元素

结论三:


STL中vector的内存由三个指针进行管理:_M_start,_M_finish,_M_end_of_storage,所有关于地址,容量大小等操作都需要用到这三个指针。

STL源码中关于这三个指针的使用如下:

iterator begin() _GLIBCXX_NOEXCEPT
    { return iterator(this->_M_impl._M_start); }
iterator end() _GLIBCXX_NOEXCEPT
    { return iterator(this->_M_impl._M_finish); }
reverse_iterator  rbegin() noexcept
    { return reverse_iterator(end()); }
reverse_iterator rend() noexcept
    { return reverse_iterator(begin()); }
size_type size() const _GLIBCXX_NOEXCEPT
    { return size_type(this->_M_impl._M_finish - this->_M_impl._M_start); }
size_type capacity() const _GLIBCXX_NOEXCEPT
    { return size_type(this->_M_impl._M_end_of_storage - this->_M_impl._M_start); }
bool empty() const _GLIBCXX_NOEXCEPT
    { return begin() == end(); }

vector除了支持普通迭代器,还支持反向迭代器,迭代器与三个指针的关系如下图所示:

 

以普通正向迭代器为例,vector迭代器有许多需要注意的情况。

一、capaticy()容量不足时,尾部插入元素

代码如下:

#include <iostream>
#include <vector>
using namespace std;
void Print(vector<int>& vec) {
    cout << "size: " << vec.size() << endl;
    cout << "capacity: " << vec.capacity() << endl;
    auto it = vec.begin();
    cout << "iterator: ";
    while(it != vec.end()) {
        cout << *it << "(" << &(*it) << ")"
         << "\t";
        ++it;
    }
    cout << *it << "("  << &(*it)  << ")" << endl;
}
int main() {
    vector<int> vec{1,2};
    Print(vec);
    vec.push_back(3); 
    Print(vec);
    return 0;
}

插入元素前后的打印如下:

结论一:

capacity()不足时,会进行扩容,原先所有的迭代器都会失效。

二、capaticy()容量充足时,尾部插入元素

#include <iostream>
#include <vector>
using namespace std;
void Print(vector<int>& vec) {
    cout << "size: " << vec.size() << endl;
    cout << "capacity: " << vec.capacity() << endl;
    auto it = vec.begin();
    cout << "iterator: ";
    while(it != vec.end()) {
        cout << *it << "(" << &(*it) << ")"
         << "\t";
        ++it;
    }
    cout << *it << "("  << &(*it)  << ")" << endl;
}
int main() {
    vector<int> vec{1,2};
    Print(vec);
    vec.push_back(3); 
    Print(vec);
    vec.push_back(4);
    Print(vec);
    return 0;
}

插入元素前后的打印如下:

结论二:

capacity()容量充足时尾部插入元素,之前vector的迭代器都没有失效。

三、capacity()容量充足时,中间位置插入元素

 代码如下:

#include <iostream>
#include <vector>
using namespace std;
void Print(vector<int>& vec) {
    cout << "size: " << vec.size() << endl;
    cout << "capacity: " << vec.capacity() << endl;
    auto it = vec.begin();
    cout << "iterator: ";
    while(it != vec.end()) {
        cout << *it << "(" << &(*it) << ")"
         << "\t";
        ++it;
    }
    cout << *it << "("  << &(*it)  << ")" << endl;
}
int main() {
    vector<int> vec{1,2};
    Print(vec);
    vec.push_back(3); 
    Print(vec);
    auto it1 = vec.begin();
    ++it1;
    vec.insert(it1, 4);
    Print(vec);
    return 0;
}

插入前后打印信息如下:

结论三:

 capacity()容量充足时,在中间位置插入元素,插入位置之前的迭代器不受影响,往后的迭代器都会失效。

  • 4
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值