C++中set的使用

何為set

set是STL中的一種關聯容器，里面的元素根據關鍵字存儲。set的元素都是唯一的，沒有重復元素，我們可以利用這個特點進行去重的操作；

set中常用的方法

函數名	作用
clear	清除內容
insert	插入元素或節點
emplace	原位構造元素
erase	移除元素
swap	交換內容
count	返回匹配特定鍵的數量，可以用於判斷元素是否存在
find	查找特定元素
contains	檢查是否包含特定元素,C++20才有
lower_bound	返回第一個不小於給定鍵的元素的迭代器
upper_bound	返回第一個大於給定鍵的元素的迭代器

示例程序

void TestSet()
{
    // use constructor
    std::set<std::string> name;
    name.insert("Alex");
    name.insert("Alice");
    // delete duplicate element
    name.insert("Alex");
    std::cout << "size of name is " << name.size() << std::endl;

    for (std::string val : name)
        std::cout << val << "\t";
    std::cout << std::endl;

    // use erase to remove some element
    std::set<int> nums = { 1,2,3,4,5,6,7,8,9,10 };
    std::set<int> copynums(nums.find(4), nums.end());

    for (auto itr = nums.begin(); itr != nums.end(); )
    {
        if (*itr % 2 == 0)
        {
            itr = nums.erase(itr);
        }
        else
        {
            ++itr;
        }
    }

    for (const auto& val : nums)
    {
        std::cout << val << "\t";
    }
    std::cout << std::endl;

    copynums.erase(copynums.find(7), copynums.end());
    for (const auto& val : copynums)
    {
        std::cout << val << "\t";
    }
    std::cout << std::endl;
    
    std::cout << copynums.count(4) << std::endl;

    // checks if there is an element in the container and contains func exist in C++20 version
    /*if (money.contains(100))
    {
        std::cout << "100 is in this container" << std::endl;
    }
    else
    {
        std::cout << "100 is not in this container" << std::endl;
    }*/
}

程序輸出結果

size of name is 2
Alex    Alice
1       3       5       7       9
4       5       6
1