C++中set的用法学习

 更新时间:2023年05月05日 11:05:06   作者:码出世界的淡水鱼  
Set是C++ STL(标准模板库)的一个容器类,它用于存储不同的值,并且可以按照特定顺序进行访问和操作。本文就来通过一些示例和大家简单讲讲set的用法吧

Set是C++ STL(标准模板库)的一个容器类,它用于存储不同的值,并且可以按照特定顺序进行访问和操作。Set是一种基于红黑树实现的关联容器,也就是说它的元素按照固定的顺序排列,且每个元素都唯一。

Set中包含的元素是自动排序的,因此,如果你需要在存储值的同时能够高效的进行查找,那么Set会是一个很好的选择。

创建Set对象

为了使用Set对象,首先必须包含头文件。下面是创建一个Set对象的语法:

std::set<DataType> my_set

其中,DataType表示元素的数据类型,而my_set则是创建的Set对象名称。

接下来创建一个名为int_set的Set对象,其中元素为整型:

#include<set>
#include<iostream>

int main(){
    std::set<int> int_set;
    return 0;
}

添加元素

为了向Set对象中添加元素,我们可以使用insert()方法。在添加元素的同时,也会保证集合中的元素不重复,就是说如果在Set中已经包含了该元素,那么新加入的数据将不会被插入到Set中。下面是插入元素到Set中的示例:

#include<set>
#include<iostream>

int main(){
    std::set<int> int_set;
    int_set.insert(3);
    int_set.insert(2);
    int_set.insert(1);
    return 0;
}

删除元素

Set中还提供了erase()方法来删除Set中的元素。它的参数可以是一个迭代器,也可以是元素的值。下面是删除指定元素的示例:

#include<set>
#include<iostream>

int main(){
    std::set<int> int_set;
    int_set.insert(3);
    int_set.insert(2);
    int_set.insert(1);
    int_set.erase(2);
    return 0;
}

迭代器的使用

迭代器提供了访问Set中元素的方法,可以遍历Set中的所有元素。可以使用begin()方法获取第一个元素的迭代器,使用end()获取最后一个元素的下一个位置:

#include<set>
#include<iostream>

int main(){
    std::set<int> int_set;
    int_set.insert(3);
    int_set.insert(2);
    int_set.insert(1);
    for (std::set<int>::iterator it=int_set.begin(); it!=int_set.end(); ++it){
        std::cout << *it << " ";
    }
    return 0;
}

以上代码会输出:1 2 3。

C++ Set还提供了其他的常见操作,例如:

  • find():查找Set中是否包含指定元素并返回该元素的迭代器,若没有找到则返回end()。
  • size():返回Set中元素的个数。
#include<set>
#include<iostream>

int main(){
    std::set<std::string> name_set;
    name_set.insert("Tom");
    name_set.insert("Bob");
    name_set.insert("Jerry");
    std::set<std::string>::iterator it = name_set.find("Tom");
    if (it != name_set.end()){
        std::cout << "Tom is in the Set." << std::endl;
    } else {
        std::cout << "Tom is not in the Set." << std::endl;
    }
    std::cout << "The size of name_set is " << name_set.size() << std::endl;
    return 0;
}

以上示例代码更换了一个数据类型,演示了对字符串类型的Set的操作,输出结果为:

Tom is in the Set.
The size of name_set is 3

总结

Set提供的操作使其成为了STL中非常有用的容器之一。由于其使用红黑树实现,查找和插入操作都非常快速,而且还可以保证数据存储的唯一性。我们可以根据自己的需要去选择容器,如果需要保证数据唯一性且操作速度要快,那么建议使用Set容器。

到此这篇关于C++中set的用法学习的文章就介绍到这了,更多相关C++ set内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C++实现utf8字符串和gbk字符串互转

    C++实现utf8字符串和gbk字符串互转

    这篇文章主要为大家详细介绍了C++实现utf8字符串和gbk字符串转换的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2025-02-02
  • C语言操作符超详细讲解下篇

    C语言操作符超详细讲解下篇

    C 语言提供了丰富的操作符,有:算术操作符,移位操作符,位操作符,赋值操作符,单目操作符,关系操作符,逻辑操作符,条件操作符等。本篇为第二篇,让我们通读本篇来详细了解吧
    2022-04-04
  • C++新特性详细分析基于范围的for循环

    C++新特性详细分析基于范围的for循环

    C++11这次的更新带来了令很多C++程序员期待已久的for range循环,每次看到javascript, lua里的for range,心想要是C++能有多好,心里别提多酸了。这次C++11不负众望,再也不用羡慕别家人的for range了。下面看下C++11的for循环的新用法
    2022-04-04
  • C语言实现简易通讯录功能

    C语言实现简易通讯录功能

    这篇文章主要为大家详细介绍了C语言实现简易通讯录功能,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-06-06
  • C++实现正态随机分布的方法

    C++实现正态随机分布的方法

    本篇介绍了,使用c++实现正态随机分布的实现方法。需要的朋友参考下
    2013-05-05
  • 一文详解Qt如何读取和写入配置文件的数据

    一文详解Qt如何读取和写入配置文件的数据

    这篇文章主要为大家详细介绍了在Qt中如何实现读取和写入配置文件的数据,文中的示例代码讲解详细,具有一定的学习价值,感兴趣的小伙伴可以了解一下
    2023-03-03
  • C语言对于volatile与gcc优化的探究

    C语言对于volatile与gcc优化的探究

    这篇文章主要介绍了C语言对于volatile与gcc优化的探究,volatile是一个特征修饰符(type specifier) volatile的作用是作为指令关键字,确保本条指令不会因编译器的优化而省略,且要求每次直接读值。这是百度百科的介绍,那编译器是具体是怎么优化的呢
    2023-02-02
  • C++编程使用findfirst和findnext查找及遍历文件实现示例

    C++编程使用findfirst和findnext查找及遍历文件实现示例

    这篇文章主要为大家介绍了C++编程如何使用findfirst和findnext查找及遍历文件实现示例,有需要的朋友可以借鉴参考下,希望能够有所帮助
    2021-10-10
  • C++数据结构之文件压缩(哈夫曼树)实例详解

    C++数据结构之文件压缩(哈夫曼树)实例详解

    这篇文章主要介绍了C++数据结构之文件压缩(哈夫曼树)实例详解的相关资料,利用哈夫曼编码的方式对文件进行压缩,并且对压缩文件可以解压,需要的朋友可以参考下
    2017-07-07
  • OpenCV实现霍夫变换直线检测

    OpenCV实现霍夫变换直线检测

    这篇文章主要为大家详细介绍了OpenCV实现霍夫变换直线检测,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-06-06

最新评论