C++(STL):09---vector迭代器失效问题

在vector中,我们经常会使用迭代器iterator对vector中的元素进行索引,也经常需要将迭代器作为参数传递到vector的成员函数中,迭代器使用非常方便,但使用不当也会给我们带来巨大的麻烦,下面就深入分析vector迭代器失效的场景  

push_back导致迭代器失效

Release模式下能正常运行,是因为 迭代器 it指向的内存虽然被释放了,但是it保存的内存地址依然是有效的, 这时候如果没有往这个地址对应的内存进行写操作的话,得到的结果自然是正确的,而C++并不会对这种情况做判断Debug模式下,会抛异常,是由于VC实现的stl中,对debug模式下的迭代器操作做了更为严格的处理,扩容时将迭代器赋值为了nullptr,自然会抛异常。稍后将会详细讲解

int main()
{vector<int> ta;ta.push_back(1);ta.push_back(2);vector<int>::iterator it = ta.begin();cout << "it的值是  " << *it << endl;cout << "容量是  " << ta.capacity() << endl;ta.push_back(3);ta.push_back(5);    cout << "push_back后容量是    " << ta.capacity() << endl;
    cout

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/444389.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

leetcode278. 第一个错误的版本

你是产品经理&#xff0c;目前正在带领一个团队开发新的产品。不幸的是&#xff0c;你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的&#xff0c;所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]&#xff0c;你想找出导…

C++(STL):08---vector元素访问

本文将给大家带来分享:vector中访问元素和迭代器失效问题,这两部分是在日常工作开发中经常遇到,也是容易犯错的地方,同时也是在面试过程中经常被问到的。 1.访问vector容器中单个元素 首先,vector 容器可以向普通数组那样访问存储的元素,甚至对指定下标处的元素进行修改,…

leetcode253. 会议室 II

给定一个会议时间安排的数组&#xff0c;每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],...] (si < ei)&#xff0c;为避免会议冲突&#xff0c;同时要考虑充分利用会议室资源&#xff0c;请你计算至少需要多少间会议室&#xff0c;才能满足这些会议安排。 示例 …

C++(STL):10---vector空间分配

vector的数据安排以及操作方式,与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间,一旦配置了就不能改变;要换个大(或小)一点的房子,可以,一切琐细都得由客户端自己来:首先配置一块新空间,然后将元素从旧址一一搬往新址,再把原来的空间释还给…

Struts1.x和Struts2.0的Action的区别

Struts1.x Struts2.0 1.接口&#xff1a; Struts1.x必须继承org.apache.struts.action.Action或者其子类 Struts2.0无须继承任务类型或实现任何接口 2.表单数据&#xff1a; Struts1.x表单数据封住在FormBean中 Struts2.0表单数据包含在Action中&#xff0c;通过Getter和…

C++(STL):15--- list源码剖析

一、list概述 总的来说:环形双向链表特点:底层是使用链表实现的,支持双向顺序访问在list中任何位置进行插入和删除的速度都很快不支持随机访问,为了访问一个元素,必须遍历整个容器与其他容器相比,额外内存开销大设计目的:令容器在任何位置进行插入和删除都很快何时使用:…

C++(STL):14--- forward_list比list更高效的容器

forward_list 是 C++ 11 新添加的一类容器,其底层实现和 list 容器一样,采用的也是链表结构,只不过 forward_list 使用的是单链表,而 list 使用的是双向链表(如图 1 所示)。 图 1 单链表( a) )和双向链表( b) ) 图 1 中,H 表示链表的表头。 通过图 1 不难看出,使用…

leetcode 190. 颠倒二进制位

颠倒给定的 32 位无符号整数的二进制位。 示例 1&#xff1a; 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596&#xff0c; 因此返回 964176192&…

C++(STL):12--- list基本介绍

list 容器,又称双向链表容器,即该容器的底层是以双向链表的形式实现的。这意味着,list 容器中的元素可以分散存储在内存空间里,而不是必须存储在一整块连续的内存空间中。图 1 展示了 list 双向链表容器是如何存储元素的。 图 1 list 双向链表容器的存储结构示意图 可以看到…

C++(STL):13--- list插入和访问元素

前面章节介绍了如何创建 list 容器,在此基础上,本节继续讲解如何向现有 list 容器中添加或插入新的元素。list 模板类中,与“添加或插入新元素”相关的成员方法有如下几个: push_front():向 list 容器首个元素前添加新元素;push_back():向 list 容器最后一个元素后添加新…

leetcode266. 回文排列

给定一个字符串&#xff0c;判断该字符串中是否可以通过重新排列组合&#xff0c;形成一个回文字符串。 示例 1&#xff1a; 输入: "code" 输出: false 示例 2&#xff1a; 输入: "aab" 输出: true 示例 3&#xff1a; 输入: "carerac" 输出…

Linux下MySQL忘记root密码及解决办法

第一步 修改MySQL的配置文件(默认为/etc/my.cnf),在配置文件的[mysqld]标签下加入一行“skip-grant-tables”,并保存文件sudo vim /etc/my.cnf.d/mysql-server.cnf 第二步 重启MySQL服务sudo service mysqld restart 第三步 输入“mysql -u root -p”命令进入数据库,…

MySQL -通过调整索引提升查询效率

我们遇到的最容易引起困惑的问题就是索引列的顺序。正确的顺序依赖于使用该索引的查询,并且同时需要考虑如何更好地满足排序和分组的需要(顺便说明,本节内容适用于B-Tree索引;哈希或者其他类型的索引并不会像B-Tree索引一样按顺序存储数据)。在一个多列B-Tree索引中,索引…

leetcode270. 最接近的二叉搜索树值

给定一个不为空的二叉搜索树和一个目标值 target&#xff0c;请在该二叉搜索树中找到最接近目标值 target 的数值。 注意&#xff1a; 给定的目标值 target 是一个浮点数 题目保证在该二叉搜索树中只会存在一个最接近目标值的数 示例&#xff1a; 输入: root [4,2,5,1,3]&a…

C++(STL):21---deque之源码剖析

一、deque概述 deque的使用语法:总的来说:是一个双端队列特点:支持快速随机访问(支持索引取值)在头尾插入/删除速度很快deque是非常复杂的数据结构,由多个vector组成,迭代器使用时会在不同的区间跳转存取元素的时候,deque的内部结构会多出一个间接过程,相比vector操作…

C++(STL):19---deque之删除和emplace用法

deque 容器中,无论是添加元素还是删除元素,都只能借助 deque 模板类提供的成员函数。表 1 中罗列的是所有和添加或删除容器内元素相关的 deque 模板类中的成员函数。 表 1 和添加或删除deque容器中元素相关的成员函数 成员函数功能push_back()在容器现有元素的尾部添加一个元…

Struts2.x中获取request,response,session的方式

Struts2.x中获取request&#xff0c;response&#xff0c;session的方式有两种&#xff1a;非IOC方式和IOC方式&#xff1a; 一&#xff1a;非IOC方式&#xff1a; 要获得request&#xff0c;response&#xff0c;session 这些对象&#xff0c;关键是Struts2.x中的com.opensy…

leetcode208. 实现 Trie (前缀树)

实现一个 Trie (前缀树)&#xff0c;包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie new Trie(); trie.insert("apple"); trie.search("apple"); // 返回 true trie.search("app"); // 返回 false trie.startsWith…

C++(STL):20---deque容器访问元素

和 array、vector 容器一样,deque可以采用普通数组访问存储元素的方式,访问 deque 容器中的元素,比如: #include <iostream>#include <deque>using namespace std;int main(){deque<int>d{ 1,2,3,4 };cout << d[1] << endl;//修改指定下标位…

C++(STL):17---deque之迭代器使用

deque 容器迭代器的类型为随机访问迭代器,deque 模板类提供了表 1 所示这些成员函数,通过调用这些函数,可以获得表示不同含义的随机访问迭代器。 表 1 deque 支持迭代器的成员函数 成员函数功能begin()返回指向容器中第一个元素的正向迭代器;如果是 const 类型容器,在该函…