C++中vector模擬實現(xiàn)中的迭代器失效問題
更新時間：2025年06月20日 09:10:47 作者：UP_Continue
本文主要介紹了C++中vector插入操作導(dǎo)致迭代器失效的問題,插入后返回的迭代器位置變化,需及時更新以避免錯誤,具有一定的參考價值,感興趣的可以了解一下
首先來看一組代碼：
iterator insert(iterator pos, const T& x)
{
// 擴容
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迭代器指向的位置進行插入數(shù)據(jù)。現(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);
}來看運行結(jié)果：
p本來指向的是1的位置，但是現(xiàn)在卻是40乘10，這就是因為迭代器失效的原因。當進行insert插入之后返回的迭代器已經(jīng)不指向原來的位置。所以對insert插入之后的pos迭代器進行操作就會引起指向錯誤。所以得出，經(jīng)過insert之后的迭代器就會失效。不要直接進行訪問。如若訪問，一定要更新失效的迭代器之后在進行訪問。
修改后的代碼：
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這個迭代器進行修正，就得出了想要的結(jié)果。
因此在平時使用vector時，需要特別注意此類迭代器失效問題，因此的運行錯誤。
到此這篇關(guān)于C++中vector模擬實現(xiàn)中的迭代器失效問題的文章就介紹到這了,更多相關(guān)C++ vector迭代器失效內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
C++類繼承之子類調(diào)用父類的構(gòu)造函數(shù)的實例詳解
這篇文章主要介紹了C++類繼承之子類調(diào)用父類的構(gòu)造函數(shù)的實例詳解的相關(guān)資料,希望通過本文大家能夠掌握C++類繼承的相關(guān)知識，需要的朋友可以參考下2017-09-09
本文詳細講解了C語言system函數(shù)的使用方法，文中通過示例代碼介紹的非常詳細。對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-12-12
本文主要介紹了QT修改項目名稱的圖文示例,文中通過圖文介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-01-01
這篇文章主要介紹了C++11?lambda表達式/包裝器/線程庫的相關(guān)知識，本文通過示例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-05-05
Qt實現(xiàn)數(shù)據(jù)進行加密、解密的步驟
本文主要介紹了Qt實現(xiàn)數(shù)據(jù)進行加密、解密的步驟,包含QCryptographicHash和Qt-AES兩種庫的實現(xiàn),具有一定的參考價值,感興趣的可以了解一下2024-03-03
詳談C++ socket網(wǎng)絡(luò)編程實例(2)
這篇文章主要為大家介紹了C++ socket網(wǎng)絡(luò)編程實例，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2021-11-11
這篇文章主要介紹了C++實現(xiàn)動態(tài)分配const對象實例,包括了const對象的創(chuàng)建、刪除及應(yīng)用實例,需要的朋友可以參考下2014-10-10
這篇文章主要介紹了C/C++ 避免數(shù)組越界的方法，文中講解非常細致，代碼幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下2020-06-06
最近要用到很多OpenCV的庫，所以開始學(xué)了點OpenCV，本文記錄VS和OpenCV的安裝、配置過程。具有一定的參考價值，感興趣的可以了解一下2021-09-09
這篇文章主要為大家介紹了C?C++?題解LeetCode1417重新格式化字符串，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-10-10