Conteneur STL set

#include <set>
#include <string>
#include<iostream>
using namespace std;
int main()
{
    set<string> db;
    db.insert(string("abs"));
    db.insert(string("abd"));
    db.insert(string("abe"));
    db.insert(string("abc"));
    db.insert(string("aba"));

    //Supprimer.
    db.erase(string("abe"));
    //db.erase("abe");

    //Sortie de l'Itérateur
    set<string>::iterator ite = db.begin();
    for ( ite; ite !=db.end(); ite++)
    {
        cout << *ite<<endl;
    }

    system("pause");
    return 0;
}

set:

1、Enregistrement des mots clés：Trier par valeur réelle,Trouver par les valeurs réelles;

                           Caractéristiques：ａ、 Accès efficace ,Comparermap：

                                             1、 La structure des données est rouge et noir ;

                                             2、map C'est une paire de touches ,set La valeur clé est la valeur réelle , La valeur réelle est la valeur clé .

                                       b、Les valeurs clés ne peuvent pas être répétées.

2、Arbre Rouge et noir（Équilibre  Trier les arbres binaires）：x=log2^N:

                                                                      a、N Est la quantité totale de données .

                                                                      b、x Est le nombre de recherches ,2^x>=N.

3、 La valeur de la clé ne peut pas être modifiée , La valeur réelle peut être modifiée . Mais en général, la modification de la valeur réelle signifie que la modification de la valeur de la clé modifiera toute la structure , Les modifications ne sont généralement pas recommandées .

4、Pas de capacité; Obtenez le nombre d'éléments ,size(),Taille; Obtenir si un élément existe , Ou déterminer si un élément existe , count(const key&_key);Juge si c'est videempty(),Retour vide1,Retour non vide0;Itérateur,Peut circuler、 Vous pouvez aussi ajouter ++,Mais non+2.