Explication détaillée de l'utilisation de set en c++

set est un conteneur qui stocke des éléments uniques et ordonnés. L'ordre des éléments est déterminé par la fonction de comparaison. Utilisez la syntaxe set pour créer un ensemble, insérer des éléments à l'aide de la méthode insert(), rechercher des éléments à l'aide de la méthode find() et supprimer des éléments à l'aide de la méthode delete(). L’ensemble peut être parcouru via un itérateur ou une boucle for basée sur une plage. D'autres méthodes utiles incluent size(), empty(), clear(), lower_bound(), upper_bound() et égal_range().

Explication détaillée de l'utilisation de set en c++

Qu'est-ce que set ?

set est un conteneur qui stocke des éléments uniques et ordonnés. L'ordre des éléments est déterminé sur la base d'une fonction de comparaison spécifique qui détermine les tailles relatives des éléments.

Création d'un ensemble

Pour créer un ensemble, vous pouvez utiliser la syntaxe suivante :

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

où T est le type des éléments de l'ensemble. 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()

Insertion d'éléments

Vous pouvez utiliser la méthode insert() pour insérer des éléments dans un ensemble :

<code class="cpp">for (auto it = mySet.begin(); it != mySet.end(); ++it) {
  // 获取元素
}</code>

Si l'élément existe déjà, l'opération d'insertion sera ignorée.

• Rechercher des éléments

Vous pouvez utiliser la méthode find() pour rechercher des éléments dans l'ensemble :

<code class="cpp">for (auto element : mySet) {
  // 获取元素
}</code>

Si l'élément est trouvé, il pointera vers l'élément ; sinon, it pointera vers la fin de l'ensemble.

Supprimer des éléments

Vous pouvez utiliser la méthode erase() pour supprimer des éléments de l'ensemble : rrreee

où, it est un itérateur pointant vers l'élément . Vous pouvez également utiliser la méthode erase() pour transmettre la valeur de l'élément à supprimer.

Traverser Set 以 peut utiliser les méthodes suivantes pour parcourir les éléments de Set :
Utiliser des itérateurs :
• Boucle for basée sur une plage :
• autres méthodes de RRRREEEE
SET
• En plus de les méthodes ci-dessus, set fournit également les méthodes utiles suivantes :
• size() :
Renvoie le nombre d'éléments dans l'ensemble.
• empty() :
Vérifiez si l'ensemble est vide.

🎜🎜clear() : 🎜Effacez tous les éléments de l'ensemble. 🎜🎜🎜lower_bound() : 🎜Renvoie un itérateur du premier élément supérieur ou égal à l'élément donné. 🎜🎜🎜upper_bound() : 🎜Renvoie un itérateur du premier élément supérieur à l'élément donné. 🎜🎜🎜equal_range() : 🎜Renvoie un tableau d'itérateurs représentant la plage de l'élément donné dans l'ensemble. 🎜🎜

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!