C++ Set容器簡介及使用方法

一、Set容器簡介

Set容器是C++ STL(STandard Library)提供的一種關聯式容器，它允許存儲不重複的元素。在Set容器中所有的元素都是按照一定的規則自動排序的，我們可以使用迭代器訪問它們。

Set容器中的元素通常是以紅黑樹的形式來進行存儲的。它是一種高效的數據結構，可以保證插入、刪除、查找元素的時間複雜度均為O(log n)。

在C++中，Set容器是通過頭文件來實現的，其聲明方式為：

set<T> s; 

其中，T表示Set容器中存儲的數據類型。

二、Set容器使用方法

1、Set容器的插入操作

Set容器的插入操作可以使用insert()函數，該函數接受一個元素值作為參數。

例如，我們可以將以下整數插入到一個set容器中：

set<int> s;
s.insert(10);
s.insert(20);
s.insert(30);
s.insert(40);

在Set容器中，元素會被自動排序，因此Set容器中的元素會被自動排序為10、20、30、40。

2、Set容器的刪除操作

Set容器的刪除操作可以使用erase()函數，該函數接受一個元素值作為參數。

例如，我們可以將以下整數從一個set容器中刪除：

set<int> s;
s.insert(10);
s.insert(20);
s.insert(30);
s.insert(40);
s.erase(30);

執行完上述代碼之後，Set容器中的元素會被重新排序為10、20、40。

3、Set容器的查找操作

Set容器的查找操作可以使用find()函數，該函數接受一個元素值作為參數。

例如，我們可以查找以下整數是否在一個set容器中：

set<int> s;
s.insert(10);
s.insert(20);
s.insert(30);
s.insert(40);
if(s.find(30) != s.end()){
    cout<<"元素存在"<<endl;
}
else{
    cout<<"元素不存在"<<endl;
}

根據以上代碼，如果set容器中存在元素30，則輸出“元素存在”，否則輸出“元素不存在”。

4、Set容器的遍歷操作

Set容器可以使用迭代器進行遍歷操作。返回的迭代器指向的是已經排好序的元素。例如：

set<int> s;
s.insert(10);
s.insert(20);
s.insert(30);
s.insert(40);
for(set<int>::iterator it=s.begin(); it!=s.end(); it++){
    cout<<"元素值為："<<*it<<endl;
}

代碼中的for循環將每個set容器中的元素依次輸出。

三、小結

Set容器是C++ STL庫中的關聯式容器之一，它可以實現自動排序和去重。在實際開發中，Set容器能夠非常方便地解決一些高效性、去重性的問題。