C++ set容器详解

什么是set

set意为集合，是一个内部自动有序且不含重复元素的容器。集合在编程中常用于存储和管理一系列唯一值，且这些值可以自动按照一定顺序排列。熟练掌握set容器，可以显著简化某些算法的实现，减少代码复杂度。使用set前，需要包含相应的头文件：

#include

set的操作

1. set的定义

set的定义方式与vector类似，通用的定义格式为：

set
   
     s;

其中，typename可替换为任意基本数据类型（如int, char, double）或自定义数据类型（如struct）。set还支持嵌套使用其他STL容器（如vector、set、queue等）。

2. set内元素的访问

set容器只能通过迭代器（iterator）来访问元素。迭代器的使用方法与vector类似，定义方式如下：

set
   
    ::iterator it;

通过*it可以获取set中的当前元素。set的主要操作包括插入、查找、删除等，下文将详细讲解。

3. set的常用函数

（1）insert()

insert(x)用于将值x插入set中，set会自动排序并去重。该操作的时间复杂度为O(logN)，其中N为set的元素个数。

（2）find()

find(value)返回一个指向匹配值value的迭代器。如果未找到对应值，则返回set的末尾迭代器。该操作的时间复杂度为O(logN)。

（3）erase()

erase()用于删除set中的元素。有两种形式：

s.erase(it)：通过迭代器it删除指定元素，时间复杂度为O(1)。

s.erase(value)：通过值value删除指定元素，时间复杂度为O(logN)。

（4）erase区间

erase(first, last)用于删除区间[first, last)内的所有元素。first和last分别是起始迭代器和结束迭代器的下一个位置。时间复杂度为O(N)，其中N为删除区间的元素个数。

（5）size()

size()返回set中元素的总数，时间复杂度为O(1)。

（6）clear()

clear()清空set中的所有元素，时间复杂度为O(N)，其中N为set的元素个数。

set的实际应用示例

#include 
   
    #include 
    
     using namespace std;int main() {    set
     
       s;    s.insert(2);    s.insert(-3);    s.insert(7);    s.insert(2);    s.insert(4);    s.insert(-10);    for (auto it = s.begin(); it != s.end(); ++it) {        cout << *it << ' ';    }    cout << endl;    // 删除元素    s.erase(s.find(3));    for (auto it = s.begin(); it != s.end(); ++it) {        cout << *it << ' ';    }    cout << endl;    s.clear();    cout << s.size() << endl;    return 0;}

输出结果：

-10 4 7-10 4 70

通过以上代码示例，可以看到set容器的基本操作和实际应用效果。set的自动排序和去重功能使得开发人员在处理重复值和排序问题时大大减轻了工作负担。

转载地址：http://wpsa.baihongyu.com/

你可能感兴趣的文章

MySQL 树形结构根据指定节点获取其下属的所有子节点（包含路径上的枝干节点和叶子节点）...