C++中vector模擬實現(xiàn)中的迭代器失效問題
更新時間：2025年06月20日 09:10:47 作者：UP_Continue
本文主要介紹了C++中vector插入操作導(dǎo)致迭代器失效的問題,插入后返回的迭代器位置變化,需及時更新以避免錯誤,具有一定的參考價值,感興趣的可以了解一下
首先來看一組代碼：
iterator insert(iterator pos, const T& x)
{
// 擴(kuò)容
if (_finish == _end_of_storage)
{
size_t len = pos - _stare;
reserve(capacity() == 0 ? 4 : capacity() * 2);
pos = _stare + len;
}
iterator end = _finish - 1;
while (end >= pos)
{
*(end + 1) = *end;
--end;
}
*pos = x;
++_finish;
return pos;
}這是關(guān)于實現(xiàn)insert函數(shù)的一組代碼。對pos迭代器指向的位置進(jìn)行插入數(shù)據(jù)?，F(xiàn)在給出一組測試用例：
void test_vector2()
{
std::vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
Cao::print_container(v);
/*v.insert(v.begin() + 2, 30);
print_vector(v);*/
int x;
cin >> x;
auto p = find(v.begin(), v.end(), x);
if (p != v.end())
{
p = v.insert(p, 40);
(*(p + 1)) *= 10;
}
Cao::print_container(v);
}來看運(yùn)行結(jié)果：
p本來指向的是1的位置，但是現(xiàn)在卻是40乘10，這就是因為迭代器失效的原因。當(dāng)進(jìn)行insert插入之后返回的迭代器已經(jīng)不指向原來的位置。所以對insert插入之后的pos迭代器進(jìn)行操作就會引起指向錯誤。所以得出，經(jīng)過insert之后的迭代器就會失效。不要直接進(jìn)行訪問。如若訪問，一定要更新失效的迭代器之后在進(jìn)行訪問。
修改后的代碼：
void test_vector2()
{
std::vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
Cao::print_container(v);
int x;
cin >> x;
auto p = find(v.begin(), v.end(), x);
if (p != v.end())
{
p = v.insert(p, 40);
(*(p + 1)) *= 10;
}
Cao::print_container(v);
}
對p這個迭代器進(jìn)行修正，就得出了想要的結(jié)果。
因此在平時使用vector時，需要特別注意此類迭代器失效問題，因此的運(yùn)行錯誤。
到此這篇關(guān)于C++中vector模擬實現(xiàn)中的迭代器失效問題的文章就介紹到這了,更多相關(guān)C++ vector迭代器失效內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
在面向?qū)ο缶幊讨?類成員變量過多可能會造成干擾,可以采用函數(shù)式編程的思想,通過閉包和lambda表達(dá)式減少不必要的類成員,增強(qiáng)代碼的可控性和減少干擾,注意要正確使用mutable修飾符和值捕獲,以及合理安排lambda的初始化時機(jī),感興趣的朋友跟隨小編一起看看吧2024-09-09
本篇文章是對c語言中跳臺階問題的解決方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要為大家介紹了C語言的浮點數(shù)，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2021-12-12
QTableWidget設(shè)置只讓某一列可編輯的實現(xiàn)
本文介紹了如何將QTableWidget的某一列設(shè)置為可編輯,以便用戶可以輸入自定義數(shù)據(jù),文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-08-08
這篇文章主要為大家詳細(xì)介紹了如何利用QT+ffmpeg實現(xiàn)視頻解析功能，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)Qt有一定幫助，需要的可以參考一下2022-09-09
第一種方法，思路：利用指針的強(qiáng)制類型轉(zhuǎn)換。第二種方法，思路：利用共用體所有數(shù)據(jù)都從同一地址開始存儲。2013-03-03
與普通文件載體不同,文件是以硬盤為載體存儲在計算機(jī)上的信息集合,文件可以是文本文檔、圖片、程序等等,下面這篇文章主要給大家介紹了關(guān)于C語言實現(xiàn)文件操作實例的相關(guān)資料,需要的朋友可以參考下2023-02-02
今天小編就為大家分享一篇關(guān)于C++小知識:用++i替代i++，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-01-01
C語言gets()與fgets() 函數(shù)的區(qū)別
本文主要介紹了C語言gets()與fgets() 函數(shù)的區(qū)別,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2025-12-12
C++實現(xiàn)中綴表達(dá)式轉(zhuǎn)后綴表達(dá)式
這篇文章主要為大家詳細(xì)介紹了C++實現(xiàn)中綴表達(dá)式轉(zhuǎn)后綴表達(dá)式，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-04-04