Set – STL C++

Set

Set là container lưu các phần tử duy nhất tuân theo 1 thứ tự đặc biệt. Giá trị của mỗi phần tử luôn là hằng số, (không thể modify được), chỉ có thể insert hoặc remove phần tử khỏi container set.

Member function

Iterators

Capacity

Modifiers

Observers

Operations

Allocator

Ví dụ: Minh họa các function của set

#include <iostream>                                                             
#include <set>

using namespace std;

void printset(set<int> words);

int main()
{
    std::set<int> myints;
    std::set<int>::iterator it;
    cout << "size: " << myints.size() << '\n';

    /* insert() */
    for (int i=0; i<10; ++i) myints.insert(i);
    cout << "\n****insert()****";
    printset(myints);
    cout << "size: " << myints.size() << '\n';

    /* erase() */
    myints.erase(5);
    cout << "\n****erase()****";
    printset(myints);
    cout << "size: " << myints.size() << '\n';

    /* emplace() */
    cout << "\n****emplace()****";
    auto ret = myints.emplace(6);
    if (!ret.second)
        cout << "\n6 existed in set";
    printset(myints);
    cout << "size: " << myints.size() << '\n';

    /* find() */
    cout << "\n****find()****";
    it = myints.find(6);
    myints.erase(it);
    printset(myints);
    cout << "size: " << myints.size() << '\n';

    system("pause");
    return 0;
}

void printset(set<int> words)
{
    set<int>::iterator i;
    cout << "\nset: ";
    for (i = words.begin(); i != words.end(); i++)
    {
        cout << *i << " ";
    }
    cout << endl;
}

Kết quả: