首頁  >  文章  >  後端開發  >  c++中set的用法詳解

c++中set的用法詳解

下次还敢
下次还敢原創
2024-05-01 15:00:34363瀏覽

set 是一種儲存不重複且有序元素的容器,元素的順序由比較函數決定。建立 set 使用 set 語法,插入元素用 insert() 方法,找出元素用 find() 方法,刪除元素用 erase() 方法。可透過迭代器或 range-based for 迴圈遍歷 set。其他實用方法包括 size()、empty()、clear()、lower_bound()、upper_bound() 和 equal_range()。

c++中set的用法詳解

c 中 set 的用法詳解

什麼是 set?

set 是一種容器,它儲存不重複且有順序的元素。元素的順序是根據特定的比較函數確定的,該函數決定元素的相對大小。

建立set

要建立set,可以使用下列語法:

<code class="cpp">set<T> mySet;</code>

其中,T 是set 中元素的類型。

插入元素

可以使用insert() 方法將元素插入set 中:

<code class="cpp">mySet.insert(element);</code>

如果元素已經存在,插入操作將被忽略。

找出元素

可以使用find() 方法來尋找set 中的元素:

<code class="cpp">auto it = mySet.find(element);</code>

如果找到元素,it 將指向該元素;否則,it 將指向set 的尾後。

刪除元素

可以使用erase() 方法刪除set 中的元素:

<code class="cpp">mySet.erase(it);</code>

其中, it 是指向元素的迭代器。也可以使用 erase() 方法傳入元素值進行刪除。

遍歷set

可以使用以下方法遍歷set 中的元素:

  • 使用迭代器:
<code class="cpp">for (auto it = mySet.begin(); it != mySet.end(); ++it) {
  // 获取元素
}</code>
  • 使用range-based for 迴圈:
#
<code class="cpp">for (auto element : mySet) {
  // 获取元素
}</code>

##set 的其他方法

#除了上述方法外,set 還提供了以下有用方法:

  • size():傳回set 中元素的數量。
  • empty():檢查 set 是否為空。
  • clear():清空 set 中的所有元素。
  • lower_bound():傳回大於或等於給定元素的第一個元素的迭代器。
  • upper_bound():傳回大於給定元素的第一個元素的迭代器。
  • equal_range():傳回一組迭代器,表示給定元素在 set 中的範圍。

以上是c++中set的用法詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn