c 迭代器的一些測試 迭代器二分

2021-08-29 04:07:34 字數 821 閱讀 6478

#include


#include


#include


#include


#include


#include


#include


#include


#include


using


namespace std;


intmain()


vector<


int>


::iterator beg=tes.


begin()


; vector<


int>


::iterator end=tes.


end();


// coutint findn;


cin>>findn;


//這裡要注意mid的取值 必須要從beg開始 ，vector不同於陣列，沒有規定起點就會報錯


//不同於索引使用加法，以beg為起點用減法同樣可以找出中點 可以用筆驗算下 


vector<


int>


::iterator mid=beg+


(end-beg)/2


;while


(mid!=end&&


*mid!=findn)


cout<<


"ans"


<<


*mid

// vector::iterator iter=tes.begin(); 


// iter++;


// 解引用 


// cout<<"*it "<<*iter

c 關於迭代器的一些認識

眾所週之當使用乙個容器的insert或者erase函式通過迭代器插入或刪除元素 可能 會導致迭代器失效，因此很多建議都是讓我們獲取insert或者erase返回的迭代器，以便用重新獲取新的有效的迭代器進行正確的操作 view plaincopy to clipboardprint?iter vec....

關於迭代器一些題

string iterator p 乙個正常的迭代器,可 可解引用 string const iterator cp 可 不可解引用 const string s abcde s物件為乙個const物件,不可修改 1.p s.begin 錯誤,s物件是乙個const修飾的string類物件,所以s....

使用迭代器進行二分搜尋

我的主力部落格 半畝方塘 使用迭代器進行二分搜尋是迭代器運算的乙個經典案例之中的乙個，二分搜尋是指在給定的 有序序列 中查詢某個想要的元素的過程 舉個樣例，假設所給的有序序列為 3。5。6，8，11。24，33 第一種情況，所給的有序序列中有我們搜尋的元素。譬如我們要搜尋的元素是 24 這個有序序列...