21xrx.com
2024-12-22 23:00:13 Sunday
登录
文章检索 我的文章 写文章
C++中的set函数简介
2023-07-10 14:43:25 深夜i     --     --
C++ set函数 简介

C++中的set函数是一种容器,它是一种能够存储不重复元素的容器。它是基于红黑树实现的一种关联容器,其特点是能够自动对元素进行排序,同时元素的插入、删除以及查找操作都是非常高效的。在C++中,set函数是由头文件 进行定义的。

set函数的基本用法非常简单,其形式如下:


  set<int> mySet;

上述代码定义了一个用于存储整型数据的set容器,这个容器中的元素都是唯一的。在向set容器中插入元素时,该容器会自动进行排序,并且会判断元素是否已经存在于容器中。如果元素已经存在,则不会向容器中插入重复元素。

set函数的删除操作是非常高效的,它可以在O(log n)的时间复杂度内完成删除操作。在删除元素时,可以通过指定元素的值或者指定元素的迭代器进行操作。set容器提供了以下三种删除操作:


  mySet.erase(iterator);   // 删除指定迭代器所指的元素

  mySet.erase(value);    // 删除set容器中等于指定值的元素

  mySet.erase(first,last);  // 删除迭代器区间[first,last)内的所有元素

set函数也提供了查找操作,其查找操作的时间复杂度同样是O(log n)。查询时,可以使用find()函数来查找指定元素的位置,如果元素不存在于set容器中,则该函数返回end()迭代器。


  set<int>::iterator it;

  it = mySet.find(5);

  if (it != mySet.end())

    cout << "找到了!值为:" << *it << endl;

  else

    cout << "没找到!" << endl;

set函数是一种非常有用的容器,它可以自动对元素进行排序,同时保证元素的唯一性。在实际开发中,我们可以充分利用它的高效性,进一步提高程序的执行效率。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复