set容器的使用 sicily 1194

2021-05-24 08:50:37 字數 519 閱讀 8367

#include

#include

#include

using namespace std;

string tolower(string);

int main()

int n,m;

setp;

string a;

cin>>n;

while(n!=0)

cin>>m;

for(int i=0;icin>>a;

tolower(a);

p.insert(a);

for(int i=0;icin>>a;

tolower(a);

p.erase(a);

cout>n;

return 0;

string tolower(string str)

for(int i=0;iif(str[i]>='a'&&str[i]<='z')

str[i]=str[i]+'a'-'a';

return str;

Set容器的使用

set容器只是單純鍵的集合,如果想知道乙個值是否存在時,使用set容器比較合適。set容器中的鍵也是唯一的,不能修改,且set容器不能使用下標操作。以下使用程式說明set容器的使用 定義 插入 獲取 等 include stdafx.h include include include using n...

STL容器Set的使用

首先了解一下set,我們所知道的set是stl中的乙個容器,但是set實質上也是有不同的版本,我們最根本的劃分就是根據其底層實現分別是紅黑樹和hash表分為兩種,首先這兩種結構最本質的區別就是有序和無序,紅黑樹的儲存是有序的而hash表是無序儲存,但它並不影響set的最主要的用法就是查詢,而從查詢角...

(演算法練習) STL容器set的使用

要求 2020.2.20更新 用了find,ac了。事實證明昨天那種簡單粗暴使用新的set將兩個set整合到一起的做法很耗記憶體,雖然省時間,find查詢時間複雜度相對於暴力查詢稍稍優越點,但不必開拓新的空間 難得時間換空間。include include include using namespa...