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.pswp.cn/news/444389.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/444389.shtml
英文地址,請注明出處:http://en.pswp.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 類型容器,在該函…