C 提高程式設計 5 STL 常用演算法(查詢演算法)

2022-10-04 02:57:07 字數 671 閱讀 4908

5.2  常用查詢演算法

5.1 find

#includeusing

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()

find可以在容器中找指定的元素,但是要注意 返回值是乙個迭代器

(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類內封裝了很多...