Heim  >  Artikel  >  Backend-Entwicklung  >  Detaillierte Erläuterung der Verwendung von set in C++

Detaillierte Erläuterung der Verwendung von set in C++

下次还敢
下次还敢Original
2024-05-01 15:00:34360Durchsuche

set ist ein Container, der eindeutige und geordnete Elemente speichert. Die Reihenfolge der Elemente wird durch die Vergleichsfunktion bestimmt. Verwenden Sie die set-Syntax, um einen Satz zu erstellen, Elemente mit der Methode insert() einzufügen, Elemente mit der Methode find() zu suchen und Elemente mit der Methode erase() zu löschen. Die Menge kann über einen Iterator oder eine bereichsbasierte for-Schleife durchlaufen werden. Weitere nützliche Methoden sind size(), empty(), clear(), Lower_bound(), Upper_bound() und equal_range().

Detaillierte Erläuterung der Verwendung von set in C++

Detaillierte Erklärung der Verwendung von Set in C++

Was ist Set?

set ist ein Container, der einzigartige und geordnete Elemente speichert. Die Reihenfolge der Elemente wird anhand einer spezifischen Vergleichsfunktion bestimmt, die die relativen Größen der Elemente bestimmt.

Erstellen eines Sets

Um ein Set zu erstellen, können Sie die folgende Syntax verwenden:

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

wobei T der Typ der Elemente im Set ist. 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()

Einfügen von Elementen

Sie können die Methode insert() verwenden, um Elemente in einen Satz einzufügen:

<code class="cpp">for (auto it = mySet.begin(); it != mySet.end(); ++it) {
  // 获取元素
}</code>
Wenn das Element bereits vorhanden ist, wird der Einfügevorgang ignoriert.
  • Elemente suchen
Sie können die Methode find() verwenden, um Elemente in der Menge zu finden:
    <code class="cpp">for (auto element : mySet) {
      // 获取元素
    }</code>
  • Wenn das Element gefunden wird, zeigt es darauf das Element; andernfalls zeigt it auf das Ende der Menge.
  • Elemente löschen

    Sie können die Methode erase() verwenden, um Elemente im Satz zu löschen: rrreee

    wobei it ein Iterator ist, der auf das Element zeigt . Sie können auch die Methode erase() verwenden, um den Elementwert zum Löschen zu übergeben.

      Durchqueren von Set 以 Kann die folgenden Methoden verwenden, um die Elemente in Set zu durchqueren:
    • Iteratoren verwenden:
    • Bereichsbasis für Schleife:
    • Weitere Methoden von rrrreeee
    • set
    • in Zusatz zu Neben den oben genannten Methoden bietet set auch die folgenden nützlichen Methoden:
    • size():
    • Gibt die Anzahl der Elemente im Set zurück.
    • empty():
    • Prüfe, ob set leer ist.
    🎜🎜clear(): 🎜Alle Elemente im Set löschen. 🎜🎜🎜lower_bound(): 🎜Gibt einen Iterator des ersten Elements zurück, das größer oder gleich dem angegebenen Element ist. 🎜🎜🎜upper_bound(): 🎜Gibt einen Iterator des ersten Elements zurück, das größer als das angegebene Element ist. 🎜🎜🎜equal_range(): 🎜Gibt ein Array von Iteratoren zurück, die den Bereich des angegebenen Elements im Satz darstellen. 🎜🎜

    Das obige ist der detaillierte Inhalt vonDetaillierte Erläuterung der Verwendung von set in C++. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

    Stellungnahme:
    Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn