C++中set的使用

2020-12-23 00:27

阅读:573

标签:int   ons   code   容器   例程   ++   返回   去重   find   

何为set

setSTL中的一种关联容器,里面的元素根据关键字存储。set的元素都是唯一的,没有重复元素,我们可以利用这个特点进行去重的操作;

set中常用的方法

函数名 作用
clear 清除内容
insert 插入元素或节点
emplace 原位构造元素
erase 移除元素
swap 交换内容
count 返回匹配特定键的数量,可以用于判断元素是否存在
find 查找特定元素
contains 检查是否包含特定元素,C++20才有
lower_bound 返回第一个不小于给定键的元素的迭代器
upper_bound 返回第一个大于给定键的元素的迭代器

示例程序

void TestSet()
{
    // use constructor
    std::set<:string> name;
    name.insert("Alex");
    name.insert("Alice");
    // delete duplicate element
    name.insert("Alex");
    std::cout  nums = { 1,2,3,4,5,6,7,8,9,10 };
    std::set 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 

程序输出结果

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

C++中set的使用

标签:int   ons   code   容器   例程   ++   返回   去重   find   

原文地址:https://www.cnblogs.com/zuixime0515/p/13215644.html


评论


亲,登录后才可以留言!