脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → C++ set

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语言由浅入深了解变量的应用

    C语言由浅入深了解变量的应用

    这篇文章主要介绍了C语言的变量，变量是C语言语法和语义中一个很重要的知识点，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
    2022-05-05
  • C++实现ping程序实例

    C++实现ping程序实例

    这篇文章主要介绍了C++实现ping程序实例,涉及C++对于ICMP数据包的发送与回显处理,具有一定的实用价值,需要的朋友可以参考下
    2014-10-10
  • 迷宫游戏控制台版C++代码

    迷宫游戏控制台版C++代码

    这篇文章主要为大家详细介绍了迷宫游戏控制台版C++代码，可以调整大小的迷宫游戏，给定迷宫的入口，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2018-05-05
  • 浅析C语言中的setjmp与longjmp函数

    浅析C语言中的setjmp与longjmp函数

    以下是对C语言中的setjmp与longjmp函数进行了详细的介绍，需要的朋友可以过来参考下
    2013-09-09
  • C/C++实现快速排序的方法

    C/C++实现快速排序的方法

    这篇文章主要介绍了C/C++实现快速排序的方法,这几天在找工作，被问到快速排序，结果想不出来快速排序怎么弄的；回来搜索了一下，现在记录下来，方便以后查看。
    2014-12-12
  • C语言冷门知识之你可能没听过的柔性数组

    C语言冷门知识之你可能没听过的柔性数组

    柔性数组(Flexible Array)是引入的一个新特性，它允许你在定义结构体时创建一个空数组，而这个数组的大小可以在程序运行的过程中根据你的需求进行更改特别注意的一点是：这个空数组必须声明为结构体的最后一个成员，并且还要求这样的结构体至少包含一个其他类型的成员
    2021-10-10
  • C++动态分配和撤销内存以及结构体类型作为函数参数

    C++动态分配和撤销内存以及结构体类型作为函数参数

    这篇文章主要介绍了C++动态分配和撤销内存以及结构体类型作为函数参数,是C++入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09
  • C++函数重载介绍与原理详解

    C++函数重载介绍与原理详解

    这篇文章主要为大家介绍了C++函数重载介绍与原理，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
    2022-01-01
  • C语言常用的编辑器你知道几个

    C语言常用的编辑器你知道几个

    这篇文章主要为大家详细介绍了C语言常用的编辑器，中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
    2022-02-02
  • C语言数据结构中堆排序的分析总结

    C语言数据结构中堆排序的分析总结

    堆是计算机科学中一类特殊的数据结构的统称，通常是一个可以被看做一棵完全二叉树的数组对象。而堆排序是利用堆这种数据结构所设计的一种排序算法。本文将通过图片详细介绍堆排序，需要的可以参考一下
    2022-04-04

最新评论