21xrx.com
2024-12-22 22:50:13 Sunday
登录
文章检索 我的文章 写文章
Set C++的基本用法
2023-06-29 13:16:03 深夜i     --     --
Set C++ 基本用法

Set C++是一个非常有用的STL(标准模板库)容器,它提供了一种不重复的元素集合的存储方式。使用Set C++集合的基本用法与其他STL容器非常相似。

首先,我们需要包含头文件“ ”。有了这个头文件,我们就可以开始使用set容器了。下面是一个基本的例子:


#include <iostream>

#include <set>

using namespace std;

int main()

{

  set<int> myset;

  myset.insert(10);

  myset.insert(20);

  myset.insert(30);

  for(auto it = myset.begin(); it != myset.end(); ++it)

    cout << *it << " ";

  return 0;

}

在上面这个例子中,我们定义了一个名为myset的set容器,并向其中插入三个整数元素。然后,我们使用迭代器for循环遍历这些元素,并打印出它们的值。

Set C++的insert()函数是用来向容器中插入元素的,我们可以通过多种方式插入元素,包括使用insert函数、使用+=运算符等。


myset.insert(10);

myset.insert(20);

myset.insert(30);

myset.insert( 60);

myset.insert(70);

myset += 80;

除了insert()函数之外,我们还可以使用erase()函数来从set中删除元素。


myset.erase(10);

myset.erase(myset.find(20), myset.end());

我们可以通过find()函数来查找set中是否存在某个元素。


if(myset.find(30) != myset.end())

  cout << "Element found.";

另外,我们还可以使用empty()函数来检查set是否为空。


if(myset.empty())

  cout << "Set is empty.";

最后,当我们使用set时,需要注意的一些重要细节:

1. Set C++中的元素是自动排序的,因此无需手动排序。

2. Set C++每个元素只能出现一次,重复插入相同的元素会被忽略。

3. Set C++是一种红黑树类型的容器,因此插入、查找、删除等操作的时间复杂度都是O(log n)。

  
  

评论区

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