5.2 常用查詢演算法
5.1 find
#includeusingfind可以在容器中找指定的元素,但是要注意 返回值是乙個迭代器namespace
std;
#include
#include
#include
//常用查詢容器 find
void
test1()
//查詢容器中 是否有5 這個元素
vector::iterator pos = find(v.begin(), v.end(), 5
);
if (pos ==v.end())
else
}class
person
//過載 == 底層find知道如何對比person資料型別
bool
operator==(const person&p)
else
return
false
; }
string
m_name;
intm_age;
};//
查詢自定義資料型別
void
test2()
else
}int
main()
(5)STL演算法之複製
修改序列式演算法能對容器內容造成修改,而改變容器一般有兩種方法 1 使用迭代器遍歷序列的過程中,直接改變元素的值 2 在元素複製的過程中,改變元素的值。能對容器內容造成改變的演算法主要包括 複製 轉換 互換 賦值 替換 逆轉 排列等 8種。1 複製 元素複製是指在兩個容器變數之間進行元素傳遞。1 c...
C 提高 STL中常用的查詢演算法
在iterator對標識元素範圍內,查詢一對相鄰重複元素,找到則返回指向這對元素的第乙個元素的迭代器。否則返回past the end。vector int vecint vecint.push back 1 vecint.push back 2 vecint.push back 2 vecint....
C 提高程式設計 3 STL常用容器
3.1 string容器 3.1.1 string基本概念 本質 string是c 風格的字串,而string本質上是乙個類 string和char 區別 1 char 是乙個指標 2 string是乙個類,類內封裝了char 管理這個字串,是乙個char 型的容器。特點 string類內封裝了很多...