push_back操作使得C++引用失效

最新推荐文章于 2024-03-29 14:31:23 发布
最新推荐文章于 2024-03-29 14:31:23 发布
阅读量597 收藏
点赞数
文章标签： c/c++
原文链接：https://my.oschina.net/superpdm/blog/394616
版权 

//vector<Node> nodes;
Node& my_ref = nodes[i];
nodes.push_back(Node());
//此时my_ref有可能不再指向之前的nodes[i]了！！！
这是因为在push_back的时候，nodes的内存可能会因为capacity不够而进行重新分配，以至于以前的引用失效。

由此可见，引用的实现也是跟地址（指针）类似的，如果地址改变，引用就会失效。

转载于:https://my.oschina.net/superpdm/blog/394616

chinawilliam2008
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++与操作系统等面试题55
06-10
当执行某些操作导致`vector`内部存储空间重新分配时（例如调用`push_back()`超出当前容量或调用`insert()`等），之前指向该`vector`的迭代器可能会失效。这是因为这些操作可能引发数据的复制和移动，从而使得原有的...
C++与操作系统等面试题98
最新发布
06-15
- 容器重新分配内存时，例如使用`vector::push_back()`导致容量增加。 - 对容器进行可能改变其内部结构的操作时，例如`std::sort()`排序一个`std::vector`。 为了处理这类问题，可以采取以下策略： - 使用容器提供...
记录C++中，vector的迭代器在push_back以后扩容导致迭代器失效的问题
Alon1787的博客
03-29 501
vector是我们用到最多的数据结构，其底层数据结构是单端动态数组，由于数组的特点，vector也具有以下特性： ①O(1)时间的快速访问；②顺序存储，所以插入到非尾结点位置所需时间复杂度为O(n)，删除也一样；：根据vector的插入和删除特性，以及扩容规则，我们在使用vector的时候要注意，在插入位置和删除位置之后的所有迭代器和指针引用都会失效，同理，扩容之后的所有迭代器指针和引用也都会失效。
c++引用容易犯的错误---引用失效（类似迭代器失效）
Chinesischguy的博客
09-13 1385
记录一下自己笔试时踩的关于引用的坑 平常比较多使用引用，认为能够减少重新构建局部变量的开销，特别是局部变量是一个比较大的对象或者数据结构时。 但在下面场景下，引用就会出现错误。 priority_queue<vector<int>, vector<vector<int>>> q; while (true) { auto& n = q.top();//加了引用 q.pop(); dosth(n);//这里的n已经发生变化 } while
C++ 对于容器的添加/删除元素导致迭代器、指针、引用失效
qq_38229124的博客
06-01 543
C++ 迭代器失效
C++结构体中包含容器，push_back异常
little_girl_ly的博客
06-09 3483
形如typedef struct A { vector&lt;int&gt; v; } AA; AA* tmp; tmp = (AA*)malloc(sizeof(AA)); tmp-&gt;v.push_back(1);//此处出错最终发现，是因为结构体内的vector的大小是动态的，不能用malloc给其分配内存。改成如下代码即可运行：typedef struct A { ve...
C++引用(2) - 引用能否指向一个无效地址?
水草的专栏
05-23 1276
在C++中，引用比指针更安全，是因为引用变量必须被初始化并且初始化后不能再引用别的对象。但是也有下面的这几种例外情况：
C++ push_back的用法
jueyunna4398的博客
04-24 1万+
C++中vector头文件中有push_back这一函数，作用是在vector尾部加入一个数据。string中也有这个函数，作用是在字符串结尾插入一个字符。#include &lt;iostream&gt;#include &lt;vector&gt; using namespace std; int main(){    vector&lt;int&gt; vi;    vi.push_back...
浅谈c++ stl迭代器失效的问题
08-31
a.push_back(i); } for (auto it = a.begin(); it != a.end(); ++it) { if (*it == 5) { a.insert(it, 100); // 插入后，it仍指向5，因此需要递增it ++it; } } ``` 然而，当插入的元素数量导致容器容量增加时...
C++中vector容器的常用操作方法实例总结
09-02
- `push_back()`和`insert()`在尾部操作通常较高效，因为`vector`通常会在末尾预留一些额外空间。 - 中间插入和删除操作会导致元素的移动，效率较低，因此尽量减少这些操作。 - 当需要在已知大小的范围内进行大量...
C++ vector----臭飯飯_C++_vector_
10-03
- **迭代器失效**：插入或删除元素可能导致迭代器失效，因此在操作后需更新迭代器。 ### 实际应用 `vector`广泛应用于各种场景，如动态数组、数据缓存、临时存储结果等。它的灵活性和便利性使其成为C++程序员的常用...
list::push_back 错误
kinghzking的专栏
02-15 2713
<br />list 在添加对象时候，是调用拷贝构造函数。<br />今天写了个空的拷贝构造函数，结果所有的值都被编程错误的了！！！<br /> <br />谨记！！！
vector 的push_back() 报错
weixin_45824067的博客
06-08 1974
后面经过大量测试，还是会经常出现release崩溃，不仅vector的reserve会崩溃，resize和push_back都会崩溃，而且外面调用的MFC程序的fdlg.DoModal() == IDOK也会崩溃。具体问题是派生类二中有一个指针，基类中是空的，因此当基类的指针指向派生类二时release下后续步骤就会崩溃（debug是不会崩溃的，但是在释放的时候会崩溃）。属性--通用--字符集--Use Unicode Character Set；属性--C/C++--代码生成--MT。
C++中push_back的注意事项
qq_23880193的专栏
11-07 6155
//C++中容器中的push_back用的时候，容器的大小不能给定 //比如说： /*如果要用push_back来对数据进行存储，那么定义容器的时候不能定义容器的大小 vector g_v1; g_v1.push_back(1);   如果定义了大小就需要用[]重载运算符对数据进行存储 vector g_v2(1); g_v2[0] = 1;   如果定义了大小还用了pus
c++ vector 引用传递
热门推荐
gulaixiangjuejue的博客
01-19 2万+
c++中vector作为参数，在调用函数中需修改vector的值时，要用到引用传递。 vector作为参数的两种引用传递的方式： 1、 void func1(vector&lt;int&gt; &amp;q){ ... } int main(){ vector&lt;int&gt; q; q.push_back(2); q.push_back(3); q.push_back(1); f...
使用push_back后迭代器失效
weixin_51505014的博客
11-18 322
iter push_back 扩容
C++ 寻bug(一) Vector push_back异常
qq_35250111的博客
06-24 3829
Vector push_back异常 出错代码奇怪，这很正常的push_back为啥报错，mVIFront与mVIBack定义 push_back接口写的都一模一样，就连插入值都一样，为啥mVIBack插入是好的，mVIFront插入就报错呢？思前想后，掉了好多头发，终于有点思路了.........排除问题要记得，它出问题，不一定真的是它的问题啊...
C++ STL
Chents
02-08 194
STL1.STL概论1.1STL六大组件1.2STL优点1.3容器划分1.4算法2.容器2.1vector3.string 1.STL概论 1.1STL六大组件 容器、算法、迭代器、仿函数、适配器、空间配置器 1.2STL优点 1.2.1内建在C++编译器中，不需要安装额外内容 1.2.2不需要了解具体实现内容，只要熟练运用即可 1.2.3高复用，可移植，高性能 1.3容器划分 1.3.1序列式容器 1.3.2关联式容器 有个key起到索引作用 1.4算法 1.4.1质变算法,改变元素的内容或者位置。
C++学习笔记1（项目中遇到的问题）
m0_52458424的博客
11-06 530
即当你在头文件中使用static声明了全局变量，同时它也被定义了。在其他编译单元对它的修改并不影响本身在定义时的值只是简单的把其值复制给了其他编译单元，每个编译单元都对它开辟了额外的空间进行存储。
优化这段代码while (!potential_tracks.empty()) { int current_track = potential_tracksv[potential_tracksv.size() - 1]; potential_tracksv.pop_back(); // std::cout<<"current_track "<<current_track<<std::endl; potential_tracks.erase(current_track); for (int j = 0; j < cost_matrix.rows; ++j) { if (cost_matrix.at<int>(j, current_track) == 1) { // std::cout<<"visited_detections#### "<<j<<std::endl; setupdate(visited_detections, j); } } visited_tracks.insert(current_track); for (auto &det : visited_detections) { std::vector<int> connected_tracks; for (int j = 1; j < cost_matrix.cols; ++j) { if (cost_matrix.at<int>(det, j) == 1) { connected_tracks.push_back(j); } } for (auto tr : connected_tracks) { if (visited_tracks.count(tr) || potential_tracks.count(tr)) { continue; } potential_tracks.insert(tr); potential_tracksv.push_back(tr); } } }
06-02
这段代码的主要问题在于访问 potential_tracksv 和 visited_detections 容器时使用了循环，这样会导致在容器较大时的性能问题。另外，在每次迭代中都要执行 potential_tracks.erase(current_track) 操作，也会对性能造成一定的影响。 为了优化这段代码，可以采用迭代器来遍历容器，避免使用循环。另外，可以使用 erase 函数的返回值来删除元素，避免每次都要执行 erase 操作。具体的优化代码如下： ```c++ while (!potential_tracks.empty()) { int current_track = *potential_tracks.rbegin(); potential_tracks.erase(--potential_tracks.end()); visited_tracks.insert(current_track); for (int j = 0; j < cost_matrix.rows; ++j) { if (cost_matrix.at<int>(j, current_track) == 1) { setupdate(visited_detections, j); } } for (auto it = visited_detections.begin(); it != visited_detections.end(); ) { std::vector<int> connected_tracks; for (int j = 1; j < cost_matrix.cols; ++j) { if (cost_matrix.at<int>(*it, j) == 1) { connected_tracks.push_back(j); } } for (auto tr : connected_tracks) { if (visited_tracks.count(tr) || potential_tracks.count(tr)) { continue; } it = visited_detections.erase(it); potential_tracks.insert(tr); } ++it; } } ``` 在优化后的代码中，采用了迭代器来遍历 visited_detections 容器，避免了使用循环。同时，在 visited_detections.erase(it) 操作后，使用了迭代器的后置递增运算符，避免了迭代器失效的问题。此外，使用了 potential_tracks.rbegin() 和 --potential_tracks.end() 来获取 potential_tracks 容器中的最后一个元素，避免了使用 vector 容器的 pop_back 操作。最后，将 visited_tracks.insert(current_track) 的操作提到了 potential_tracks.erase(current_track) 的前面，避免了重复插入已经访问过的轨迹。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值